./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+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_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/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_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/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_136879ec-8b81-4d06-a2d4-dd2451445a70/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 ae9f818c1f032966d67b2bd4627e73bc680f5fe59ca24bfc7cff4e83563ff8e3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:18:38,531 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:18:38,610 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:18:38,616 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:18:38,616 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:18:38,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:18:38,640 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:18:38,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:18:38,641 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:18:38,641 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:18:38,641 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:18:38,641 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:18:38,641 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:18:38,641 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:18:38,642 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:18:38,642 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:18:38,642 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:18:38,642 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:18:38,642 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:18:38,642 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:18:38,643 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:18:38,643 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:18:38,643 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:18:38,643 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:18:38,643 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:18:38,644 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:18:38,644 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:18:38,644 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:18:38,644 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:18:38,644 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:18:38,644 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:18:38,644 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:18:38,645 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:18:38,645 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:18:38,645 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:18:38,645 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:18:38,645 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:18:38,645 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:18:38,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:18:38,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:18:38,646 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:18:38,646 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:18:38,646 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:18:38,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:18:38,646 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:18:38,646 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:18:38,647 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:18:38,647 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_136879ec-8b81-4d06-a2d4-dd2451445a70/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 -> ae9f818c1f032966d67b2bd4627e73bc680f5fe59ca24bfc7cff4e83563ff8e3 [2024-11-14 05:18:38,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:18:38,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:18:38,939 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:18:38,940 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:18:38,940 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:18:38,942 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c Unable to find full path for "g++" [2024-11-14 05:18:40,854 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:18:41,744 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:18:41,746 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c [2024-11-14 05:18:41,804 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/data/56516b7eb/26f15de50408431ebceb76ce9cb0e8fd/FLAG56a9272d4 [2024-11-14 05:18:41,826 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/data/56516b7eb/26f15de50408431ebceb76ce9cb0e8fd [2024-11-14 05:18:41,828 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:18:41,831 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:18:41,833 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:18:41,833 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:18:41,838 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:18:41,839 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:18:41" (1/1) ... [2024-11-14 05:18:41,840 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b8a4ca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:41, skipping insertion in model container [2024-11-14 05:18:41,841 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:18:41" (1/1) ... [2024-11-14 05:18:42,025 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:18:44,092 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_136879ec-8b81-4d06-a2d4-dd2451445a70/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c[376251,376264] [2024-11-14 05:18:44,148 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_136879ec-8b81-4d06-a2d4-dd2451445a70/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c[383339,383352] [2024-11-14 05:18:44,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:18:44,480 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:18:45,603 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_136879ec-8b81-4d06-a2d4-dd2451445a70/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c[376251,376264] [2024-11-14 05:18:45,616 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_136879ec-8b81-4d06-a2d4-dd2451445a70/sv-benchmarks/c/combinations/Problem05_label41+token_ring.11.cil-2.c[383339,383352] [2024-11-14 05:18:45,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:18:45,752 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:18:45,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45 WrapperNode [2024-11-14 05:18:45,753 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:18:45,754 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:18:45,754 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:18:45,754 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:18:45,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:45,888 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:46,363 INFO L138 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13158 [2024-11-14 05:18:46,364 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:18:46,364 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:18:46,364 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:18:46,364 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:18:46,380 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:46,380 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:46,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:46,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:46,911 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:46,994 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:47,026 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:47,051 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:47,106 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:18:47,107 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:18:47,107 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:18:47,108 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:18:47,109 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (1/1) ... [2024-11-14 05:18:47,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:18:47,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:18:47,155 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:18:47,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:18:47,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:18:47,190 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 05:18:47,191 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 05:18:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 05:18:47,191 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 05:18:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 05:18:47,191 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 05:18:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 05:18:47,191 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 05:18:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 05:18:47,191 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 05:18:47,192 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 05:18:47,192 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 05:18:47,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:18:47,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:18:47,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:18:47,392 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:18:47,394 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:18:58,492 INFO L? ?]: Removed 1749 outVars from TransFormulas that were not future-live. [2024-11-14 05:18:58,493 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:19:01,258 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:19:01,258 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-14 05:19:01,259 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:01 BoogieIcfgContainer [2024-11-14 05:19:01,259 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:19:01,261 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:19:01,262 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:19:01,266 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:19:01,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:18:41" (1/3) ... [2024-11-14 05:19:01,267 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5585b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:01, skipping insertion in model container [2024-11-14 05:19:01,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:45" (2/3) ... [2024-11-14 05:19:01,268 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5585b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:01, skipping insertion in model container [2024-11-14 05:19:01,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:01" (3/3) ... [2024-11-14 05:19:01,269 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.11.cil-2.c [2024-11-14 05:19:01,286 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:19:01,289 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label41+token_ring.11.cil-2.c that has 7 procedures, 1832 locations, 1 initial locations, 15 loop locations, and 2 error locations. [2024-11-14 05:19:01,390 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:19:01,402 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;@477df7dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:19:01,402 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 05:19:01,414 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-14 05:19:01,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-14 05:19:01,424 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:01,425 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-14 05:19:01,426 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:01,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:01,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1691661677, now seen corresponding path program 1 times [2024-11-14 05:19:01,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:01,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029401784] [2024-11-14 05:19:01,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:01,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:01,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:02,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:19:02,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:02,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029401784] [2024-11-14 05:19:02,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029401784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:02,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:02,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:19:02,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135388035] [2024-11-14 05:19:02,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:02,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:19:02,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:02,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:19:02,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:19:02,125 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-14 05:19:03,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:03,421 INFO L93 Difference]: Finished difference Result 3836 states and 7407 transitions. [2024-11-14 05:19:03,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:19:03,424 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-14 05:19:03,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:03,453 INFO L225 Difference]: With dead ends: 3836 [2024-11-14 05:19:03,453 INFO L226 Difference]: Without dead ends: 2003 [2024-11-14 05:19:03,461 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:19:03,464 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.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:03,465 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.1s Time] [2024-11-14 05:19:03,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2024-11-14 05:19:03,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 2002. [2024-11-14 05:19:03,611 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-14 05:19:03,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2002 states to 2002 states and 3804 transitions. [2024-11-14 05:19:03,631 INFO L78 Accepts]: Start accepts. Automaton has 2002 states and 3804 transitions. Word has length 64 [2024-11-14 05:19:03,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:03,633 INFO L471 AbstractCegarLoop]: Abstraction has 2002 states and 3804 transitions. [2024-11-14 05:19:03,634 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-14 05:19:03,634 INFO L276 IsEmpty]: Start isEmpty. Operand 2002 states and 3804 transitions. [2024-11-14 05:19:03,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:19:03,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:03,641 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-14 05:19:03,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:19:03,641 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:03,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:03,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1585554172, now seen corresponding path program 1 times [2024-11-14 05:19:03,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:03,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793964270] [2024-11-14 05:19:03,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:03,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:03,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:04,390 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-14 05:19:04,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:04,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793964270] [2024-11-14 05:19:04,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793964270] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:04,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123551213] [2024-11-14 05:19:04,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:04,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:04,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:04,405 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:04,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:19:04,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:04,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:04,866 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:04,993 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-14 05:19:04,993 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:04,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123551213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:04,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:04,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:19:04,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073816377] [2024-11-14 05:19:04,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:04,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:04,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:04,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:04,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:19:04,998 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-14 05:19:05,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:05,673 INFO L93 Difference]: Finished difference Result 2707 states and 4877 transitions. [2024-11-14 05:19:05,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:05,674 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-14 05:19:05,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:05,688 INFO L225 Difference]: With dead ends: 2707 [2024-11-14 05:19:05,688 INFO L226 Difference]: Without dead ends: 2351 [2024-11-14 05:19:05,691 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-14 05:19:05,691 INFO L432 NwaCegarLoop]: 3337 mSDtfsCounter, 3501 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:05,692 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.6s Time] [2024-11-14 05:19:05,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2024-11-14 05:19:05,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2347. [2024-11-14 05:19:05,771 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-14 05:19:05,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2347 states to 2347 states and 4313 transitions. [2024-11-14 05:19:05,786 INFO L78 Accepts]: Start accepts. Automaton has 2347 states and 4313 transitions. Word has length 130 [2024-11-14 05:19:05,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:05,786 INFO L471 AbstractCegarLoop]: Abstraction has 2347 states and 4313 transitions. [2024-11-14 05:19:05,787 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-14 05:19:05,787 INFO L276 IsEmpty]: Start isEmpty. Operand 2347 states and 4313 transitions. [2024-11-14 05:19:05,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:19:05,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:05,792 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-14 05:19:05,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 05:19:05,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:05,999 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:06,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:06,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1606204034, now seen corresponding path program 1 times [2024-11-14 05:19:06,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:06,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21918762] [2024-11-14 05:19:06,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:06,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:06,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:06,334 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-14 05:19:06,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:06,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21918762] [2024-11-14 05:19:06,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21918762] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:06,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251072079] [2024-11-14 05:19:06,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:06,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:06,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:06,339 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:06,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:19:06,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:06,586 INFO L255 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:06,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:06,653 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-14 05:19:06,655 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:06,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251072079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:06,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:06,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:19:06,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136731546] [2024-11-14 05:19:06,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:06,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:06,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:06,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:06,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:19:06,660 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-14 05:19:07,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:07,324 INFO L93 Difference]: Finished difference Result 3736 states and 6420 transitions. [2024-11-14 05:19:07,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:07,325 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-14 05:19:07,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:07,347 INFO L225 Difference]: With dead ends: 3736 [2024-11-14 05:19:07,347 INFO L226 Difference]: Without dead ends: 3035 [2024-11-14 05:19:07,352 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-14 05:19:07,355 INFO L432 NwaCegarLoop]: 3335 mSDtfsCounter, 3519 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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-14 05:19:07,355 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-14 05:19:07,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2024-11-14 05:19:07,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 3029. [2024-11-14 05:19:07,485 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-14 05:19:07,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3029 states to 3029 states and 5315 transitions. [2024-11-14 05:19:07,507 INFO L78 Accepts]: Start accepts. Automaton has 3029 states and 5315 transitions. Word has length 130 [2024-11-14 05:19:07,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:07,507 INFO L471 AbstractCegarLoop]: Abstraction has 3029 states and 5315 transitions. [2024-11-14 05:19:07,508 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-14 05:19:07,508 INFO L276 IsEmpty]: Start isEmpty. Operand 3029 states and 5315 transitions. [2024-11-14 05:19:07,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:19:07,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:07,518 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-14 05:19:07,543 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:19:07,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:07,720 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:07,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:07,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1775891584, now seen corresponding path program 1 times [2024-11-14 05:19:07,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:07,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724659595] [2024-11-14 05:19:07,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:07,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:07,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:08,044 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-14 05:19:08,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:08,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724659595] [2024-11-14 05:19:08,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724659595] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:08,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140266674] [2024-11-14 05:19:08,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:08,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:08,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:08,047 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:08,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:19:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:08,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:08,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:08,353 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-14 05:19:08,353 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:08,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140266674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:08,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:08,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:19:08,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374340143] [2024-11-14 05:19:08,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:08,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:08,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:08,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:08,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:19:08,354 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-14 05:19:09,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:09,055 INFO L93 Difference]: Finished difference Result 5770 states and 9456 transitions. [2024-11-14 05:19:09,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:09,056 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-14 05:19:09,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:09,080 INFO L225 Difference]: With dead ends: 5770 [2024-11-14 05:19:09,080 INFO L226 Difference]: Without dead ends: 4387 [2024-11-14 05:19:09,086 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-14 05:19:09,087 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.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:09,088 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.6s Time] [2024-11-14 05:19:09,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4387 states. [2024-11-14 05:19:09,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4387 to 4377. [2024-11-14 05:19:09,252 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-14 05:19:09,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4377 states to 4377 states and 7287 transitions. [2024-11-14 05:19:09,279 INFO L78 Accepts]: Start accepts. Automaton has 4377 states and 7287 transitions. Word has length 130 [2024-11-14 05:19:09,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:09,279 INFO L471 AbstractCegarLoop]: Abstraction has 4377 states and 7287 transitions. [2024-11-14 05:19:09,280 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-14 05:19:09,280 INFO L276 IsEmpty]: Start isEmpty. Operand 4377 states and 7287 transitions. [2024-11-14 05:19:09,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:19:09,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:09,288 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-14 05:19:09,310 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 05:19:09,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:09,492 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:09,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:09,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1192098562, now seen corresponding path program 1 times [2024-11-14 05:19:09,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:09,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224596292] [2024-11-14 05:19:09,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:09,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:09,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:09,717 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-14 05:19:09,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:09,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224596292] [2024-11-14 05:19:09,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224596292] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:09,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708400626] [2024-11-14 05:19:09,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:09,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:09,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:09,725 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:09,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:19:09,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:09,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:09,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:10,018 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-14 05:19:10,018 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:10,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708400626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:10,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:10,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:19:10,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411013456] [2024-11-14 05:19:10,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:10,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:10,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:10,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:10,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:19:10,022 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-14 05:19:10,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:10,896 INFO L93 Difference]: Finished difference Result 9790 states and 15428 transitions. [2024-11-14 05:19:10,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:10,897 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-14 05:19:10,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:10,931 INFO L225 Difference]: With dead ends: 9790 [2024-11-14 05:19:10,932 INFO L226 Difference]: Without dead ends: 7059 [2024-11-14 05:19:10,942 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-14 05:19:10,942 INFO L432 NwaCegarLoop]: 3331 mSDtfsCounter, 3522 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:10,943 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.6s Time] [2024-11-14 05:19:10,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7059 states. [2024-11-14 05:19:11,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7059 to 7041. [2024-11-14 05:19:11,200 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-14 05:19:11,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7041 states to 7041 states and 11167 transitions. [2024-11-14 05:19:11,240 INFO L78 Accepts]: Start accepts. Automaton has 7041 states and 11167 transitions. Word has length 130 [2024-11-14 05:19:11,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:11,240 INFO L471 AbstractCegarLoop]: Abstraction has 7041 states and 11167 transitions. [2024-11-14 05:19:11,240 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-14 05:19:11,240 INFO L276 IsEmpty]: Start isEmpty. Operand 7041 states and 11167 transitions. [2024-11-14 05:19:11,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:19:11,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:11,254 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-14 05:19:11,275 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:19:11,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:11,454 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:11,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:11,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1206803904, now seen corresponding path program 1 times [2024-11-14 05:19:11,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:11,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333539563] [2024-11-14 05:19:11,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:11,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:11,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:11,633 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-14 05:19:11,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:11,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333539563] [2024-11-14 05:19:11,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333539563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:11,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183944327] [2024-11-14 05:19:11,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:11,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:11,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:11,636 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:11,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:19:11,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:11,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:11,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:11,968 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-14 05:19:11,968 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:11,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183944327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:11,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:11,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:19:11,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828364954] [2024-11-14 05:19:11,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:11,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:11,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:11,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:11,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:19:11,970 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-14 05:19:13,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:13,407 INFO L93 Difference]: Finished difference Result 17734 states and 27172 transitions. [2024-11-14 05:19:13,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:13,408 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-14 05:19:13,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:13,495 INFO L225 Difference]: With dead ends: 17734 [2024-11-14 05:19:13,497 INFO L226 Difference]: Without dead ends: 12339 [2024-11-14 05:19:13,517 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-14 05:19:13,517 INFO L432 NwaCegarLoop]: 3286 mSDtfsCounter, 3495 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:13,519 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.9s Time] [2024-11-14 05:19:13,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12339 states. [2024-11-14 05:19:13,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12339 to 12305. [2024-11-14 05:19:14,022 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-14 05:19:14,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12305 states to 12305 states and 18799 transitions. [2024-11-14 05:19:14,074 INFO L78 Accepts]: Start accepts. Automaton has 12305 states and 18799 transitions. Word has length 130 [2024-11-14 05:19:14,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:14,074 INFO L471 AbstractCegarLoop]: Abstraction has 12305 states and 18799 transitions. [2024-11-14 05:19:14,075 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-14 05:19:14,075 INFO L276 IsEmpty]: Start isEmpty. Operand 12305 states and 18799 transitions. [2024-11-14 05:19:14,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:19:14,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:14,158 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-14 05:19:14,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:19:14,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:14,359 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:14,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:14,360 INFO L85 PathProgramCache]: Analyzing trace with hash 634091070, now seen corresponding path program 1 times [2024-11-14 05:19:14,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:14,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655987004] [2024-11-14 05:19:14,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:14,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:14,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:14,561 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-14 05:19:14,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:14,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655987004] [2024-11-14 05:19:14,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655987004] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:14,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633345344] [2024-11-14 05:19:14,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:14,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:14,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:14,564 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:14,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:19:14,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:14,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:14,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:14,868 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-14 05:19:14,869 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:14,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633345344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:14,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:14,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:19:14,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404832575] [2024-11-14 05:19:14,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:14,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:14,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:14,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:14,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:19:14,873 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-14 05:19:16,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:16,016 INFO L93 Difference]: Finished difference Result 33430 states and 50260 transitions. [2024-11-14 05:19:16,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:16,017 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-14 05:19:16,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:16,117 INFO L225 Difference]: With dead ends: 33430 [2024-11-14 05:19:16,117 INFO L226 Difference]: Without dead ends: 22771 [2024-11-14 05:19:16,152 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-14 05:19:16,153 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.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:16,153 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.6s Time] [2024-11-14 05:19:16,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22771 states. [2024-11-14 05:19:17,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22771 to 22705. [2024-11-14 05:19:17,582 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-14 05:19:17,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22705 states to 22705 states and 33807 transitions. [2024-11-14 05:19:17,712 INFO L78 Accepts]: Start accepts. Automaton has 22705 states and 33807 transitions. Word has length 130 [2024-11-14 05:19:17,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:17,713 INFO L471 AbstractCegarLoop]: Abstraction has 22705 states and 33807 transitions. [2024-11-14 05:19:17,713 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-14 05:19:17,713 INFO L276 IsEmpty]: Start isEmpty. Operand 22705 states and 33807 transitions. [2024-11-14 05:19:17,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:19:17,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:17,806 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-14 05:19:17,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 05:19:18,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:18,007 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:18,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:18,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1784757564, now seen corresponding path program 1 times [2024-11-14 05:19:18,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:18,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269891321] [2024-11-14 05:19:18,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:18,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:18,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:18,633 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-14 05:19:18,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:18,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269891321] [2024-11-14 05:19:18,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269891321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:18,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:18,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:19:18,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312796690] [2024-11-14 05:19:18,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:18,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:19:18,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:18,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:19:18,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:19:18,635 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-14 05:19:21,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:21,268 INFO L93 Difference]: Finished difference Result 69429 states and 102033 transitions. [2024-11-14 05:19:21,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 05:19:21,269 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-14 05:19:21,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:21,517 INFO L225 Difference]: With dead ends: 69429 [2024-11-14 05:19:21,517 INFO L226 Difference]: Without dead ends: 48371 [2024-11-14 05:19:21,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:19:21,578 INFO L432 NwaCegarLoop]: 3302 mSDtfsCounter, 4073 mSDsluCounter, 6560 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:21,579 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.2s Time] [2024-11-14 05:19:21,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48371 states. [2024-11-14 05:19:24,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48371 to 42993. [2024-11-14 05:19:24,090 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-14 05:19:24,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42993 states to 42993 states and 62927 transitions. [2024-11-14 05:19:24,265 INFO L78 Accepts]: Start accepts. Automaton has 42993 states and 62927 transitions. Word has length 130 [2024-11-14 05:19:24,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:24,266 INFO L471 AbstractCegarLoop]: Abstraction has 42993 states and 62927 transitions. [2024-11-14 05:19:24,266 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-14 05:19:24,266 INFO L276 IsEmpty]: Start isEmpty. Operand 42993 states and 62927 transitions. [2024-11-14 05:19:24,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-14 05:19:24,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:24,343 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-14 05:19:24,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 05:19:24,343 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:24,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:24,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1449146441, now seen corresponding path program 1 times [2024-11-14 05:19:24,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:24,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540416052] [2024-11-14 05:19:24,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:24,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:24,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:24,732 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-14 05:19:24,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:24,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540416052] [2024-11-14 05:19:24,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540416052] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:24,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783530300] [2024-11-14 05:19:24,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:24,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:24,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:24,737 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:24,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 05:19:24,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:25,001 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:25,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:25,195 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-14 05:19:25,195 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:25,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783530300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:25,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:25,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 05:19:25,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113985992] [2024-11-14 05:19:25,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:25,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:25,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:25,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:25,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:19:25,198 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-14 05:19:27,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:27,902 INFO L93 Difference]: Finished difference Result 75699 states and 111504 transitions. [2024-11-14 05:19:27,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:27,903 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-14 05:19:27,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:28,278 INFO L225 Difference]: With dead ends: 75699 [2024-11-14 05:19:28,278 INFO L226 Difference]: Without dead ends: 54705 [2024-11-14 05:19:28,355 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:19:28,356 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.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:28,357 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.6s Time] [2024-11-14 05:19:28,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54705 states. [2024-11-14 05:19:30,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54705 to 51825. [2024-11-14 05:19:30,714 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-14 05:19:30,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51825 states to 51825 states and 76879 transitions. [2024-11-14 05:19:30,908 INFO L78 Accepts]: Start accepts. Automaton has 51825 states and 76879 transitions. Word has length 152 [2024-11-14 05:19:30,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:30,910 INFO L471 AbstractCegarLoop]: Abstraction has 51825 states and 76879 transitions. [2024-11-14 05:19:30,910 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-14 05:19:30,910 INFO L276 IsEmpty]: Start isEmpty. Operand 51825 states and 76879 transitions. [2024-11-14 05:19:31,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-14 05:19:31,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:31,017 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-14 05:19:31,041 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 05:19:31,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:31,218 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:31,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:31,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1896489221, now seen corresponding path program 1 times [2024-11-14 05:19:31,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:31,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176027817] [2024-11-14 05:19:31,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:31,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:31,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:31,644 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-14 05:19:31,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:31,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176027817] [2024-11-14 05:19:31,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176027817] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:31,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649320974] [2024-11-14 05:19:31,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:31,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:31,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:31,648 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:31,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 05:19:31,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:31,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:31,934 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:32,133 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-14 05:19:32,134 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:32,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649320974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:32,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:32,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 05:19:32,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899634394] [2024-11-14 05:19:32,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:32,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:32,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:32,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:32,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:19:32,136 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-14 05:19:36,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:36,383 INFO L93 Difference]: Finished difference Result 151414 states and 225492 transitions. [2024-11-14 05:19:36,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:36,384 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-14 05:19:36,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:36,991 INFO L225 Difference]: With dead ends: 151414 [2024-11-14 05:19:36,991 INFO L226 Difference]: Without dead ends: 101235 [2024-11-14 05:19:37,183 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-14 05:19:37,185 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-14 05:19:37,185 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-14 05:19:37,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101235 states. [2024-11-14 05:19:41,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101235 to 100849. [2024-11-14 05:19:41,333 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-14 05:19:41,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100849 states to 100849 states and 148175 transitions. [2024-11-14 05:19:41,673 INFO L78 Accepts]: Start accepts. Automaton has 100849 states and 148175 transitions. Word has length 200 [2024-11-14 05:19:41,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:41,673 INFO L471 AbstractCegarLoop]: Abstraction has 100849 states and 148175 transitions. [2024-11-14 05:19:41,673 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-14 05:19:41,673 INFO L276 IsEmpty]: Start isEmpty. Operand 100849 states and 148175 transitions. [2024-11-14 05:19:41,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-14 05:19:41,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:41,878 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-14 05:19:41,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-14 05:19:42,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:42,079 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:42,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:42,080 INFO L85 PathProgramCache]: Analyzing trace with hash -506222452, now seen corresponding path program 1 times [2024-11-14 05:19:42,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:42,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758649607] [2024-11-14 05:19:42,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:42,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:42,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:42,467 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-14 05:19:42,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:42,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758649607] [2024-11-14 05:19:42,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758649607] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:42,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302774851] [2024-11-14 05:19:42,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:42,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:42,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:42,470 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:42,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_136879ec-8b81-4d06-a2d4-dd2451445a70/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 05:19:42,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:42,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:42,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:42,938 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-14 05:19:42,938 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:42,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302774851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:42,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:42,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 05:19:42,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080804511] [2024-11-14 05:19:42,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:42,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:42,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:42,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:42,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:19:42,941 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-14 05:19:49,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:49,112 INFO L93 Difference]: Finished difference Result 297718 states and 440532 transitions. [2024-11-14 05:19:49,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:49,112 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-14 05:19:49,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:50,202 INFO L225 Difference]: With dead ends: 297718 [2024-11-14 05:19:50,202 INFO L226 Difference]: Without dead ends: 198515 [2024-11-14 05:19:50,416 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-14 05:19:50,417 INFO L432 NwaCegarLoop]: 3299 mSDtfsCounter, 3449 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:50,417 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.4s Time] [2024-11-14 05:19:50,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198515 states.