./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-pthread/cs_read_write_lock-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/seq-pthread/cs_read_write_lock-2.i -s /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c92a33f38306deb99185820f483c83c3ae786e6a ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/seq-pthread/cs_read_write_lock-2.i -s /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c92a33f38306deb99185820f483c83c3ae786e6a ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-30 00:15:53,559 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 00:15:53,562 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 00:15:53,624 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 00:15:53,625 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 00:15:53,634 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 00:15:53,636 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 00:15:53,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 00:15:53,656 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 00:15:53,657 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 00:15:53,663 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 00:15:53,665 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 00:15:53,674 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 00:15:53,676 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 00:15:53,678 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 00:15:53,680 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 00:15:53,682 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 00:15:53,687 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 00:15:53,690 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 00:15:53,693 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 00:15:53,696 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 00:15:53,697 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 00:15:53,699 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 00:15:53,700 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 00:15:53,705 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 00:15:53,705 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 00:15:53,706 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 00:15:53,707 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 00:15:53,708 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 00:15:53,710 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 00:15:53,710 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 00:15:53,712 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 00:15:53,713 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 00:15:53,714 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 00:15:53,716 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 00:15:53,717 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 00:15:53,718 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 00:15:53,719 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 00:15:53,719 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 00:15:53,721 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 00:15:53,722 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 00:15:53,723 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-30 00:15:53,759 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 00:15:53,759 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 00:15:53,761 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-30 00:15:53,761 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-30 00:15:53,762 INFO L138 SettingsManager]: * Use SBE=true [2020-11-30 00:15:53,762 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 00:15:53,763 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-30 00:15:53,763 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-30 00:15:53,763 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-30 00:15:53,764 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 00:15:53,764 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 00:15:53,765 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 00:15:53,765 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 00:15:53,765 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-30 00:15:53,766 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 00:15:53,766 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 00:15:53,766 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 00:15:53,767 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 00:15:53,767 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-30 00:15:53,767 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 00:15:53,768 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 00:15:53,768 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 00:15:53,769 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 00:15:53,769 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 00:15:53,769 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 00:15:53,770 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-30 00:15:53,770 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-30 00:15:53,771 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 00:15:53,771 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 00:15:53,771 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c92a33f38306deb99185820f483c83c3ae786e6a [2020-11-30 00:15:54,086 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 00:15:54,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 00:15:54,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 00:15:54,137 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 00:15:54,139 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 00:15:54,141 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/../../sv-benchmarks/c/seq-pthread/cs_read_write_lock-2.i [2020-11-30 00:15:54,243 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data/4be883fbc/3c2d53adbfb941da891c499769cba5bd/FLAG33507e636 [2020-11-30 00:15:54,954 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 00:15:54,955 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/sv-benchmarks/c/seq-pthread/cs_read_write_lock-2.i [2020-11-30 00:15:54,978 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data/4be883fbc/3c2d53adbfb941da891c499769cba5bd/FLAG33507e636 [2020-11-30 00:15:55,177 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data/4be883fbc/3c2d53adbfb941da891c499769cba5bd [2020-11-30 00:15:55,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 00:15:55,182 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 00:15:55,184 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 00:15:55,187 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 00:15:55,191 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 00:15:55,192 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 12:15:55" (1/1) ... [2020-11-30 00:15:55,195 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@376a11a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:55, skipping insertion in model container [2020-11-30 00:15:55,195 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 12:15:55" (1/1) ... [2020-11-30 00:15:55,204 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 00:15:55,257 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 00:15:55,886 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 00:15:55,906 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 00:15:56,038 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 00:15:56,129 INFO L208 MainTranslator]: Completed translation [2020-11-30 00:15:56,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56 WrapperNode [2020-11-30 00:15:56,130 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 00:15:56,132 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 00:15:56,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 00:15:56,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 00:15:56,142 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... [2020-11-30 00:15:56,175 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... [2020-11-30 00:15:56,458 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 00:15:56,460 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 00:15:56,461 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 00:15:56,462 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 00:15:56,472 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... [2020-11-30 00:15:56,473 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... [2020-11-30 00:15:56,553 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... [2020-11-30 00:15:56,553 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... [2020-11-30 00:15:56,692 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... [2020-11-30 00:15:56,741 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... [2020-11-30 00:15:56,756 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... [2020-11-30 00:15:56,781 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 00:15:56,782 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 00:15:56,783 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 00:15:56,783 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 00:15:56,784 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 00:15:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-30 00:15:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-30 00:15:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-11-30 00:15:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 00:15:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-11-30 00:15:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-30 00:15:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-30 00:15:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 00:15:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 00:15:57,411 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:15:57,436 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:15:57,458 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:15:57,470 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:15:57,481 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:16:04,135 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##652: assume !(0 == assume_abort_if_not_~cond); [2020-11-30 00:16:04,136 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##651: assume 0 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:16:04,136 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-18: ~__CS_round~0 := ~__CS_round~0 % 256 + __CS_cs_~k~0 % 256;assume -2147483648 <= __CS_cs_#t~nondet6 && __CS_cs_#t~nondet6 <= 2147483647; [2020-11-30 00:16:04,136 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-45: ~__CS_round~0 := ~__CS_round~0 % 256 + __CS_cs_~k~0 % 256;assume -2147483648 <= __CS_cs_#t~nondet6 && __CS_cs_#t~nondet6 <= 2147483647; [2020-11-30 00:16:04,137 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-72: ~__CS_round~0 := ~__CS_round~0 % 256 + __CS_cs_~k~0 % 256;assume -2147483648 <= __CS_cs_#t~nondet6 && __CS_cs_#t~nondet6 <= 2147483647; [2020-11-30 00:16:04,137 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-99: ~__CS_round~0 := ~__CS_round~0 % 256 + __CS_cs_~k~0 % 256;assume -2147483648 <= __CS_cs_#t~nondet6 && __CS_cs_#t~nondet6 <= 2147483647; [2020-11-30 00:16:04,137 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-126: ~__CS_round~0 := ~__CS_round~0 % 256 + __CS_cs_~k~0 % 256;assume -2147483648 <= __CS_cs_#t~nondet6 && __CS_cs_#t~nondet6 <= 2147483647; [2020-11-30 00:16:04,137 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1135: assume 0 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:16:04,138 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1136: assume !(0 == assume_abort_if_not_~cond); [2020-11-30 00:16:04,138 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-14: assume 0 != ~__CS_ret~0 % 256;reader_#res.base, reader_#res.offset := 0, 0; [2020-11-30 00:16:04,138 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-14: assume !(0 != ~__CS_ret~0 % 256); [2020-11-30 00:16:04,138 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-37: assume 0 != ~__CS_ret~0 % 256;reader_#res.base, reader_#res.offset := 0, 0; [2020-11-30 00:16:04,138 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-37: assume !(0 != ~__CS_ret~0 % 256); [2020-11-30 00:16:04,138 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-60: assume 0 != ~__CS_ret~0 % 256;reader_#res.base, reader_#res.offset := 0, 0; [2020-11-30 00:16:04,139 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-60: assume !(0 != ~__CS_ret~0 % 256); [2020-11-30 00:16:04,139 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-83: assume 0 != ~__CS_ret~0 % 256;reader_#res.base, reader_#res.offset := 0, 0; [2020-11-30 00:16:04,139 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-83: assume !(0 != ~__CS_ret~0 % 256); [2020-11-30 00:16:04,139 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-106: assume 0 != ~__CS_ret~0 % 256;reader_#res.base, reader_#res.offset := 0, 0; [2020-11-30 00:16:04,139 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-106: assume !(0 != ~__CS_ret~0 % 256); [2020-11-30 00:16:04,140 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##409: assume 0 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:16:04,140 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##410: assume !(0 == assume_abort_if_not_~cond); [2020-11-30 00:16:04,140 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##894: assume !(0 == assume_abort_if_not_~cond); [2020-11-30 00:16:04,140 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##893: assume 0 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:16:04,140 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-42: assume 0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256;__CS_cs_#t~ite7 := ~__CS_ret_PREEMPTED~0 % 256; [2020-11-30 00:16:04,140 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-42: assume !(0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256);__CS_cs_#t~ite7 := ~__CS_ret~0 % 256; [2020-11-30 00:16:04,141 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-44: ~__CS_ret~0 := __CS_cs_#t~ite7;havoc __CS_cs_#t~ite7;havoc __CS_cs_#t~nondet6; [2020-11-30 00:16:04,141 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-111: assume 0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256;__CS_cs_#t~ite7 := ~__CS_ret_PREEMPTED~0 % 256; [2020-11-30 00:16:04,141 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-111: assume !(0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256);__CS_cs_#t~ite7 := ~__CS_ret~0 % 256; [2020-11-30 00:16:04,141 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-113: ~__CS_ret~0 := __CS_cs_#t~ite7;havoc __CS_cs_#t~ite7;havoc __CS_cs_#t~nondet6; [2020-11-30 00:16:04,142 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-180: assume 0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256;__CS_cs_#t~ite7 := ~__CS_ret_PREEMPTED~0 % 256; [2020-11-30 00:16:04,142 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-180: assume !(0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256);__CS_cs_#t~ite7 := ~__CS_ret~0 % 256; [2020-11-30 00:16:04,142 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-182: ~__CS_ret~0 := __CS_cs_#t~ite7;havoc __CS_cs_#t~ite7;havoc __CS_cs_#t~nondet6; [2020-11-30 00:16:04,142 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-249: assume 0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256;__CS_cs_#t~ite7 := ~__CS_ret_PREEMPTED~0 % 256; [2020-11-30 00:16:04,142 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-249: assume !(0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256);__CS_cs_#t~ite7 := ~__CS_ret~0 % 256; [2020-11-30 00:16:04,142 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-251: ~__CS_ret~0 := __CS_cs_#t~ite7;havoc __CS_cs_#t~ite7;havoc __CS_cs_#t~nondet6; [2020-11-30 00:16:04,143 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-318: assume 0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256;__CS_cs_#t~ite7 := ~__CS_ret_PREEMPTED~0 % 256; [2020-11-30 00:16:04,143 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-318: assume !(0 != __CS_cs_#t~nondet6 && 1 == ~__CS_round~0 % 256);__CS_cs_#t~ite7 := ~__CS_ret~0 % 256; [2020-11-30 00:16:04,143 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-320: ~__CS_ret~0 := __CS_cs_#t~ite7;havoc __CS_cs_#t~ite7;havoc __CS_cs_#t~nondet6; [2020-11-30 00:16:04,143 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##168: assume !(0 == assume_abort_if_not_~cond); [2020-11-30 00:16:04,143 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##167: assume 0 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:16:05,113 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 00:16:05,113 INFO L298 CfgBuilder]: Removed 656 assume(true) statements. [2020-11-30 00:16:05,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 12:16:05 BoogieIcfgContainer [2020-11-30 00:16:05,117 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 00:16:05,119 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 00:16:05,119 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 00:16:05,124 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 00:16:05,124 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 12:15:55" (1/3) ... [2020-11-30 00:16:05,125 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d7f4c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 12:16:05, skipping insertion in model container [2020-11-30 00:16:05,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:15:56" (2/3) ... [2020-11-30 00:16:05,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d7f4c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 12:16:05, skipping insertion in model container [2020-11-30 00:16:05,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 12:16:05" (3/3) ... [2020-11-30 00:16:05,128 INFO L111 eAbstractionObserver]: Analyzing ICFG cs_read_write_lock-2.i [2020-11-30 00:16:05,141 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 00:16:05,147 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-30 00:16:05,163 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-30 00:16:05,199 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 00:16:05,199 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 00:16:05,199 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 00:16:05,199 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 00:16:05,200 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 00:16:05,200 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 00:16:05,200 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 00:16:05,200 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 00:16:05,246 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states. [2020-11-30 00:16:05,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-11-30 00:16:05,268 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:05,269 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:05,269 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:05,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:05,274 INFO L82 PathProgramCache]: Analyzing trace with hash -235768060, now seen corresponding path program 1 times [2020-11-30 00:16:05,285 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:05,285 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47431473] [2020-11-30 00:16:05,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:05,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:05,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:05,811 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47431473] [2020-11-30 00:16:05,812 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:05,812 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 00:16:05,813 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460570204] [2020-11-30 00:16:05,819 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-30 00:16:05,819 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:05,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-30 00:16:05,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 00:16:05,843 INFO L87 Difference]: Start difference. First operand 870 states. Second operand 2 states. [2020-11-30 00:16:05,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:05,984 INFO L93 Difference]: Finished difference Result 1731 states and 2725 transitions. [2020-11-30 00:16:05,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-30 00:16:05,986 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 44 [2020-11-30 00:16:05,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:06,042 INFO L225 Difference]: With dead ends: 1731 [2020-11-30 00:16:06,042 INFO L226 Difference]: Without dead ends: 865 [2020-11-30 00:16:06,055 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 00:16:06,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2020-11-30 00:16:06,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 865. [2020-11-30 00:16:06,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 865 states. [2020-11-30 00:16:06,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1219 transitions. [2020-11-30 00:16:06,190 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1219 transitions. Word has length 44 [2020-11-30 00:16:06,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:06,191 INFO L481 AbstractCegarLoop]: Abstraction has 865 states and 1219 transitions. [2020-11-30 00:16:06,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-30 00:16:06,192 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1219 transitions. [2020-11-30 00:16:06,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-11-30 00:16:06,202 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:06,202 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:06,203 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-30 00:16:06,203 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:06,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:06,205 INFO L82 PathProgramCache]: Analyzing trace with hash -1660174612, now seen corresponding path program 1 times [2020-11-30 00:16:06,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:06,207 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028738018] [2020-11-30 00:16:06,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:06,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:06,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:06,563 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028738018] [2020-11-30 00:16:06,563 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:06,563 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:16:06,564 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724951181] [2020-11-30 00:16:06,565 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:16:06,565 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:06,566 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:16:06,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:16:06,567 INFO L87 Difference]: Start difference. First operand 865 states and 1219 transitions. Second operand 4 states. [2020-11-30 00:16:06,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:06,877 INFO L93 Difference]: Finished difference Result 1610 states and 2268 transitions. [2020-11-30 00:16:06,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:16:06,878 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 44 [2020-11-30 00:16:06,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:06,892 INFO L225 Difference]: With dead ends: 1610 [2020-11-30 00:16:06,893 INFO L226 Difference]: Without dead ends: 1518 [2020-11-30 00:16:06,894 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:16:06,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1518 states. [2020-11-30 00:16:06,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1518 to 1514. [2020-11-30 00:16:06,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1514 states. [2020-11-30 00:16:06,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1514 states to 1514 states and 2135 transitions. [2020-11-30 00:16:06,959 INFO L78 Accepts]: Start accepts. Automaton has 1514 states and 2135 transitions. Word has length 44 [2020-11-30 00:16:06,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:06,959 INFO L481 AbstractCegarLoop]: Abstraction has 1514 states and 2135 transitions. [2020-11-30 00:16:06,959 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:16:06,959 INFO L276 IsEmpty]: Start isEmpty. Operand 1514 states and 2135 transitions. [2020-11-30 00:16:06,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-11-30 00:16:06,967 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:06,967 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:06,967 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-30 00:16:06,968 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:06,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:06,969 INFO L82 PathProgramCache]: Analyzing trace with hash 1056364574, now seen corresponding path program 1 times [2020-11-30 00:16:06,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:06,969 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054709233] [2020-11-30 00:16:06,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:07,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:07,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:07,269 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054709233] [2020-11-30 00:16:07,269 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:07,269 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-30 00:16:07,270 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601897428] [2020-11-30 00:16:07,270 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:16:07,271 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:07,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:16:07,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:16:07,272 INFO L87 Difference]: Start difference. First operand 1514 states and 2135 transitions. Second operand 4 states. [2020-11-30 00:16:08,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:08,171 INFO L93 Difference]: Finished difference Result 4381 states and 6142 transitions. [2020-11-30 00:16:08,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 00:16:08,173 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 81 [2020-11-30 00:16:08,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:08,195 INFO L225 Difference]: With dead ends: 4381 [2020-11-30 00:16:08,195 INFO L226 Difference]: Without dead ends: 3020 [2020-11-30 00:16:08,199 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:16:08,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3020 states. [2020-11-30 00:16:08,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3020 to 1459. [2020-11-30 00:16:08,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1459 states. [2020-11-30 00:16:08,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2058 transitions. [2020-11-30 00:16:08,288 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2058 transitions. Word has length 81 [2020-11-30 00:16:08,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:08,289 INFO L481 AbstractCegarLoop]: Abstraction has 1459 states and 2058 transitions. [2020-11-30 00:16:08,289 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:16:08,289 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2058 transitions. [2020-11-30 00:16:08,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-11-30 00:16:08,295 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:08,295 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:08,295 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-30 00:16:08,296 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:08,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:08,298 INFO L82 PathProgramCache]: Analyzing trace with hash 1640313523, now seen corresponding path program 1 times [2020-11-30 00:16:08,299 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:08,299 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760905771] [2020-11-30 00:16:08,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:08,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:08,576 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760905771] [2020-11-30 00:16:08,577 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:08,577 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:16:08,577 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265473710] [2020-11-30 00:16:08,578 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:16:08,578 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:08,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:16:08,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:16:08,579 INFO L87 Difference]: Start difference. First operand 1459 states and 2058 transitions. Second operand 4 states. [2020-11-30 00:16:11,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:11,736 INFO L93 Difference]: Finished difference Result 3905 states and 5483 transitions. [2020-11-30 00:16:11,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:16:11,737 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 81 [2020-11-30 00:16:11,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:11,754 INFO L225 Difference]: With dead ends: 3905 [2020-11-30 00:16:11,754 INFO L226 Difference]: Without dead ends: 2659 [2020-11-30 00:16:11,757 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:16:11,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2020-11-30 00:16:11,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 1592. [2020-11-30 00:16:11,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1592 states. [2020-11-30 00:16:11,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1592 states to 1592 states and 2250 transitions. [2020-11-30 00:16:11,822 INFO L78 Accepts]: Start accepts. Automaton has 1592 states and 2250 transitions. Word has length 81 [2020-11-30 00:16:11,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:11,824 INFO L481 AbstractCegarLoop]: Abstraction has 1592 states and 2250 transitions. [2020-11-30 00:16:11,824 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:16:11,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1592 states and 2250 transitions. [2020-11-30 00:16:11,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-11-30 00:16:11,829 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:11,830 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:11,830 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-30 00:16:11,831 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:11,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:11,832 INFO L82 PathProgramCache]: Analyzing trace with hash 726392208, now seen corresponding path program 1 times [2020-11-30 00:16:11,832 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:11,832 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531734702] [2020-11-30 00:16:11,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:11,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:12,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:12,076 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531734702] [2020-11-30 00:16:12,077 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:12,077 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:16:12,077 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781914308] [2020-11-30 00:16:12,079 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:16:12,081 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:12,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:16:12,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:16:12,082 INFO L87 Difference]: Start difference. First operand 1592 states and 2250 transitions. Second operand 4 states. [2020-11-30 00:16:14,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:14,967 INFO L93 Difference]: Finished difference Result 3299 states and 4611 transitions. [2020-11-30 00:16:14,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:16:14,970 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 81 [2020-11-30 00:16:14,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:14,986 INFO L225 Difference]: With dead ends: 3299 [2020-11-30 00:16:14,987 INFO L226 Difference]: Without dead ends: 2384 [2020-11-30 00:16:14,992 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:16:14,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2384 states. [2020-11-30 00:16:15,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2384 to 1652. [2020-11-30 00:16:15,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1652 states. [2020-11-30 00:16:15,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1652 states to 1652 states and 2330 transitions. [2020-11-30 00:16:15,069 INFO L78 Accepts]: Start accepts. Automaton has 1652 states and 2330 transitions. Word has length 81 [2020-11-30 00:16:15,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:15,078 INFO L481 AbstractCegarLoop]: Abstraction has 1652 states and 2330 transitions. [2020-11-30 00:16:15,078 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:16:15,079 INFO L276 IsEmpty]: Start isEmpty. Operand 1652 states and 2330 transitions. [2020-11-30 00:16:15,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-11-30 00:16:15,083 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:15,083 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:15,084 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-30 00:16:15,084 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:15,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:15,085 INFO L82 PathProgramCache]: Analyzing trace with hash 1925378139, now seen corresponding path program 1 times [2020-11-30 00:16:15,085 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:15,086 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10910811] [2020-11-30 00:16:15,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:15,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:15,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:15,356 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10910811] [2020-11-30 00:16:15,357 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:15,357 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:16:15,357 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52919348] [2020-11-30 00:16:15,358 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:16:15,358 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:15,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:16:15,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:16:15,360 INFO L87 Difference]: Start difference. First operand 1652 states and 2330 transitions. Second operand 4 states. [2020-11-30 00:16:17,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:17,977 INFO L93 Difference]: Finished difference Result 2693 states and 3739 transitions. [2020-11-30 00:16:17,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:16:17,978 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 81 [2020-11-30 00:16:17,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:17,992 INFO L225 Difference]: With dead ends: 2693 [2020-11-30 00:16:17,992 INFO L226 Difference]: Without dead ends: 2109 [2020-11-30 00:16:17,994 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:16:17,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2109 states. [2020-11-30 00:16:18,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2109 to 1712. [2020-11-30 00:16:18,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1712 states. [2020-11-30 00:16:18,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1712 states to 1712 states and 2410 transitions. [2020-11-30 00:16:18,066 INFO L78 Accepts]: Start accepts. Automaton has 1712 states and 2410 transitions. Word has length 81 [2020-11-30 00:16:18,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:18,067 INFO L481 AbstractCegarLoop]: Abstraction has 1712 states and 2410 transitions. [2020-11-30 00:16:18,067 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:16:18,067 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2410 transitions. [2020-11-30 00:16:18,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-11-30 00:16:18,078 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:18,079 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:18,079 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-30 00:16:18,079 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:18,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:18,080 INFO L82 PathProgramCache]: Analyzing trace with hash -53551582, now seen corresponding path program 1 times [2020-11-30 00:16:18,080 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:18,081 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517491512] [2020-11-30 00:16:18,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:18,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:18,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:18,262 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517491512] [2020-11-30 00:16:18,262 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:18,262 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:16:18,263 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255713038] [2020-11-30 00:16:18,263 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:16:18,264 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:18,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:16:18,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:16:18,265 INFO L87 Difference]: Start difference. First operand 1712 states and 2410 transitions. Second operand 4 states. [2020-11-30 00:16:21,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:21,065 INFO L93 Difference]: Finished difference Result 2142 states and 2960 transitions. [2020-11-30 00:16:21,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:16:21,065 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 81 [2020-11-30 00:16:21,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:21,077 INFO L225 Difference]: With dead ends: 2142 [2020-11-30 00:16:21,077 INFO L226 Difference]: Without dead ends: 1736 [2020-11-30 00:16:21,084 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:16:21,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2020-11-30 00:16:21,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1642. [2020-11-30 00:16:21,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1642 states. [2020-11-30 00:16:21,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2306 transitions. [2020-11-30 00:16:21,142 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2306 transitions. Word has length 81 [2020-11-30 00:16:21,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:21,143 INFO L481 AbstractCegarLoop]: Abstraction has 1642 states and 2306 transitions. [2020-11-30 00:16:21,143 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:16:21,143 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2306 transitions. [2020-11-30 00:16:21,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-11-30 00:16:21,148 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:21,148 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:21,148 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-30 00:16:21,149 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:21,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:21,149 INFO L82 PathProgramCache]: Analyzing trace with hash 1680842129, now seen corresponding path program 1 times [2020-11-30 00:16:21,149 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:21,150 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353385140] [2020-11-30 00:16:21,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:21,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:21,396 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353385140] [2020-11-30 00:16:21,397 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:21,397 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-30 00:16:21,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58070580] [2020-11-30 00:16:21,398 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:16:21,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:21,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:16:21,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:16:21,401 INFO L87 Difference]: Start difference. First operand 1642 states and 2306 transitions. Second operand 4 states. [2020-11-30 00:16:22,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:22,107 INFO L93 Difference]: Finished difference Result 3686 states and 5159 transitions. [2020-11-30 00:16:22,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:16:22,110 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 89 [2020-11-30 00:16:22,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:22,124 INFO L225 Difference]: With dead ends: 3686 [2020-11-30 00:16:22,124 INFO L226 Difference]: Without dead ends: 2061 [2020-11-30 00:16:22,127 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:16:22,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2061 states. [2020-11-30 00:16:22,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2061 to 1914. [2020-11-30 00:16:22,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1914 states. [2020-11-30 00:16:22,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 2683 transitions. [2020-11-30 00:16:22,191 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 2683 transitions. Word has length 89 [2020-11-30 00:16:22,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:22,192 INFO L481 AbstractCegarLoop]: Abstraction has 1914 states and 2683 transitions. [2020-11-30 00:16:22,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:16:22,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 2683 transitions. [2020-11-30 00:16:22,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-11-30 00:16:22,201 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:22,201 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:22,201 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-30 00:16:22,202 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:22,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:22,202 INFO L82 PathProgramCache]: Analyzing trace with hash -230200429, now seen corresponding path program 1 times [2020-11-30 00:16:22,202 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:22,203 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157560677] [2020-11-30 00:16:22,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:22,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:22,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:22,473 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157560677] [2020-11-30 00:16:22,473 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:22,474 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:16:22,474 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913010360] [2020-11-30 00:16:22,474 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:16:22,475 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:22,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:16:22,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:16:22,476 INFO L87 Difference]: Start difference. First operand 1914 states and 2683 transitions. Second operand 5 states. [2020-11-30 00:16:25,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:25,425 INFO L93 Difference]: Finished difference Result 4147 states and 5778 transitions. [2020-11-30 00:16:25,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 00:16:25,428 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 89 [2020-11-30 00:16:25,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:25,445 INFO L225 Difference]: With dead ends: 4147 [2020-11-30 00:16:25,445 INFO L226 Difference]: Without dead ends: 2736 [2020-11-30 00:16:25,449 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:16:25,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2736 states. [2020-11-30 00:16:25,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2736 to 2442. [2020-11-30 00:16:25,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2442 states. [2020-11-30 00:16:25,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2442 states to 2442 states and 3406 transitions. [2020-11-30 00:16:25,534 INFO L78 Accepts]: Start accepts. Automaton has 2442 states and 3406 transitions. Word has length 89 [2020-11-30 00:16:25,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:25,537 INFO L481 AbstractCegarLoop]: Abstraction has 2442 states and 3406 transitions. [2020-11-30 00:16:25,537 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:16:25,537 INFO L276 IsEmpty]: Start isEmpty. Operand 2442 states and 3406 transitions. [2020-11-30 00:16:25,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-11-30 00:16:25,544 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:25,544 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:25,544 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-11-30 00:16:25,544 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:25,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:25,545 INFO L82 PathProgramCache]: Analyzing trace with hash -962167855, now seen corresponding path program 1 times [2020-11-30 00:16:25,545 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:25,546 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047303953] [2020-11-30 00:16:25,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:25,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:25,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:25,774 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047303953] [2020-11-30 00:16:25,774 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:25,774 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-11-30 00:16:25,774 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315632819] [2020-11-30 00:16:25,775 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 00:16:25,775 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:25,776 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 00:16:25,776 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-30 00:16:25,776 INFO L87 Difference]: Start difference. First operand 2442 states and 3406 transitions. Second operand 6 states. [2020-11-30 00:16:31,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:31,113 INFO L93 Difference]: Finished difference Result 4864 states and 6743 transitions. [2020-11-30 00:16:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 00:16:31,114 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2020-11-30 00:16:31,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:31,145 INFO L225 Difference]: With dead ends: 4864 [2020-11-30 00:16:31,146 INFO L226 Difference]: Without dead ends: 3460 [2020-11-30 00:16:31,149 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-30 00:16:31,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3460 states. [2020-11-30 00:16:31,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3460 to 3019. [2020-11-30 00:16:31,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3019 states. [2020-11-30 00:16:31,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3019 states to 3019 states and 4191 transitions. [2020-11-30 00:16:31,249 INFO L78 Accepts]: Start accepts. Automaton has 3019 states and 4191 transitions. Word has length 89 [2020-11-30 00:16:31,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:31,249 INFO L481 AbstractCegarLoop]: Abstraction has 3019 states and 4191 transitions. [2020-11-30 00:16:31,249 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 00:16:31,249 INFO L276 IsEmpty]: Start isEmpty. Operand 3019 states and 4191 transitions. [2020-11-30 00:16:31,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-11-30 00:16:31,257 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:31,257 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:31,258 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-30 00:16:31,258 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:31,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:31,258 INFO L82 PathProgramCache]: Analyzing trace with hash -401468077, now seen corresponding path program 1 times [2020-11-30 00:16:31,259 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:31,259 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212360405] [2020-11-30 00:16:31,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:33,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:34,743 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2020-11-30 00:16:34,916 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2020-11-30 00:16:35,080 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 48 [2020-11-30 00:16:35,203 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2020-11-30 00:16:36,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:36,025 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212360405] [2020-11-30 00:16:36,026 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:36,026 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2020-11-30 00:16:36,026 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138874168] [2020-11-30 00:16:36,027 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-11-30 00:16:36,027 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:36,029 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-11-30 00:16:36,029 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2020-11-30 00:16:36,029 INFO L87 Difference]: Start difference. First operand 3019 states and 4191 transitions. Second operand 17 states. [2020-11-30 00:16:38,711 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2020-11-30 00:16:38,910 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2020-11-30 00:16:40,136 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2020-11-30 00:16:49,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:16:49,735 INFO L93 Difference]: Finished difference Result 4814 states and 6689 transitions. [2020-11-30 00:16:49,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-11-30 00:16:49,735 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 89 [2020-11-30 00:16:49,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:16:49,762 INFO L225 Difference]: With dead ends: 4814 [2020-11-30 00:16:49,762 INFO L226 Difference]: Without dead ends: 4070 [2020-11-30 00:16:49,766 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=79, Invalid=473, Unknown=0, NotChecked=0, Total=552 [2020-11-30 00:16:49,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4070 states. [2020-11-30 00:16:49,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4070 to 3043. [2020-11-30 00:16:49,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3043 states. [2020-11-30 00:16:49,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 4222 transitions. [2020-11-30 00:16:49,874 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 4222 transitions. Word has length 89 [2020-11-30 00:16:49,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:16:49,875 INFO L481 AbstractCegarLoop]: Abstraction has 3043 states and 4222 transitions. [2020-11-30 00:16:49,875 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-11-30 00:16:49,875 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 4222 transitions. [2020-11-30 00:16:49,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-11-30 00:16:49,883 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:16:49,883 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:16:49,883 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-11-30 00:16:49,883 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:16:49,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:16:49,884 INFO L82 PathProgramCache]: Analyzing trace with hash -894094251, now seen corresponding path program 1 times [2020-11-30 00:16:49,884 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:16:49,885 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465115900] [2020-11-30 00:16:49,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:16:51,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:16:52,284 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 40 [2020-11-30 00:16:52,552 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 47 [2020-11-30 00:16:52,842 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 51 [2020-11-30 00:16:53,157 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 50 [2020-11-30 00:16:53,408 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 50 [2020-11-30 00:16:53,667 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 51 [2020-11-30 00:16:53,820 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 39 [2020-11-30 00:16:53,991 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 39 [2020-11-30 00:16:54,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:16:54,162 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465115900] [2020-11-30 00:16:54,163 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:16:54,163 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-11-30 00:16:54,163 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242452126] [2020-11-30 00:16:54,163 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-11-30 00:16:54,163 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:16:54,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-11-30 00:16:54,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2020-11-30 00:16:54,164 INFO L87 Difference]: Start difference. First operand 3043 states and 4222 transitions. Second operand 14 states. [2020-11-30 00:16:56,567 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2020-11-30 00:16:56,851 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2020-11-30 00:16:57,074 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2020-11-30 00:16:57,828 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2020-11-30 00:17:05,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:05,513 INFO L93 Difference]: Finished difference Result 4719 states and 6548 transitions. [2020-11-30 00:17:05,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-11-30 00:17:05,514 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 89 [2020-11-30 00:17:05,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:05,527 INFO L225 Difference]: With dead ends: 4719 [2020-11-30 00:17:05,527 INFO L226 Difference]: Without dead ends: 3975 [2020-11-30 00:17:05,529 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2020-11-30 00:17:05,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3975 states. [2020-11-30 00:17:05,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3975 to 3019. [2020-11-30 00:17:05,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3019 states. [2020-11-30 00:17:05,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3019 states to 3019 states and 4190 transitions. [2020-11-30 00:17:05,627 INFO L78 Accepts]: Start accepts. Automaton has 3019 states and 4190 transitions. Word has length 89 [2020-11-30 00:17:05,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:05,628 INFO L481 AbstractCegarLoop]: Abstraction has 3019 states and 4190 transitions. [2020-11-30 00:17:05,628 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-11-30 00:17:05,628 INFO L276 IsEmpty]: Start isEmpty. Operand 3019 states and 4190 transitions. [2020-11-30 00:17:05,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-11-30 00:17:05,636 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:05,636 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:05,637 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-11-30 00:17:05,637 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:05,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:05,637 INFO L82 PathProgramCache]: Analyzing trace with hash 2144217736, now seen corresponding path program 1 times [2020-11-30 00:17:05,638 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:05,638 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507254811] [2020-11-30 00:17:05,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:05,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:05,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:05,734 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507254811] [2020-11-30 00:17:05,734 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:05,734 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:17:05,734 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961727801] [2020-11-30 00:17:05,735 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 00:17:05,735 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:05,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 00:17:05,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:17:05,736 INFO L87 Difference]: Start difference. First operand 3019 states and 4190 transitions. Second operand 3 states. [2020-11-30 00:17:06,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:06,067 INFO L93 Difference]: Finished difference Result 4453 states and 6234 transitions. [2020-11-30 00:17:06,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 00:17:06,068 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 92 [2020-11-30 00:17:06,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:06,075 INFO L225 Difference]: With dead ends: 4453 [2020-11-30 00:17:06,075 INFO L226 Difference]: Without dead ends: 3057 [2020-11-30 00:17:06,078 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:17:06,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3057 states. [2020-11-30 00:17:06,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3057 to 3057. [2020-11-30 00:17:06,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3057 states. [2020-11-30 00:17:06,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3057 states to 3057 states and 4227 transitions. [2020-11-30 00:17:06,162 INFO L78 Accepts]: Start accepts. Automaton has 3057 states and 4227 transitions. Word has length 92 [2020-11-30 00:17:06,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:06,162 INFO L481 AbstractCegarLoop]: Abstraction has 3057 states and 4227 transitions. [2020-11-30 00:17:06,162 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 00:17:06,162 INFO L276 IsEmpty]: Start isEmpty. Operand 3057 states and 4227 transitions. [2020-11-30 00:17:06,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-11-30 00:17:06,170 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:06,170 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:06,171 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-11-30 00:17:06,171 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:06,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:06,171 INFO L82 PathProgramCache]: Analyzing trace with hash -1274730554, now seen corresponding path program 1 times [2020-11-30 00:17:06,172 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:06,172 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391556419] [2020-11-30 00:17:06,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:08,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:08,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:08,895 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391556419] [2020-11-30 00:17:08,895 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:08,895 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-30 00:17:08,896 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683188306] [2020-11-30 00:17:08,896 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:17:08,896 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:08,897 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:17:08,897 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:17:08,897 INFO L87 Difference]: Start difference. First operand 3057 states and 4227 transitions. Second operand 5 states. [2020-11-30 00:17:11,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:11,976 INFO L93 Difference]: Finished difference Result 7648 states and 10512 transitions. [2020-11-30 00:17:11,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 00:17:11,977 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 92 [2020-11-30 00:17:11,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:11,985 INFO L225 Difference]: With dead ends: 7648 [2020-11-30 00:17:11,986 INFO L226 Difference]: Without dead ends: 4556 [2020-11-30 00:17:11,991 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-11-30 00:17:11,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4556 states. [2020-11-30 00:17:12,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4556 to 3839. [2020-11-30 00:17:12,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3839 states. [2020-11-30 00:17:12,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3839 states to 3839 states and 4989 transitions. [2020-11-30 00:17:12,111 INFO L78 Accepts]: Start accepts. Automaton has 3839 states and 4989 transitions. Word has length 92 [2020-11-30 00:17:12,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:12,111 INFO L481 AbstractCegarLoop]: Abstraction has 3839 states and 4989 transitions. [2020-11-30 00:17:12,111 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:17:12,111 INFO L276 IsEmpty]: Start isEmpty. Operand 3839 states and 4989 transitions. [2020-11-30 00:17:12,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-11-30 00:17:12,121 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:12,121 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:12,121 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-11-30 00:17:12,122 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:12,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:12,122 INFO L82 PathProgramCache]: Analyzing trace with hash -307377338, now seen corresponding path program 1 times [2020-11-30 00:17:12,123 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:12,123 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422198176] [2020-11-30 00:17:12,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:14,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:15,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:15,198 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422198176] [2020-11-30 00:17:15,198 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:15,198 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-11-30 00:17:15,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116928973] [2020-11-30 00:17:15,199 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-11-30 00:17:15,199 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:15,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-11-30 00:17:15,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2020-11-30 00:17:15,200 INFO L87 Difference]: Start difference. First operand 3839 states and 4989 transitions. Second operand 12 states. [2020-11-30 00:17:21,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:21,119 INFO L93 Difference]: Finished difference Result 4145 states and 5362 transitions. [2020-11-30 00:17:21,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-11-30 00:17:21,120 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 92 [2020-11-30 00:17:21,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:21,127 INFO L225 Difference]: With dead ends: 4145 [2020-11-30 00:17:21,127 INFO L226 Difference]: Without dead ends: 4111 [2020-11-30 00:17:21,128 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2020-11-30 00:17:21,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4111 states. [2020-11-30 00:17:21,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4111 to 3927. [2020-11-30 00:17:21,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3927 states. [2020-11-30 00:17:21,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3927 states to 3927 states and 5102 transitions. [2020-11-30 00:17:21,221 INFO L78 Accepts]: Start accepts. Automaton has 3927 states and 5102 transitions. Word has length 92 [2020-11-30 00:17:21,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:21,222 INFO L481 AbstractCegarLoop]: Abstraction has 3927 states and 5102 transitions. [2020-11-30 00:17:21,222 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-11-30 00:17:21,222 INFO L276 IsEmpty]: Start isEmpty. Operand 3927 states and 5102 transitions. [2020-11-30 00:17:21,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-11-30 00:17:21,231 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:21,231 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:21,231 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-11-30 00:17:21,231 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:21,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:21,232 INFO L82 PathProgramCache]: Analyzing trace with hash 1448445916, now seen corresponding path program 1 times [2020-11-30 00:17:21,232 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:21,232 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392773535] [2020-11-30 00:17:21,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:21,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:21,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:21,312 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392773535] [2020-11-30 00:17:21,313 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:21,313 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:17:21,313 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408006970] [2020-11-30 00:17:21,313 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 00:17:21,314 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:21,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 00:17:21,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:17:21,314 INFO L87 Difference]: Start difference. First operand 3927 states and 5102 transitions. Second operand 3 states. [2020-11-30 00:17:22,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:22,738 INFO L93 Difference]: Finished difference Result 7467 states and 9637 transitions. [2020-11-30 00:17:22,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 00:17:22,739 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 98 [2020-11-30 00:17:22,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:22,748 INFO L225 Difference]: With dead ends: 7467 [2020-11-30 00:17:22,748 INFO L226 Difference]: Without dead ends: 4363 [2020-11-30 00:17:22,753 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:17:22,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4363 states. [2020-11-30 00:17:22,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4363 to 3927. [2020-11-30 00:17:22,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3927 states. [2020-11-30 00:17:22,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3927 states to 3927 states and 5057 transitions. [2020-11-30 00:17:22,852 INFO L78 Accepts]: Start accepts. Automaton has 3927 states and 5057 transitions. Word has length 98 [2020-11-30 00:17:22,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:22,852 INFO L481 AbstractCegarLoop]: Abstraction has 3927 states and 5057 transitions. [2020-11-30 00:17:22,852 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 00:17:22,852 INFO L276 IsEmpty]: Start isEmpty. Operand 3927 states and 5057 transitions. [2020-11-30 00:17:22,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-11-30 00:17:22,861 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:22,861 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:22,861 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-11-30 00:17:22,861 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:22,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:22,862 INFO L82 PathProgramCache]: Analyzing trace with hash -1585604130, now seen corresponding path program 1 times [2020-11-30 00:17:22,862 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:22,862 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103474721] [2020-11-30 00:17:22,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:22,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:23,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:23,228 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103474721] [2020-11-30 00:17:23,228 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:23,228 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:17:23,228 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228386498] [2020-11-30 00:17:23,229 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 00:17:23,229 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:23,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 00:17:23,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-30 00:17:23,231 INFO L87 Difference]: Start difference. First operand 3927 states and 5057 transitions. Second operand 6 states. [2020-11-30 00:17:26,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:26,702 INFO L93 Difference]: Finished difference Result 6728 states and 8643 transitions. [2020-11-30 00:17:26,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 00:17:26,703 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 98 [2020-11-30 00:17:26,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:26,713 INFO L225 Difference]: With dead ends: 6728 [2020-11-30 00:17:26,713 INFO L226 Difference]: Without dead ends: 3873 [2020-11-30 00:17:26,717 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2020-11-30 00:17:26,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3873 states. [2020-11-30 00:17:26,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3873 to 3692. [2020-11-30 00:17:26,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3692 states. [2020-11-30 00:17:26,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3692 states to 3692 states and 4758 transitions. [2020-11-30 00:17:26,810 INFO L78 Accepts]: Start accepts. Automaton has 3692 states and 4758 transitions. Word has length 98 [2020-11-30 00:17:26,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:26,811 INFO L481 AbstractCegarLoop]: Abstraction has 3692 states and 4758 transitions. [2020-11-30 00:17:26,811 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 00:17:26,811 INFO L276 IsEmpty]: Start isEmpty. Operand 3692 states and 4758 transitions. [2020-11-30 00:17:26,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-11-30 00:17:26,820 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:26,820 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:26,820 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-11-30 00:17:26,820 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:26,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:26,821 INFO L82 PathProgramCache]: Analyzing trace with hash -65500039, now seen corresponding path program 1 times [2020-11-30 00:17:26,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:26,821 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186780341] [2020-11-30 00:17:26,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:27,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:27,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:27,409 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186780341] [2020-11-30 00:17:27,410 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:27,410 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:17:27,410 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385346144] [2020-11-30 00:17:27,412 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 00:17:27,412 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:27,413 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 00:17:27,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-30 00:17:27,413 INFO L87 Difference]: Start difference. First operand 3692 states and 4758 transitions. Second operand 6 states. [2020-11-30 00:17:30,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:30,065 INFO L93 Difference]: Finished difference Result 5299 states and 6801 transitions. [2020-11-30 00:17:30,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 00:17:30,066 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 98 [2020-11-30 00:17:30,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:30,073 INFO L225 Difference]: With dead ends: 5299 [2020-11-30 00:17:30,073 INFO L226 Difference]: Without dead ends: 3636 [2020-11-30 00:17:30,077 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2020-11-30 00:17:30,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3636 states. [2020-11-30 00:17:30,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3636 to 3457. [2020-11-30 00:17:30,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3457 states. [2020-11-30 00:17:30,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3457 states to 3457 states and 4459 transitions. [2020-11-30 00:17:30,170 INFO L78 Accepts]: Start accepts. Automaton has 3457 states and 4459 transitions. Word has length 98 [2020-11-30 00:17:30,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:30,171 INFO L481 AbstractCegarLoop]: Abstraction has 3457 states and 4459 transitions. [2020-11-30 00:17:30,171 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 00:17:30,171 INFO L276 IsEmpty]: Start isEmpty. Operand 3457 states and 4459 transitions. [2020-11-30 00:17:30,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-11-30 00:17:30,178 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:30,179 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:30,179 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-11-30 00:17:30,179 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:30,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:30,180 INFO L82 PathProgramCache]: Analyzing trace with hash 1444188228, now seen corresponding path program 1 times [2020-11-30 00:17:30,180 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:30,180 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526498443] [2020-11-30 00:17:30,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:30,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:30,512 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526498443] [2020-11-30 00:17:30,512 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:30,512 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-30 00:17:30,512 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186439118] [2020-11-30 00:17:30,513 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:17:30,513 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:30,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:17:30,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:17:30,513 INFO L87 Difference]: Start difference. First operand 3457 states and 4459 transitions. Second operand 5 states. [2020-11-30 00:17:33,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:33,135 INFO L93 Difference]: Finished difference Result 4084 states and 5229 transitions. [2020-11-30 00:17:33,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 00:17:33,136 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 98 [2020-11-30 00:17:33,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:33,141 INFO L225 Difference]: With dead ends: 4084 [2020-11-30 00:17:33,141 INFO L226 Difference]: Without dead ends: 3403 [2020-11-30 00:17:33,143 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-30 00:17:33,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3403 states. [2020-11-30 00:17:33,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3403 to 3331. [2020-11-30 00:17:33,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3331 states. [2020-11-30 00:17:33,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3331 states to 3331 states and 4297 transitions. [2020-11-30 00:17:33,236 INFO L78 Accepts]: Start accepts. Automaton has 3331 states and 4297 transitions. Word has length 98 [2020-11-30 00:17:33,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:33,236 INFO L481 AbstractCegarLoop]: Abstraction has 3331 states and 4297 transitions. [2020-11-30 00:17:33,236 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:17:33,237 INFO L276 IsEmpty]: Start isEmpty. Operand 3331 states and 4297 transitions. [2020-11-30 00:17:33,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-11-30 00:17:33,244 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:33,244 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:33,245 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-11-30 00:17:33,245 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:33,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:33,245 INFO L82 PathProgramCache]: Analyzing trace with hash 2048357257, now seen corresponding path program 1 times [2020-11-30 00:17:33,246 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:33,246 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454910625] [2020-11-30 00:17:33,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:33,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:33,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:33,547 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454910625] [2020-11-30 00:17:33,547 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:33,547 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-30 00:17:33,548 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559954599] [2020-11-30 00:17:33,548 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:17:33,548 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:33,549 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:17:33,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:17:33,549 INFO L87 Difference]: Start difference. First operand 3331 states and 4297 transitions. Second operand 5 states. [2020-11-30 00:17:36,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:36,210 INFO L93 Difference]: Finished difference Result 3511 states and 4511 transitions. [2020-11-30 00:17:36,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 00:17:36,214 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 98 [2020-11-30 00:17:36,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:36,217 INFO L225 Difference]: With dead ends: 3511 [2020-11-30 00:17:36,217 INFO L226 Difference]: Without dead ends: 3188 [2020-11-30 00:17:36,218 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-30 00:17:36,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3188 states. [2020-11-30 00:17:36,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3188 to 3188. [2020-11-30 00:17:36,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3188 states. [2020-11-30 00:17:36,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3188 states to 3188 states and 4120 transitions. [2020-11-30 00:17:36,302 INFO L78 Accepts]: Start accepts. Automaton has 3188 states and 4120 transitions. Word has length 98 [2020-11-30 00:17:36,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:36,302 INFO L481 AbstractCegarLoop]: Abstraction has 3188 states and 4120 transitions. [2020-11-30 00:17:36,302 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:17:36,302 INFO L276 IsEmpty]: Start isEmpty. Operand 3188 states and 4120 transitions. [2020-11-30 00:17:36,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-11-30 00:17:36,309 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:36,310 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:36,310 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-11-30 00:17:36,310 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:36,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:36,311 INFO L82 PathProgramCache]: Analyzing trace with hash 432106670, now seen corresponding path program 1 times [2020-11-30 00:17:36,311 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:36,311 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444222611] [2020-11-30 00:17:36,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:38,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:39,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:39,390 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444222611] [2020-11-30 00:17:39,390 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:39,390 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-11-30 00:17:39,390 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272811736] [2020-11-30 00:17:39,391 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-11-30 00:17:39,392 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:39,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-11-30 00:17:39,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-11-30 00:17:39,393 INFO L87 Difference]: Start difference. First operand 3188 states and 4120 transitions. Second operand 7 states. [2020-11-30 00:17:45,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:45,122 INFO L93 Difference]: Finished difference Result 6414 states and 8214 transitions. [2020-11-30 00:17:45,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-11-30 00:17:45,123 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 102 [2020-11-30 00:17:45,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:45,129 INFO L225 Difference]: With dead ends: 6414 [2020-11-30 00:17:45,129 INFO L226 Difference]: Without dead ends: 6171 [2020-11-30 00:17:45,131 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2020-11-30 00:17:45,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6171 states. [2020-11-30 00:17:45,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6171 to 3995. [2020-11-30 00:17:45,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3995 states. [2020-11-30 00:17:45,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3995 states to 3995 states and 5211 transitions. [2020-11-30 00:17:45,270 INFO L78 Accepts]: Start accepts. Automaton has 3995 states and 5211 transitions. Word has length 102 [2020-11-30 00:17:45,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:45,270 INFO L481 AbstractCegarLoop]: Abstraction has 3995 states and 5211 transitions. [2020-11-30 00:17:45,270 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-11-30 00:17:45,270 INFO L276 IsEmpty]: Start isEmpty. Operand 3995 states and 5211 transitions. [2020-11-30 00:17:45,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2020-11-30 00:17:45,279 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:45,279 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:45,279 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-11-30 00:17:45,280 INFO L429 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:45,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:45,280 INFO L82 PathProgramCache]: Analyzing trace with hash 1169411274, now seen corresponding path program 1 times [2020-11-30 00:17:45,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:45,280 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558524916] [2020-11-30 00:17:45,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:17:46,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:17:46,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:17:46,638 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558524916] [2020-11-30 00:17:46,639 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:17:46,639 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-11-30 00:17:46,639 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329585704] [2020-11-30 00:17:46,639 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-11-30 00:17:46,640 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:17:46,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-11-30 00:17:46,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2020-11-30 00:17:46,641 INFO L87 Difference]: Start difference. First operand 3995 states and 5211 transitions. Second operand 9 states. [2020-11-30 00:17:57,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:17:57,030 INFO L93 Difference]: Finished difference Result 6096 states and 7845 transitions. [2020-11-30 00:17:57,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-11-30 00:17:57,034 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 103 [2020-11-30 00:17:57,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:17:57,041 INFO L225 Difference]: With dead ends: 6096 [2020-11-30 00:17:57,042 INFO L226 Difference]: Without dead ends: 6028 [2020-11-30 00:17:57,044 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2020-11-30 00:17:57,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6028 states. [2020-11-30 00:17:57,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6028 to 4930. [2020-11-30 00:17:57,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4930 states. [2020-11-30 00:17:57,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4930 states to 4930 states and 6470 transitions. [2020-11-30 00:17:57,251 INFO L78 Accepts]: Start accepts. Automaton has 4930 states and 6470 transitions. Word has length 103 [2020-11-30 00:17:57,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:17:57,251 INFO L481 AbstractCegarLoop]: Abstraction has 4930 states and 6470 transitions. [2020-11-30 00:17:57,252 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-11-30 00:17:57,252 INFO L276 IsEmpty]: Start isEmpty. Operand 4930 states and 6470 transitions. [2020-11-30 00:17:57,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2020-11-30 00:17:57,262 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:17:57,262 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:17:57,263 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-11-30 00:17:57,263 INFO L429 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:17:57,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:17:57,265 INFO L82 PathProgramCache]: Analyzing trace with hash 1589605636, now seen corresponding path program 1 times [2020-11-30 00:17:57,265 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:17:57,265 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753909972] [2020-11-30 00:17:57,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:18:01,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:18:01,943 ERROR L253 erpolLogProxyWrapper]: Interpolant 30 not inductive [2020-11-30 00:18:01,974 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-11-30 00:18:01,984 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: generated interpolants did not pass sanity check at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.getInterpolants(Interpolator.java:219) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:876) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.getInterpolants(NoopScript.java:392) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.getInterpolants(NoopScript.java:386) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.getInterpolants(WrapperScript.java:337) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.getInterpolants(WrapperScript.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.getInterpolants(ManagedScript.java:191) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.computeCraigInterpolants(NestedInterpolantsBuilder.java:285) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:166) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:326) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:228) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:97) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:241) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:84) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:74) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:511) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:438) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:372) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResult.iterate(CegarLoopResult.java:142) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateNew(TraceAbstractionStarter.java:341) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:182) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:134) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2020-11-30 00:18:01,991 INFO L168 Benchmark]: Toolchain (without parser) took 126809.30 ms. Allocated memory was 90.2 MB in the beginning and 861.9 MB in the end (delta: 771.8 MB). Free memory was 57.8 MB in the beginning and 534.5 MB in the end (delta: -476.6 MB). Peak memory consumption was 294.9 MB. Max. memory is 16.1 GB. [2020-11-30 00:18:01,993 INFO L168 Benchmark]: CDTParser took 0.38 ms. Allocated memory is still 90.2 MB. Free memory was 49.8 MB in the beginning and 49.8 MB in the end (delta: 40.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 00:18:01,993 INFO L168 Benchmark]: CACSL2BoogieTranslator took 946.84 ms. Allocated memory is still 90.2 MB. Free memory was 57.7 MB in the beginning and 42.8 MB in the end (delta: 14.9 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2020-11-30 00:18:01,994 INFO L168 Benchmark]: Boogie Procedure Inliner took 327.08 ms. Allocated memory was 90.2 MB in the beginning and 111.1 MB in the end (delta: 21.0 MB). Free memory was 42.8 MB in the beginning and 71.0 MB in the end (delta: -28.2 MB). Peak memory consumption was 20.2 MB. Max. memory is 16.1 GB. [2020-11-30 00:18:01,994 INFO L168 Benchmark]: Boogie Preprocessor took 321.72 ms. Allocated memory is still 111.1 MB. Free memory was 71.0 MB in the beginning and 54.1 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2020-11-30 00:18:01,995 INFO L168 Benchmark]: RCFGBuilder took 8335.03 ms. Allocated memory was 111.1 MB in the beginning and 188.7 MB in the end (delta: 77.6 MB). Free memory was 54.1 MB in the beginning and 113.8 MB in the end (delta: -59.7 MB). Peak memory consumption was 80.7 MB. Max. memory is 16.1 GB. [2020-11-30 00:18:01,995 INFO L168 Benchmark]: TraceAbstraction took 116871.29 ms. Allocated memory was 188.7 MB in the beginning and 861.9 MB in the end (delta: 673.2 MB). Free memory was 112.7 MB in the beginning and 534.5 MB in the end (delta: -421.7 MB). Peak memory consumption was 251.4 MB. Max. memory is 16.1 GB. [2020-11-30 00:18:01,999 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38 ms. Allocated memory is still 90.2 MB. Free memory was 49.8 MB in the beginning and 49.8 MB in the end (delta: 40.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 946.84 ms. Allocated memory is still 90.2 MB. Free memory was 57.7 MB in the beginning and 42.8 MB in the end (delta: 14.9 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 327.08 ms. Allocated memory was 90.2 MB in the beginning and 111.1 MB in the end (delta: 21.0 MB). Free memory was 42.8 MB in the beginning and 71.0 MB in the end (delta: -28.2 MB). Peak memory consumption was 20.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 321.72 ms. Allocated memory is still 111.1 MB. Free memory was 71.0 MB in the beginning and 54.1 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * RCFGBuilder took 8335.03 ms. Allocated memory was 111.1 MB in the beginning and 188.7 MB in the end (delta: 77.6 MB). Free memory was 54.1 MB in the beginning and 113.8 MB in the end (delta: -59.7 MB). Peak memory consumption was 80.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 116871.29 ms. Allocated memory was 188.7 MB in the beginning and 861.9 MB in the end (delta: 673.2 MB). Free memory was 112.7 MB in the beginning and 534.5 MB in the end (delta: -421.7 MB). Peak memory consumption was 251.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: generated interpolants did not pass sanity check de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: generated interpolants did not pass sanity check: de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.getInterpolants(Interpolator.java:219) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-a4ecdab [2020-11-30 00:18:04,948 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 00:18:04,952 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 00:18:05,015 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 00:18:05,016 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 00:18:05,022 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 00:18:05,025 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 00:18:05,030 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 00:18:05,034 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 00:18:05,041 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 00:18:05,042 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 00:18:05,053 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 00:18:05,054 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 00:18:05,057 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 00:18:05,060 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 00:18:05,062 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 00:18:05,064 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 00:18:05,069 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 00:18:05,072 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 00:18:05,079 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 00:18:05,084 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 00:18:05,087 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 00:18:05,089 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 00:18:05,092 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 00:18:05,100 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 00:18:05,106 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 00:18:05,107 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 00:18:05,108 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 00:18:05,110 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 00:18:05,112 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 00:18:05,112 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 00:18:05,113 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 00:18:05,116 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 00:18:05,117 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 00:18:05,118 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 00:18:05,119 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 00:18:05,120 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 00:18:05,120 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 00:18:05,120 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 00:18:05,122 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 00:18:05,123 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 00:18:05,124 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-11-30 00:18:05,177 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 00:18:05,178 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 00:18:05,181 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-30 00:18:05,182 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-30 00:18:05,182 INFO L138 SettingsManager]: * Use SBE=true [2020-11-30 00:18:05,182 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 00:18:05,182 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-30 00:18:05,183 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-30 00:18:05,183 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 00:18:05,183 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 00:18:05,184 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 00:18:05,185 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 00:18:05,185 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-11-30 00:18:05,185 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-11-30 00:18:05,185 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-30 00:18:05,185 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 00:18:05,186 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 00:18:05,186 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 00:18:05,186 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 00:18:05,186 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-30 00:18:05,187 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 00:18:05,187 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 00:18:05,187 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 00:18:05,187 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 00:18:05,188 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 00:18:05,188 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 00:18:05,198 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-11-30 00:18:05,198 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-11-30 00:18:05,199 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 00:18:05,199 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 00:18:05,199 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 00:18:05,199 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c92a33f38306deb99185820f483c83c3ae786e6a [2020-11-30 00:18:05,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 00:18:05,727 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 00:18:05,730 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 00:18:05,732 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 00:18:05,733 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 00:18:05,734 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/../../sv-benchmarks/c/seq-pthread/cs_read_write_lock-2.i [2020-11-30 00:18:05,818 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data/15eee0d7d/4ee39425a65d4962810f09d975d3c8da/FLAG5ff35aa09 [2020-11-30 00:18:06,676 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 00:18:06,677 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/sv-benchmarks/c/seq-pthread/cs_read_write_lock-2.i [2020-11-30 00:18:06,705 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data/15eee0d7d/4ee39425a65d4962810f09d975d3c8da/FLAG5ff35aa09 [2020-11-30 00:18:06,863 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/data/15eee0d7d/4ee39425a65d4962810f09d975d3c8da [2020-11-30 00:18:06,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 00:18:06,877 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 00:18:06,881 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 00:18:06,881 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 00:18:06,891 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 00:18:06,892 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 12:18:06" (1/1) ... [2020-11-30 00:18:06,894 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26ee5c5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:06, skipping insertion in model container [2020-11-30 00:18:06,894 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 12:18:06" (1/1) ... [2020-11-30 00:18:06,904 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 00:18:07,000 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 00:18:07,550 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 00:18:07,581 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 00:18:07,755 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 00:18:07,914 INFO L208 MainTranslator]: Completed translation [2020-11-30 00:18:07,916 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07 WrapperNode [2020-11-30 00:18:07,916 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 00:18:07,917 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 00:18:07,917 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 00:18:07,919 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 00:18:07,929 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... [2020-11-30 00:18:07,989 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... [2020-11-30 00:18:08,194 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 00:18:08,195 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 00:18:08,195 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 00:18:08,196 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 00:18:08,206 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... [2020-11-30 00:18:08,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... [2020-11-30 00:18:08,245 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... [2020-11-30 00:18:08,245 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... [2020-11-30 00:18:08,358 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... [2020-11-30 00:18:08,390 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... [2020-11-30 00:18:08,404 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... [2020-11-30 00:18:08,430 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 00:18:08,432 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 00:18:08,433 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 00:18:08,433 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 00:18:08,434 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 00:18:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2020-11-30 00:18:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-11-30 00:18:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-11-30 00:18:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 00:18:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-11-30 00:18:08,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2020-11-30 00:18:08,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-30 00:18:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-11-30 00:18:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-11-30 00:18:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2020-11-30 00:18:08,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 00:18:08,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 00:18:09,118 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:18:09,141 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:18:09,180 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:18:09,197 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:18:09,214 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:18:26,013 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##652: assume !(0bv32 == assume_abort_if_not_~cond); [2020-11-30 00:18:26,014 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##651: assume 0bv32 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:18:26,014 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-18: ~__CS_round~0 := ~bvadd32(~zero_extendFrom8To32(~__CS_round~0), ~zero_extendFrom8To32(__CS_cs_~k~0))[8:0]; [2020-11-30 00:18:26,014 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-45: ~__CS_round~0 := ~bvadd32(~zero_extendFrom8To32(~__CS_round~0), ~zero_extendFrom8To32(__CS_cs_~k~0))[8:0]; [2020-11-30 00:18:26,015 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-72: ~__CS_round~0 := ~bvadd32(~zero_extendFrom8To32(~__CS_round~0), ~zero_extendFrom8To32(__CS_cs_~k~0))[8:0]; [2020-11-30 00:18:26,015 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-99: ~__CS_round~0 := ~bvadd32(~zero_extendFrom8To32(~__CS_round~0), ~zero_extendFrom8To32(__CS_cs_~k~0))[8:0]; [2020-11-30 00:18:26,015 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L2-126: ~__CS_round~0 := ~bvadd32(~zero_extendFrom8To32(~__CS_round~0), ~zero_extendFrom8To32(__CS_cs_~k~0))[8:0]; [2020-11-30 00:18:26,015 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1135: assume 0bv32 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:18:26,015 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1136: assume !(0bv32 == assume_abort_if_not_~cond); [2020-11-30 00:18:26,016 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-14: assume 0bv32 != ~zero_extendFrom8To32(~__CS_ret~0);reader_#res.base, reader_#res.offset := 0bv32, 0bv32; [2020-11-30 00:18:26,016 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-14: assume !(0bv32 != ~zero_extendFrom8To32(~__CS_ret~0)); [2020-11-30 00:18:26,016 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-37: assume 0bv32 != ~zero_extendFrom8To32(~__CS_ret~0);reader_#res.base, reader_#res.offset := 0bv32, 0bv32; [2020-11-30 00:18:26,016 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-37: assume !(0bv32 != ~zero_extendFrom8To32(~__CS_ret~0)); [2020-11-30 00:18:26,016 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-60: assume 0bv32 != ~zero_extendFrom8To32(~__CS_ret~0);reader_#res.base, reader_#res.offset := 0bv32, 0bv32; [2020-11-30 00:18:26,016 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-60: assume !(0bv32 != ~zero_extendFrom8To32(~__CS_ret~0)); [2020-11-30 00:18:26,016 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-83: assume 0bv32 != ~zero_extendFrom8To32(~__CS_ret~0);reader_#res.base, reader_#res.offset := 0bv32, 0bv32; [2020-11-30 00:18:26,017 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-83: assume !(0bv32 != ~zero_extendFrom8To32(~__CS_ret~0)); [2020-11-30 00:18:26,017 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-106: assume 0bv32 != ~zero_extendFrom8To32(~__CS_ret~0);reader_#res.base, reader_#res.offset := 0bv32, 0bv32; [2020-11-30 00:18:26,017 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L560-106: assume !(0bv32 != ~zero_extendFrom8To32(~__CS_ret~0)); [2020-11-30 00:18:26,017 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##409: assume 0bv32 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:18:26,017 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##410: assume !(0bv32 == assume_abort_if_not_~cond); [2020-11-30 00:18:26,017 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##894: assume !(0bv32 == assume_abort_if_not_~cond); [2020-11-30 00:18:26,018 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##893: assume 0bv32 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:18:26,018 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-42: assume 0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0);__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret_PREEMPTED~0); [2020-11-30 00:18:26,018 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-42: assume !(0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0));__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret~0); [2020-11-30 00:18:26,018 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-44: ~__CS_ret~0 := __CS_cs_#t~ite7[8:0];havoc __CS_cs_#t~nondet6;havoc __CS_cs_#t~ite7; [2020-11-30 00:18:26,018 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-111: assume 0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0);__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret_PREEMPTED~0); [2020-11-30 00:18:26,018 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-111: assume !(0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0));__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret~0); [2020-11-30 00:18:26,019 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-113: ~__CS_ret~0 := __CS_cs_#t~ite7[8:0];havoc __CS_cs_#t~nondet6;havoc __CS_cs_#t~ite7; [2020-11-30 00:18:26,019 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-180: assume 0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0);__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret_PREEMPTED~0); [2020-11-30 00:18:26,019 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-180: assume !(0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0));__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret~0); [2020-11-30 00:18:26,020 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-182: ~__CS_ret~0 := __CS_cs_#t~ite7[8:0];havoc __CS_cs_#t~nondet6;havoc __CS_cs_#t~ite7; [2020-11-30 00:18:26,020 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-249: assume 0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0);__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret_PREEMPTED~0); [2020-11-30 00:18:26,021 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-249: assume !(0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0));__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret~0); [2020-11-30 00:18:26,021 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-251: ~__CS_ret~0 := __CS_cs_#t~ite7[8:0];havoc __CS_cs_#t~nondet6;havoc __CS_cs_#t~ite7; [2020-11-30 00:18:26,021 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-318: assume 0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0);__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret_PREEMPTED~0); [2020-11-30 00:18:26,021 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-318: assume !(0bv32 != __CS_cs_#t~nondet6 && 1bv32 == ~zero_extendFrom8To32(~__CS_round~0));__CS_cs_#t~ite7 := ~zero_extendFrom8To32(~__CS_ret~0); [2020-11-30 00:18:26,022 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint L565-320: ~__CS_ret~0 := __CS_cs_#t~ite7[8:0];havoc __CS_cs_#t~nondet6;havoc __CS_cs_#t~ite7; [2020-11-30 00:18:26,022 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##168: assume !(0bv32 == assume_abort_if_not_~cond); [2020-11-30 00:18:26,022 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##167: assume 0bv32 == assume_abort_if_not_~cond;assume false; [2020-11-30 00:18:29,149 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 00:18:29,149 INFO L298 CfgBuilder]: Removed 656 assume(true) statements. [2020-11-30 00:18:29,153 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 12:18:29 BoogieIcfgContainer [2020-11-30 00:18:29,153 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 00:18:29,155 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 00:18:29,155 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 00:18:29,159 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 00:18:29,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 12:18:06" (1/3) ... [2020-11-30 00:18:29,160 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c95879e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 12:18:29, skipping insertion in model container [2020-11-30 00:18:29,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:18:07" (2/3) ... [2020-11-30 00:18:29,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c95879e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 12:18:29, skipping insertion in model container [2020-11-30 00:18:29,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 12:18:29" (3/3) ... [2020-11-30 00:18:29,163 INFO L111 eAbstractionObserver]: Analyzing ICFG cs_read_write_lock-2.i [2020-11-30 00:18:29,176 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 00:18:29,182 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-30 00:18:29,196 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-30 00:18:29,237 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 00:18:29,237 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 00:18:29,237 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 00:18:29,238 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 00:18:29,238 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 00:18:29,238 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 00:18:29,238 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 00:18:29,238 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 00:18:29,290 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states. [2020-11-30 00:18:29,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-11-30 00:18:29,311 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:18:29,312 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:18:29,313 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:18:29,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:18:29,318 INFO L82 PathProgramCache]: Analyzing trace with hash -235768060, now seen corresponding path program 1 times [2020-11-30 00:18:29,336 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 00:18:29,337 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1464035695] [2020-11-30 00:18:29,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-11-30 00:18:29,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:18:29,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 1 conjunts are in the unsatisfiable core [2020-11-30 00:18:29,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:18:29,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:29,970 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 00:18:29,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:29,988 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1464035695] [2020-11-30 00:18:29,989 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:18:29,989 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-11-30 00:18:29,990 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515392120] [2020-11-30 00:18:29,996 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-30 00:18:29,997 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-11-30 00:18:30,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-30 00:18:30,016 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 00:18:30,018 INFO L87 Difference]: Start difference. First operand 870 states. Second operand 2 states. [2020-11-30 00:18:30,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:18:30,133 INFO L93 Difference]: Finished difference Result 1731 states and 2725 transitions. [2020-11-30 00:18:30,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-30 00:18:30,135 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 44 [2020-11-30 00:18:30,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:18:30,170 INFO L225 Difference]: With dead ends: 1731 [2020-11-30 00:18:30,170 INFO L226 Difference]: Without dead ends: 865 [2020-11-30 00:18:30,181 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 00:18:30,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2020-11-30 00:18:30,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 865. [2020-11-30 00:18:30,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 865 states. [2020-11-30 00:18:30,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1219 transitions. [2020-11-30 00:18:30,303 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1219 transitions. Word has length 44 [2020-11-30 00:18:30,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:18:30,304 INFO L481 AbstractCegarLoop]: Abstraction has 865 states and 1219 transitions. [2020-11-30 00:18:30,305 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-30 00:18:30,305 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1219 transitions. [2020-11-30 00:18:30,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-11-30 00:18:30,311 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:18:30,312 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:18:30,518 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-11-30 00:18:30,518 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:18:30,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:18:30,521 INFO L82 PathProgramCache]: Analyzing trace with hash -1660174612, now seen corresponding path program 1 times [2020-11-30 00:18:30,524 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 00:18:30,525 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1890952661] [2020-11-30 00:18:30,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-11-30 00:18:31,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:18:31,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 00:18:31,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:18:31,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:31,143 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 00:18:31,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:31,228 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1890952661] [2020-11-30 00:18:31,228 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:18:31,228 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2020-11-30 00:18:31,229 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407449865] [2020-11-30 00:18:31,231 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 00:18:31,231 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-11-30 00:18:31,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 00:18:31,235 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:18:31,235 INFO L87 Difference]: Start difference. First operand 865 states and 1219 transitions. Second operand 3 states. [2020-11-30 00:18:31,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:18:31,290 INFO L93 Difference]: Finished difference Result 1563 states and 2200 transitions. [2020-11-30 00:18:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 00:18:31,291 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 44 [2020-11-30 00:18:31,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:18:31,298 INFO L225 Difference]: With dead ends: 1563 [2020-11-30 00:18:31,298 INFO L226 Difference]: Without dead ends: 865 [2020-11-30 00:18:31,300 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 83 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:18:31,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2020-11-30 00:18:31,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 865. [2020-11-30 00:18:31,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 865 states. [2020-11-30 00:18:31,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1218 transitions. [2020-11-30 00:18:31,332 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1218 transitions. Word has length 44 [2020-11-30 00:18:31,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:18:31,332 INFO L481 AbstractCegarLoop]: Abstraction has 865 states and 1218 transitions. [2020-11-30 00:18:31,333 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 00:18:31,333 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1218 transitions. [2020-11-30 00:18:31,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-11-30 00:18:31,337 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:18:31,337 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:18:31,552 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-11-30 00:18:31,552 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:18:31,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:18:31,553 INFO L82 PathProgramCache]: Analyzing trace with hash -484613164, now seen corresponding path program 1 times [2020-11-30 00:18:31,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 00:18:31,554 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1320964509] [2020-11-30 00:18:31,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-11-30 00:18:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:18:32,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 4 conjunts are in the unsatisfiable core [2020-11-30 00:18:32,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:18:32,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:32,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 00:18:32,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:32,161 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1320964509] [2020-11-30 00:18:32,161 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:18:32,161 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2020-11-30 00:18:32,161 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710139862] [2020-11-30 00:18:32,162 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-11-30 00:18:32,162 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-11-30 00:18:32,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-11-30 00:18:32,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-30 00:18:32,163 INFO L87 Difference]: Start difference. First operand 865 states and 1218 transitions. Second operand 7 states. [2020-11-30 00:18:40,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:18:40,144 INFO L93 Difference]: Finished difference Result 2102 states and 2938 transitions. [2020-11-30 00:18:40,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 00:18:40,160 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 54 [2020-11-30 00:18:40,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:18:40,167 INFO L225 Difference]: With dead ends: 2102 [2020-11-30 00:18:40,175 INFO L226 Difference]: Without dead ends: 1257 [2020-11-30 00:18:40,176 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-11-30 00:18:40,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1257 states. [2020-11-30 00:18:40,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1257 to 1195. [2020-11-30 00:18:40,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1195 states. [2020-11-30 00:18:40,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1195 states to 1195 states and 1568 transitions. [2020-11-30 00:18:40,221 INFO L78 Accepts]: Start accepts. Automaton has 1195 states and 1568 transitions. Word has length 54 [2020-11-30 00:18:40,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:18:40,221 INFO L481 AbstractCegarLoop]: Abstraction has 1195 states and 1568 transitions. [2020-11-30 00:18:40,222 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-11-30 00:18:40,222 INFO L276 IsEmpty]: Start isEmpty. Operand 1195 states and 1568 transitions. [2020-11-30 00:18:40,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-11-30 00:18:40,225 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:18:40,225 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:18:40,439 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-11-30 00:18:40,441 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:18:40,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:18:40,442 INFO L82 PathProgramCache]: Analyzing trace with hash -236466670, now seen corresponding path program 1 times [2020-11-30 00:18:40,443 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 00:18:40,444 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [36669933] [2020-11-30 00:18:40,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-11-30 00:18:40,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:18:40,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 4 conjunts are in the unsatisfiable core [2020-11-30 00:18:40,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:18:40,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:40,880 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 00:18:40,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:40,963 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [36669933] [2020-11-30 00:18:40,963 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:18:40,965 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2020-11-30 00:18:40,965 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822449365] [2020-11-30 00:18:40,966 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 00:18:40,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-11-30 00:18:40,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 00:18:40,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-30 00:18:40,968 INFO L87 Difference]: Start difference. First operand 1195 states and 1568 transitions. Second operand 6 states. [2020-11-30 00:18:41,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:18:41,263 INFO L93 Difference]: Finished difference Result 2228 states and 2924 transitions. [2020-11-30 00:18:41,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:18:41,264 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 54 [2020-11-30 00:18:41,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:18:41,283 INFO L225 Difference]: With dead ends: 2228 [2020-11-30 00:18:41,284 INFO L226 Difference]: Without dead ends: 2070 [2020-11-30 00:18:41,288 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-30 00:18:41,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2070 states. [2020-11-30 00:18:41,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2070 to 2066. [2020-11-30 00:18:41,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2066 states. [2020-11-30 00:18:41,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2066 states to 2066 states and 2705 transitions. [2020-11-30 00:18:41,365 INFO L78 Accepts]: Start accepts. Automaton has 2066 states and 2705 transitions. Word has length 54 [2020-11-30 00:18:41,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:18:41,369 INFO L481 AbstractCegarLoop]: Abstraction has 2066 states and 2705 transitions. [2020-11-30 00:18:41,369 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 00:18:41,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2066 states and 2705 transitions. [2020-11-30 00:18:41,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-11-30 00:18:41,376 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:18:41,377 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:18:41,591 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-11-30 00:18:41,591 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:18:41,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:18:41,592 INFO L82 PathProgramCache]: Analyzing trace with hash -1516994656, now seen corresponding path program 1 times [2020-11-30 00:18:41,594 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 00:18:41,594 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [692464582] [2020-11-30 00:18:41,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-11-30 00:18:42,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:18:42,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 5 conjunts are in the unsatisfiable core [2020-11-30 00:18:42,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:18:42,155 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2020-11-30 00:18:42,156 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 00:18:42,175 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 00:18:42,178 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2020-11-30 00:18:42,179 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 00:18:42,194 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 00:18:42,194 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-11-30 00:18:42,194 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:13, output treesize:11 [2020-11-30 00:18:42,239 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-11-30 00:18:42,239 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 00:18:42,251 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 00:18:42,255 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-11-30 00:18:42,256 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 00:18:42,264 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 00:18:42,265 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-11-30 00:18:42,265 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:7 [2020-11-30 00:18:42,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:42,356 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 00:18:42,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:42,385 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [692464582] [2020-11-30 00:18:42,385 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:18:42,385 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2020-11-30 00:18:42,386 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105563731] [2020-11-30 00:18:42,388 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:18:42,391 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-11-30 00:18:42,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:18:42,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:18:42,392 INFO L87 Difference]: Start difference. First operand 2066 states and 2705 transitions. Second operand 4 states. [2020-11-30 00:18:50,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:18:50,852 INFO L93 Difference]: Finished difference Result 5960 states and 7769 transitions. [2020-11-30 00:18:50,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 00:18:50,853 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 81 [2020-11-30 00:18:50,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:18:50,879 INFO L225 Difference]: With dead ends: 5960 [2020-11-30 00:18:50,880 INFO L226 Difference]: Without dead ends: 4082 [2020-11-30 00:18:50,884 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:18:50,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4082 states. [2020-11-30 00:18:50,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4082 to 1959. [2020-11-30 00:18:50,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1959 states. [2020-11-30 00:18:50,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 2567 transitions. [2020-11-30 00:18:50,990 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 2567 transitions. Word has length 81 [2020-11-30 00:18:50,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:18:50,990 INFO L481 AbstractCegarLoop]: Abstraction has 1959 states and 2567 transitions. [2020-11-30 00:18:50,990 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:18:50,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 2567 transitions. [2020-11-30 00:18:50,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-11-30 00:18:50,996 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:18:50,996 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:18:51,219 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-11-30 00:18:51,220 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:18:51,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:18:51,220 INFO L82 PathProgramCache]: Analyzing trace with hash 1363153999, now seen corresponding path program 1 times [2020-11-30 00:18:51,221 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 00:18:51,221 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [673986340] [2020-11-30 00:18:51,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2020-11-30 00:18:51,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:18:51,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 00:18:51,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:18:51,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:51,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 00:18:51,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:18:51,786 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [673986340] [2020-11-30 00:18:51,786 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:18:51,787 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2020-11-30 00:18:51,787 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541802765] [2020-11-30 00:18:51,788 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 00:18:51,788 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-11-30 00:18:51,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 00:18:51,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-11-30 00:18:51,789 INFO L87 Difference]: Start difference. First operand 1959 states and 2567 transitions. Second operand 6 states. [2020-11-30 00:19:27,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:19:27,942 INFO L93 Difference]: Finished difference Result 9766 states and 12671 transitions. [2020-11-30 00:19:27,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 00:19:27,944 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2020-11-30 00:19:27,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:19:27,992 INFO L225 Difference]: With dead ends: 9766 [2020-11-30 00:19:27,992 INFO L226 Difference]: Without dead ends: 7819 [2020-11-30 00:19:27,998 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-11-30 00:19:28,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7819 states. [2020-11-30 00:19:28,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7819 to 6630. [2020-11-30 00:19:28,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6630 states. [2020-11-30 00:19:28,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6630 states to 6630 states and 8613 transitions. [2020-11-30 00:19:28,247 INFO L78 Accepts]: Start accepts. Automaton has 6630 states and 8613 transitions. Word has length 89 [2020-11-30 00:19:28,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:19:28,248 INFO L481 AbstractCegarLoop]: Abstraction has 6630 states and 8613 transitions. [2020-11-30 00:19:28,248 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 00:19:28,248 INFO L276 IsEmpty]: Start isEmpty. Operand 6630 states and 8613 transitions. [2020-11-30 00:19:28,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-11-30 00:19:28,263 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:19:28,265 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:19:28,486 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-11-30 00:19:28,487 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 00:19:28,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:19:28,487 INFO L82 PathProgramCache]: Analyzing trace with hash -719156207, now seen corresponding path program 1 times [2020-11-30 00:19:28,488 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-11-30 00:19:28,489 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [350755436] [2020-11-30 00:19:28,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2020-11-30 00:19:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:19:30,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 17 conjunts are in the unsatisfiable core [2020-11-30 00:19:30,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:19:30,446 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 00:19:30,446 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 167 treesize of output 167 [2020-11-30 00:19:30,452 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 5, 2, 3, 2, 3, 1] term [2020-11-30 00:19:30,452 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:19:30,456 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[3, 2, 6, 2, 4, 2, 4, 1] term [2020-11-30 00:19:30,456 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:19:30,458 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 3, 5, 2, 4, 2, 3, 2, 2, 1] term [2020-11-30 00:19:30,458 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:19:30,460 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 3, 5, 2, 4, 2, 3, 2, 2, 1] term [2020-11-30 00:19:30,460 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:19:30,464 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 00:19:30,722 WARN L193 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2020-11-30 00:19:30,723 INFO L625 ElimStorePlain]: treesize reduction 565, result has 5.8 percent of original size [2020-11-30 00:19:30,726 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [350755436] [2020-11-30 00:19:30,726 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Unsupported sort (_ BitVec 32) [2020-11-30 00:19:30,727 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [636317114] [2020-11-30 00:19:30,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/cvc4 Starting monitored process 9 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-11-30 00:20:41,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:41,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 23 conjunts are in the unsatisfiable core [2020-11-30 00:20:41,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:20:41,724 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 00:20:41,725 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 112 [2020-11-30 00:20:41,727 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 5, 2, 4, 1] term [2020-11-30 00:20:41,727 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:20:41,728 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 4, 1] term [2020-11-30 00:20:41,729 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:20:41,733 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[3, 2, 6, 2, 4, 1] term [2020-11-30 00:20:41,734 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:20:41,739 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 00:20:41,899 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 30 [2020-11-30 00:20:41,900 INFO L625 ElimStorePlain]: treesize reduction 114, result has 25.0 percent of original size [2020-11-30 00:20:41,901 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Unsupported sort (_ BitVec 32) [2020-11-30 00:20:41,901 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907535177] [2020-11-30 00:20:41,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_851829d5-baab-4350-bd17-a2607d516c25/bin/uautomizer/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 00:20:42,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:42,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 15 conjunts are in the unsatisfiable core [2020-11-30 00:20:42,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:20:42,357 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 00:20:42,358 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 160 treesize of output 158 [2020-11-30 00:20:42,360 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 5, 1] term [2020-11-30 00:20:42,360 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:20:42,365 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[3, 2, 5, 2, 5, 2, 4, 1] term [2020-11-30 00:20:42,365 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:20:42,366 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 3, 5, 2, 4, 1] term [2020-11-30 00:20:42,367 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:20:42,368 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 3, 5, 2, 4, 1] term [2020-11-30 00:20:42,368 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:20:42,390 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 3, 5, 2, 4, 1] term [2020-11-30 00:20:42,390 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 00:20:42,392 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 00:20:42,563 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 27 [2020-11-30 00:20:42,563 INFO L625 ElimStorePlain]: treesize reduction 437, result has 7.4 percent of original size [2020-11-30 00:20:42,564 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Unsupported sort (_ BitVec 32) [2020-11-30 00:20:42,564 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:42,565 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2020-11-30 00:20:42,565 ERROR L205 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2020-11-30 00:20:42,565 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-30 00:20:43,171 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 cvc4 --incremental --print-success --lang smt --rewrite-divk,8 mathsat -unsat_core_generation=3,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 00:20:43,218 WARN L238 ceAbstractionStarter]: Unable to decide correctness. Please check the following counterexample manually. [2020-11-30 00:20:43,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 12:20:43 BoogieIcfgContainer [2020-11-30 00:20:43,219 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-30 00:20:43,220 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-30 00:20:43,220 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-30 00:20:43,220 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-30 00:20:43,221 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 12:18:29" (3/4) ... [2020-11-30 00:20:43,225 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-11-30 00:20:43,225 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-30 00:20:43,227 INFO L168 Benchmark]: Toolchain (without parser) took 156348.64 ms. Allocated memory was 67.1 MB in the beginning and 243.3 MB in the end (delta: 176.2 MB). Free memory was 48.7 MB in the beginning and 128.3 MB in the end (delta: -79.6 MB). Peak memory consumption was 94.8 MB. Max. memory is 16.1 GB. [2020-11-30 00:20:43,228 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 67.1 MB. Free memory is still 49.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 00:20:43,232 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1035.38 ms. Allocated memory is still 67.1 MB. Free memory was 48.5 MB in the beginning and 44.1 MB in the end (delta: 4.5 MB). Peak memory consumption was 23.3 MB. Max. memory is 16.1 GB. [2020-11-30 00:20:43,233 INFO L168 Benchmark]: Boogie Procedure Inliner took 277.32 ms. Allocated memory was 67.1 MB in the beginning and 86.0 MB in the end (delta: 18.9 MB). Free memory was 44.1 MB in the beginning and 57.8 MB in the end (delta: -13.7 MB). Peak memory consumption was 21.6 MB. Max. memory is 16.1 GB. [2020-11-30 00:20:43,241 INFO L168 Benchmark]: Boogie Preprocessor took 235.34 ms. Allocated memory is still 86.0 MB. Free memory was 57.8 MB in the beginning and 38.8 MB in the end (delta: 19.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 16.1 GB. [2020-11-30 00:20:43,245 INFO L168 Benchmark]: RCFGBuilder took 20721.79 ms. Allocated memory was 86.0 MB in the beginning and 167.8 MB in the end (delta: 81.8 MB). Free memory was 38.8 MB in the beginning and 50.3 MB in the end (delta: -11.5 MB). Peak memory consumption was 78.6 MB. Max. memory is 16.1 GB. [2020-11-30 00:20:43,245 INFO L168 Benchmark]: TraceAbstraction took 134064.36 ms. Allocated memory was 167.8 MB in the beginning and 243.3 MB in the end (delta: 75.5 MB). Free memory was 50.3 MB in the beginning and 129.4 MB in the end (delta: -79.0 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 00:20:43,247 INFO L168 Benchmark]: Witness Printer took 4.78 ms. Allocated memory is still 243.3 MB. Free memory was 129.4 MB in the beginning and 128.3 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 00:20:43,253 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30 ms. Allocated memory is still 67.1 MB. Free memory is still 49.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1035.38 ms. Allocated memory is still 67.1 MB. Free memory was 48.5 MB in the beginning and 44.1 MB in the end (delta: 4.5 MB). Peak memory consumption was 23.3 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 277.32 ms. Allocated memory was 67.1 MB in the beginning and 86.0 MB in the end (delta: 18.9 MB). Free memory was 44.1 MB in the beginning and 57.8 MB in the end (delta: -13.7 MB). Peak memory consumption was 21.6 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 235.34 ms. Allocated memory is still 86.0 MB. Free memory was 57.8 MB in the beginning and 38.8 MB in the end (delta: 19.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 16.1 GB. * RCFGBuilder took 20721.79 ms. Allocated memory was 86.0 MB in the beginning and 167.8 MB in the end (delta: 81.8 MB). Free memory was 38.8 MB in the beginning and 50.3 MB in the end (delta: -11.5 MB). Peak memory consumption was 78.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 134064.36 ms. Allocated memory was 167.8 MB in the beginning and 243.3 MB in the end (delta: 75.5 MB). Free memory was 50.3 MB in the beginning and 129.4 MB in the end (delta: -79.0 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 4.78 ms. Allocated memory is still 243.3 MB. Free memory was 129.4 MB in the beginning and 128.3 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 16]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: unable to decide satisfiability of path constraint. Possible FailurePath: [L543] unsigned char __CS_round = 0; [L544] unsigned char __CS_ret = 0; [L545] const unsigned char __CS_ret_PREEMPTED = 0x01; [L546] const unsigned char __CS_ret_ERROR = 0x02; [L547] const unsigned char __CS_ret_FINISHED = 0x04; [L548] unsigned char __CS_error = 0; [L549] unsigned char __CS_thread_index; [L550] unsigned char __CS_thread_allocated[4 +1]; [L551] unsigned char __CS_thread_born_round[4 +1]; [L552] void *(*__CS_thread[4 +1])(void *); [L553] unsigned char __CS_thread_status[2][4 +1]; [L554] const unsigned char __THREAD_UNUSED = 0x00; [L555] const unsigned char __THREAD_RUNNING = 0x01; [L556] const unsigned char __THREAD_FINISHED = 0x02; [L557] unsigned char *__CS_thread_lockedon[2][4 +1]; [L676] int w[2] = {0}; [L677] int r[2] = {0}; [L678] int x[2]; [L679] int y[2]; [L686] union __CS__u __CS_u; [L764] unsigned char __CS_cp___CS_thread_status[2][4 +1]; [L765] unsigned char *__CS_cp___CS_thread_lockedon[2][4 +1]; [L766] int __CS_cp_w[2]; [L767] int __CS_cp_r[2]; [L768] int __CS_cp_x[2]; [L769] int __CS_cp_y[2]; [L770] EXPR __CS_cp___CS_thread_status[1][0] [L770] __CS_thread_status[1][0] = __CS_cp___CS_thread_status[1][0] [L771] EXPR __CS_cp___CS_thread_status[1][1] [L771] __CS_thread_status[1][1] = __CS_cp___CS_thread_status[1][1] [L772] EXPR __CS_cp___CS_thread_status[1][2] [L772] __CS_thread_status[1][2] = __CS_cp___CS_thread_status[1][2] [L773] EXPR __CS_cp___CS_thread_status[1][3] [L773] __CS_thread_status[1][3] = __CS_cp___CS_thread_status[1][3] [L774] EXPR __CS_cp___CS_thread_status[1][4] [L774] __CS_thread_status[1][4] = __CS_cp___CS_thread_status[1][4] [L775] EXPR __CS_cp___CS_thread_lockedon[1][0] [L775] __CS_thread_lockedon[1][0] = __CS_cp___CS_thread_lockedon[1][0] [L776] EXPR __CS_cp___CS_thread_lockedon[1][1] [L776] __CS_thread_lockedon[1][1] = __CS_cp___CS_thread_lockedon[1][1] [L777] EXPR __CS_cp___CS_thread_lockedon[1][2] [L777] __CS_thread_lockedon[1][2] = __CS_cp___CS_thread_lockedon[1][2] [L778] EXPR __CS_cp___CS_thread_lockedon[1][3] [L778] __CS_thread_lockedon[1][3] = __CS_cp___CS_thread_lockedon[1][3] [L779] EXPR __CS_cp___CS_thread_lockedon[1][4] [L779] __CS_thread_lockedon[1][4] = __CS_cp___CS_thread_lockedon[1][4] [L780] EXPR __CS_cp_w[1] [L780] w[1] = __CS_cp_w[1] [L781] EXPR __CS_cp_r[1] [L781] r[1] = __CS_cp_r[1] [L782] EXPR __CS_cp_x[1] [L782] x[1] = __CS_cp_x[1] [L783] EXPR __CS_cp_y[1] [L783] y[1] = __CS_cp_y[1] [L784] __CS_round = 0 [L785] __CS_thread_index = 0 [L786] __CS_thread_born_round[0] = __CS_round [L787] __CS_thread_status[0][0] = __THREAD_RUNNING [L788] __CS_thread[0] = main_thread [L789] __CS_thread_allocated[0] = 1 [L790] EXPR __CS_thread_allocated[0] [L790] COND TRUE __CS_thread_allocated[0] == 1 [L791] EXPR __CS_thread_born_round[0] [L791] __CS_round = __CS_thread_born_round[0] [L792] __CS_ret = 0 [L740] unsigned char t1; [L741] unsigned char t2; [L742] unsigned char t3; [L743] unsigned char t4; [L562] unsigned char k = __VERIFIER_nondet_uchar(); [L3] COND FALSE !(!cond) [L564] __CS_round += k [L565] EXPR (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L565] __CS_ret = (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L744] COND FALSE !(__CS_ret != 0) [L664] COND FALSE !(__CS_thread_index == 4) [L668] __CS_thread_index++ [L669] __CS_thread_allocated[__CS_thread_index] = 1 [L670] __CS_thread_born_round[__CS_thread_index] = __CS_round [L671] __CS_thread[__CS_thread_index] = t1 [L672] __CS_thread_status[__CS_round][__CS_thread_index] = __THREAD_RUNNING [L673] *id1 = __CS_thread_index [L674] return __CS_thread_index; [L562] unsigned char k = __VERIFIER_nondet_uchar(); [L3] COND FALSE !(!cond) [L564] __CS_round += k [L565] EXPR (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L565] __CS_ret = (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L746] COND FALSE !(__CS_ret != 0) [L664] COND FALSE !(__CS_thread_index == 4) [L668] __CS_thread_index++ [L669] __CS_thread_allocated[__CS_thread_index] = 1 [L670] __CS_thread_born_round[__CS_thread_index] = __CS_round [L671] __CS_thread[__CS_thread_index] = t1 [L672] __CS_thread_status[__CS_round][__CS_thread_index] = __THREAD_RUNNING [L673] *id1 = __CS_thread_index [L674] return __CS_thread_index; [L562] unsigned char k = __VERIFIER_nondet_uchar(); [L3] COND FALSE !(!cond) [L564] __CS_round += k [L565] EXPR (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L565] __CS_ret = (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L748] COND FALSE !(__CS_ret != 0) [L664] COND FALSE !(__CS_thread_index == 4) [L668] __CS_thread_index++ [L669] __CS_thread_allocated[__CS_thread_index] = 1 [L670] __CS_thread_born_round[__CS_thread_index] = __CS_round [L671] __CS_thread[__CS_thread_index] = t1 [L672] __CS_thread_status[__CS_round][__CS_thread_index] = __THREAD_RUNNING [L673] *id1 = __CS_thread_index [L674] return __CS_thread_index; [L562] unsigned char k = __VERIFIER_nondet_uchar(); [L3] COND FALSE !(!cond) [L564] __CS_round += k [L565] EXPR (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L565] __CS_ret = (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L750] COND FALSE !(__CS_ret != 0) [L664] COND FALSE !(__CS_thread_index == 4) [L668] __CS_thread_index++ [L669] __CS_thread_allocated[__CS_thread_index] = 1 [L670] __CS_thread_born_round[__CS_thread_index] = __CS_round [L671] __CS_thread[__CS_thread_index] = t1 [L672] __CS_thread_status[__CS_round][__CS_thread_index] = __THREAD_RUNNING [L673] *id1 = __CS_thread_index [L674] return __CS_thread_index; [L562] unsigned char k = __VERIFIER_nondet_uchar(); [L3] COND FALSE !(!cond) [L564] __CS_round += k [L565] EXPR (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L565] __CS_ret = (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L752] COND FALSE !(__CS_ret != 0) [L753] \read(t1) [L642] COND TRUE thread != 123 && thread > 4 +1 [L644] __CS_error = 1 [L645] __CS_ret = __CS_ret_ERROR [L646] return 0; [L562] unsigned char k = __VERIFIER_nondet_uchar(); [L3] COND FALSE !(!cond) [L564] __CS_round += k [L565] EXPR (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L565] __CS_ret = (__VERIFIER_nondet_int() && __CS_round == 2 -1)?__CS_ret_PREEMPTED:__CS_ret [L754] COND TRUE __CS_ret != 0 [L754] return 0; [L754] return 0; [L754] return 0; [L754] return 0; [L754] return 0; [L794] COND FALSE !(__CS_ret!=__CS_ret_PREEMPTED) [L796] EXPR __CS_thread_allocated[1] [L796] COND FALSE !(__CS_thread_allocated[1] == 1) [L802] EXPR __CS_thread_allocated[2] [L802] COND FALSE !(__CS_thread_allocated[2] == 1) [L808] EXPR __CS_thread_allocated[3] [L808] COND FALSE !(__CS_thread_allocated[3] == 1) [L814] EXPR __CS_thread_allocated[4] [L814] COND FALSE !(__CS_thread_allocated[4] == 1) [L820] __CS_thread_status[0][0] [L820] __CS_cp___CS_thread_status[1][0] [L3] COND FALSE !(!cond) [L821] __CS_thread_status[0][1] [L821] __CS_cp___CS_thread_status[1][1] [L3] COND FALSE !(!cond) [L822] __CS_thread_status[0][2] [L822] __CS_cp___CS_thread_status[1][2] [L3] COND FALSE !(!cond) [L823] __CS_thread_status[0][3] [L823] __CS_cp___CS_thread_status[1][3] [L3] COND FALSE !(!cond) [L824] __CS_thread_status[0][4] [L824] __CS_cp___CS_thread_status[1][4] [L3] COND FALSE !(!cond) [L825] __CS_thread_lockedon[0][0] [L825] __CS_cp___CS_thread_lockedon[1][0] [L3] COND FALSE !(!cond) [L826] __CS_thread_lockedon[0][1] [L826] __CS_cp___CS_thread_lockedon[1][1] [L3] COND FALSE !(!cond) [L827] __CS_thread_lockedon[0][2] [L827] __CS_cp___CS_thread_lockedon[1][2] [L3] COND FALSE !(!cond) [L828] __CS_thread_lockedon[0][3] [L828] __CS_cp___CS_thread_lockedon[1][3] [L3] COND FALSE !(!cond) [L829] __CS_thread_lockedon[0][4] [L829] __CS_cp___CS_thread_lockedon[1][4] [L3] COND FALSE !(!cond) [L830] w[0] [L830] __CS_cp_w[1] [L3] COND FALSE !(!cond) [L831] r[0] [L831] __CS_cp_r[1] [L3] COND FALSE !(!cond) [L832] x[0] [L832] __CS_cp_x[1] [L3] COND FALSE !(!cond) [L833] y[0] [L833] __CS_cp_y[1] [L3] COND FALSE !(!cond) [L538] COND TRUE !(cond) [L16] COND FALSE !(0) [L16] __assert_fail ("0", "cs_read_write_lock-2.c", 7, __extension__ __PRETTY_FUNCTION__) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 870 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNKNOWN, OverallTime: 133.9s, OverallIterations: 7, TraceHistogramMax: 1, AutomataDifference: 53.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 8629 SDtfs, 11432 SDslu, 15180 SDs, 0 SdLazy, 3108 SolverSat, 623 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 49.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 724 GetRequests, 701 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6630occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 6 MinimizatonAttempts, 3378 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 366 NumberOfCodeBlocks, 366 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 720 ConstructedInterpolants, 0 QuantifiedInterpolants, 97111 SizeOfPredicates, 52 NumberOfNonLiveVariables, 1867 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...