./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.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_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/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_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/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_9967ddb6-289f-4089-b6b4-ada12abddc6d/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 d9ed75528b8d19bd57b9807f295b98ef03135122ab1c9d2a59ccb3a2a66766e0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:58:35,428 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:58:35,524 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:58:35,531 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:58:35,532 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:58:35,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:58:35,566 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:58:35,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:58:35,567 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:58:35,567 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:58:35,567 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:58:35,567 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:58:35,567 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:58:35,568 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:58:35,568 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:58:35,568 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:58:35,569 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:58:35,569 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:58:35,570 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:58:35,570 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:58:35,570 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:58:35,570 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:58:35,570 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:58:35,571 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:58:35,572 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:58:35,572 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:58:35,572 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:58:35,572 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_9967ddb6-289f-4089-b6b4-ada12abddc6d/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 -> d9ed75528b8d19bd57b9807f295b98ef03135122ab1c9d2a59ccb3a2a66766e0 [2024-11-14 04:58:35,902 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:58:35,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:58:35,917 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:58:35,920 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:58:35,921 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:58:35,923 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-2.c Unable to find full path for "g++" [2024-11-14 04:58:38,101 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:58:38,936 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:58:38,938 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-2.c [2024-11-14 04:58:38,998 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/data/1cdfc80cf/11bc4c210eb846909de5c9325b164c50/FLAG4693b9284 [2024-11-14 04:58:39,021 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/data/1cdfc80cf/11bc4c210eb846909de5c9325b164c50 [2024-11-14 04:58:39,024 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:58:39,026 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:58:39,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:58:39,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:58:39,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:58:39,035 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:58:39" (1/1) ... [2024-11-14 04:58:39,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78c25cad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:39, skipping insertion in model container [2024-11-14 04:58:39,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:58:39" (1/1) ... [2024-11-14 04:58:39,300 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:58:41,434 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_9967ddb6-289f-4089-b6b4-ada12abddc6d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-2.c[380323,380336] [2024-11-14 04:58:41,477 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_9967ddb6-289f-4089-b6b4-ada12abddc6d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-2.c[383339,383352] [2024-11-14 04:58:41,855 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:58:41,871 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:58:43,197 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_9967ddb6-289f-4089-b6b4-ada12abddc6d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-2.c[380323,380336] [2024-11-14 04:58:43,204 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_9967ddb6-289f-4089-b6b4-ada12abddc6d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-2.c[383339,383352] [2024-11-14 04:58:43,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:58:43,366 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:58:43,367 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43 WrapperNode [2024-11-14 04:58:43,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:58:43,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:58:43,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:58:43,370 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:58:43,376 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:58:43" (1/1) ... [2024-11-14 04:58:43,465 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:58:43" (1/1) ... [2024-11-14 04:58:43,986 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13099 [2024-11-14 04:58:43,987 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:58:43,988 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:58:43,988 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:58:43,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:58:43,995 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (1/1) ... [2024-11-14 04:58:43,995 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (1/1) ... [2024-11-14 04:58:44,055 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (1/1) ... [2024-11-14 04:58:44,056 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (1/1) ... [2024-11-14 04:58:44,446 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (1/1) ... [2024-11-14 04:58:44,571 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (1/1) ... [2024-11-14 04:58:44,613 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (1/1) ... [2024-11-14 04:58:44,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (1/1) ... [2024-11-14 04:58:44,691 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:58:44,692 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:58:44,692 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:58:44,692 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:58:44,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (1/1) ... [2024-11-14 04:58:44,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:58:44,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:58:44,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/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:58:44,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/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:58:44,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:58:44,768 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 04:58:44,769 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 04:58:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 04:58:44,769 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 04:58:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 04:58:44,769 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 04:58:44,769 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 04:58:44,769 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 04:58:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 04:58:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 04:58:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 04:58:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 04:58:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:58:44,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:58:44,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:58:44,976 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:58:44,978 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:58:56,451 INFO L? ?]: Removed 1743 outVars from TransFormulas that were not future-live. [2024-11-14 04:58:56,451 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:58:59,332 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:58:59,332 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-14 04:58:59,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:58:59 BoogieIcfgContainer [2024-11-14 04:58:59,333 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:58:59,336 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:58:59,336 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:58:59,344 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:58:59,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:58:39" (1/3) ... [2024-11-14 04:58:59,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14227ef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:58:59, skipping insertion in model container [2024-11-14 04:58:59,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:58:43" (2/3) ... [2024-11-14 04:58:59,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14227ef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:58:59, skipping insertion in model container [2024-11-14 04:58:59,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:58:59" (3/3) ... [2024-11-14 04:58:59,347 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.10.cil-2.c [2024-11-14 04:58:59,365 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:58:59,367 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label45+token_ring.10.cil-2.c that has 7 procedures, 1820 locations, 1 initial locations, 14 loop locations, and 2 error locations. [2024-11-14 04:58:59,501 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:58:59,520 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;@17f88c39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:58:59,522 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 04:58:59,535 INFO L276 IsEmpty]: Start isEmpty. Operand has 1820 states, 1787 states have (on average 1.9541130386121992) internal successors, (3492), 1790 states have internal predecessors, (3492), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-14 04:58:59,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 04:58:59,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:58:59,550 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, 1, 1] [2024-11-14 04:58:59,551 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:58:59,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:58:59,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1876023230, now seen corresponding path program 1 times [2024-11-14 04:58:59,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:58:59,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624606943] [2024-11-14 04:58:59,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:58:59,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:58:59,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:00,306 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:59:00,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:00,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624606943] [2024-11-14 04:59:00,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624606943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:00,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:59:00,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:59:00,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525164486] [2024-11-14 04:59:00,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:00,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:59:00,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:00,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:59:00,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:59:00,355 INFO L87 Difference]: Start difference. First operand has 1820 states, 1787 states have (on average 1.9541130386121992) internal successors, (3492), 1790 states have internal predecessors, (3492), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:59:01,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:01,707 INFO L93 Difference]: Finished difference Result 3800 states and 7348 transitions. [2024-11-14 04:59:01,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:59:01,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2024-11-14 04:59:01,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:01,733 INFO L225 Difference]: With dead ends: 3800 [2024-11-14 04:59:01,733 INFO L226 Difference]: Without dead ends: 1979 [2024-11-14 04:59:01,744 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:59:01,750 INFO L432 NwaCegarLoop]: 3473 mSDtfsCounter, 3735 mSDsluCounter, 3383 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3735 SdHoareTripleChecker+Valid, 6856 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:01,755 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3735 Valid, 6856 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 04:59:01,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2024-11-14 04:59:01,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1978. [2024-11-14 04:59:01,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1978 states, 1920 states have (on average 1.915625) internal successors, (3678), 1923 states have internal predecessors, (3678), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-14 04:59:01,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1978 states to 1978 states and 3766 transitions. [2024-11-14 04:59:01,963 INFO L78 Accepts]: Start accepts. Automaton has 1978 states and 3766 transitions. Word has length 61 [2024-11-14 04:59:01,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:01,965 INFO L471 AbstractCegarLoop]: Abstraction has 1978 states and 3766 transitions. [2024-11-14 04:59:01,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:59:01,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1978 states and 3766 transitions. [2024-11-14 04:59:01,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 04:59:01,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:01,981 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, 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:59:01,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:59:01,982 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:01,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:01,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1498432859, now seen corresponding path program 1 times [2024-11-14 04:59:01,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:01,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807837693] [2024-11-14 04:59:01,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:01,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:02,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:02,410 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:59:02,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:02,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807837693] [2024-11-14 04:59:02,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807837693] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:02,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361391377] [2024-11-14 04:59:02,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:02,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:02,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:02,419 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:02,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:59:02,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:02,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:59:02,817 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:02,943 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 04:59:02,947 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:02,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361391377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:02,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:02,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:59:02,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720686361] [2024-11-14 04:59:02,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:02,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:02,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:02,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:02,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:59:02,954 INFO L87 Difference]: Start difference. First operand 1978 states and 3766 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:03,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:03,631 INFO L93 Difference]: Finished difference Result 2635 states and 4761 transitions. [2024-11-14 04:59:03,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:03,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2024-11-14 04:59:03,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:03,649 INFO L225 Difference]: With dead ends: 2635 [2024-11-14 04:59:03,650 INFO L226 Difference]: Without dead ends: 2303 [2024-11-14 04:59:03,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:59:03,654 INFO L432 NwaCegarLoop]: 3319 mSDtfsCounter, 3482 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 3525 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:03,655 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 3525 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:59:03,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2303 states. [2024-11-14 04:59:03,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2303 to 2299. [2024-11-14 04:59:03,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2299 states, 2191 states have (on average 1.8589685075308078) internal successors, (4073), 2195 states have internal predecessors, (4073), 82 states have call successors, (82), 24 states have call predecessors, (82), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-14 04:59:03,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2299 states to 2299 states and 4237 transitions. [2024-11-14 04:59:03,860 INFO L78 Accepts]: Start accepts. Automaton has 2299 states and 4237 transitions. Word has length 123 [2024-11-14 04:59:03,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:03,861 INFO L471 AbstractCegarLoop]: Abstraction has 2299 states and 4237 transitions. [2024-11-14 04:59:03,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:03,861 INFO L276 IsEmpty]: Start isEmpty. Operand 2299 states and 4237 transitions. [2024-11-14 04:59:03,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 04:59:03,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:03,869 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, 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:59:03,892 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:59:04,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:04,071 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:04,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:04,071 INFO L85 PathProgramCache]: Analyzing trace with hash -49302459, now seen corresponding path program 1 times [2024-11-14 04:59:04,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:04,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518137902] [2024-11-14 04:59:04,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:04,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:04,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:04,429 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:59:04,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:04,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518137902] [2024-11-14 04:59:04,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518137902] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:04,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085723121] [2024-11-14 04:59:04,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:04,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:04,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:04,434 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:04,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:59:04,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:04,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 796 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:59:04,697 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:04,762 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 04:59:04,762 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:04,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085723121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:04,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:04,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:59:04,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670364543] [2024-11-14 04:59:04,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:04,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:04,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:04,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:04,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:59:04,764 INFO L87 Difference]: Start difference. First operand 2299 states and 4237 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:05,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:05,515 INFO L93 Difference]: Finished difference Result 3592 states and 6188 transitions. [2024-11-14 04:59:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:05,516 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2024-11-14 04:59:05,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:05,533 INFO L225 Difference]: With dead ends: 3592 [2024-11-14 04:59:05,534 INFO L226 Difference]: Without dead ends: 2939 [2024-11-14 04:59:05,538 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:59:05,538 INFO L432 NwaCegarLoop]: 3317 mSDtfsCounter, 3500 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3500 SdHoareTripleChecker+Valid, 3523 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:05,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3500 Valid, 3523 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:59:05,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2939 states. [2024-11-14 04:59:05,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2939 to 2933. [2024-11-14 04:59:05,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2933 states, 2727 states have (on average 1.778877887788779) internal successors, (4851), 2733 states have internal predecessors, (4851), 156 states have call successors, (156), 48 states have call predecessors, (156), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2024-11-14 04:59:05,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2933 states to 2933 states and 5163 transitions. [2024-11-14 04:59:05,691 INFO L78 Accepts]: Start accepts. Automaton has 2933 states and 5163 transitions. Word has length 123 [2024-11-14 04:59:05,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:05,691 INFO L471 AbstractCegarLoop]: Abstraction has 2933 states and 5163 transitions. [2024-11-14 04:59:05,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:05,692 INFO L276 IsEmpty]: Start isEmpty. Operand 2933 states and 5163 transitions. [2024-11-14 04:59:05,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 04:59:05,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:05,699 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, 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:59:05,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:59:05,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:05,900 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:05,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:05,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1564509669, now seen corresponding path program 1 times [2024-11-14 04:59:05,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:05,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441579668] [2024-11-14 04:59:05,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:05,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:05,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:06,157 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:59:06,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:06,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441579668] [2024-11-14 04:59:06,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441579668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:06,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006202485] [2024-11-14 04:59:06,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:06,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:06,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:06,160 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:06,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:59:06,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:06,397 INFO L255 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:59:06,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:06,477 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 04:59:06,478 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:06,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006202485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:06,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:06,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:59:06,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621428153] [2024-11-14 04:59:06,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:06,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:06,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:06,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:06,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:59:06,481 INFO L87 Difference]: Start difference. First operand 2933 states and 5163 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:07,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:07,539 INFO L93 Difference]: Finished difference Result 5482 states and 8992 transitions. [2024-11-14 04:59:07,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:07,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2024-11-14 04:59:07,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:07,597 INFO L225 Difference]: With dead ends: 5482 [2024-11-14 04:59:07,604 INFO L226 Difference]: Without dead ends: 4195 [2024-11-14 04:59:07,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:59:07,620 INFO L432 NwaCegarLoop]: 3270 mSDtfsCounter, 3494 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3494 SdHoareTripleChecker+Valid, 3476 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.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:07,622 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3494 Valid, 3476 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:59:07,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4195 states. [2024-11-14 04:59:07,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4195 to 4185. [2024-11-14 04:59:07,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4185 states, 3787 states have (on average 1.6855030367045154) internal successors, (6383), 3797 states have internal predecessors, (6383), 300 states have call successors, (300), 96 states have call predecessors, (300), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2024-11-14 04:59:08,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4185 states to 4185 states and 6983 transitions. [2024-11-14 04:59:08,037 INFO L78 Accepts]: Start accepts. Automaton has 4185 states and 6983 transitions. Word has length 123 [2024-11-14 04:59:08,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:08,038 INFO L471 AbstractCegarLoop]: Abstraction has 4185 states and 6983 transitions. [2024-11-14 04:59:08,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:08,039 INFO L276 IsEmpty]: Start isEmpty. Operand 4185 states and 6983 transitions. [2024-11-14 04:59:08,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 04:59:08,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:08,050 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, 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:59:08,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:59:08,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:08,252 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:08,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:08,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1604907131, now seen corresponding path program 1 times [2024-11-14 04:59:08,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:08,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493117458] [2024-11-14 04:59:08,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:08,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:08,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:08,485 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:59:08,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:08,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493117458] [2024-11-14 04:59:08,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493117458] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:08,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892236822] [2024-11-14 04:59:08,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:08,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:08,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:08,492 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:08,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:59:08,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:08,749 INFO L255 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:59:08,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:08,819 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 04:59:08,822 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:08,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892236822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:08,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:08,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:59:08,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877901412] [2024-11-14 04:59:08,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:08,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:08,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:08,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:08,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:59:08,828 INFO L87 Difference]: Start difference. First operand 4185 states and 6983 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:09,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:09,698 INFO L93 Difference]: Finished difference Result 9214 states and 14500 transitions. [2024-11-14 04:59:09,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:09,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2024-11-14 04:59:09,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:09,745 INFO L225 Difference]: With dead ends: 9214 [2024-11-14 04:59:09,745 INFO L226 Difference]: Without dead ends: 6675 [2024-11-14 04:59:09,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:59:09,759 INFO L432 NwaCegarLoop]: 3270 mSDtfsCounter, 3503 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3503 SdHoareTripleChecker+Valid, 3476 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:59:09,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3503 Valid, 3476 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:59:09,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6675 states. [2024-11-14 04:59:10,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6675 to 6657. [2024-11-14 04:59:10,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6657 states, 5883 states have (on average 1.5976542580316164) internal successors, (9399), 5901 states have internal predecessors, (9399), 580 states have call successors, (580), 192 states have call predecessors, (580), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-14 04:59:10,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6657 states to 6657 states and 10559 transitions. [2024-11-14 04:59:10,189 INFO L78 Accepts]: Start accepts. Automaton has 6657 states and 10559 transitions. Word has length 123 [2024-11-14 04:59:10,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:10,189 INFO L471 AbstractCegarLoop]: Abstraction has 6657 states and 10559 transitions. [2024-11-14 04:59:10,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:10,190 INFO L276 IsEmpty]: Start isEmpty. Operand 6657 states and 10559 transitions. [2024-11-14 04:59:10,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 04:59:10,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:10,203 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, 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:59:10,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:59:10,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:10,404 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:10,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:10,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1903253989, now seen corresponding path program 1 times [2024-11-14 04:59:10,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:10,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432448920] [2024-11-14 04:59:10,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:10,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:10,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:10,592 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:59:10,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:10,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432448920] [2024-11-14 04:59:10,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432448920] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:10,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051277690] [2024-11-14 04:59:10,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:10,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:10,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:10,595 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:10,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:59:10,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:10,852 INFO L255 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:59:10,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:10,927 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 04:59:10,927 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:10,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051277690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:10,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:10,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:59:10,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820312712] [2024-11-14 04:59:10,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:10,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:10,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:10,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:10,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:59:10,931 INFO L87 Difference]: Start difference. First operand 6657 states and 10559 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:11,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:11,967 INFO L93 Difference]: Finished difference Result 16582 states and 25316 transitions. [2024-11-14 04:59:11,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:11,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2024-11-14 04:59:11,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:12,055 INFO L225 Difference]: With dead ends: 16582 [2024-11-14 04:59:12,056 INFO L226 Difference]: Without dead ends: 11571 [2024-11-14 04:59:12,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:59:12,084 INFO L432 NwaCegarLoop]: 3270 mSDtfsCounter, 3488 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3488 SdHoareTripleChecker+Valid, 3476 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:59:12,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3488 Valid, 3476 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:59:12,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11571 states. [2024-11-14 04:59:12,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11571 to 11537. [2024-11-14 04:59:12,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11537 states, 10027 states have (on average 1.5293706991123965) internal successors, (15335), 10061 states have internal predecessors, (15335), 1124 states have call successors, (1124), 384 states have call predecessors, (1124), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2024-11-14 04:59:12,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11537 states to 11537 states and 17583 transitions. [2024-11-14 04:59:12,981 INFO L78 Accepts]: Start accepts. Automaton has 11537 states and 17583 transitions. Word has length 123 [2024-11-14 04:59:12,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:12,983 INFO L471 AbstractCegarLoop]: Abstraction has 11537 states and 17583 transitions. [2024-11-14 04:59:12,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:59:12,985 INFO L276 IsEmpty]: Start isEmpty. Operand 11537 states and 17583 transitions. [2024-11-14 04:59:13,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 04:59:13,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:13,007 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, 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:59:13,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:59:13,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:59:13,211 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:13,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:13,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1142397829, now seen corresponding path program 1 times [2024-11-14 04:59:13,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:13,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855956910] [2024-11-14 04:59:13,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:13,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:13,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:13,808 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-14 04:59:13,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:13,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855956910] [2024-11-14 04:59:13,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855956910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:13,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:59:13,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:59:13,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843123753] [2024-11-14 04:59:13,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:13,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:59:13,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:13,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:59:13,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:59:13,812 INFO L87 Difference]: Start difference. First operand 11537 states and 17583 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 04:59:16,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:16,240 INFO L93 Difference]: Finished difference Result 33397 states and 49457 transitions. [2024-11-14 04:59:16,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 04:59:16,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 123 [2024-11-14 04:59:16,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:16,370 INFO L225 Difference]: With dead ends: 33397 [2024-11-14 04:59:16,371 INFO L226 Difference]: Without dead ends: 23507 [2024-11-14 04:59:16,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:59:16,408 INFO L432 NwaCegarLoop]: 3287 mSDtfsCounter, 4008 mSDsluCounter, 9707 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4027 SdHoareTripleChecker+Valid, 12994 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:16,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4027 Valid, 12994 Invalid, 1287 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [107 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-14 04:59:16,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23507 states. [2024-11-14 04:59:17,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23507 to 21041. [2024-11-14 04:59:17,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21041 states, 18091 states have (on average 1.4826709413520536) internal successors, (26823), 18157 states have internal predecessors, (26823), 2180 states have call successors, (2180), 768 states have call predecessors, (2180), 768 states have return successors, (2180), 2116 states have call predecessors, (2180), 2180 states have call successors, (2180) [2024-11-14 04:59:17,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21041 states to 21041 states and 31183 transitions. [2024-11-14 04:59:17,591 INFO L78 Accepts]: Start accepts. Automaton has 21041 states and 31183 transitions. Word has length 123 [2024-11-14 04:59:17,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:17,592 INFO L471 AbstractCegarLoop]: Abstraction has 21041 states and 31183 transitions. [2024-11-14 04:59:17,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 04:59:17,592 INFO L276 IsEmpty]: Start isEmpty. Operand 21041 states and 31183 transitions. [2024-11-14 04:59:17,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-14 04:59:17,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:17,631 INFO L215 NwaCegarLoop]: trace histogram [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, 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] [2024-11-14 04:59:17,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:59:17,631 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:17,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:17,632 INFO L85 PathProgramCache]: Analyzing trace with hash -265106655, now seen corresponding path program 1 times [2024-11-14 04:59:17,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:17,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424249834] [2024-11-14 04:59:17,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:17,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:17,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:17,963 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 35 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-14 04:59:17,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:17,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424249834] [2024-11-14 04:59:17,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424249834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:17,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252015449] [2024-11-14 04:59:17,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:17,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:17,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:17,965 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:17,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:59:18,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:18,175 INFO L255 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:59:18,178 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:18,219 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-14 04:59:18,219 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:18,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252015449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:18,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:18,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:59:18,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179877075] [2024-11-14 04:59:18,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:18,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:18,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:18,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:18,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:59:18,221 INFO L87 Difference]: Start difference. First operand 21041 states and 31183 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:59:20,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:20,133 INFO L93 Difference]: Finished difference Result 36371 states and 53872 transitions. [2024-11-14 04:59:20,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:20,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 144 [2024-11-14 04:59:20,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:20,301 INFO L225 Difference]: With dead ends: 36371 [2024-11-14 04:59:20,301 INFO L226 Difference]: Without dead ends: 26513 [2024-11-14 04:59:20,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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:59:20,340 INFO L432 NwaCegarLoop]: 3394 mSDtfsCounter, 117 mSDsluCounter, 3281 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 6675 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:20,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 6675 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:59:20,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26513 states. [2024-11-14 04:59:21,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26513 to 25105. [2024-11-14 04:59:21,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25105 states, 22027 states have (on average 1.502474236164707) internal successors, (33095), 22093 states have internal predecessors, (33095), 2244 states have call successors, (2244), 832 states have call predecessors, (2244), 832 states have return successors, (2244), 2180 states have call predecessors, (2244), 2244 states have call successors, (2244) [2024-11-14 04:59:21,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25105 states to 25105 states and 37583 transitions. [2024-11-14 04:59:21,781 INFO L78 Accepts]: Start accepts. Automaton has 25105 states and 37583 transitions. Word has length 144 [2024-11-14 04:59:21,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:21,783 INFO L471 AbstractCegarLoop]: Abstraction has 25105 states and 37583 transitions. [2024-11-14 04:59:21,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:59:21,783 INFO L276 IsEmpty]: Start isEmpty. Operand 25105 states and 37583 transitions. [2024-11-14 04:59:21,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-14 04:59:21,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:21,863 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, 3, 3, 3, 3, 3, 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, 1] [2024-11-14 04:59:21,891 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:59:22,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:22,066 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:22,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:22,067 INFO L85 PathProgramCache]: Analyzing trace with hash 805899493, now seen corresponding path program 1 times [2024-11-14 04:59:22,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:22,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560951873] [2024-11-14 04:59:22,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:22,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:22,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:22,514 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 04:59:22,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:22,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560951873] [2024-11-14 04:59:22,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560951873] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:22,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516990542] [2024-11-14 04:59:22,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:22,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:22,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:22,518 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:22,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:59:22,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:22,824 INFO L255 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:59:22,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:23,251 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-14 04:59:23,251 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:23,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516990542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:23,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:23,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 04:59:23,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800338017] [2024-11-14 04:59:23,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:23,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:23,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:23,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:23,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:59:23,256 INFO L87 Difference]: Start difference. First operand 25105 states and 37583 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 04:59:25,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:25,396 INFO L93 Difference]: Finished difference Result 71638 states and 106836 transitions. [2024-11-14 04:59:25,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:25,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 189 [2024-11-14 04:59:25,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:25,654 INFO L225 Difference]: With dead ends: 71638 [2024-11-14 04:59:25,654 INFO L226 Difference]: Without dead ends: 48179 [2024-11-14 04:59:25,707 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 191 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:59:25,708 INFO L432 NwaCegarLoop]: 3270 mSDtfsCounter, 3434 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3434 SdHoareTripleChecker+Valid, 3476 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:59:25,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3434 Valid, 3476 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:59:25,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48179 states. [2024-11-14 04:59:28,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48179 to 47985. [2024-11-14 04:59:28,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47985 states, 41963 states have (on average 1.4780401782522699) internal successors, (62023), 42093 states have internal predecessors, (62023), 4356 states have call successors, (4356), 1664 states have call predecessors, (4356), 1664 states have return successors, (4356), 4228 states have call predecessors, (4356), 4356 states have call successors, (4356) [2024-11-14 04:59:28,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47985 states to 47985 states and 70735 transitions. [2024-11-14 04:59:28,539 INFO L78 Accepts]: Start accepts. Automaton has 47985 states and 70735 transitions. Word has length 189 [2024-11-14 04:59:28,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:28,540 INFO L471 AbstractCegarLoop]: Abstraction has 47985 states and 70735 transitions. [2024-11-14 04:59:28,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 04:59:28,541 INFO L276 IsEmpty]: Start isEmpty. Operand 47985 states and 70735 transitions. [2024-11-14 04:59:28,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-14 04:59:28,696 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:28,696 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, 3, 3, 3, 3, 3, 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, 1] [2024-11-14 04:59:28,719 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 04:59:28,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:28,897 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:28,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:28,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1248414155, now seen corresponding path program 1 times [2024-11-14 04:59:28,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:28,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702693284] [2024-11-14 04:59:28,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:28,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:28,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:29,306 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 04:59:29,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:29,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702693284] [2024-11-14 04:59:29,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702693284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:29,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321289367] [2024-11-14 04:59:29,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:29,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:29,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:29,310 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:29,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 04:59:29,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:29,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:59:29,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:29,866 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 04:59:29,866 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:29,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321289367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:29,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:29,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 04:59:29,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217385554] [2024-11-14 04:59:29,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:29,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:29,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:29,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:29,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:59:29,869 INFO L87 Difference]: Start difference. First operand 47985 states and 70735 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 04:59:32,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:32,911 INFO L93 Difference]: Finished difference Result 139894 states and 206804 transitions. [2024-11-14 04:59:32,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:32,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 189 [2024-11-14 04:59:32,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:33,349 INFO L225 Difference]: With dead ends: 139894 [2024-11-14 04:59:33,350 INFO L226 Difference]: Without dead ends: 93555 [2024-11-14 04:59:33,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 191 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:59:33,460 INFO L432 NwaCegarLoop]: 3270 mSDtfsCounter, 3434 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3434 SdHoareTripleChecker+Valid, 3476 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.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:33,464 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3434 Valid, 3476 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:59:33,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93555 states. [2024-11-14 04:59:37,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93555 to 93169. [2024-11-14 04:59:37,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93169 states, 81387 states have (on average 1.461941096243872) internal successors, (118983), 81645 states have internal predecessors, (118983), 8452 states have call successors, (8452), 3328 states have call predecessors, (8452), 3328 states have return successors, (8452), 8196 states have call predecessors, (8452), 8452 states have call successors, (8452) [2024-11-14 04:59:38,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93169 states to 93169 states and 135887 transitions. [2024-11-14 04:59:38,637 INFO L78 Accepts]: Start accepts. Automaton has 93169 states and 135887 transitions. Word has length 189 [2024-11-14 04:59:38,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:38,638 INFO L471 AbstractCegarLoop]: Abstraction has 93169 states and 135887 transitions. [2024-11-14 04:59:38,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 04:59:38,638 INFO L276 IsEmpty]: Start isEmpty. Operand 93169 states and 135887 transitions. [2024-11-14 04:59:38,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-14 04:59:38,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:38,955 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, 3, 3, 3, 3, 3, 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, 1] [2024-11-14 04:59:38,982 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 04:59:39,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:39,160 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:39,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:39,161 INFO L85 PathProgramCache]: Analyzing trace with hash 663856474, now seen corresponding path program 1 times [2024-11-14 04:59:39,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:39,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713856058] [2024-11-14 04:59:39,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:39,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:39,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:39,652 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 04:59:39,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:39,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713856058] [2024-11-14 04:59:39,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713856058] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:39,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863506006] [2024-11-14 04:59:39,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:39,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:39,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:39,656 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:39,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9967ddb6-289f-4089-b6b4-ada12abddc6d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 04:59:39,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:39,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:59:40,004 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:40,252 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 04:59:40,253 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:40,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863506006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:40,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:40,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 04:59:40,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363643809] [2024-11-14 04:59:40,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:40,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:40,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:40,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:40,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:59:40,255 INFO L87 Difference]: Start difference. First operand 93169 states and 135887 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 04:59:46,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:46,323 INFO L93 Difference]: Finished difference Result 274678 states and 403156 transitions. [2024-11-14 04:59:46,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:46,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 189 [2024-11-14 04:59:46,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:47,328 INFO L225 Difference]: With dead ends: 274678 [2024-11-14 04:59:47,329 INFO L226 Difference]: Without dead ends: 183155 [2024-11-14 04:59:47,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 191 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:59:47,751 INFO L432 NwaCegarLoop]: 3283 mSDtfsCounter, 3434 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3434 SdHoareTripleChecker+Valid, 3489 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:47,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3434 Valid, 3489 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:59:47,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183155 states.