./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.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_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/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_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/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_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/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 5d96188e8fe998bfd3065ae27ea6234f9d513096a1254a43c8a37ba002e37de6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:41:39,181 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:41:39,264 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-13 23:41:39,271 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:41:39,271 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:41:39,308 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:41:39,309 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:41:39,310 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:41:39,310 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:41:39,311 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:41:39,311 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:41:39,312 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:41:39,312 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:41:39,312 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:41:39,312 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:41:39,312 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:41:39,312 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:41:39,312 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:41:39,312 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:41:39,312 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:41:39,313 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:41:39,313 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:41:39,313 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:41:39,313 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:41:39,313 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:41:39,313 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:41:39,313 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:41:39,313 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:41:39,313 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:41:39,314 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:41:39,314 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:41:39,314 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:41:39,314 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:41:39,315 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:41:39,315 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:41:39,316 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:41:39,316 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:41:39,316 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:41:39,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:41:39,316 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:41:39,316 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:41:39,316 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:41:39,317 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:41:39,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:41:39,317 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:41:39,317 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:41:39,317 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:41:39,318 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_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/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 -> 5d96188e8fe998bfd3065ae27ea6234f9d513096a1254a43c8a37ba002e37de6 [2024-11-13 23:41:39,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:41:39,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:41:39,674 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:41:39,676 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:41:39,677 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:41:39,679 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c Unable to find full path for "g++" [2024-11-13 23:41:41,554 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:41:42,398 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:41:42,400 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c [2024-11-13 23:41:42,454 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/data/cd57e6bd5/1f1656fa843248c6908236014b3981a9/FLAGafb812ac9 [2024-11-13 23:41:42,476 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/data/cd57e6bd5/1f1656fa843248c6908236014b3981a9 [2024-11-13 23:41:42,479 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:41:42,481 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:41:42,482 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:41:42,482 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:41:42,488 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:41:42,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:41:42" (1/1) ... [2024-11-13 23:41:42,490 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@637e7655 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:42, skipping insertion in model container [2024-11-13 23:41:42,490 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:41:42" (1/1) ... [2024-11-13 23:41:42,686 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:41:44,802 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_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c[380593,380606] [2024-11-13 23:41:44,844 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_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c[383339,383352] [2024-11-13 23:41:45,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:41:45,222 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:41:46,382 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_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c[380593,380606] [2024-11-13 23:41:46,388 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_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c[383339,383352] [2024-11-13 23:41:46,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:41:46,499 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:41:46,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46 WrapperNode [2024-11-13 23:41:46,502 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:41:46,503 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:41:46,504 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:41:46,504 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:41:46,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:46,578 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,125 INFO L138 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13158 [2024-11-13 23:41:47,126 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:41:47,126 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:41:47,127 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:41:47,127 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:41:47,134 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,135 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,260 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,261 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,516 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,630 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,653 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,679 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,738 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:41:47,739 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:41:47,739 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:41:47,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:41:47,740 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (1/1) ... [2024-11-13 23:41:47,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:41:47,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:41:47,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:41:47,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:41:47,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:41:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-13 23:41:47,825 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-13 23:41:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-13 23:41:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-13 23:41:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-13 23:41:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-13 23:41:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-13 23:41:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-13 23:41:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-13 23:41:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-13 23:41:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-13 23:41:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-13 23:41:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:41:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:41:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:41:48,041 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:41:48,043 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:41:59,513 INFO L? ?]: Removed 1749 outVars from TransFormulas that were not future-live. [2024-11-13 23:41:59,513 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:42:02,253 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:42:02,253 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-13 23:42:02,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:42:02 BoogieIcfgContainer [2024-11-13 23:42:02,254 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:42:02,257 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:42:02,257 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:42:02,262 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:42:02,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:41:42" (1/3) ... [2024-11-13 23:42:02,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a1d8582 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:42:02, skipping insertion in model container [2024-11-13 23:42:02,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:41:46" (2/3) ... [2024-11-13 23:42:02,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a1d8582 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:42:02, skipping insertion in model container [2024-11-13 23:42:02,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:42:02" (3/3) ... [2024-11-13 23:42:02,265 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.11.cil-2.c [2024-11-13 23:42:02,283 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:42:02,286 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label49+token_ring.11.cil-2.c that has 7 procedures, 1832 locations, 1 initial locations, 15 loop locations, and 2 error locations. [2024-11-13 23:42:02,387 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:42:02,404 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;@48db5a20, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:42:02,404 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-13 23:42:02,420 INFO L276 IsEmpty]: Start isEmpty. Operand has 1832 states, 1798 states have (on average 1.9516129032258065) internal successors, (3509), 1801 states have internal predecessors, (3509), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-13 23:42:02,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 23:42:02,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:02,435 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, 1, 1, 1] [2024-11-13 23:42:02,436 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:02,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:02,442 INFO L85 PathProgramCache]: Analyzing trace with hash -938108304, now seen corresponding path program 1 times [2024-11-13 23:42:02,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:02,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174870689] [2024-11-13 23:42:02,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:02,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:02,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:03,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:42:03,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:03,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174870689] [2024-11-13 23:42:03,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174870689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:03,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:42:03,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:42:03,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846318970] [2024-11-13 23:42:03,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:03,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:42:03,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:03,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:42:03,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:42:03,237 INFO L87 Difference]: Start difference. First operand has 1832 states, 1798 states have (on average 1.9516129032258065) internal successors, (3509), 1801 states have internal predecessors, (3509), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 23:42:04,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:04,491 INFO L93 Difference]: Finished difference Result 3836 states and 7407 transitions. [2024-11-13 23:42:04,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:42:04,494 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 64 [2024-11-13 23:42:04,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:04,524 INFO L225 Difference]: With dead ends: 3836 [2024-11-13 23:42:04,525 INFO L226 Difference]: Without dead ends: 2003 [2024-11-13 23:42:04,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:42:04,541 INFO L432 NwaCegarLoop]: 3505 mSDtfsCounter, 3770 mSDsluCounter, 3411 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3770 SdHoareTripleChecker+Valid, 6916 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:04,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3770 Valid, 6916 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 710 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-13 23:42:04,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2024-11-13 23:42:04,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 2002. [2024-11-13 23:42:04,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2002 states, 1942 states have (on average 1.9114315139031925) internal successors, (3712), 1945 states have internal predecessors, (3712), 46 states have call successors, (46), 12 states have call predecessors, (46), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-13 23:42:04,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2002 states to 2002 states and 3804 transitions. [2024-11-13 23:42:04,730 INFO L78 Accepts]: Start accepts. Automaton has 2002 states and 3804 transitions. Word has length 64 [2024-11-13 23:42:04,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:04,732 INFO L471 AbstractCegarLoop]: Abstraction has 2002 states and 3804 transitions. [2024-11-13 23:42:04,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 23:42:04,732 INFO L276 IsEmpty]: Start isEmpty. Operand 2002 states and 3804 transitions. [2024-11-13 23:42:04,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 23:42:04,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:04,744 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, 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] [2024-11-13 23:42:04,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:42:04,744 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:04,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:04,745 INFO L85 PathProgramCache]: Analyzing trace with hash -741522530, now seen corresponding path program 1 times [2024-11-13 23:42:04,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:04,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335331012] [2024-11-13 23:42:04,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:04,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:04,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:05,357 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:42:05,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:05,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335331012] [2024-11-13 23:42:05,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335331012] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:42:05,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451577936] [2024-11-13 23:42:05,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:05,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:05,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:05,367 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:42:05,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 23:42:05,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:05,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:42:05,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:42:05,940 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:42:05,940 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:42:05,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451577936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:05,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:42:05,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:42:05,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701092929] [2024-11-13 23:42:05,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:05,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:42:05,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:05,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:42:05,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:05,945 INFO L87 Difference]: Start difference. First operand 2002 states and 3804 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:06,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:06,572 INFO L93 Difference]: Finished difference Result 2707 states and 4877 transitions. [2024-11-13 23:42:06,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:42:06,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 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 130 [2024-11-13 23:42:06,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:06,602 INFO L225 Difference]: With dead ends: 2707 [2024-11-13 23:42:06,602 INFO L226 Difference]: Without dead ends: 2351 [2024-11-13 23:42:06,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:06,610 INFO L432 NwaCegarLoop]: 3337 mSDtfsCounter, 3501 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3501 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:06,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3501 Valid, 3559 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 23:42:06,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2024-11-13 23:42:06,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2347. [2024-11-13 23:42:06,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2347 states, 2235 states have (on average 1.8527964205816554) internal successors, (4141), 2239 states have internal predecessors, (4141), 86 states have call successors, (86), 24 states have call predecessors, (86), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-13 23:42:06,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2347 states to 2347 states and 4313 transitions. [2024-11-13 23:42:06,758 INFO L78 Accepts]: Start accepts. Automaton has 2347 states and 4313 transitions. Word has length 130 [2024-11-13 23:42:06,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:06,759 INFO L471 AbstractCegarLoop]: Abstraction has 2347 states and 4313 transitions. [2024-11-13 23:42:06,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:06,759 INFO L276 IsEmpty]: Start isEmpty. Operand 2347 states and 4313 transitions. [2024-11-13 23:42:06,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 23:42:06,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:06,766 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, 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] [2024-11-13 23:42:06,788 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 23:42:06,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:06,970 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:06,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:06,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1844731620, now seen corresponding path program 1 times [2024-11-13 23:42:06,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:06,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600823596] [2024-11-13 23:42:06,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:06,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:07,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:07,284 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:42:07,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:07,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600823596] [2024-11-13 23:42:07,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600823596] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:42:07,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21918762] [2024-11-13 23:42:07,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:07,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:07,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:07,287 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:42:07,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 23:42:07,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:07,525 INFO L255 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:42:07,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:42:07,582 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-13 23:42:07,583 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:42:07,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21918762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:07,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:42:07,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:42:07,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393091483] [2024-11-13 23:42:07,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:07,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:42:07,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:07,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:42:07,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:07,584 INFO L87 Difference]: Start difference. First operand 2347 states and 4313 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:08,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:08,205 INFO L93 Difference]: Finished difference Result 3736 states and 6420 transitions. [2024-11-13 23:42:08,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:42:08,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 130 [2024-11-13 23:42:08,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:08,223 INFO L225 Difference]: With dead ends: 3736 [2024-11-13 23:42:08,223 INFO L226 Difference]: Without dead ends: 3035 [2024-11-13 23:42:08,227 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:08,230 INFO L432 NwaCegarLoop]: 3335 mSDtfsCounter, 3519 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 3557 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:08,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3519 Valid, 3557 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 23:42:08,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2024-11-13 23:42:08,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 3029. [2024-11-13 23:42:08,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3029 states, 2815 states have (on average 1.7715808170515097) internal successors, (4987), 2821 states have internal predecessors, (4987), 164 states have call successors, (164), 48 states have call predecessors, (164), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-13 23:42:08,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3029 states to 3029 states and 5315 transitions. [2024-11-13 23:42:08,458 INFO L78 Accepts]: Start accepts. Automaton has 3029 states and 5315 transitions. Word has length 130 [2024-11-13 23:42:08,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:08,459 INFO L471 AbstractCegarLoop]: Abstraction has 3029 states and 5315 transitions. [2024-11-13 23:42:08,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:08,459 INFO L276 IsEmpty]: Start isEmpty. Operand 3029 states and 5315 transitions. [2024-11-13 23:42:08,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 23:42:08,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:08,470 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, 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] [2024-11-13 23:42:08,492 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 23:42:08,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:08,671 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:08,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:08,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1675044070, now seen corresponding path program 1 times [2024-11-13 23:42:08,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:08,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337219142] [2024-11-13 23:42:08,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:08,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:08,921 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:42:08,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:08,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337219142] [2024-11-13 23:42:08,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337219142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:42:08,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724659595] [2024-11-13 23:42:08,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:08,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:08,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:08,924 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:42:08,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 23:42:09,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:09,190 INFO L255 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:42:09,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:42:09,269 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 23:42:09,269 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:42:09,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724659595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:09,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:42:09,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:42:09,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923677485] [2024-11-13 23:42:09,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:09,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:42:09,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:09,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:42:09,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:09,270 INFO L87 Difference]: Start difference. First operand 3029 states and 5315 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:09,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:09,973 INFO L93 Difference]: Finished difference Result 5770 states and 9456 transitions. [2024-11-13 23:42:09,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:42:09,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 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 130 [2024-11-13 23:42:09,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:09,997 INFO L225 Difference]: With dead ends: 5770 [2024-11-13 23:42:09,997 INFO L226 Difference]: Without dead ends: 4387 [2024-11-13 23:42:10,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:10,004 INFO L432 NwaCegarLoop]: 3286 mSDtfsCounter, 3513 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:10,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3513 Valid, 3508 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 23:42:10,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4387 states. [2024-11-13 23:42:10,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4387 to 4377. [2024-11-13 23:42:10,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4377 states, 3963 states have (on average 1.679283371183447) internal successors, (6655), 3973 states have internal predecessors, (6655), 316 states have call successors, (316), 96 states have call predecessors, (316), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2024-11-13 23:42:10,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4377 states to 4377 states and 7287 transitions. [2024-11-13 23:42:10,191 INFO L78 Accepts]: Start accepts. Automaton has 4377 states and 7287 transitions. Word has length 130 [2024-11-13 23:42:10,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:10,192 INFO L471 AbstractCegarLoop]: Abstraction has 4377 states and 7287 transitions. [2024-11-13 23:42:10,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:10,192 INFO L276 IsEmpty]: Start isEmpty. Operand 4377 states and 7287 transitions. [2024-11-13 23:42:10,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 23:42:10,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:10,200 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, 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] [2024-11-13 23:42:10,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 23:42:10,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:10,401 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:10,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:10,402 INFO L85 PathProgramCache]: Analyzing trace with hash -348066920, now seen corresponding path program 1 times [2024-11-13 23:42:10,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:10,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97420687] [2024-11-13 23:42:10,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:10,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:10,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:10,607 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:42:10,608 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:10,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97420687] [2024-11-13 23:42:10,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97420687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:42:10,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131288026] [2024-11-13 23:42:10,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:10,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:10,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:10,615 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:42:10,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 23:42:10,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:10,848 INFO L255 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:42:10,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:42:10,895 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-13 23:42:10,895 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:42:10,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131288026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:10,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:42:10,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:42:10,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277607659] [2024-11-13 23:42:10,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:10,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:42:10,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:10,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:42:10,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:10,898 INFO L87 Difference]: Start difference. First operand 4377 states and 7287 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:11,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:11,716 INFO L93 Difference]: Finished difference Result 9790 states and 15428 transitions. [2024-11-13 23:42:11,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:42:11,717 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 130 [2024-11-13 23:42:11,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:11,757 INFO L225 Difference]: With dead ends: 9790 [2024-11-13 23:42:11,757 INFO L226 Difference]: Without dead ends: 7059 [2024-11-13 23:42:11,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:11,772 INFO L432 NwaCegarLoop]: 3331 mSDtfsCounter, 3522 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 3553 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:11,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 3553 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 23:42:11,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7059 states. [2024-11-13 23:42:12,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7059 to 7041. [2024-11-13 23:42:12,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7041 states, 6235 states have (on average 1.5947072975140337) internal successors, (9943), 6253 states have internal predecessors, (9943), 612 states have call successors, (612), 192 states have call predecessors, (612), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2024-11-13 23:42:12,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7041 states to 7041 states and 11167 transitions. [2024-11-13 23:42:12,081 INFO L78 Accepts]: Start accepts. Automaton has 7041 states and 11167 transitions. Word has length 130 [2024-11-13 23:42:12,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:12,082 INFO L471 AbstractCegarLoop]: Abstraction has 7041 states and 11167 transitions. [2024-11-13 23:42:12,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:12,082 INFO L276 IsEmpty]: Start isEmpty. Operand 7041 states and 11167 transitions. [2024-11-13 23:42:12,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 23:42:12,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:12,093 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, 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] [2024-11-13 23:42:12,114 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 23:42:12,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:12,294 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:12,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:12,294 INFO L85 PathProgramCache]: Analyzing trace with hash -362772262, now seen corresponding path program 1 times [2024-11-13 23:42:12,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:12,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923624289] [2024-11-13 23:42:12,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:12,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:12,475 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:42:12,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:12,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923624289] [2024-11-13 23:42:12,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923624289] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:42:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741884486] [2024-11-13 23:42:12,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:12,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:12,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:12,478 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:42:12,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 23:42:12,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:12,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:42:12,714 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:42:12,791 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 23:42:12,792 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:42:12,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741884486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:12,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:42:12,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:42:12,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059358125] [2024-11-13 23:42:12,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:12,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:42:12,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:12,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:42:12,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:12,794 INFO L87 Difference]: Start difference. First operand 7041 states and 11167 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:14,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:14,198 INFO L93 Difference]: Finished difference Result 17734 states and 27172 transitions. [2024-11-13 23:42:14,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:42:14,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 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 130 [2024-11-13 23:42:14,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:14,276 INFO L225 Difference]: With dead ends: 17734 [2024-11-13 23:42:14,276 INFO L226 Difference]: Without dead ends: 12339 [2024-11-13 23:42:14,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:14,302 INFO L432 NwaCegarLoop]: 3286 mSDtfsCounter, 3495 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:14,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3495 Valid, 3508 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 23:42:14,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12339 states. [2024-11-13 23:42:14,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12339 to 12305. [2024-11-13 23:42:14,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12305 states, 10731 states have (on average 1.5304258689777281) internal successors, (16423), 10765 states have internal predecessors, (16423), 1188 states have call successors, (1188), 384 states have call predecessors, (1188), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2024-11-13 23:42:14,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12305 states to 12305 states and 18799 transitions. [2024-11-13 23:42:14,816 INFO L78 Accepts]: Start accepts. Automaton has 12305 states and 18799 transitions. Word has length 130 [2024-11-13 23:42:14,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:14,817 INFO L471 AbstractCegarLoop]: Abstraction has 12305 states and 18799 transitions. [2024-11-13 23:42:14,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:14,818 INFO L276 IsEmpty]: Start isEmpty. Operand 12305 states and 18799 transitions. [2024-11-13 23:42:14,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 23:42:14,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:14,894 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, 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] [2024-11-13 23:42:14,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 23:42:15,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:15,095 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:15,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:15,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1478122712, now seen corresponding path program 1 times [2024-11-13 23:42:15,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:15,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935661635] [2024-11-13 23:42:15,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:15,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:15,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:15,279 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:42:15,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:15,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935661635] [2024-11-13 23:42:15,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935661635] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:42:15,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009348479] [2024-11-13 23:42:15,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:15,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:15,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:15,283 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:42:15,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 23:42:15,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:15,508 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:42:15,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:42:15,574 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:42:15,575 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:42:15,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009348479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:15,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:42:15,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 23:42:15,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309405856] [2024-11-13 23:42:15,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:15,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:42:15,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:15,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:42:15,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:15,580 INFO L87 Difference]: Start difference. First operand 12305 states and 18799 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:16,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:16,728 INFO L93 Difference]: Finished difference Result 33430 states and 50260 transitions. [2024-11-13 23:42:16,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:42:16,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 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 130 [2024-11-13 23:42:16,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:16,838 INFO L225 Difference]: With dead ends: 33430 [2024-11-13 23:42:16,838 INFO L226 Difference]: Without dead ends: 22771 [2024-11-13 23:42:16,874 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:16,876 INFO L432 NwaCegarLoop]: 3286 mSDtfsCounter, 3507 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:16,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3507 Valid, 3508 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 23:42:16,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22771 states. [2024-11-13 23:42:17,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22771 to 22705. [2024-11-13 23:42:17,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22705 states, 19627 states have (on average 1.4872879197024507) internal successors, (29191), 19693 states have internal predecessors, (29191), 2308 states have call successors, (2308), 768 states have call predecessors, (2308), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-13 23:42:18,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22705 states to 22705 states and 33807 transitions. [2024-11-13 23:42:18,030 INFO L78 Accepts]: Start accepts. Automaton has 22705 states and 33807 transitions. Word has length 130 [2024-11-13 23:42:18,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:18,030 INFO L471 AbstractCegarLoop]: Abstraction has 22705 states and 33807 transitions. [2024-11-13 23:42:18,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:42:18,035 INFO L276 IsEmpty]: Start isEmpty. Operand 22705 states and 33807 transitions. [2024-11-13 23:42:18,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 23:42:18,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:18,071 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, 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] [2024-11-13 23:42:18,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 23:42:18,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:18,284 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:18,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:18,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1666178090, now seen corresponding path program 1 times [2024-11-13 23:42:18,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:18,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029846622] [2024-11-13 23:42:18,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:18,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:18,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:18,814 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-13 23:42:18,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:18,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029846622] [2024-11-13 23:42:18,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029846622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:18,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:42:18,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 23:42:18,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582056387] [2024-11-13 23:42:18,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:18,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 23:42:18,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:18,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 23:42:18,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:42:18,816 INFO L87 Difference]: Start difference. First operand 22705 states and 33807 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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-13 23:42:22,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:22,257 INFO L93 Difference]: Finished difference Result 69429 states and 102033 transitions. [2024-11-13 23:42:22,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 23:42:22,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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 130 [2024-11-13 23:42:22,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:22,529 INFO L225 Difference]: With dead ends: 69429 [2024-11-13 23:42:22,529 INFO L226 Difference]: Without dead ends: 48371 [2024-11-13 23:42:22,591 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-13 23:42:22,592 INFO L432 NwaCegarLoop]: 3302 mSDtfsCounter, 4073 mSDsluCounter, 6560 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4093 SdHoareTripleChecker+Valid, 9862 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:22,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4093 Valid, 9862 Invalid, 1026 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-13 23:42:22,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48371 states. [2024-11-13 23:42:24,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48371 to 42993. [2024-11-13 23:42:24,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42993 states, 36971 states have (on average 1.4594952800843906) internal successors, (53959), 37101 states have internal predecessors, (53959), 4484 states have call successors, (4484), 1536 states have call predecessors, (4484), 1536 states have return successors, (4484), 4356 states have call predecessors, (4484), 4484 states have call successors, (4484) [2024-11-13 23:42:24,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42993 states to 42993 states and 62927 transitions. [2024-11-13 23:42:24,671 INFO L78 Accepts]: Start accepts. Automaton has 42993 states and 62927 transitions. Word has length 130 [2024-11-13 23:42:24,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:24,671 INFO L471 AbstractCegarLoop]: Abstraction has 42993 states and 62927 transitions. [2024-11-13 23:42:24,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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-13 23:42:24,672 INFO L276 IsEmpty]: Start isEmpty. Operand 42993 states and 62927 transitions. [2024-11-13 23:42:24,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-13 23:42:24,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:24,742 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, 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-13 23:42:24,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 23:42:24,743 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:24,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:24,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1552475357, now seen corresponding path program 1 times [2024-11-13 23:42:24,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:24,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930234620] [2024-11-13 23:42:24,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:24,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:24,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:25,062 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 23:42:25,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:25,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930234620] [2024-11-13 23:42:25,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930234620] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:42:25,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110881165] [2024-11-13 23:42:25,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:25,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:25,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:25,067 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:42:25,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 23:42:25,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:25,511 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:42:25,514 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:42:25,558 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 23:42:25,559 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:42:25,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110881165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:25,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:42:25,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-13 23:42:25,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825570120] [2024-11-13 23:42:25,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:25,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:42:25,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:25,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:42:25,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:42:25,563 INFO L87 Difference]: Start difference. First operand 42993 states and 62927 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-13 23:42:28,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:28,385 INFO L93 Difference]: Finished difference Result 75699 states and 111504 transitions. [2024-11-13 23:42:28,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:42:28,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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 152 [2024-11-13 23:42:28,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:28,695 INFO L225 Difference]: With dead ends: 75699 [2024-11-13 23:42:28,696 INFO L226 Difference]: Without dead ends: 54705 [2024-11-13 23:42:28,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 154 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-13 23:42:28,745 INFO L432 NwaCegarLoop]: 3419 mSDtfsCounter, 127 mSDsluCounter, 3297 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 6716 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:28,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 6716 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 23:42:28,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54705 states. [2024-11-13 23:42:31,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54705 to 51825. [2024-11-13 23:42:31,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51825 states, 45547 states have (on average 1.4853887193448525) internal successors, (67655), 45677 states have internal predecessors, (67655), 4612 states have call successors, (4612), 1664 states have call predecessors, (4612), 1664 states have return successors, (4612), 4484 states have call predecessors, (4612), 4612 states have call successors, (4612) [2024-11-13 23:42:31,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51825 states to 51825 states and 76879 transitions. [2024-11-13 23:42:32,022 INFO L78 Accepts]: Start accepts. Automaton has 51825 states and 76879 transitions. Word has length 152 [2024-11-13 23:42:32,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:32,023 INFO L471 AbstractCegarLoop]: Abstraction has 51825 states and 76879 transitions. [2024-11-13 23:42:32,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-13 23:42:32,024 INFO L276 IsEmpty]: Start isEmpty. Operand 51825 states and 76879 transitions. [2024-11-13 23:42:32,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-13 23:42:32,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:32,124 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:42:32,145 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 23:42:32,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:32,325 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:32,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:32,325 INFO L85 PathProgramCache]: Analyzing trace with hash -628220717, now seen corresponding path program 1 times [2024-11-13 23:42:32,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:32,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465666138] [2024-11-13 23:42:32,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:32,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:32,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:32,852 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-13 23:42:32,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:32,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465666138] [2024-11-13 23:42:32,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465666138] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:42:32,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475258881] [2024-11-13 23:42:32,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:32,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:32,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:32,855 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:42:32,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 23:42:33,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:33,126 INFO L255 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:42:33,132 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:42:33,352 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 23:42:33,353 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:42:33,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475258881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:33,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:42:33,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-13 23:42:33,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949783733] [2024-11-13 23:42:33,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:33,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:42:33,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:33,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:42:33,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:42:33,355 INFO L87 Difference]: Start difference. First operand 51825 states and 76879 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 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-13 23:42:36,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:36,192 INFO L93 Difference]: Finished difference Result 151414 states and 225492 transitions. [2024-11-13 23:42:36,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:42:36,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 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 200 [2024-11-13 23:42:36,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:36,664 INFO L225 Difference]: With dead ends: 151414 [2024-11-13 23:42:36,664 INFO L226 Difference]: Without dead ends: 101235 [2024-11-13 23:42:36,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 202 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-13 23:42:36,768 INFO L432 NwaCegarLoop]: 3299 mSDtfsCounter, 3449 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3449 SdHoareTripleChecker+Valid, 3521 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:36,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3449 Valid, 3521 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 23:42:36,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101235 states. [2024-11-13 23:42:40,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101235 to 100849. [2024-11-13 23:42:40,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100849 states, 88555 states have (on average 1.4708034554796454) internal successors, (130247), 88813 states have internal predecessors, (130247), 8964 states have call successors, (8964), 3328 states have call predecessors, (8964), 3328 states have return successors, (8964), 8708 states have call predecessors, (8964), 8964 states have call successors, (8964) [2024-11-13 23:42:41,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100849 states to 100849 states and 148175 transitions. [2024-11-13 23:42:41,527 INFO L78 Accepts]: Start accepts. Automaton has 100849 states and 148175 transitions. Word has length 200 [2024-11-13 23:42:41,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:41,528 INFO L471 AbstractCegarLoop]: Abstraction has 100849 states and 148175 transitions. [2024-11-13 23:42:41,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 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-13 23:42:41,528 INFO L276 IsEmpty]: Start isEmpty. Operand 100849 states and 148175 transitions. [2024-11-13 23:42:41,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-13 23:42:41,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:41,767 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:42:41,789 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 23:42:41,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 23:42:41,968 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:42:41,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:41,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1681621405, now seen corresponding path program 1 times [2024-11-13 23:42:41,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:41,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776747489] [2024-11-13 23:42:41,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:41,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:42:42,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:42,421 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-13 23:42:42,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:42,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776747489] [2024-11-13 23:42:42,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776747489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:42:42,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306270519] [2024-11-13 23:42:42,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:42,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:42:42,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:42:42,424 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:42:42,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f0b28c9-2904-4b60-8fc8-bacc1ce4fd4d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 23:42:42,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:42,720 INFO L255 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 23:42:42,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:42:42,946 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-13 23:42:42,947 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:42:42,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306270519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:42,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:42:42,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-13 23:42:42,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014616214] [2024-11-13 23:42:42,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:42,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:42:42,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:42,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:42:42,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:42:42,949 INFO L87 Difference]: Start difference. First operand 100849 states and 148175 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 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-13 23:42:49,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:49,282 INFO L93 Difference]: Finished difference Result 297718 states and 440532 transitions. [2024-11-13 23:42:49,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:42:49,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 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 200 [2024-11-13 23:42:49,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:50,347 INFO L225 Difference]: With dead ends: 297718 [2024-11-13 23:42:50,348 INFO L226 Difference]: Without dead ends: 198515 [2024-11-13 23:42:50,594 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 202 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-13 23:42:50,595 INFO L432 NwaCegarLoop]: 3299 mSDtfsCounter, 3449 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3449 SdHoareTripleChecker+Valid, 3521 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:50,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3449 Valid, 3521 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 23:42:50,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198515 states.