java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_3_e3_2581_e4_958.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 08:37:55,542 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 08:37:55,543 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 08:37:55,557 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 08:37:55,557 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 08:37:55,558 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 08:37:55,563 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 08:37:55,565 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 08:37:55,566 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 08:37:55,567 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 08:37:55,568 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 08:37:55,568 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 08:37:55,569 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 08:37:55,570 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 08:37:55,570 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 08:37:55,571 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 08:37:55,573 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 08:37:55,575 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 08:37:55,576 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 08:37:55,577 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 08:37:55,578 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 08:37:55,580 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 08:37:55,581 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 08:37:55,581 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 08:37:55,582 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 08:37:55,583 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 08:37:55,583 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 08:37:55,584 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 08:37:55,585 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 08:37:55,585 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 08:37:55,586 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 08:37:55,587 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 08:37:55,587 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 08:37:55,588 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 08:37:55,588 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 08:37:55,589 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 08:37:55,601 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 08:37:55,601 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 08:37:55,602 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 08:37:55,602 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 08:37:55,603 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 08:37:55,603 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 08:37:55,603 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 08:37:55,604 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 08:37:55,604 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:37:55,604 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 08:37:55,604 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 08:37:55,604 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 08:37:55,605 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 08:37:55,605 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 08:37:55,605 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 08:37:55,605 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 08:37:55,605 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 08:37:55,607 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 08:37:55,607 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 08:37:55,648 INFO ]: Repository-Root is: /tmp [2018-06-22 08:37:55,663 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 08:37:55,671 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 08:37:55,672 INFO ]: Initializing SmtParser... [2018-06-22 08:37:55,672 INFO ]: SmtParser initialized [2018-06-22 08:37:55,673 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_3_e3_2581_e4_958.smt2 [2018-06-22 08:37:55,673 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 08:37:55,757 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_3_e3_2581_e4_958.smt2 unknown [2018-06-22 08:37:56,346 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_3_e3_2581_e4_958.smt2 [2018-06-22 08:37:56,350 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 08:37:56,357 INFO ]: Walking toolchain with 4 elements. [2018-06-22 08:37:56,358 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 08:37:56,358 INFO ]: Initializing ChcToBoogie... [2018-06-22 08:37:56,358 INFO ]: ChcToBoogie initialized [2018-06-22 08:37:56,361 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:37:56" (1/1) ... [2018-06-22 08:37:56,427 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56 Unit [2018-06-22 08:37:56,427 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 08:37:56,428 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 08:37:56,428 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 08:37:56,428 INFO ]: Boogie Preprocessor initialized [2018-06-22 08:37:56,448 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56" (1/1) ... [2018-06-22 08:37:56,448 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56" (1/1) ... [2018-06-22 08:37:56,460 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56" (1/1) ... [2018-06-22 08:37:56,461 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56" (1/1) ... [2018-06-22 08:37:56,471 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56" (1/1) ... [2018-06-22 08:37:56,473 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56" (1/1) ... [2018-06-22 08:37:56,476 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56" (1/1) ... [2018-06-22 08:37:56,481 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 08:37:56,481 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 08:37:56,481 INFO ]: Initializing RCFGBuilder... [2018-06-22 08:37:56,481 INFO ]: RCFGBuilder initialized [2018-06-22 08:37:56,482 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 08:37:56,494 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 08:37:56,494 INFO ]: Found specification of procedure gotoProc [2018-06-22 08:37:56,494 INFO ]: Found implementation of procedure gotoProc [2018-06-22 08:37:56,494 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 08:37:56,494 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 08:37:56,494 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:37:56,964 INFO ]: Using library mode [2018-06-22 08:37:56,964 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:37:56 BoogieIcfgContainer [2018-06-22 08:37:56,965 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 08:37:56,966 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 08:37:56,966 INFO ]: Initializing TraceAbstraction... [2018-06-22 08:37:56,969 INFO ]: TraceAbstraction initialized [2018-06-22 08:37:56,969 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:37:56" (1/3) ... [2018-06-22 08:37:56,970 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69a06761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:37:56, skipping insertion in model container [2018-06-22 08:37:56,970 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:37:56" (2/3) ... [2018-06-22 08:37:56,970 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69a06761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:37:56, skipping insertion in model container [2018-06-22 08:37:56,970 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:37:56" (3/3) ... [2018-06-22 08:37:56,972 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 08:37:56,981 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 08:37:56,992 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 08:37:57,048 INFO ]: Using default assertion order modulation [2018-06-22 08:37:57,049 INFO ]: Interprodecural is true [2018-06-22 08:37:57,049 INFO ]: Hoare is false [2018-06-22 08:37:57,049 INFO ]: Compute interpolants for FPandBP [2018-06-22 08:37:57,049 INFO ]: Backedges is TWOTRACK [2018-06-22 08:37:57,049 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 08:37:57,049 INFO ]: Difference is false [2018-06-22 08:37:57,049 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 08:37:57,049 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 08:37:57,065 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 08:37:57,074 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 08:37:57,074 INFO ]: Found error trace [2018-06-22 08:37:57,075 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:37:57,075 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:37:57,082 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 08:37:57,084 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:37:57,084 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:37:57,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:37:57,116 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:37:57,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:37:57,227 INFO ]: Conjunction of SSA is sat [2018-06-22 08:37:57,237 INFO ]: Counterexample might be feasible [2018-06-22 08:37:57,264 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:37:57 BoogieIcfgContainer [2018-06-22 08:37:57,264 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 08:37:57,265 INFO ]: Toolchain (without parser) took 914.02 ms. Allocated memory was 306.7 MB in the beginning and 325.1 MB in the end (delta: 18.4 MB). Free memory was 239.3 MB in the beginning and 284.5 MB in the end (delta: -45.2 MB). There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:37:57,267 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:37:57,267 INFO ]: ChcToBoogie took 69.73 ms. Allocated memory is still 306.7 MB. Free memory was 239.3 MB in the beginning and 235.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:37:57,267 INFO ]: Boogie Preprocessor took 52.81 ms. Allocated memory is still 306.7 MB. Free memory was 235.3 MB in the beginning and 233.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:37:57,268 INFO ]: RCFGBuilder took 483.30 ms. Allocated memory is still 306.7 MB. Free memory was 233.3 MB in the beginning and 190.9 MB in the end (delta: 42.4 MB). Peak memory consumption was 42.4 MB. Max. memory is 3.6 GB. [2018-06-22 08:37:57,268 INFO ]: TraceAbstraction took 297.75 ms. Allocated memory was 306.7 MB in the beginning and 325.1 MB in the end (delta: 18.4 MB). Free memory was 190.9 MB in the beginning and 284.5 MB in the end (delta: -93.6 MB). There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:37:57,271 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.73 ms. Allocated memory is still 306.7 MB. Free memory was 239.3 MB in the beginning and 235.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 52.81 ms. Allocated memory is still 306.7 MB. Free memory was 235.3 MB in the beginning and 233.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 483.30 ms. Allocated memory is still 306.7 MB. Free memory was 233.3 MB in the beginning and 190.9 MB in the end (delta: 42.4 MB). Peak memory consumption was 42.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 297.75 ms. Allocated memory was 306.7 MB in the beginning and 325.1 MB in the end (delta: 18.4 MB). Free memory was 190.9 MB in the beginning and 284.5 MB in the end (delta: -93.6 MB). There was no memory consumed. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [UNKNOWN] : assertion can be violated assertion can be violated We found a FailurePath: [L0] CALL call gotoProc(0, 0, 0, false, false, false, false, false, false, false, false, false, false, false, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, 0, 0, 0, 0, 0, 0, false, false, false, 0, 0, 0, 0, false, false, false, false, false, false, false); [L0] gotoSwitch := gotoSwitch_in; [L0] assume !hbv_False_1_Bool; [L0] hhv_state_0_Int, hhv_state_1_Int, hhv_state_2_Bool, hhv_state_3_Bool, hhv_state_4_Bool, hhv_state_5_Bool, hhv_state_6_Bool, hhv_state_7_Bool, hhv_state_8_Bool, hhv_state_9_Bool, hhv_state_10_Bool, hhv_state_11_Bool, hhv_state_12_Bool, hhv_state_13_Bool, hhv_state_14_Int, hhv_state_15_Int, hhv_state_16_Int, hhv_state_17_Int, hhv_state_18_Int, hhv_state_19_Int, hhv_state_20_Int, hhv_state_21_Int, hhv_state_22_Int, hhv_state_23_Int, hhv_state_24_Int, hhv_state_25_Int, hhv_state_26_Int, hhv_state_27_Int, hhv_state_28_Int, hhv_state_29_Int, hhv_state_30_Int, hhv_state_31_Int, hhv_state_32_Int, hhv_state_33_Int, hhv_state_34_Int, hhv_state_35_Int, hhv_state_36_Int, hhv_state_37_Int, hhv_state_38_Int, hhv_state_39_Int, hhv_state_40_Int, hhv_state_41_Int, hhv_state_42_Int, hhv_state_43_Int, hhv_state_44_Int, hhv_state_45_Int, hhv_state_46_Int, hhv_state_47_Int, hhv_state_48_Int, hhv_state_49_Int, hhv_state_50_Int, hhv_state_51_Int, hhv_state_52_Int, hhv_state_53_Int, hhv_state_54_Int, hhv_state_55_Int, hhv_state_56_Int, hhv_state_57_Int, hhv_state_58_Int, hhv_state_59_Int, hhv_state_60_Int, hhv_state_61_Int, hhv_state_62_Int, hhv_state_63_Int, hhv_state_64_Bool, hhv_state_65_Int, hhv_state_66_Int, hhv_state_67_Int, hhv_state_68_Int, hhv_state_69_Int, hhv_state_70_Int, hhv_state_71_Bool, hhv_state_72_Bool, hhv_state_73_Bool, hhv_state_74_Int, hhv_state_75_Int, hhv_state_76_Int, hhv_state_77_Int, hhv_state_78_Bool, hhv_state_79_Bool, hhv_state_80_Bool, hhv_state_81_Bool, hhv_state_82_Bool, hhv_state_83_Bool, hhv_state_84_Bool := hbv_False_2_Int, hbv_False_3_Int, hbv_False_4_Bool, hbv_False_5_Bool, hbv_False_6_Bool, hbv_False_7_Bool, hbv_False_8_Bool, hbv_False_9_Bool, hbv_False_10_Bool, hbv_False_11_Bool, hbv_False_12_Bool, hbv_False_13_Bool, hbv_False_14_Bool, hbv_False_15_Bool, hbv_False_16_Int, hbv_False_17_Int, hbv_False_18_Int, hbv_False_19_Int, hbv_False_20_Int, hbv_False_21_Int, hbv_False_22_Int, hbv_False_23_Int, hbv_False_24_Int, hbv_False_25_Int, hbv_False_26_Int, hbv_False_27_Int, hbv_False_28_Int, hbv_False_29_Int, hbv_False_30_Int, hbv_False_31_Int, hbv_False_32_Int, hbv_False_33_Int, hbv_False_34_Int, hbv_False_35_Int, hbv_False_36_Int, hbv_False_37_Int, hbv_False_38_Int, hbv_False_39_Int, hbv_False_40_Int, hbv_False_41_Int, hbv_False_42_Int, hbv_False_43_Int, hbv_False_44_Int, hbv_False_45_Int, hbv_False_46_Int, hbv_False_47_Int, hbv_False_48_Int, hbv_False_49_Int, hbv_False_50_Int, hbv_False_51_Int, hbv_False_52_Int, hbv_False_53_Int, hbv_False_54_Int, hbv_False_55_Int, hbv_False_56_Int, hbv_False_57_Int, hbv_False_58_Int, hbv_False_59_Int, hbv_False_60_Int, hbv_False_61_Int, hbv_False_62_Int, hbv_False_63_Int, hbv_False_64_Int, hbv_False_65_Int, hbv_False_66_Bool, hbv_False_67_Int, hbv_False_68_Int, hbv_False_69_Int, hbv_False_70_Int, hbv_False_71_Int, hbv_False_72_Int, hbv_False_1_Bool, hbv_False_73_Bool, hbv_False_74_Bool, hbv_False_75_Int, hbv_False_76_Int, hbv_False_77_Int, hbv_False_78_Int, hbv_False_79_Bool, hbv_False_80_Bool, hbv_False_81_Bool, hbv_False_82_Bool, hbv_False_83_Bool, hbv_False_84_Bool, hbv_False_85_Bool; [L0] havoc hbv_False_76_Int, hbv_False_70_Int, hbv_False_29_Int, hbv_False_65_Int, hbv_False_5_Bool, hbv_False_53_Int, hbv_False_15_Bool, hbv_False_72_Int, hbv_False_41_Int, hbv_False_9_Bool, hbv_False_45_Int, hbv_False_63_Int, hbv_False_79_Bool, hbv_False_67_Int, hbv_False_16_Int, hbv_False_32_Int, hbv_False_54_Int, hbv_False_11_Bool, hbv_False_81_Bool, hbv_False_18_Int, hbv_False_46_Int, hbv_False_27_Int, hbv_False_52_Int, hbv_False_66_Bool, hbv_False_7_Bool, hbv_False_55_Int, hbv_False_69_Int, hbv_False_60_Int, hbv_False_73_Bool, hbv_False_77_Int, hbv_False_20_Int, hbv_False_42_Int, hbv_False_10_Bool, hbv_False_31_Int, hbv_False_49_Int, hbv_False_61_Int, hbv_False_34_Int, hbv_False_84_Bool, hbv_False_82_Bool, hbv_False_12_Bool, hbv_False_17_Int, hbv_False_33_Int, hbv_False_47_Int, hbv_False_19_Int, hbv_False_50_Int, hbv_False_85_Bool, hbv_False_1_Bool, hbv_False_28_Int, hbv_False_56_Int, hbv_False_62_Int, hbv_False_51_Int, hbv_False_13_Bool, hbv_False_21_Int, hbv_False_36_Int, hbv_False_68_Int, hbv_False_58_Int, hbv_False_48_Int, hbv_False_24_Int, hbv_False_30_Int, hbv_False_40_Int, hbv_False_3_Int, hbv_False_74_Bool, hbv_False_83_Bool, hbv_False_38_Int, hbv_False_75_Int, hbv_False_6_Bool, hbv_False_26_Int, hbv_False_44_Int, hbv_False_37_Int, hbv_False_71_Int, hbv_False_39_Int, hbv_False_2_Int, hbv_False_23_Int, hbv_False_22_Int, hbv_False_80_Bool, hbv_False_8_Bool, hbv_False_78_Int, hbv_False_57_Int, hbv_False_43_Int, hbv_False_59_Int, hbv_False_4_Bool, hbv_False_25_Int, hbv_False_14_Bool, hbv_False_35_Int, hbv_False_64_Int; [L0] assume (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((!(!(hhv_state_52_Int == hhv_state_53_Int) && hhv_state_4_Bool) && hhv_state_21_Int == hhv_state_68_Int) && !(((((((((((((((((((!hhv_state_9_Bool && hhv_state_7_Bool) && !hhv_state_12_Bool) && !hhv_state_8_Bool) && !hhv_state_4_Bool) && !hhv_state_11_Bool) && !hhv_state_6_Bool) && !hhv_state_5_Bool) && !hhv_state_10_Bool) || ((((((((!hhv_state_12_Bool && !hhv_state_4_Bool) && !hhv_state_8_Bool) && !hhv_state_11_Bool) && !hhv_state_6_Bool) && !hhv_state_5_Bool) && !hhv_state_7_Bool) && !hhv_state_10_Bool) && hhv_state_9_Bool)) || ((((((((!hhv_state_9_Bool && hhv_state_11_Bool) && !hhv_state_12_Bool) && !hhv_state_4_Bool) && !hhv_state_8_Bool) && !hhv_state_6_Bool) && !hhv_state_5_Bool) && !hhv_state_7_Bool) && !hhv_state_10_Bool)) || ((((((((!hhv_state_9_Bool && hhv_state_5_Bool) && !hhv_state_12_Bool) && !hhv_state_8_Bool) && !hhv_state_4_Bool) && !hhv_state_11_Bool) && !hhv_state_6_Bool) && !hhv_state_7_Bool) && !hhv_state_10_Bool)) || hhv_state_13_Bool) || ((((((((!hhv_state_9_Bool && !hhv_state_12_Bool) && !hhv_state_4_Bool) && !hhv_state_8_Bool) && !hhv_state_11_Bool) && !hhv_state_6_Bool) && !hhv_state_5_Bool) && !hhv_state_7_Bool) && hhv_state_10_Bool)) || ((((((((!hhv_state_9_Bool && !hhv_state_4_Bool) && !hhv_state_8_Bool) && !hhv_state_12_Bool) && !hhv_state_6_Bool) && !hhv_state_11_Bool) && !hhv_state_5_Bool) && !hhv_state_7_Bool) && !hhv_state_10_Bool)) || ((((((((!hhv_state_9_Bool && hhv_state_12_Bool) && !hhv_state_4_Bool) && !hhv_state_8_Bool) && !hhv_state_6_Bool) && !hhv_state_11_Bool) && !hhv_state_5_Bool) && !hhv_state_7_Bool) && !hhv_state_10_Bool)) || ((((((((!hhv_state_9_Bool && !hhv_state_12_Bool) && !hhv_state_8_Bool) && !hhv_state_4_Bool) && !hhv_state_11_Bool) && !hhv_state_7_Bool) && !hhv_state_5_Bool) && hhv_state_6_Bool) && !hhv_state_10_Bool)) || ((((((((!hhv_state_9_Bool && hhv_state_4_Bool) && !hhv_state_12_Bool) && !hhv_state_8_Bool) && !hhv_state_11_Bool) && !hhv_state_6_Bool) && !hhv_state_7_Bool) && !hhv_state_5_Bool) && !hhv_state_10_Bool)) || ((((((((!hhv_state_9_Bool && hhv_state_8_Bool) && !hhv_state_12_Bool) && !hhv_state_4_Bool) && !hhv_state_11_Bool) && !hhv_state_6_Bool) && !hhv_state_5_Bool) && !hhv_state_7_Bool) && !hhv_state_10_Bool)) && ((((((((((((((((((hhv_state_8_Bool || hhv_state_7_Bool) || hhv_state_5_Bool) || hhv_state_11_Bool) || hhv_state_12_Bool) || hhv_state_4_Bool) || !hhv_state_6_Bool) || hhv_state_10_Bool) || hhv_state_9_Bool) && ((((((((hhv_state_8_Bool || hhv_state_7_Bool) || hhv_state_5_Bool) || hhv_state_11_Bool) || hhv_state_12_Bool) || hhv_state_4_Bool) || hhv_state_6_Bool) || hhv_state_9_Bool) || !hhv_state_10_Bool)) && ((((((((hhv_state_8_Bool || hhv_state_7_Bool) || hhv_state_11_Bool) || hhv_state_12_Bool) || hhv_state_4_Bool) || !hhv_state_5_Bool) || hhv_state_10_Bool) || hhv_state_6_Bool) || hhv_state_9_Bool)) && ((((((((hhv_state_7_Bool || hhv_state_5_Bool) || hhv_state_11_Bool) || hhv_state_12_Bool) || hhv_state_4_Bool) || !hhv_state_8_Bool) || hhv_state_10_Bool) || hhv_state_6_Bool) || hhv_state_9_Bool)) && ((((((((hhv_state_8_Bool || hhv_state_7_Bool) || hhv_state_5_Bool) || hhv_state_11_Bool) || hhv_state_12_Bool) || !hhv_state_4_Bool) || hhv_state_10_Bool) || hhv_state_6_Bool) || hhv_state_9_Bool)) && ((((((((hhv_state_8_Bool || hhv_state_5_Bool) || hhv_state_11_Bool) || hhv_state_12_Bool) || hhv_state_4_Bool) || !hhv_state_7_Bool) || hhv_state_10_Bool) || hhv_state_6_Bool) || hhv_state_9_Bool)) && ((((((((hhv_state_8_Bool || hhv_state_7_Bool) || hhv_state_5_Bool) || hhv_state_11_Bool) || hhv_state_12_Bool) || hhv_state_4_Bool) || hhv_state_10_Bool) || hhv_state_6_Bool) || hhv_state_9_Bool)) && ((((((((hhv_state_8_Bool || hhv_state_7_Bool) || hhv_state_5_Bool) || hhv_state_12_Bool) || hhv_state_4_Bool) || !hhv_state_11_Bool) || hhv_state_10_Bool) || hhv_state_6_Bool) || hhv_state_9_Bool)) && ((((((((hhv_state_8_Bool || hhv_state_7_Bool) || hhv_state_5_Bool) || hhv_state_11_Bool) || hhv_state_4_Bool) || !hhv_state_12_Bool) || hhv_state_10_Bool) || hhv_state_6_Bool) || hhv_state_9_Bool)) && ((((((((!hhv_state_9_Bool || hhv_state_8_Bool) || hhv_state_7_Bool) || hhv_state_5_Bool) || hhv_state_11_Bool) || hhv_state_12_Bool) || hhv_state_4_Bool) || hhv_state_10_Bool) || hhv_state_6_Bool)) || !hhv_state_13_Bool))) && !(hhv_state_7_Bool && !(hhv_state_42_Int == hhv_state_43_Int))) && !((!hhv_state_2_Bool || !hhv_state_3_Bool) && (hhv_state_2_Bool || hhv_state_3_Bool))) && !(!hhv_state_9_Bool && !(hhv_state_25_Int == hhv_state_26_Int))) && !(!(hhv_state_63_Int <= 0) && !(hhv_state_62_Int == hhv_state_63_Int))) && !(!(hhv_state_48_Int == hhv_state_58_Int) && !hhv_state_5_Bool)) && !(!hhv_state_6_Bool && !(hhv_state_36_Int == hhv_state_46_Int))) && !(hhv_state_8_Bool && !(hhv_state_38_Int == hhv_state_39_Int))) && !(!(hhv_state_30_Int == 0) && hhv_state_72_Bool)) && !(!(hhv_state_38_Int == hhv_state_44_Int) && !hhv_state_7_Bool)) && !(hhv_state_63_Int <= 0 && !(hhv_state_62_Int + hhv_state_63_Int == 1))) && !(!(hhv_state_22_Int == hhv_state_24_Int) && !hhv_state_10_Bool)) && !(!hhv_state_4_Bool && !(hhv_state_44_Int == hhv_state_54_Int))) && hhv_state_14_Int == 0) && !(!(hhv_state_50_Int == hhv_state_56_Int) && !hhv_state_4_Bool)) && !(!(hhv_state_32_Int == hhv_state_74_Int) && hhv_state_10_Bool)) && !(!hhv_state_8_Bool && !(hhv_state_25_Int == hhv_state_36_Int))) && hhv_state_17_Int == hhv_state_66_Int) && !(hhv_state_8_Bool && !(hhv_state_40_Int == hhv_state_41_Int))) && !(hhv_state_6_Bool && !(hhv_state_50_Int == hhv_state_51_Int))) && !(!(hhv_state_31_Int == hhv_state_33_Int) && hhv_state_9_Bool)) && !(!(hhv_state_46_Int == hhv_state_47_Int) && hhv_state_6_Bool)) && hhv_state_0_Int == hhv_state_1_Int) && hhv_state_16_Int == 0) && !(hhv_state_73_Bool && !(hhv_state_37_Int == 0))) && !(!(hhv_state_28_Int == hhv_state_42_Int) && !hhv_state_7_Bool)) && !(hhv_state_5_Bool && !(hhv_state_60_Int == hhv_state_61_Int))) && hhv_state_14_Int == hhv_state_15_Int) && !(hhv_state_7_Bool && !(hhv_state_44_Int == hhv_state_45_Int))) && hhv_state_0_Int == hhv_state_63_Int) && !(hhv_state_5_Bool && !(hhv_state_58_Int == hhv_state_59_Int))) && hhv_state_19_Int == hhv_state_67_Int) && hhv_state_16_Int == hhv_state_17_Int) && !(!hhv_state_9_Bool && !(hhv_state_28_Int == hhv_state_29_Int))) && hhv_state_18_Int == hhv_state_19_Int) && !(!(hhv_state_24_Int == hhv_state_70_Int) && !hhv_state_11_Bool)) && hhv_state_20_Int == hhv_state_21_Int) && !(!hhv_state_9_Bool && !(hhv_state_22_Int == hhv_state_34_Int))) && !(!(hhv_state_42_Int == hhv_state_48_Int) && !hhv_state_6_Bool)) && !(hhv_state_9_Bool && !(hhv_state_28_Int == hhv_state_30_Int))) && !(hhv_state_4_Bool && !(hhv_state_54_Int == hhv_state_55_Int))) && hhv_state_15_Int == hhv_state_65_Int) && !(!(hhv_state_48_Int == hhv_state_49_Int) && hhv_state_6_Bool)) && !(!(hhv_state_34_Int == hhv_state_35_Int) && hhv_state_9_Bool)) && !(!hhv_state_8_Bool && !(hhv_state_34_Int == hhv_state_40_Int))) && !(!hhv_state_9_Bool && !(hhv_state_31_Int == hhv_state_32_Int))) && !(hhv_state_12_Bool && !(hhv_state_29_Int == hhv_state_77_Int))) && !(hhv_state_4_Bool && !(hhv_state_56_Int == hhv_state_57_Int))) && hhv_state_20_Int == hhv_state_62_Int) && !(((!hhv_state_2_Bool || hhv_state_63_Int <= 0) || !hhv_state_13_Bool) && ((hhv_state_13_Bool && !(hhv_state_63_Int <= 0)) || hhv_state_2_Bool))) && !(!(hhv_state_70_Int == hhv_state_76_Int) && hhv_state_12_Bool)) && !(hhv_state_11_Bool && !(hhv_state_26_Int == hhv_state_75_Int))) && !(!(hhv_state_25_Int == hhv_state_27_Int) && hhv_state_9_Bool)) && !((hhv_state_64_Bool || hhv_state_3_Bool) && (!hhv_state_64_Bool || !hhv_state_3_Bool))) && !(!hhv_state_4_Bool && !(hhv_state_46_Int == hhv_state_52_Int))) && !(!(hhv_state_40_Int == hhv_state_50_Int) && !hhv_state_6_Bool)) && !(hhv_state_11_Bool && !(hhv_state_24_Int == hhv_state_69_Int))) && !(hhv_state_72_Bool && !(hhv_state_33_Int == 1))) && !(!hhv_state_5_Bool && !(hhv_state_56_Int == hhv_state_60_Int))) && !(hhv_state_8_Bool && !(hhv_state_36_Int == hhv_state_37_Int))) && !(!(hhv_state_31_Int == hhv_state_38_Int) && !hhv_state_8_Bool)) && !(!(hhv_state_22_Int == hhv_state_23_Int) && hhv_state_10_Bool)) && !(!(hhv_state_27_Int == 0) && hhv_state_72_Bool)) && !(((hhv_state_71_Bool || !hhv_state_64_Bool) || hhv_state_1_Int + (-1 * hhv_state_65_Int + (-1 * hhv_state_66_Int + (hhv_state_67_Int + -1 * hhv_state_68_Int))) == 1) && ((!(hhv_state_1_Int + (-1 * hhv_state_65_Int + (-1 * hhv_state_66_Int + (hhv_state_67_Int + -1 * hhv_state_68_Int))) == 1) && hhv_state_64_Bool) || !hhv_state_71_Bool))) && hhv_state_18_Int == 0; [L0] RET call gotoProc(0, 0, 0, false, false, false, false, false, false, false, false, false, false, false, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, 0, 0, 0, 0, 0, 0, false, false, false, 0, 0, 0, 0, false, false, false, false, false, false, false); [L0] assert false; - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. UNSAFE Result, 0.2s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 7 NumberOfCodeBlocks, 7 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ILLINOIS_3_e3_2581_e4_958.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_08-37-57-281.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ILLINOIS_3_e3_2581_e4_958.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_08-37-57-281.csv Received shutdown request...