./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.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_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/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_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/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_d5902d34-f422-4a57-a7df-602b439a74a2/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 4193af75abf6aff12bf0c3b1d52895798f02d5d81afc60ee7b84e09fa25d7f81 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:49:16,089 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:49:16,171 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:49:16,177 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:49:16,177 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:49:16,209 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:49:16,209 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:49:16,210 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:49:16,211 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:49:16,212 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:49:16,213 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:49:16,213 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:49:16,214 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:49:16,214 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:49:16,214 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:49:16,214 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:49:16,215 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:49:16,215 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:49:16,215 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:49:16,215 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:49:16,215 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:49:16,215 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:49:16,216 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:49:16,216 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:49:16,216 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:49:16,217 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:49:16,217 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:49:16,217 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:49:16,217 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:49:16,217 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:49:16,217 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:49:16,217 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:49:16,218 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:49:16,218 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:49:16,218 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:49:16,218 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:49:16,218 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:49:16,218 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:49:16,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:49:16,218 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:49:16,218 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:49:16,218 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:49:16,218 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:49:16,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:49:16,219 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:49:16,219 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:49:16,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:49:16,219 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_d5902d34-f422-4a57-a7df-602b439a74a2/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 -> 4193af75abf6aff12bf0c3b1d52895798f02d5d81afc60ee7b84e09fa25d7f81 [2024-11-14 04:49:16,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:49:16,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:49:16,546 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:49:16,548 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:49:16,549 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:49:16,550 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c Unable to find full path for "g++" [2024-11-14 04:49:18,549 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:49:19,293 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:49:19,296 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c [2024-11-14 04:49:19,359 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/data/4741387e2/3cfc5b9628674122bfc4d1fd6ac96d37/FLAG56875e5a3 [2024-11-14 04:49:19,379 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/data/4741387e2/3cfc5b9628674122bfc4d1fd6ac96d37 [2024-11-14 04:49:19,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:49:19,386 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:49:19,388 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:49:19,390 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:49:19,394 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:49:19,395 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:49:19" (1/1) ... [2024-11-14 04:49:19,396 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5de5ddf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:19, skipping insertion in model container [2024-11-14 04:49:19,396 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:49:19" (1/1) ... [2024-11-14 04:49:19,596 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:49:21,508 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_d5902d34-f422-4a57-a7df-602b439a74a2/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[382357,382370] [2024-11-14 04:49:21,545 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_d5902d34-f422-4a57-a7df-602b439a74a2/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[383339,383352] [2024-11-14 04:49:21,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:49:21,845 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:49:22,848 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_d5902d34-f422-4a57-a7df-602b439a74a2/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[382357,382370] [2024-11-14 04:49:22,850 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_d5902d34-f422-4a57-a7df-602b439a74a2/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[383339,383352] [2024-11-14 04:49:22,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:49:23,038 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:49:23,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23 WrapperNode [2024-11-14 04:49:23,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:49:23,042 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:49:23,042 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:49:23,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:49:23,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:23,140 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:23,724 INFO L138 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13046 [2024-11-14 04:49:23,726 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:49:23,726 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:49:23,726 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:49:23,726 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:49:23,734 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:23,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:23,766 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:23,766 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:23,947 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:24,032 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:24,061 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:24,088 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:24,222 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:49:24,224 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:49:24,224 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:49:24,224 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:49:24,225 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (1/1) ... [2024-11-14 04:49:24,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:49:24,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:24,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:49:24,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:49:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:49:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 04:49:24,303 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 04:49:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 04:49:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 04:49:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 04:49:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 04:49:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-14 04:49:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-14 04:49:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 04:49:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 04:49:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 04:49:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 04:49:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 04:49:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 04:49:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:49:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:49:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:49:24,474 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:49:24,476 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:49:35,489 INFO L? ?]: Removed 1741 outVars from TransFormulas that were not future-live. [2024-11-14 04:49:35,490 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:49:37,987 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:49:37,988 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-14 04:49:37,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:49:37 BoogieIcfgContainer [2024-11-14 04:49:37,989 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:49:37,993 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:49:37,993 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:49:38,000 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:49:38,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:49:19" (1/3) ... [2024-11-14 04:49:38,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@162eb00b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:49:38, skipping insertion in model container [2024-11-14 04:49:38,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:23" (2/3) ... [2024-11-14 04:49:38,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@162eb00b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:49:38, skipping insertion in model container [2024-11-14 04:49:38,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:49:37" (3/3) ... [2024-11-14 04:49:38,004 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.09.cil-2.c [2024-11-14 04:49:38,023 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:49:38,026 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label46+token_ring.09.cil-2.c that has 8 procedures, 1814 locations, 1 initial locations, 13 loop locations, and 2 error locations. [2024-11-14 04:49:38,135 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:49:38,148 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;@2cc6436b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:49:38,148 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 04:49:38,159 INFO L276 IsEmpty]: Start isEmpty. Operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-14 04:49:38,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-14 04:49:38,171 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:38,171 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, 1] [2024-11-14 04:49:38,172 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:38,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:38,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1354922778, now seen corresponding path program 1 times [2024-11-14 04:49:38,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:38,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298852609] [2024-11-14 04:49:38,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:38,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:38,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:38,871 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-14 04:49:38,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:38,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298852609] [2024-11-14 04:49:38,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298852609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:38,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:38,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:49:38,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240954795] [2024-11-14 04:49:38,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:38,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:49:38,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:38,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:49:38,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:49:38,919 INFO L87 Difference]: Start difference. First operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:49:40,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:40,239 INFO L93 Difference]: Finished difference Result 3775 states and 7309 transitions. [2024-11-14 04:49:40,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:49:40,242 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2024-11-14 04:49:40,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:40,266 INFO L225 Difference]: With dead ends: 3775 [2024-11-14 04:49:40,266 INFO L226 Difference]: Without dead ends: 1960 [2024-11-14 04:49:40,280 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-14 04:49:40,283 INFO L432 NwaCegarLoop]: 3448 mSDtfsCounter, 3708 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3708 SdHoareTripleChecker+Valid, 6808 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:40,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3708 Valid, 6808 Invalid, 696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 04:49:40,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2024-11-14 04:49:40,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1959. [2024-11-14 04:49:40,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1901 states have (on average 1.9200420831141505) internal successors, (3650), 1905 states have internal predecessors, (3650), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-14 04:49:40,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 3736 transitions. [2024-11-14 04:49:40,449 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 3736 transitions. Word has length 59 [2024-11-14 04:49:40,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:40,449 INFO L471 AbstractCegarLoop]: Abstraction has 1959 states and 3736 transitions. [2024-11-14 04:49:40,449 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:49:40,450 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 3736 transitions. [2024-11-14 04:49:40,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 04:49:40,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:40,462 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, 1] [2024-11-14 04:49:40,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:49:40,462 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:40,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:40,463 INFO L85 PathProgramCache]: Analyzing trace with hash -341119444, now seen corresponding path program 1 times [2024-11-14 04:49:40,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:40,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736263959] [2024-11-14 04:49:40,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:40,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:40,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:40,890 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-14 04:49:40,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:40,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736263959] [2024-11-14 04:49:40,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736263959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:49:40,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564902870] [2024-11-14 04:49:40,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:40,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:40,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:40,894 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:49:40,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:49:41,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:41,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:49:41,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:49:41,253 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-14 04:49:41,254 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:49:41,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564902870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:41,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:49:41,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:49:41,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331605180] [2024-11-14 04:49:41,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:41,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:41,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:41,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:41,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:49:41,258 INFO L87 Difference]: Start difference. First operand 1959 states and 3736 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:41,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:41,845 INFO L93 Difference]: Finished difference Result 2578 states and 4669 transitions. [2024-11-14 04:49:41,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:41,846 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 04:49:41,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:41,860 INFO L225 Difference]: With dead ends: 2578 [2024-11-14 04:49:41,860 INFO L226 Difference]: Without dead ends: 2265 [2024-11-14 04:49:41,862 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-14 04:49:41,863 INFO L432 NwaCegarLoop]: 3315 mSDtfsCounter, 3471 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3512 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:41,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3512 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:49:41,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2265 states. [2024-11-14 04:49:41,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2265 to 2259. [2024-11-14 04:49:41,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 2153 states have (on average 1.8657686948444032) internal successors, (4017), 2158 states have internal predecessors, (4017), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-14 04:49:41,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 4175 transitions. [2024-11-14 04:49:41,975 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 4175 transitions. Word has length 117 [2024-11-14 04:49:41,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:41,976 INFO L471 AbstractCegarLoop]: Abstraction has 2259 states and 4175 transitions. [2024-11-14 04:49:41,976 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:41,976 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 4175 transitions. [2024-11-14 04:49:41,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 04:49:41,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:41,980 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, 1] [2024-11-14 04:49:42,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:49:42,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-14 04:49:42,182 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:42,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:42,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1245349678, now seen corresponding path program 1 times [2024-11-14 04:49:42,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:42,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906625496] [2024-11-14 04:49:42,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:42,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:42,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:42,422 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-14 04:49:42,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:42,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906625496] [2024-11-14 04:49:42,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906625496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:49:42,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962656964] [2024-11-14 04:49:42,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:42,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:42,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:42,425 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:49:42,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:49:42,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:42,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:49:42,733 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:49:42,795 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-14 04:49:42,796 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:49:42,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962656964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:42,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:49:42,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:49:42,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976409914] [2024-11-14 04:49:42,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:42,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:42,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:42,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:42,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:49:42,798 INFO L87 Difference]: Start difference. First operand 2259 states and 4175 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:43,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:43,542 INFO L93 Difference]: Finished difference Result 3472 states and 5998 transitions. [2024-11-14 04:49:43,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:43,543 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 04:49:43,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:43,559 INFO L225 Difference]: With dead ends: 3472 [2024-11-14 04:49:43,559 INFO L226 Difference]: Without dead ends: 2859 [2024-11-14 04:49:43,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-14 04:49:43,564 INFO L432 NwaCegarLoop]: 3313 mSDtfsCounter, 3489 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:43,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 3510 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:49:43,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2859 states. [2024-11-14 04:49:43,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2859 to 2851. [2024-11-14 04:49:43,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2851 states, 2651 states have (on average 1.7876273104488871) internal successors, (4739), 2658 states have internal predecessors, (4739), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-14 04:49:43,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2851 states to 2851 states and 5037 transitions. [2024-11-14 04:49:43,726 INFO L78 Accepts]: Start accepts. Automaton has 2851 states and 5037 transitions. Word has length 117 [2024-11-14 04:49:43,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:43,728 INFO L471 AbstractCegarLoop]: Abstraction has 2851 states and 5037 transitions. [2024-11-14 04:49:43,729 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:43,729 INFO L276 IsEmpty]: Start isEmpty. Operand 2851 states and 5037 transitions. [2024-11-14 04:49:43,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 04:49:43,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:43,738 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, 1] [2024-11-14 04:49:43,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 04:49:43,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:43,939 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:43,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:43,939 INFO L85 PathProgramCache]: Analyzing trace with hash 852140976, now seen corresponding path program 1 times [2024-11-14 04:49:43,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:43,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013164073] [2024-11-14 04:49:43,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:43,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:43,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:44,205 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-14 04:49:44,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:44,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013164073] [2024-11-14 04:49:44,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013164073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:49:44,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971128164] [2024-11-14 04:49:44,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:44,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:44,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:44,209 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:49:44,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:49:44,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:44,439 INFO L255 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:49:44,443 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:49:44,496 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-14 04:49:44,497 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:49:44,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971128164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:44,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:49:44,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:49:44,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474497495] [2024-11-14 04:49:44,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:44,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:44,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:44,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:44,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:49:44,499 INFO L87 Difference]: Start difference. First operand 2851 states and 5037 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:45,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:45,153 INFO L93 Difference]: Finished difference Result 5236 states and 8606 transitions. [2024-11-14 04:49:45,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:45,154 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 04:49:45,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:45,181 INFO L225 Difference]: With dead ends: 5236 [2024-11-14 04:49:45,182 INFO L226 Difference]: Without dead ends: 4031 [2024-11-14 04:49:45,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-14 04:49:45,189 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 3483 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:45,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 3458 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:49:45,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2024-11-14 04:49:45,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4019. [2024-11-14 04:49:45,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4019 states, 3635 states have (on average 1.694360385144429) internal successors, (6159), 3646 states have internal predecessors, (6159), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2024-11-14 04:49:45,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 4019 states and 6729 transitions. [2024-11-14 04:49:45,428 INFO L78 Accepts]: Start accepts. Automaton has 4019 states and 6729 transitions. Word has length 117 [2024-11-14 04:49:45,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:45,429 INFO L471 AbstractCegarLoop]: Abstraction has 4019 states and 6729 transitions. [2024-11-14 04:49:45,429 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:45,429 INFO L276 IsEmpty]: Start isEmpty. Operand 4019 states and 6729 transitions. [2024-11-14 04:49:45,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 04:49:45,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:45,442 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, 1] [2024-11-14 04:49:45,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:49:45,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:45,642 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:45,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:45,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1589823922, now seen corresponding path program 1 times [2024-11-14 04:49:45,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:45,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775985381] [2024-11-14 04:49:45,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:45,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:45,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:45,868 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-14 04:49:45,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:45,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775985381] [2024-11-14 04:49:45,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775985381] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:49:45,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934632568] [2024-11-14 04:49:45,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:45,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:45,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:45,875 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:49:45,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:49:46,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:46,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:49:46,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:49:46,152 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-14 04:49:46,155 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:49:46,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934632568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:46,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:49:46,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:49:46,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312684203] [2024-11-14 04:49:46,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:46,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:46,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:46,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:46,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:49:46,157 INFO L87 Difference]: Start difference. First operand 4019 states and 6729 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:46,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:46,903 INFO L93 Difference]: Finished difference Result 8716 states and 13722 transitions. [2024-11-14 04:49:46,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:46,903 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 04:49:46,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:46,944 INFO L225 Difference]: With dead ends: 8716 [2024-11-14 04:49:46,944 INFO L226 Difference]: Without dead ends: 6343 [2024-11-14 04:49:46,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-14 04:49:46,958 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 3492 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:46,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 3458 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:49:46,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6343 states. [2024-11-14 04:49:47,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6343 to 6323. [2024-11-14 04:49:47,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6323 states, 5579 states have (on average 1.604409392364223) internal successors, (8951), 5598 states have internal predecessors, (8951), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2024-11-14 04:49:47,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6323 states to 6323 states and 10049 transitions. [2024-11-14 04:49:47,328 INFO L78 Accepts]: Start accepts. Automaton has 6323 states and 10049 transitions. Word has length 117 [2024-11-14 04:49:47,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:47,329 INFO L471 AbstractCegarLoop]: Abstraction has 6323 states and 10049 transitions. [2024-11-14 04:49:47,329 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:47,329 INFO L276 IsEmpty]: Start isEmpty. Operand 6323 states and 10049 transitions. [2024-11-14 04:49:47,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 04:49:47,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:47,341 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, 1] [2024-11-14 04:49:47,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:49:47,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:47,542 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:47,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:47,542 INFO L85 PathProgramCache]: Analyzing trace with hash -114801168, now seen corresponding path program 1 times [2024-11-14 04:49:47,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:47,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498079564] [2024-11-14 04:49:47,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:47,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:47,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:47,750 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-14 04:49:47,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:47,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498079564] [2024-11-14 04:49:47,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498079564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:49:47,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801360299] [2024-11-14 04:49:47,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:47,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:47,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:47,754 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:49:47,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:49:47,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:47,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:49:47,977 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:49:48,037 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-14 04:49:48,038 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:49:48,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801360299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:48,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:49:48,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:49:48,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208294103] [2024-11-14 04:49:48,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:48,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:48,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:48,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:48,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:49:48,040 INFO L87 Difference]: Start difference. First operand 6323 states and 10049 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:48,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:48,963 INFO L93 Difference]: Finished difference Result 15580 states and 23754 transitions. [2024-11-14 04:49:48,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:48,964 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 04:49:48,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:49,036 INFO L225 Difference]: With dead ends: 15580 [2024-11-14 04:49:49,037 INFO L226 Difference]: Without dead ends: 10903 [2024-11-14 04:49:49,058 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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-14 04:49:49,058 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 3477 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:49,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3458 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:49:49,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10903 states. [2024-11-14 04:49:49,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10903 to 10867. [2024-11-14 04:49:49,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10867 states, 9419 states have (on average 1.5329652829387408) internal successors, (14439), 9454 states have internal predecessors, (14439), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2024-11-14 04:49:49,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10867 states to 10867 states and 16561 transitions. [2024-11-14 04:49:49,678 INFO L78 Accepts]: Start accepts. Automaton has 10867 states and 16561 transitions. Word has length 117 [2024-11-14 04:49:49,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:49,679 INFO L471 AbstractCegarLoop]: Abstraction has 10867 states and 16561 transitions. [2024-11-14 04:49:49,680 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:49:49,681 INFO L276 IsEmpty]: Start isEmpty. Operand 10867 states and 16561 transitions. [2024-11-14 04:49:49,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 04:49:49,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:49,702 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, 1] [2024-11-14 04:49:49,722 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:49:49,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:49:49,906 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:49,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:49,907 INFO L85 PathProgramCache]: Analyzing trace with hash -206727822, now seen corresponding path program 1 times [2024-11-14 04:49:49,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:49,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811527162] [2024-11-14 04:49:49,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:49,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:49,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:50,084 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-14 04:49:50,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:50,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811527162] [2024-11-14 04:49:50,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811527162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:50,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:50,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:50,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738303863] [2024-11-14 04:49:50,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:50,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:50,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:50,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:50,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:50,088 INFO L87 Difference]: Start difference. First operand 10867 states and 16561 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:49:51,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:51,183 INFO L93 Difference]: Finished difference Result 18199 states and 27444 transitions. [2024-11-14 04:49:51,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:51,184 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 117 [2024-11-14 04:49:51,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:51,276 INFO L225 Difference]: With dead ends: 18199 [2024-11-14 04:49:51,276 INFO L226 Difference]: Without dead ends: 13459 [2024-11-14 04:49:51,297 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-14 04:49:51,299 INFO L432 NwaCegarLoop]: 3375 mSDtfsCounter, 109 mSDsluCounter, 3271 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6646 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:51,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6646 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:49:51,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2024-11-14 04:49:51,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12771. [2024-11-14 04:49:51,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12771 states, 11259 states have (on average 1.5439204192201794) internal successors, (17383), 11294 states have internal predecessors, (17383), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2024-11-14 04:49:51,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12771 states to 12771 states and 19569 transitions. [2024-11-14 04:49:51,928 INFO L78 Accepts]: Start accepts. Automaton has 12771 states and 19569 transitions. Word has length 117 [2024-11-14 04:49:51,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:51,929 INFO L471 AbstractCegarLoop]: Abstraction has 12771 states and 19569 transitions. [2024-11-14 04:49:51,929 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:49:51,929 INFO L276 IsEmpty]: Start isEmpty. Operand 12771 states and 19569 transitions. [2024-11-14 04:49:51,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 04:49:51,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:51,962 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, 1] [2024-11-14 04:49:51,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:49:51,962 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:51,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:51,963 INFO L85 PathProgramCache]: Analyzing trace with hash 716854721, now seen corresponding path program 1 times [2024-11-14 04:49:51,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:51,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957937650] [2024-11-14 04:49:51,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:51,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:52,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:52,099 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-14 04:49:52,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:52,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957937650] [2024-11-14 04:49:52,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957937650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:52,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:52,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:52,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854933383] [2024-11-14 04:49:52,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:52,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:52,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:52,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:52,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:52,101 INFO L87 Difference]: Start difference. First operand 12771 states and 19569 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:49:53,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:53,137 INFO L93 Difference]: Finished difference Result 34732 states and 52250 transitions. [2024-11-14 04:49:53,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:53,138 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2024-11-14 04:49:53,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:53,381 INFO L225 Difference]: With dead ends: 34732 [2024-11-14 04:49:53,381 INFO L226 Difference]: Without dead ends: 23607 [2024-11-14 04:49:53,406 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-14 04:49:53,407 INFO L432 NwaCegarLoop]: 3263 mSDtfsCounter, 3478 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 3460 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.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:53,408 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:49:53,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23607 states. [2024-11-14 04:49:54,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23607 to 23507. [2024-11-14 04:49:54,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23507 states, 20555 states have (on average 1.501094624179032) internal successors, (30855), 20622 states have internal predecessors, (30855), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2024-11-14 04:49:54,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23507 states to 23507 states and 35089 transitions. [2024-11-14 04:49:54,367 INFO L78 Accepts]: Start accepts. Automaton has 23507 states and 35089 transitions. Word has length 159 [2024-11-14 04:49:54,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:54,367 INFO L471 AbstractCegarLoop]: Abstraction has 23507 states and 35089 transitions. [2024-11-14 04:49:54,367 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:49:54,368 INFO L276 IsEmpty]: Start isEmpty. Operand 23507 states and 35089 transitions. [2024-11-14 04:49:54,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 04:49:54,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:54,419 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, 1] [2024-11-14 04:49:54,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:49:54,420 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:54,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:54,420 INFO L85 PathProgramCache]: Analyzing trace with hash -2001562359, now seen corresponding path program 1 times [2024-11-14 04:49:54,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:54,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908985878] [2024-11-14 04:49:54,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:54,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:54,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:54,523 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-14 04:49:54,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:54,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908985878] [2024-11-14 04:49:54,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908985878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:54,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:54,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:54,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895397814] [2024-11-14 04:49:54,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:54,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:54,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:54,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:54,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:54,525 INFO L87 Difference]: Start difference. First operand 23507 states and 35089 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:49:56,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:56,168 INFO L93 Difference]: Finished difference Result 66652 states and 98842 transitions. [2024-11-14 04:49:56,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:56,169 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2024-11-14 04:49:56,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:56,356 INFO L225 Difference]: With dead ends: 66652 [2024-11-14 04:49:56,356 INFO L226 Difference]: Without dead ends: 44791 [2024-11-14 04:49:56,410 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-14 04:49:56,411 INFO L432 NwaCegarLoop]: 3263 mSDtfsCounter, 3480 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3480 SdHoareTripleChecker+Valid, 3460 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.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:56,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3480 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:49:56,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44791 states. [2024-11-14 04:49:58,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44791 to 44595. [2024-11-14 04:49:58,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44595 states, 38827 states have (on average 1.4721456718263064) internal successors, (57159), 38958 states have internal predecessors, (57159), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2024-11-14 04:49:58,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44595 states to 44595 states and 65361 transitions. [2024-11-14 04:49:58,410 INFO L78 Accepts]: Start accepts. Automaton has 44595 states and 65361 transitions. Word has length 159 [2024-11-14 04:49:58,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:58,410 INFO L471 AbstractCegarLoop]: Abstraction has 44595 states and 65361 transitions. [2024-11-14 04:49:58,411 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:49:58,411 INFO L276 IsEmpty]: Start isEmpty. Operand 44595 states and 65361 transitions. [2024-11-14 04:49:58,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 04:49:58,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:58,537 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, 1] [2024-11-14 04:49:58,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:49:58,538 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:58,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:58,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1712699352, now seen corresponding path program 1 times [2024-11-14 04:49:58,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:58,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312166377] [2024-11-14 04:49:58,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:58,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:58,683 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-14 04:49:58,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:58,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312166377] [2024-11-14 04:49:58,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312166377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:58,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:58,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:58,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266035225] [2024-11-14 04:49:58,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:58,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:58,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:58,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:58,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:58,686 INFO L87 Difference]: Start difference. First operand 44595 states and 65361 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:50:02,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:02,224 INFO L93 Difference]: Finished difference Result 129340 states and 189658 transitions. [2024-11-14 04:50:02,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:50:02,225 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2024-11-14 04:50:02,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:02,638 INFO L225 Difference]: With dead ends: 129340 [2024-11-14 04:50:02,638 INFO L226 Difference]: Without dead ends: 86391 [2024-11-14 04:50:02,753 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-14 04:50:02,757 INFO L432 NwaCegarLoop]: 3263 mSDtfsCounter, 3482 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 3460 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.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:02,758 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:50:02,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86391 states. [2024-11-14 04:50:06,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86391 to 86003. [2024-11-14 04:50:06,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86003 states, 74731 states have (on average 1.4517000976836922) internal successors, (108487), 74990 states have internal predecessors, (108487), 7942 states have call successors, (7942), 3329 states have call predecessors, (7942), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2024-11-14 04:50:06,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86003 states to 86003 states and 124369 transitions. [2024-11-14 04:50:06,852 INFO L78 Accepts]: Start accepts. Automaton has 86003 states and 124369 transitions. Word has length 159 [2024-11-14 04:50:06,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:06,853 INFO L471 AbstractCegarLoop]: Abstraction has 86003 states and 124369 transitions. [2024-11-14 04:50:06,853 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:50:06,853 INFO L276 IsEmpty]: Start isEmpty. Operand 86003 states and 124369 transitions. [2024-11-14 04:50:07,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 04:50:07,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:50:07,007 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, 1] [2024-11-14 04:50:07,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:50:07,008 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:50:07,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:50:07,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1352015279, now seen corresponding path program 1 times [2024-11-14 04:50:07,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:50:07,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521710135] [2024-11-14 04:50:07,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:07,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:50:07,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:07,122 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-14 04:50:07,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:50:07,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521710135] [2024-11-14 04:50:07,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521710135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:50:07,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:50:07,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:50:07,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921868019] [2024-11-14 04:50:07,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:50:07,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:50:07,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:07,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:50:07,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:50:07,124 INFO L87 Difference]: Start difference. First operand 86003 states and 124369 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:50:12,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:12,991 INFO L93 Difference]: Finished difference Result 252412 states and 366554 transitions. [2024-11-14 04:50:12,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:50:12,992 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2024-11-14 04:50:12,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:13,988 INFO L225 Difference]: With dead ends: 252412 [2024-11-14 04:50:13,988 INFO L226 Difference]: Without dead ends: 168055 [2024-11-14 04:50:14,155 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-14 04:50:14,155 INFO L432 NwaCegarLoop]: 3288 mSDtfsCounter, 3485 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3485 SdHoareTripleChecker+Valid, 3485 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:14,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3485 Valid, 3485 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:50:14,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168055 states. [2024-11-14 04:50:19,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168055 to 167283. [2024-11-14 04:50:19,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167283 states, 145259 states have (on average 1.4359385649081984) internal successors, (208583), 145774 states have internal predecessors, (208583), 15366 states have call successors, (15366), 6657 states have call predecessors, (15366), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2024-11-14 04:50:20,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167283 states to 167283 states and 239313 transitions. [2024-11-14 04:50:20,289 INFO L78 Accepts]: Start accepts. Automaton has 167283 states and 239313 transitions. Word has length 159 [2024-11-14 04:50:20,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:20,290 INFO L471 AbstractCegarLoop]: Abstraction has 167283 states and 239313 transitions. [2024-11-14 04:50:20,290 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:50:20,290 INFO L276 IsEmpty]: Start isEmpty. Operand 167283 states and 239313 transitions. [2024-11-14 04:50:20,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-14 04:50:20,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:50:20,797 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, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2024-11-14 04:50:20,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 04:50:20,798 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:50:20,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:50:20,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1843842322, now seen corresponding path program 1 times [2024-11-14 04:50:20,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:50:20,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121133178] [2024-11-14 04:50:20,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:20,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:50:20,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:21,574 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 10 proven. 61 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 04:50:21,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:50:21,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121133178] [2024-11-14 04:50:21,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121133178] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:50:21,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843297109] [2024-11-14 04:50:21,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:21,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:50:21,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:50:21,579 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:50:21,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5902d34-f422-4a57-a7df-602b439a74a2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:50:21,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:21,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:50:21,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:50:21,892 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 04:50:21,893 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:50:21,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843297109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:50:21,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:50:21,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:50:21,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314150390] [2024-11-14 04:50:21,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:50:21,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:50:21,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:21,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:50:21,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:50:21,896 INFO L87 Difference]: Start difference. First operand 167283 states and 239313 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:50:27,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:27,203 INFO L93 Difference]: Finished difference Result 252155 states and 365527 transitions. [2024-11-14 04:50:27,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:50:27,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 183 [2024-11-14 04:50:27,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:27,929 INFO L225 Difference]: With dead ends: 252155 [2024-11-14 04:50:27,930 INFO L226 Difference]: Without dead ends: 167799 [2024-11-14 04:50:28,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:50:28,114 INFO L432 NwaCegarLoop]: 3429 mSDtfsCounter, 206 mSDsluCounter, 3255 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 6684 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:28,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 6684 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:50:28,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167799 states.