./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/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_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/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_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/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 5ab060d6e8ec67586454a3fd3cad3b6749e261734a1b9e4129e037a184a704d9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:31:38,912 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:31:39,022 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:31:39,029 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:31:39,029 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:31:39,055 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:31:39,055 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:31:39,056 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:31:39,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:31:39,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:31:39,056 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:31:39,056 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:31:39,057 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:31:39,057 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:31:39,057 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:31:39,057 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:31:39,057 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:31:39,057 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:31:39,058 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:31:39,058 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:31:39,058 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:31:39,058 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:31:39,059 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:31:39,059 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:31:39,059 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:31:39,059 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:31:39,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:31:39,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:31:39,059 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:31:39,060 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:31:39,060 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:31:39,060 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:31:39,060 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:31:39,060 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:31:39,060 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:31:39,060 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:31:39,060 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:31:39,061 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:31:39,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:31:39,061 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:31:39,061 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:31:39,061 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:31:39,061 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:31:39,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:31:39,061 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:31:39,062 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:31:39,062 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:31:39,062 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_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/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 -> 5ab060d6e8ec67586454a3fd3cad3b6749e261734a1b9e4129e037a184a704d9 [2024-11-14 03:31:39,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:31:39,374 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:31:39,376 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:31:39,377 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:31:39,378 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:31:39,379 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c Unable to find full path for "g++" [2024-11-14 03:31:41,429 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:31:42,164 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:31:42,167 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c [2024-11-14 03:31:42,219 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/data/1befca34e/0537eba507c7498190daea59f1011356/FLAGa97f867f9 [2024-11-14 03:31:42,243 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/data/1befca34e/0537eba507c7498190daea59f1011356 [2024-11-14 03:31:42,246 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:31:42,248 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:31:42,250 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:31:42,251 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:31:42,256 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:31:42,257 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:31:42" (1/1) ... [2024-11-14 03:31:42,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38a82118 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:42, skipping insertion in model container [2024-11-14 03:31:42,261 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:31:42" (1/1) ... [2024-11-14 03:31:42,475 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:31:44,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_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[381679,381692] [2024-11-14 03:31:44,660 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_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[383339,383352] [2024-11-14 03:31:44,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:31:44,990 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:31:46,179 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_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[381679,381692] [2024-11-14 03:31:46,184 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_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/sv-benchmarks/c/combinations/Problem05_label43+token_ring.09.cil-2.c[383339,383352] [2024-11-14 03:31:46,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:31:46,285 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:31:46,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46 WrapperNode [2024-11-14 03:31:46,290 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:31:46,292 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:31:46,292 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:31:46,292 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:31:46,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:46,414 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,039 INFO L138 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13046 [2024-11-14 03:31:47,040 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:31:47,041 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:31:47,041 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:31:47,042 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:31:47,049 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,158 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,159 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,377 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,456 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,514 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,640 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:31:47,642 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:31:47,642 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:31:47,642 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:31:47,644 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (1/1) ... [2024-11-14 03:31:47,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:31:47,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:31:47,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:31:47,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:31:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:31:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 03:31:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 03:31:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 03:31:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 03:31:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 03:31:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 03:31:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-14 03:31:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-14 03:31:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 03:31:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 03:31:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 03:31:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 03:31:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 03:31:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 03:31:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:31:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:31:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:31:47,889 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:31:47,892 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:31:59,330 INFO L? ?]: Removed 1741 outVars from TransFormulas that were not future-live. [2024-11-14 03:31:59,331 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:32:01,994 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:32:01,994 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-14 03:32:01,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:01 BoogieIcfgContainer [2024-11-14 03:32:01,995 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:32:01,997 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:32:01,998 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:32:02,003 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:32:02,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:31:42" (1/3) ... [2024-11-14 03:32:02,004 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9dfbda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:02, skipping insertion in model container [2024-11-14 03:32:02,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:46" (2/3) ... [2024-11-14 03:32:02,004 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9dfbda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:02, skipping insertion in model container [2024-11-14 03:32:02,005 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:01" (3/3) ... [2024-11-14 03:32:02,006 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.09.cil-2.c [2024-11-14 03:32:02,024 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:32:02,026 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label43+token_ring.09.cil-2.c that has 8 procedures, 1814 locations, 1 initial locations, 13 loop locations, and 2 error locations. [2024-11-14 03:32:02,156 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:32:02,168 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;@412f6426, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:32:02,169 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:32:02,180 INFO L276 IsEmpty]: Start isEmpty. Operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-14 03:32:02,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-14 03:32:02,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:02,195 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:02,195 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:02,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:02,201 INFO L85 PathProgramCache]: Analyzing trace with hash 723381416, now seen corresponding path program 1 times [2024-11-14 03:32:02,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:02,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489800795] [2024-11-14 03:32:02,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:02,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:02,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:02,888 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 03:32:02,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:02,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489800795] [2024-11-14 03:32:02,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489800795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:02,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:02,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:32:02,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944020823] [2024-11-14 03:32:02,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:02,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:32:02,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:02,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:32:02,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:32:02,931 INFO L87 Difference]: Start difference. First operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 03:32:04,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:04,085 INFO L93 Difference]: Finished difference Result 3775 states and 7309 transitions. [2024-11-14 03:32:04,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:32:04,088 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2024-11-14 03:32:04,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:04,107 INFO L225 Difference]: With dead ends: 3775 [2024-11-14 03:32:04,107 INFO L226 Difference]: Without dead ends: 1960 [2024-11-14 03:32:04,116 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 03:32:04,119 INFO L432 NwaCegarLoop]: 3448 mSDtfsCounter, 3708 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3708 SdHoareTripleChecker+Valid, 6808 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:04,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3708 Valid, 6808 Invalid, 696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 03:32:04,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2024-11-14 03:32:04,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1959. [2024-11-14 03:32:04,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1901 states have (on average 1.9200420831141505) internal successors, (3650), 1905 states have internal predecessors, (3650), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-14 03:32:04,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 3736 transitions. [2024-11-14 03:32:04,309 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 3736 transitions. Word has length 59 [2024-11-14 03:32:04,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:04,312 INFO L471 AbstractCegarLoop]: Abstraction has 1959 states and 3736 transitions. [2024-11-14 03:32:04,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 03:32:04,313 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 3736 transitions. [2024-11-14 03:32:04,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:32:04,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:04,325 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:04,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:32:04,326 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:04,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:04,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1348317326, now seen corresponding path program 1 times [2024-11-14 03:32:04,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:04,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841553321] [2024-11-14 03:32:04,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:04,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:04,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:04,757 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:32:04,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:04,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841553321] [2024-11-14 03:32:04,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841553321] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:04,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130717092] [2024-11-14 03:32:04,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:04,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:04,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:04,763 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:04,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:32:05,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:05,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:32:05,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:05,140 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:32:05,140 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:05,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130717092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:05,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:05,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:32:05,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439339413] [2024-11-14 03:32:05,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:05,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:05,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:05,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:05,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:05,143 INFO L87 Difference]: Start difference. First operand 1959 states and 3736 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:05,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:05,769 INFO L93 Difference]: Finished difference Result 2578 states and 4669 transitions. [2024-11-14 03:32:05,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:05,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 03:32:05,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:05,786 INFO L225 Difference]: With dead ends: 2578 [2024-11-14 03:32:05,786 INFO L226 Difference]: Without dead ends: 2265 [2024-11-14 03:32:05,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:05,791 INFO L432 NwaCegarLoop]: 3315 mSDtfsCounter, 3471 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3512 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:05,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3512 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:32:05,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2265 states. [2024-11-14 03:32:05,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2265 to 2259. [2024-11-14 03:32:05,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 2153 states have (on average 1.8657686948444032) internal successors, (4017), 2158 states have internal predecessors, (4017), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-14 03:32:05,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 4175 transitions. [2024-11-14 03:32:05,926 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 4175 transitions. Word has length 117 [2024-11-14 03:32:05,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:05,927 INFO L471 AbstractCegarLoop]: Abstraction has 2259 states and 4175 transitions. [2024-11-14 03:32:05,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:05,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 4175 transitions. [2024-11-14 03:32:05,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:32:05,933 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:05,933 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:05,954 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:32:06,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:06,134 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:06,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:06,135 INFO L85 PathProgramCache]: Analyzing trace with hash 238151796, now seen corresponding path program 1 times [2024-11-14 03:32:06,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:06,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386274161] [2024-11-14 03:32:06,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:06,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:06,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:06,506 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:32:06,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:06,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386274161] [2024-11-14 03:32:06,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386274161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:06,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135296110] [2024-11-14 03:32:06,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:06,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:06,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:06,511 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:06,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:32:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:06,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:32:06,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:06,809 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:32:06,810 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:06,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135296110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:06,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:06,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:32:06,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177023381] [2024-11-14 03:32:06,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:06,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:06,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:06,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:06,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:06,812 INFO L87 Difference]: Start difference. First operand 2259 states and 4175 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:07,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:07,435 INFO L93 Difference]: Finished difference Result 3472 states and 5998 transitions. [2024-11-14 03:32:07,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:07,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 03:32:07,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:07,452 INFO L225 Difference]: With dead ends: 3472 [2024-11-14 03:32:07,452 INFO L226 Difference]: Without dead ends: 2859 [2024-11-14 03:32:07,456 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:07,457 INFO L432 NwaCegarLoop]: 3313 mSDtfsCounter, 3489 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:07,457 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 3510 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:32:07,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2859 states. [2024-11-14 03:32:07,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2859 to 2851. [2024-11-14 03:32:07,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2851 states, 2651 states have (on average 1.7876273104488871) internal successors, (4739), 2658 states have internal predecessors, (4739), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-14 03:32:07,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2851 states to 2851 states and 5037 transitions. [2024-11-14 03:32:07,611 INFO L78 Accepts]: Start accepts. Automaton has 2851 states and 5037 transitions. Word has length 117 [2024-11-14 03:32:07,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:07,613 INFO L471 AbstractCegarLoop]: Abstraction has 2851 states and 5037 transitions. [2024-11-14 03:32:07,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:07,613 INFO L276 IsEmpty]: Start isEmpty. Operand 2851 states and 5037 transitions. [2024-11-14 03:32:07,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:32:07,620 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:07,620 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:07,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:32:07,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:07,820 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:07,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:07,821 INFO L85 PathProgramCache]: Analyzing trace with hash -155056906, now seen corresponding path program 1 times [2024-11-14 03:32:07,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:07,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363441910] [2024-11-14 03:32:07,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:07,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:07,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:08,071 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:32:08,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:08,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363441910] [2024-11-14 03:32:08,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363441910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:08,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487143548] [2024-11-14 03:32:08,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:08,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:08,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:08,075 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:08,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:32:08,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:08,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:32:08,312 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:08,374 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:32:08,374 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:08,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487143548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:08,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:08,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:32:08,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923002763] [2024-11-14 03:32:08,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:08,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:08,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:08,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:08,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:08,376 INFO L87 Difference]: Start difference. First operand 2851 states and 5037 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:09,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:09,072 INFO L93 Difference]: Finished difference Result 5236 states and 8606 transitions. [2024-11-14 03:32:09,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:09,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 03:32:09,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:09,097 INFO L225 Difference]: With dead ends: 5236 [2024-11-14 03:32:09,097 INFO L226 Difference]: Without dead ends: 4031 [2024-11-14 03:32:09,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:09,106 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 3483 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:09,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 3458 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:32:09,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2024-11-14 03:32:09,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4019. [2024-11-14 03:32:09,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4019 states, 3635 states have (on average 1.694360385144429) internal successors, (6159), 3646 states have internal predecessors, (6159), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2024-11-14 03:32:09,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 4019 states and 6729 transitions. [2024-11-14 03:32:09,346 INFO L78 Accepts]: Start accepts. Automaton has 4019 states and 6729 transitions. Word has length 117 [2024-11-14 03:32:09,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:09,347 INFO L471 AbstractCegarLoop]: Abstraction has 4019 states and 6729 transitions. [2024-11-14 03:32:09,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:09,347 INFO L276 IsEmpty]: Start isEmpty. Operand 4019 states and 6729 transitions. [2024-11-14 03:32:09,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:32:09,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:09,363 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:09,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:09,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:09,564 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:09,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:09,564 INFO L85 PathProgramCache]: Analyzing trace with hash 582626040, now seen corresponding path program 1 times [2024-11-14 03:32:09,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:09,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311663289] [2024-11-14 03:32:09,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:09,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:09,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:09,756 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:32:09,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:09,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311663289] [2024-11-14 03:32:09,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311663289] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:09,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456819707] [2024-11-14 03:32:09,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:09,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:09,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:09,762 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:09,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:32:09,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:09,990 INFO L255 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:32:09,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:10,052 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 03:32:10,053 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:10,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456819707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:10,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:10,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:32:10,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576332063] [2024-11-14 03:32:10,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:10,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:10,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:10,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:10,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:10,055 INFO L87 Difference]: Start difference. First operand 4019 states and 6729 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:10,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:10,821 INFO L93 Difference]: Finished difference Result 8716 states and 13722 transitions. [2024-11-14 03:32:10,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:10,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 03:32:10,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:10,860 INFO L225 Difference]: With dead ends: 8716 [2024-11-14 03:32:10,860 INFO L226 Difference]: Without dead ends: 6343 [2024-11-14 03:32:10,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:10,874 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 3492 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:10,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 3458 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:32:10,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6343 states. [2024-11-14 03:32:11,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6343 to 6323. [2024-11-14 03:32:11,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6323 states, 5579 states have (on average 1.604409392364223) internal successors, (8951), 5598 states have internal predecessors, (8951), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2024-11-14 03:32:11,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6323 states to 6323 states and 10049 transitions. [2024-11-14 03:32:11,151 INFO L78 Accepts]: Start accepts. Automaton has 6323 states and 10049 transitions. Word has length 117 [2024-11-14 03:32:11,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:11,152 INFO L471 AbstractCegarLoop]: Abstraction has 6323 states and 10049 transitions. [2024-11-14 03:32:11,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:11,152 INFO L276 IsEmpty]: Start isEmpty. Operand 6323 states and 10049 transitions. [2024-11-14 03:32:11,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:32:11,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:11,164 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:11,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:32:11,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:11,365 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:11,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:11,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1121999050, now seen corresponding path program 1 times [2024-11-14 03:32:11,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:11,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280927206] [2024-11-14 03:32:11,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:11,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:11,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:11,523 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:32:11,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:11,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280927206] [2024-11-14 03:32:11,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280927206] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:11,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729342326] [2024-11-14 03:32:11,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:11,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:11,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:11,526 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:11,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:32:11,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:11,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:32:11,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:11,786 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:32:11,786 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:11,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729342326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:11,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:11,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:32:11,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683016565] [2024-11-14 03:32:11,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:11,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:11,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:11,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:11,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:11,789 INFO L87 Difference]: Start difference. First operand 6323 states and 10049 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:12,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:12,747 INFO L93 Difference]: Finished difference Result 15580 states and 23754 transitions. [2024-11-14 03:32:12,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:12,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2024-11-14 03:32:12,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:12,818 INFO L225 Difference]: With dead ends: 15580 [2024-11-14 03:32:12,818 INFO L226 Difference]: Without dead ends: 10903 [2024-11-14 03:32:12,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:32:12,837 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 3477 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:12,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3458 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:32:12,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10903 states. [2024-11-14 03:32:13,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10903 to 10867. [2024-11-14 03:32:13,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10867 states, 9419 states have (on average 1.5329652829387408) internal successors, (14439), 9454 states have internal predecessors, (14439), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2024-11-14 03:32:13,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10867 states to 10867 states and 16561 transitions. [2024-11-14 03:32:13,299 INFO L78 Accepts]: Start accepts. Automaton has 10867 states and 16561 transitions. Word has length 117 [2024-11-14 03:32:13,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:13,300 INFO L471 AbstractCegarLoop]: Abstraction has 10867 states and 16561 transitions. [2024-11-14 03:32:13,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 03:32:13,302 INFO L276 IsEmpty]: Start isEmpty. Operand 10867 states and 16561 transitions. [2024-11-14 03:32:13,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:32:13,317 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:13,317 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:13,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:32:13,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:13,518 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:13,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:13,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1213925704, now seen corresponding path program 1 times [2024-11-14 03:32:13,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:13,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112048809] [2024-11-14 03:32:13,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:13,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:13,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:13,655 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-14 03:32:13,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:13,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112048809] [2024-11-14 03:32:13,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112048809] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:13,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:13,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:13,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432023840] [2024-11-14 03:32:13,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:13,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:13,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:13,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:13,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:13,659 INFO L87 Difference]: Start difference. First operand 10867 states and 16561 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:32:14,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:14,570 INFO L93 Difference]: Finished difference Result 18199 states and 27444 transitions. [2024-11-14 03:32:14,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:14,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 117 [2024-11-14 03:32:14,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:14,634 INFO L225 Difference]: With dead ends: 18199 [2024-11-14 03:32:14,635 INFO L226 Difference]: Without dead ends: 13459 [2024-11-14 03:32:14,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:14,653 INFO L432 NwaCegarLoop]: 3375 mSDtfsCounter, 109 mSDsluCounter, 3271 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6646 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:14,653 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6646 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:32:14,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2024-11-14 03:32:15,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12771. [2024-11-14 03:32:15,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12771 states, 11259 states have (on average 1.5439204192201794) internal successors, (17383), 11294 states have internal predecessors, (17383), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2024-11-14 03:32:15,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12771 states to 12771 states and 19569 transitions. [2024-11-14 03:32:15,201 INFO L78 Accepts]: Start accepts. Automaton has 12771 states and 19569 transitions. Word has length 117 [2024-11-14 03:32:15,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:15,202 INFO L471 AbstractCegarLoop]: Abstraction has 12771 states and 19569 transitions. [2024-11-14 03:32:15,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:32:15,202 INFO L276 IsEmpty]: Start isEmpty. Operand 12771 states and 19569 transitions. [2024-11-14 03:32:15,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 03:32:15,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:15,230 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:15,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:32:15,230 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:15,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:15,231 INFO L85 PathProgramCache]: Analyzing trace with hash 2100775495, now seen corresponding path program 1 times [2024-11-14 03:32:15,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:15,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442131787] [2024-11-14 03:32:15,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:15,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:15,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:15,341 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-14 03:32:15,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:15,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442131787] [2024-11-14 03:32:15,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442131787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:15,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:15,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:15,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325905791] [2024-11-14 03:32:15,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:15,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:15,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:15,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:15,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:15,343 INFO L87 Difference]: Start difference. First operand 12771 states and 19569 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:32:16,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:16,388 INFO L93 Difference]: Finished difference Result 34732 states and 52250 transitions. [2024-11-14 03:32:16,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:16,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2024-11-14 03:32:16,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:16,708 INFO L225 Difference]: With dead ends: 34732 [2024-11-14 03:32:16,708 INFO L226 Difference]: Without dead ends: 23607 [2024-11-14 03:32:16,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:16,735 INFO L432 NwaCegarLoop]: 3263 mSDtfsCounter, 3478 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:16,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:32:16,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23607 states. [2024-11-14 03:32:17,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23607 to 23507. [2024-11-14 03:32:17,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23507 states, 20555 states have (on average 1.501094624179032) internal successors, (30855), 20622 states have internal predecessors, (30855), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2024-11-14 03:32:17,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23507 states to 23507 states and 35089 transitions. [2024-11-14 03:32:17,762 INFO L78 Accepts]: Start accepts. Automaton has 23507 states and 35089 transitions. Word has length 159 [2024-11-14 03:32:17,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:17,762 INFO L471 AbstractCegarLoop]: Abstraction has 23507 states and 35089 transitions. [2024-11-14 03:32:17,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:32:17,764 INFO L276 IsEmpty]: Start isEmpty. Operand 23507 states and 35089 transitions. [2024-11-14 03:32:17,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 03:32:17,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:17,828 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:17,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:32:17,829 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:17,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:17,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1720366417, now seen corresponding path program 1 times [2024-11-14 03:32:17,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:17,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157758495] [2024-11-14 03:32:17,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:17,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:17,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:17,943 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-14 03:32:17,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:17,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157758495] [2024-11-14 03:32:17,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157758495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:17,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:17,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:17,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800219596] [2024-11-14 03:32:17,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:17,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:17,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:17,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:17,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:17,944 INFO L87 Difference]: Start difference. First operand 23507 states and 35089 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:32:19,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:19,467 INFO L93 Difference]: Finished difference Result 66652 states and 98842 transitions. [2024-11-14 03:32:19,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:19,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2024-11-14 03:32:19,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:19,695 INFO L225 Difference]: With dead ends: 66652 [2024-11-14 03:32:19,695 INFO L226 Difference]: Without dead ends: 44791 [2024-11-14 03:32:19,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:19,761 INFO L432 NwaCegarLoop]: 3263 mSDtfsCounter, 3480 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3480 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:19,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3480 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:32:19,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44791 states. [2024-11-14 03:32:22,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44791 to 44595. [2024-11-14 03:32:22,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44595 states, 38827 states have (on average 1.4721456718263064) internal successors, (57159), 38958 states have internal predecessors, (57159), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2024-11-14 03:32:22,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44595 states to 44595 states and 65361 transitions. [2024-11-14 03:32:22,276 INFO L78 Accepts]: Start accepts. Automaton has 44595 states and 65361 transitions. Word has length 159 [2024-11-14 03:32:22,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:22,277 INFO L471 AbstractCegarLoop]: Abstraction has 44595 states and 65361 transitions. [2024-11-14 03:32:22,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:32:22,277 INFO L276 IsEmpty]: Start isEmpty. Operand 44595 states and 65361 transitions. [2024-11-14 03:32:22,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 03:32:22,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:22,414 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:22,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:32:22,414 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:22,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:22,415 INFO L85 PathProgramCache]: Analyzing trace with hash -296689760, now seen corresponding path program 1 times [2024-11-14 03:32:22,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:22,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665392734] [2024-11-14 03:32:22,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:22,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:22,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:22,567 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-14 03:32:22,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:22,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665392734] [2024-11-14 03:32:22,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665392734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:22,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:22,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:22,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194329710] [2024-11-14 03:32:22,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:22,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:22,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:22,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:22,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:22,570 INFO L87 Difference]: Start difference. First operand 44595 states and 65361 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:32:26,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:26,571 INFO L93 Difference]: Finished difference Result 129340 states and 189658 transitions. [2024-11-14 03:32:26,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:26,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2024-11-14 03:32:26,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:26,953 INFO L225 Difference]: With dead ends: 129340 [2024-11-14 03:32:26,953 INFO L226 Difference]: Without dead ends: 86391 [2024-11-14 03:32:27,062 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:27,066 INFO L432 NwaCegarLoop]: 3263 mSDtfsCounter, 3482 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 3460 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:27,067 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:32:27,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86391 states. [2024-11-14 03:32:30,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86391 to 86003. [2024-11-14 03:32:30,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86003 states, 74731 states have (on average 1.4517000976836922) internal successors, (108487), 74990 states have internal predecessors, (108487), 7942 states have call successors, (7942), 3329 states have call predecessors, (7942), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2024-11-14 03:32:30,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86003 states to 86003 states and 124369 transitions. [2024-11-14 03:32:30,372 INFO L78 Accepts]: Start accepts. Automaton has 86003 states and 124369 transitions. Word has length 159 [2024-11-14 03:32:30,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:30,372 INFO L471 AbstractCegarLoop]: Abstraction has 86003 states and 124369 transitions. [2024-11-14 03:32:30,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:32:30,373 INFO L276 IsEmpty]: Start isEmpty. Operand 86003 states and 124369 transitions. [2024-11-14 03:32:30,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 03:32:30,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:30,539 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:30,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:32:30,539 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:30,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:30,540 INFO L85 PathProgramCache]: Analyzing trace with hash -2095317417, now seen corresponding path program 1 times [2024-11-14 03:32:30,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:30,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085613849] [2024-11-14 03:32:30,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:30,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:30,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:30,652 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-14 03:32:30,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:30,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085613849] [2024-11-14 03:32:30,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085613849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:30,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:32:30,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:32:30,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054893327] [2024-11-14 03:32:30,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:30,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:30,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:30,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:30,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:30,656 INFO L87 Difference]: Start difference. First operand 86003 states and 124369 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:32:35,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:35,850 INFO L93 Difference]: Finished difference Result 252412 states and 366554 transitions. [2024-11-14 03:32:35,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:32:35,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2024-11-14 03:32:35,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:36,708 INFO L225 Difference]: With dead ends: 252412 [2024-11-14 03:32:36,708 INFO L226 Difference]: Without dead ends: 168055 [2024-11-14 03:32:36,941 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:32:36,941 INFO L432 NwaCegarLoop]: 3288 mSDtfsCounter, 3485 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3485 SdHoareTripleChecker+Valid, 3485 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:36,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3485 Valid, 3485 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:32:37,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168055 states. [2024-11-14 03:32:42,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168055 to 167283. [2024-11-14 03:32:42,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167283 states, 145259 states have (on average 1.4359385649081984) internal successors, (208583), 145774 states have internal predecessors, (208583), 15366 states have call successors, (15366), 6657 states have call predecessors, (15366), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2024-11-14 03:32:43,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167283 states to 167283 states and 239313 transitions. [2024-11-14 03:32:43,655 INFO L78 Accepts]: Start accepts. Automaton has 167283 states and 239313 transitions. Word has length 159 [2024-11-14 03:32:43,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:43,657 INFO L471 AbstractCegarLoop]: Abstraction has 167283 states and 239313 transitions. [2024-11-14 03:32:43,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:32:43,658 INFO L276 IsEmpty]: Start isEmpty. Operand 167283 states and 239313 transitions. [2024-11-14 03:32:44,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-14 03:32:44,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:44,042 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:44,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:32:44,042 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:44,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:44,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1593271194, now seen corresponding path program 1 times [2024-11-14 03:32:44,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:44,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532159599] [2024-11-14 03:32:44,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:44,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:44,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:44,387 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 10 proven. 61 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 03:32:44,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:44,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532159599] [2024-11-14 03:32:44,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532159599] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:44,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514230894] [2024-11-14 03:32:44,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:44,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:44,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:44,391 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:44,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a59e0b64-dcb1-4cbf-954f-282fb89f60d9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:32:44,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:44,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:32:44,935 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:44,987 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 03:32:44,987 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:32:44,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514230894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:32:44,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:32:44,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:32:44,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961950477] [2024-11-14 03:32:44,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:32:44,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:32:44,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:32:44,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:32:44,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:32:44,989 INFO L87 Difference]: Start difference. First operand 167283 states and 239313 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)