./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fd6b20844e2c749d2220243ee5decb4640d1db1a76545071f1578ab9a21c944c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:39:56,669 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:39:56,752 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-13 23:39:56,756 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:39:56,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:39:56,778 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:39:56,779 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:39:56,779 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:39:56,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:39:56,780 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:39:56,780 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:39:56,780 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:39:56,780 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:39:56,780 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:39:56,780 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:39:56,780 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:39:56,780 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:39:56,780 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:39:56,780 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:39:56,781 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:39:56,781 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:39:56,781 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:39:56,781 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:39:56,781 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:39:56,781 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:39:56,781 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:39:56,781 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:39:56,782 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:39:56,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:39:56,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:39:56,783 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:39:56,783 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:39:56,783 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:39:56,783 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:39:56,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:39:56,783 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:39:56,783 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:39:56,783 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:39:56,784 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> fd6b20844e2c749d2220243ee5decb4640d1db1a76545071f1578ab9a21c944c [2024-11-13 23:39:57,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:39:57,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:39:57,086 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:39:57,088 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:39:57,088 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:39:57,089 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-1.c Unable to find full path for "g++" [2024-11-13 23:39:59,082 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:40:00,127 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:40:00,130 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-1.c [2024-11-13 23:40:00,185 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/data/97c4f8757/1b49184a82434dd49d73fa17b2536ec2/FLAG3597ff625 [2024-11-13 23:40:00,212 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/data/97c4f8757/1b49184a82434dd49d73fa17b2536ec2 [2024-11-13 23:40:00,215 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:40:00,217 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:40:00,219 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:40:00,219 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:40:00,225 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:40:00,226 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:40:00" (1/1) ... [2024-11-13 23:40:00,229 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75e9516 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:00, skipping insertion in model container [2024-11-13 23:40:00,229 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:40:00" (1/1) ... [2024-11-13 23:40:00,464 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:40:02,730 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-1.c[381679,381692] [2024-11-13 23:40:02,769 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-1.c[383339,383352] [2024-11-13 23:40:03,124 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:40:03,140 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:40:04,651 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-1.c[381679,381692] [2024-11-13 23:40:04,656 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-1.c[383339,383352] [2024-11-13 23:40:04,687 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:40:04,811 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:40:04,812 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04 WrapperNode [2024-11-13 23:40:04,813 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:40:04,817 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:40:04,817 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:40:04,818 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:40:04,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:04,928 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:05,684 INFO L138 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13040 [2024-11-13 23:40:05,685 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:40:05,686 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:40:05,686 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:40:05,686 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:40:05,693 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:05,693 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:05,810 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:05,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:06,034 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:06,169 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:06,198 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:06,219 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:06,274 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:40:06,275 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:40:06,275 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:40:06,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:40:06,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (1/1) ... [2024-11-13 23:40:06,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:40:06,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:40:06,316 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:40:06,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:40:06,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:40:06,348 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-13 23:40:06,348 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-13 23:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-13 23:40:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-13 23:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-13 23:40:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-13 23:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-13 23:40:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-13 23:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-13 23:40:06,349 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-13 23:40:06,349 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-13 23:40:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-13 23:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:40:06,350 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:40:06,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:40:06,537 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:40:06,539 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:40:20,404 INFO L? ?]: Removed 1737 outVars from TransFormulas that were not future-live. [2024-11-13 23:40:20,404 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:40:23,317 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:40:23,317 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-13 23:40:23,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:40:23 BoogieIcfgContainer [2024-11-13 23:40:23,318 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:40:23,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:40:23,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:40:23,327 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:40:23,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:40:00" (1/3) ... [2024-11-13 23:40:23,328 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a8151e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:40:23, skipping insertion in model container [2024-11-13 23:40:23,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:04" (2/3) ... [2024-11-13 23:40:23,328 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a8151e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:40:23, skipping insertion in model container [2024-11-13 23:40:23,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:40:23" (3/3) ... [2024-11-13 23:40:23,330 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.09.cil-1.c [2024-11-13 23:40:23,349 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:40:23,352 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label43+token_ring.09.cil-1.c that has 7 procedures, 1808 locations, 1 initial locations, 13 loop locations, and 2 error locations. [2024-11-13 23:40:23,467 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:40:23,481 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@79c22812, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:40:23,481 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-13 23:40:23,496 INFO L276 IsEmpty]: Start isEmpty. Operand has 1808 states, 1776 states have (on average 1.9566441441441442) internal successors, (3475), 1779 states have internal predecessors, (3475), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-13 23:40:23,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 23:40:23,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:23,511 INFO L215 NwaCegarLoop]: 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] [2024-11-13 23:40:23,511 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:23,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:23,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1819936432, now seen corresponding path program 1 times [2024-11-13 23:40:23,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:23,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098946817] [2024-11-13 23:40:23,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:23,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:23,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:24,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:40:24,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:24,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098946817] [2024-11-13 23:40:24,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098946817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:24,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:40:24,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:40:24,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145007304] [2024-11-13 23:40:24,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:24,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:40:24,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:24,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:40:24,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:40:24,320 INFO L87 Difference]: Start difference. First operand has 1808 states, 1776 states have (on average 1.9566441441441442) internal successors, (3475), 1779 states have internal predecessors, (3475), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 23:40:25,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:25,843 INFO L93 Difference]: Finished difference Result 3764 states and 7289 transitions. [2024-11-13 23:40:25,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:40:25,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 58 [2024-11-13 23:40:25,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:25,878 INFO L225 Difference]: With dead ends: 3764 [2024-11-13 23:40:25,879 INFO L226 Difference]: Without dead ends: 1955 [2024-11-13 23:40:25,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:40:25,900 INFO L432 NwaCegarLoop]: 3441 mSDtfsCounter, 3700 mSDsluCounter, 3355 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3700 SdHoareTripleChecker+Valid, 6796 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:25,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3700 Valid, 6796 Invalid, 692 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-13 23:40:25,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2024-11-13 23:40:26,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1954. [2024-11-13 23:40:26,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1954 states, 1898 states have (on average 1.9199157007376186) internal successors, (3644), 1901 states have internal predecessors, (3644), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-13 23:40:26,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1954 states to 1954 states and 3728 transitions. [2024-11-13 23:40:26,135 INFO L78 Accepts]: Start accepts. Automaton has 1954 states and 3728 transitions. Word has length 58 [2024-11-13 23:40:26,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:26,137 INFO L471 AbstractCegarLoop]: Abstraction has 1954 states and 3728 transitions. [2024-11-13 23:40:26,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 23:40:26,138 INFO L276 IsEmpty]: Start isEmpty. Operand 1954 states and 3728 transitions. [2024-11-13 23:40:26,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-13 23:40:26,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:26,151 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:26,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:40:26,152 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:26,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:26,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1747773983, now seen corresponding path program 1 times [2024-11-13 23:40:26,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:26,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789313427] [2024-11-13 23:40:26,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:26,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:26,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:26,861 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:40:26,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:26,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789313427] [2024-11-13 23:40:26,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789313427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:40:26,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021333648] [2024-11-13 23:40:26,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:26,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:26,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:40:26,868 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:40:26,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 23:40:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:27,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:40:27,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:40:27,305 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 23:40:27,306 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:40:27,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021333648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:27,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:40:27,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:40:27,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102648528] [2024-11-13 23:40:27,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:27,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:27,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:27,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:27,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:27,309 INFO L87 Difference]: Start difference. First operand 1954 states and 3728 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:27,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:27,934 INFO L93 Difference]: Finished difference Result 2563 states and 4645 transitions. [2024-11-13 23:40:27,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:27,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-13 23:40:27,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:27,950 INFO L225 Difference]: With dead ends: 2563 [2024-11-13 23:40:27,950 INFO L226 Difference]: Without dead ends: 2255 [2024-11-13 23:40:27,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:27,955 INFO L432 NwaCegarLoop]: 3301 mSDtfsCounter, 3463 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:27,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3491 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 23:40:27,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2255 states. [2024-11-13 23:40:28,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2255 to 2251. [2024-11-13 23:40:28,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2251 states, 2147 states have (on average 1.8653935724266417) internal successors, (4005), 2151 states have internal predecessors, (4005), 78 states have call successors, (78), 24 states have call predecessors, (78), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-13 23:40:28,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2251 states to 2251 states and 4161 transitions. [2024-11-13 23:40:28,085 INFO L78 Accepts]: Start accepts. Automaton has 2251 states and 4161 transitions. Word has length 116 [2024-11-13 23:40:28,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:28,085 INFO L471 AbstractCegarLoop]: Abstraction has 2251 states and 4161 transitions. [2024-11-13 23:40:28,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:28,086 INFO L276 IsEmpty]: Start isEmpty. Operand 2251 states and 4161 transitions. [2024-11-13 23:40:28,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-13 23:40:28,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:28,090 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:28,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 23:40:28,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:28,291 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:28,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:28,292 INFO L85 PathProgramCache]: Analyzing trace with hash 413477085, now seen corresponding path program 1 times [2024-11-13 23:40:28,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:28,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846054902] [2024-11-13 23:40:28,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:28,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:28,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:28,597 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:40:28,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:28,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846054902] [2024-11-13 23:40:28,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846054902] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:40:28,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194903271] [2024-11-13 23:40:28,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:28,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:28,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:40:28,602 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:40:28,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 23:40:28,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:28,829 INFO L255 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:40:28,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:40:28,891 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 23:40:28,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:40:28,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194903271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:28,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:40:28,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:40:28,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935959466] [2024-11-13 23:40:28,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:28,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:28,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:28,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:28,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:28,896 INFO L87 Difference]: Start difference. First operand 2251 states and 4161 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:29,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:29,604 INFO L93 Difference]: Finished difference Result 3448 states and 5956 transitions. [2024-11-13 23:40:29,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:29,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-13 23:40:29,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:29,627 INFO L225 Difference]: With dead ends: 3448 [2024-11-13 23:40:29,627 INFO L226 Difference]: Without dead ends: 2843 [2024-11-13 23:40:29,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:29,633 INFO L432 NwaCegarLoop]: 3281 mSDtfsCounter, 3481 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3481 SdHoareTripleChecker+Valid, 3471 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:29,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3481 Valid, 3471 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 23:40:29,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2843 states. [2024-11-13 23:40:29,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2843 to 2837. [2024-11-13 23:40:29,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2837 states, 2639 states have (on average 1.786661614247821) internal successors, (4715), 2645 states have internal predecessors, (4715), 148 states have call successors, (148), 48 states have call predecessors, (148), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-13 23:40:29,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2837 states to 2837 states and 5011 transitions. [2024-11-13 23:40:29,793 INFO L78 Accepts]: Start accepts. Automaton has 2837 states and 5011 transitions. Word has length 116 [2024-11-13 23:40:29,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:29,794 INFO L471 AbstractCegarLoop]: Abstraction has 2837 states and 5011 transitions. [2024-11-13 23:40:29,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:29,794 INFO L276 IsEmpty]: Start isEmpty. Operand 2837 states and 5011 transitions. [2024-11-13 23:40:29,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-13 23:40:29,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:29,806 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:29,836 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 23:40:30,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:30,007 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:30,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:30,008 INFO L85 PathProgramCache]: Analyzing trace with hash -2093059045, now seen corresponding path program 1 times [2024-11-13 23:40:30,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:30,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570350247] [2024-11-13 23:40:30,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:30,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:30,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:30,250 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:40:30,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:30,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570350247] [2024-11-13 23:40:30,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570350247] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:40:30,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609497876] [2024-11-13 23:40:30,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:30,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:30,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:40:30,253 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:40:30,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 23:40:30,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:30,509 INFO L255 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:40:30,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:40:30,582 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:40:30,582 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:40:30,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609497876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:30,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:40:30,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:40:30,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074705146] [2024-11-13 23:40:30,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:30,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:30,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:30,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:30,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:30,585 INFO L87 Difference]: Start difference. First operand 2837 states and 5011 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:31,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:31,311 INFO L93 Difference]: Finished difference Result 5194 states and 8528 transitions. [2024-11-13 23:40:31,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:31,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-13 23:40:31,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:31,344 INFO L225 Difference]: With dead ends: 5194 [2024-11-13 23:40:31,344 INFO L226 Difference]: Without dead ends: 4003 [2024-11-13 23:40:31,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:31,354 INFO L432 NwaCegarLoop]: 3272 mSDtfsCounter, 3475 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3475 SdHoareTripleChecker+Valid, 3462 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:31,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3475 Valid, 3462 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 23:40:31,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4003 states. [2024-11-13 23:40:31,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4003 to 3993. [2024-11-13 23:40:31,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3993 states, 3611 states have (on average 1.6923289947382996) internal successors, (6111), 3621 states have internal predecessors, (6111), 284 states have call successors, (284), 96 states have call predecessors, (284), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2024-11-13 23:40:31,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3993 states to 3993 states and 6679 transitions. [2024-11-13 23:40:31,582 INFO L78 Accepts]: Start accepts. Automaton has 3993 states and 6679 transitions. Word has length 116 [2024-11-13 23:40:31,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:31,583 INFO L471 AbstractCegarLoop]: Abstraction has 3993 states and 6679 transitions. [2024-11-13 23:40:31,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:31,583 INFO L276 IsEmpty]: Start isEmpty. Operand 3993 states and 6679 transitions. [2024-11-13 23:40:31,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-13 23:40:31,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:31,596 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:31,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 23:40:31,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:31,797 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:31,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:31,798 INFO L85 PathProgramCache]: Analyzing trace with hash 8947161, now seen corresponding path program 1 times [2024-11-13 23:40:31,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:31,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237948139] [2024-11-13 23:40:31,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:31,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:31,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:32,006 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:40:32,006 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:32,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237948139] [2024-11-13 23:40:32,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237948139] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:40:32,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504797170] [2024-11-13 23:40:32,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:32,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:32,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:40:32,013 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:40:32,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 23:40:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:32,256 INFO L255 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:40:32,263 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:40:32,320 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 23:40:32,321 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:40:32,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504797170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:32,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:40:32,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:40:32,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215577149] [2024-11-13 23:40:32,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:32,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:32,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:32,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:32,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:32,327 INFO L87 Difference]: Start difference. First operand 3993 states and 6679 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:33,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:33,084 INFO L93 Difference]: Finished difference Result 8638 states and 13572 transitions. [2024-11-13 23:40:33,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:33,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-13 23:40:33,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:33,122 INFO L225 Difference]: With dead ends: 8638 [2024-11-13 23:40:33,122 INFO L226 Difference]: Without dead ends: 6291 [2024-11-13 23:40:33,133 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:33,134 INFO L432 NwaCegarLoop]: 3295 mSDtfsCounter, 3484 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 3485 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:33,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 3485 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 23:40:33,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6291 states. [2024-11-13 23:40:33,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6291 to 6273. [2024-11-13 23:40:33,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6273 states, 5531 states have (on average 1.6009763153136864) internal successors, (8855), 5549 states have internal predecessors, (8855), 548 states have call successors, (548), 192 states have call predecessors, (548), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2024-11-13 23:40:33,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6273 states to 6273 states and 9951 transitions. [2024-11-13 23:40:33,413 INFO L78 Accepts]: Start accepts. Automaton has 6273 states and 9951 transitions. Word has length 116 [2024-11-13 23:40:33,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:33,413 INFO L471 AbstractCegarLoop]: Abstraction has 6273 states and 9951 transitions. [2024-11-13 23:40:33,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:33,414 INFO L276 IsEmpty]: Start isEmpty. Operand 6273 states and 9951 transitions. [2024-11-13 23:40:33,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-13 23:40:33,427 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:33,427 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:33,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 23:40:33,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:33,628 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:33,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:33,629 INFO L85 PathProgramCache]: Analyzing trace with hash 92506587, now seen corresponding path program 1 times [2024-11-13 23:40:33,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:33,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254819021] [2024-11-13 23:40:33,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:33,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:33,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:34,054 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:40:34,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:34,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254819021] [2024-11-13 23:40:34,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254819021] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:40:34,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808334778] [2024-11-13 23:40:34,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:34,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:40:34,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:40:34,058 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:40:34,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 23:40:34,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:34,304 INFO L255 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:40:34,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:40:34,379 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:40:34,379 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:40:34,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808334778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:34,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:40:34,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:40:34,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690474163] [2024-11-13 23:40:34,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:34,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:34,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:34,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:34,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:34,382 INFO L87 Difference]: Start difference. First operand 6273 states and 9951 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:35,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:35,563 INFO L93 Difference]: Finished difference Result 15430 states and 23460 transitions. [2024-11-13 23:40:35,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:35,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-13 23:40:35,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:35,645 INFO L225 Difference]: With dead ends: 15430 [2024-11-13 23:40:35,645 INFO L226 Difference]: Without dead ends: 10803 [2024-11-13 23:40:35,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:40:35,671 INFO L432 NwaCegarLoop]: 3254 mSDtfsCounter, 3469 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:35,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3469 Valid, 3444 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 23:40:35,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10803 states. [2024-11-13 23:40:36,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10803 to 10769. [2024-11-13 23:40:36,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10769 states, 9323 states have (on average 1.5281561729057171) internal successors, (14247), 9357 states have internal predecessors, (14247), 1060 states have call successors, (1060), 384 states have call predecessors, (1060), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2024-11-13 23:40:36,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10769 states to 10769 states and 16367 transitions. [2024-11-13 23:40:36,404 INFO L78 Accepts]: Start accepts. Automaton has 10769 states and 16367 transitions. Word has length 116 [2024-11-13 23:40:36,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:36,404 INFO L471 AbstractCegarLoop]: Abstraction has 10769 states and 16367 transitions. [2024-11-13 23:40:36,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:40:36,406 INFO L276 IsEmpty]: Start isEmpty. Operand 10769 states and 16367 transitions. [2024-11-13 23:40:36,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-13 23:40:36,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:36,432 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:36,456 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 23:40:36,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66ad420f-4143-4439-a750-2197ca0a63ba/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 23:40:36,636 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:36,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:36,641 INFO L85 PathProgramCache]: Analyzing trace with hash -2127216103, now seen corresponding path program 1 times [2024-11-13 23:40:36,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:36,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619523459] [2024-11-13 23:40:36,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:36,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:36,880 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 23:40:36,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:36,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619523459] [2024-11-13 23:40:36,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619523459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:36,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:40:36,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:40:36,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252304884] [2024-11-13 23:40:36,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:36,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:36,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:36,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:36,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:40:36,885 INFO L87 Difference]: Start difference. First operand 10769 states and 16367 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 23:40:38,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:38,202 INFO L93 Difference]: Finished difference Result 18003 states and 27056 transitions. [2024-11-13 23:40:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:38,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2024-11-13 23:40:38,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:38,304 INFO L225 Difference]: With dead ends: 18003 [2024-11-13 23:40:38,306 INFO L226 Difference]: Without dead ends: 13361 [2024-11-13 23:40:38,333 INFO L431 NwaCegarLoop]: 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 [2024-11-13 23:40:38,335 INFO L432 NwaCegarLoop]: 3368 mSDtfsCounter, 109 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6632 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:38,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6632 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 23:40:38,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13361 states. [2024-11-13 23:40:39,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13361 to 12673. [2024-11-13 23:40:39,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12673 states, 11163 states have (on average 1.5399982083669264) internal successors, (17191), 11197 states have internal predecessors, (17191), 1092 states have call successors, (1092), 416 states have call predecessors, (1092), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2024-11-13 23:40:39,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12673 states to 12673 states and 19375 transitions. [2024-11-13 23:40:39,204 INFO L78 Accepts]: Start accepts. Automaton has 12673 states and 19375 transitions. Word has length 116 [2024-11-13 23:40:39,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:39,206 INFO L471 AbstractCegarLoop]: Abstraction has 12673 states and 19375 transitions. [2024-11-13 23:40:39,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 23:40:39,206 INFO L276 IsEmpty]: Start isEmpty. Operand 12673 states and 19375 transitions. [2024-11-13 23:40:39,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-13 23:40:39,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:39,255 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:39,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 23:40:39,256 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:39,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:39,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1995619805, now seen corresponding path program 1 times [2024-11-13 23:40:39,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:39,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296028244] [2024-11-13 23:40:39,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:39,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:39,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:39,444 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-13 23:40:39,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:39,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296028244] [2024-11-13 23:40:39,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296028244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:39,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:40:39,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:40:39,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269274267] [2024-11-13 23:40:39,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:39,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:39,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:39,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:39,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:40:39,447 INFO L87 Difference]: Start difference. First operand 12673 states and 19375 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 23:40:40,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:40,718 INFO L93 Difference]: Finished difference Result 34438 states and 51668 transitions. [2024-11-13 23:40:40,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:40,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-13 23:40:40,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:40,841 INFO L225 Difference]: With dead ends: 34438 [2024-11-13 23:40:40,842 INFO L226 Difference]: Without dead ends: 23411 [2024-11-13 23:40:40,879 INFO L431 NwaCegarLoop]: 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 [2024-11-13 23:40:40,881 INFO L432 NwaCegarLoop]: 3256 mSDtfsCounter, 3470 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3470 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:40,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3470 Valid, 3446 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 23:40:40,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23411 states. [2024-11-13 23:40:42,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23411 to 23313. [2024-11-13 23:40:42,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23313 states, 20363 states have (on average 1.4963905122035064) internal successors, (30471), 20429 states have internal predecessors, (30471), 2116 states have call successors, (2116), 832 states have call predecessors, (2116), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2024-11-13 23:40:42,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23313 states to 23313 states and 34703 transitions. [2024-11-13 23:40:42,216 INFO L78 Accepts]: Start accepts. Automaton has 23313 states and 34703 transitions. Word has length 158 [2024-11-13 23:40:42,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:42,217 INFO L471 AbstractCegarLoop]: Abstraction has 23313 states and 34703 transitions. [2024-11-13 23:40:42,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 23:40:42,218 INFO L276 IsEmpty]: Start isEmpty. Operand 23313 states and 34703 transitions. [2024-11-13 23:40:42,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-13 23:40:42,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:42,289 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:42,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 23:40:42,289 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:42,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:42,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1394971618, now seen corresponding path program 1 times [2024-11-13 23:40:42,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:42,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162584345] [2024-11-13 23:40:42,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:42,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:42,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:42,430 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-13 23:40:42,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:42,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162584345] [2024-11-13 23:40:42,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162584345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:42,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:40:42,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:40:42,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804143276] [2024-11-13 23:40:42,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:42,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:42,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:42,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:42,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:40:42,432 INFO L87 Difference]: Start difference. First operand 23313 states and 34703 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 23:40:44,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:44,615 INFO L93 Difference]: Finished difference Result 66070 states and 97684 transitions. [2024-11-13 23:40:44,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:44,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-13 23:40:44,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:44,875 INFO L225 Difference]: With dead ends: 66070 [2024-11-13 23:40:44,876 INFO L226 Difference]: Without dead ends: 44403 [2024-11-13 23:40:44,948 INFO L431 NwaCegarLoop]: 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 [2024-11-13 23:40:44,949 INFO L432 NwaCegarLoop]: 3256 mSDtfsCounter, 3472 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3472 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:44,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3472 Valid, 3446 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 23:40:44,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44403 states. [2024-11-13 23:40:47,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44403 to 44209. [2024-11-13 23:40:47,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44209 states, 38443 states have (on average 1.4668730328018105) internal successors, (56391), 38573 states have internal predecessors, (56391), 4100 states have call successors, (4100), 1664 states have call predecessors, (4100), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2024-11-13 23:40:47,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44209 states to 44209 states and 64591 transitions. [2024-11-13 23:40:47,526 INFO L78 Accepts]: Start accepts. Automaton has 44209 states and 64591 transitions. Word has length 158 [2024-11-13 23:40:47,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:47,526 INFO L471 AbstractCegarLoop]: Abstraction has 44209 states and 64591 transitions. [2024-11-13 23:40:47,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 23:40:47,527 INFO L276 IsEmpty]: Start isEmpty. Operand 44209 states and 64591 transitions. [2024-11-13 23:40:47,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-13 23:40:47,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:47,654 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:47,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 23:40:47,654 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:47,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:47,655 INFO L85 PathProgramCache]: Analyzing trace with hash 910916524, now seen corresponding path program 1 times [2024-11-13 23:40:47,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:47,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337254707] [2024-11-13 23:40:47,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:47,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:47,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:47,799 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-13 23:40:47,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:47,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337254707] [2024-11-13 23:40:47,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337254707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:47,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:40:47,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:40:47,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378181972] [2024-11-13 23:40:47,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:47,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:47,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:47,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:47,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:40:47,802 INFO L87 Difference]: Start difference. First operand 44209 states and 64591 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 23:40:51,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:40:51,872 INFO L93 Difference]: Finished difference Result 128182 states and 187348 transitions. [2024-11-13 23:40:51,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:40:51,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-13 23:40:51,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:40:52,298 INFO L225 Difference]: With dead ends: 128182 [2024-11-13 23:40:52,298 INFO L226 Difference]: Without dead ends: 85619 [2024-11-13 23:40:52,417 INFO L431 NwaCegarLoop]: 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 [2024-11-13 23:40:52,419 INFO L432 NwaCegarLoop]: 3256 mSDtfsCounter, 3474 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3474 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:40:52,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3474 Valid, 3446 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-13 23:40:52,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85619 states. [2024-11-13 23:40:55,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85619 to 85233. [2024-11-13 23:40:55,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85233 states, 73963 states have (on average 1.4460067871773725) internal successors, (106951), 74221 states have internal predecessors, (106951), 7940 states have call successors, (7940), 3328 states have call predecessors, (7940), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2024-11-13 23:40:56,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85233 states to 85233 states and 122831 transitions. [2024-11-13 23:40:56,126 INFO L78 Accepts]: Start accepts. Automaton has 85233 states and 122831 transitions. Word has length 158 [2024-11-13 23:40:56,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:40:56,127 INFO L471 AbstractCegarLoop]: Abstraction has 85233 states and 122831 transitions. [2024-11-13 23:40:56,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 23:40:56,127 INFO L276 IsEmpty]: Start isEmpty. Operand 85233 states and 122831 transitions. [2024-11-13 23:40:56,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-13 23:40:56,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:40:56,297 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:40:56,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 23:40:56,297 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:40:56,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:40:56,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1085104783, now seen corresponding path program 1 times [2024-11-13 23:40:56,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:40:56,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215493716] [2024-11-13 23:40:56,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:40:56,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:40:56,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:40:56,414 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-13 23:40:56,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:40:56,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215493716] [2024-11-13 23:40:56,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215493716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:40:56,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:40:56,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:40:56,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009537249] [2024-11-13 23:40:56,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:40:56,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:40:56,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:40:56,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:40:56,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:40:56,417 INFO L87 Difference]: Start difference. First operand 85233 states and 122831 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 23:41:02,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:41:02,109 INFO L93 Difference]: Finished difference Result 250102 states and 361940 transitions. [2024-11-13 23:41:02,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:41:02,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-13 23:41:02,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:41:03,167 INFO L225 Difference]: With dead ends: 250102 [2024-11-13 23:41:03,167 INFO L226 Difference]: Without dead ends: 166515 [2024-11-13 23:41:03,384 INFO L431 NwaCegarLoop]: 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 [2024-11-13 23:41:03,384 INFO L432 NwaCegarLoop]: 3264 mSDtfsCounter, 3477 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3454 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:41:03,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3454 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-13 23:41:03,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166515 states.