./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.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_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/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_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/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_106b01b1-ab2e-416d-9342-a2844c2cc7ee/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 787fd4e7c035abcc01b5459445c9a556e2360c9914b85bc4573ad4dc94fc74c0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:09:42,329 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:09:42,406 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:09:42,412 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:09:42,412 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:09:42,456 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:09:42,459 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:09:42,459 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:09:42,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:09:42,460 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:09:42,460 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:09:42,461 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:09:42,462 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:09:42,462 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:09:42,462 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:09:42,462 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:09:42,462 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:09:42,462 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:09:42,462 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:09:42,462 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:09:42,463 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:09:42,463 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:09:42,464 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:09:42,465 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:09:42,465 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:09:42,465 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:09:42,466 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:09:42,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:09:42,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:09:42,466 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:09:42,466 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:09:42,466 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:09:42,467 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:09:42,467 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:09:42,467 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:09:42,467 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:09:42,467 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:09:42,467 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:09:42,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:09:42,467 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:09:42,468 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:09:42,468 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:09:42,468 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:09:42,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:09:42,468 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:09:42,468 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:09:42,468 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:09:42,468 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_106b01b1-ab2e-416d-9342-a2844c2cc7ee/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 -> 787fd4e7c035abcc01b5459445c9a556e2360c9914b85bc4573ad4dc94fc74c0 [2024-11-14 03:09:42,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:09:42,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:09:42,872 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:09:42,875 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:09:42,876 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:09:42,877 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c Unable to find full path for "g++" [2024-11-14 03:09:45,065 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:09:46,247 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:09:46,248 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c [2024-11-14 03:09:46,311 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/data/a543f5e63/d6972230c32d422aac2ae7dce3de55a8/FLAGc5a55cb8d [2024-11-14 03:09:46,336 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/data/a543f5e63/d6972230c32d422aac2ae7dce3de55a8 [2024-11-14 03:09:46,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:09:46,342 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:09:46,344 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:09:46,344 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:09:46,350 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:09:46,351 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:09:46" (1/1) ... [2024-11-14 03:09:46,352 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55fcf004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:46, skipping insertion in model container [2024-11-14 03:09:46,352 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:09:46" (1/1) ... [2024-11-14 03:09:46,579 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:09:48,812 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_106b01b1-ab2e-416d-9342-a2844c2cc7ee/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[381679,381692] [2024-11-14 03:09:48,851 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_106b01b1-ab2e-416d-9342-a2844c2cc7ee/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[383339,383352] [2024-11-14 03:09:49,352 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:09:49,369 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:09:50,907 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_106b01b1-ab2e-416d-9342-a2844c2cc7ee/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[381679,381692] [2024-11-14 03:09:50,913 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_106b01b1-ab2e-416d-9342-a2844c2cc7ee/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[383339,383352] [2024-11-14 03:09:50,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:09:51,042 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:09:51,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51 WrapperNode [2024-11-14 03:09:51,044 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:09:51,048 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:09:51,048 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:09:51,048 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:09:51,056 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:09:51" (1/1) ... [2024-11-14 03:09:51,164 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:09:51" (1/1) ... [2024-11-14 03:09:51,808 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13282 [2024-11-14 03:09:51,810 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:09:51,811 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:09:51,811 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:09:51,811 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:09:51,821 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (1/1) ... [2024-11-14 03:09:51,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (1/1) ... [2024-11-14 03:09:51,993 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (1/1) ... [2024-11-14 03:09:51,994 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (1/1) ... [2024-11-14 03:09:52,262 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (1/1) ... [2024-11-14 03:09:52,394 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (1/1) ... [2024-11-14 03:09:52,434 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (1/1) ... [2024-11-14 03:09:52,465 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (1/1) ... [2024-11-14 03:09:52,556 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:09:52,557 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:09:52,557 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:09:52,557 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:09:52,559 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (1/1) ... [2024-11-14 03:09:52,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:09:52,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:09:52,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/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:09:52,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/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:09:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:09:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 03:09:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 03:09:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 03:09:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 03:09:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 03:09:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 03:09:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-14 03:09:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-14 03:09:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 03:09:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 03:09:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 03:09:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 03:09:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 03:09:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 03:09:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:09:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:09:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:09:52,881 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:09:52,884 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:10:06,414 INFO L? ?]: Removed 1765 outVars from TransFormulas that were not future-live. [2024-11-14 03:10:06,414 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:10:09,484 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:10:09,485 INFO L316 CfgBuilder]: Removed 17 assume(true) statements. [2024-11-14 03:10:09,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:10:09 BoogieIcfgContainer [2024-11-14 03:10:09,485 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:10:09,489 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:10:09,489 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:10:09,494 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:10:09,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:09:46" (1/3) ... [2024-11-14 03:10:09,495 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7186e9b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:10:09, skipping insertion in model container [2024-11-14 03:10:09,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:09:51" (2/3) ... [2024-11-14 03:10:09,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7186e9b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:10:09, skipping insertion in model container [2024-11-14 03:10:09,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:10:09" (3/3) ... [2024-11-14 03:10:09,497 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.13.cil-1.c [2024-11-14 03:10:09,516 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:10:09,520 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label43+token_ring.13.cil-1.c that has 8 procedures, 1862 locations, 1 initial locations, 17 loop locations, and 2 error locations. [2024-11-14 03:10:09,695 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:10:09,718 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;@9cd11f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:10:09,718 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:10:09,736 INFO L276 IsEmpty]: Start isEmpty. Operand has 1862 states, 1823 states have (on average 1.9467910038398244) internal successors, (3549), 1828 states have internal predecessors, (3549), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-14 03:10:09,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 03:10:09,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:09,759 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:10:09,759 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:09,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:09,767 INFO L85 PathProgramCache]: Analyzing trace with hash -904646648, now seen corresponding path program 1 times [2024-11-14 03:10:09,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:09,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700741843] [2024-11-14 03:10:09,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:09,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:10,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:10,704 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:10:10,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:10,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700741843] [2024-11-14 03:10:10,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700741843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:10,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:10:10,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:10:10,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973847619] [2024-11-14 03:10:10,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:10,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:10:10,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:10,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:10:10,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:10:10,756 INFO L87 Difference]: Start difference. First operand has 1862 states, 1823 states have (on average 1.9467910038398244) internal successors, (3549), 1828 states have internal predecessors, (3549), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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:10:12,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:12,468 INFO L93 Difference]: Finished difference Result 3919 states and 7545 transitions. [2024-11-14 03:10:12,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:10:12,471 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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 71 [2024-11-14 03:10:12,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:12,506 INFO L225 Difference]: With dead ends: 3919 [2024-11-14 03:10:12,507 INFO L226 Difference]: Without dead ends: 2056 [2024-11-14 03:10:12,517 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:10:12,521 INFO L432 NwaCegarLoop]: 3576 mSDtfsCounter, 3848 mSDsluCounter, 3472 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3848 SdHoareTripleChecker+Valid, 7048 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:12,522 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3848 Valid, 7048 Invalid, 760 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 03:10:12,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2056 states. [2024-11-14 03:10:12,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2056 to 2055. [2024-11-14 03:10:12,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2055 states, 1989 states have (on average 1.903469079939668) internal successors, (3786), 1993 states have internal predecessors, (3786), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-14 03:10:12,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2055 states to 2055 states and 3888 transitions. [2024-11-14 03:10:12,768 INFO L78 Accepts]: Start accepts. Automaton has 2055 states and 3888 transitions. Word has length 71 [2024-11-14 03:10:12,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:12,768 INFO L471 AbstractCegarLoop]: Abstraction has 2055 states and 3888 transitions. [2024-11-14 03:10:12,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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:10:12,769 INFO L276 IsEmpty]: Start isEmpty. Operand 2055 states and 3888 transitions. [2024-11-14 03:10:12,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:10:12,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:12,786 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:10:12,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:10:12,787 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:12,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:12,791 INFO L85 PathProgramCache]: Analyzing trace with hash -2021558904, now seen corresponding path program 1 times [2024-11-14 03:10:12,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:12,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621003289] [2024-11-14 03:10:12,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:12,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:12,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:13,356 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:10:13,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:13,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621003289] [2024-11-14 03:10:13,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621003289] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:10:13,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889098051] [2024-11-14 03:10:13,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:13,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:13,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:13,363 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:10:13,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:10:13,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:13,736 INFO L255 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:10:13,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:10:13,883 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:10:13,883 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:10:13,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889098051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:13,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:10:13,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:10:13,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463515173] [2024-11-14 03:10:13,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:13,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:13,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:13,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:13,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:10:13,889 INFO L87 Difference]: Start difference. First operand 2055 states and 3888 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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:10:14,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:14,701 INFO L93 Difference]: Finished difference Result 2866 states and 5133 transitions. [2024-11-14 03:10:14,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:10:14,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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 145 [2024-11-14 03:10:14,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:14,723 INFO L225 Difference]: With dead ends: 2866 [2024-11-14 03:10:14,723 INFO L226 Difference]: Without dead ends: 2457 [2024-11-14 03:10:14,726 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:10:14,727 INFO L432 NwaCegarLoop]: 3387 mSDtfsCounter, 3547 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3547 SdHoareTripleChecker+Valid, 3648 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:14,728 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3547 Valid, 3648 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:10:14,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2457 states. [2024-11-14 03:10:14,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2457 to 2451. [2024-11-14 03:10:14,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 2329 states have (on average 1.841562902533276) internal successors, (4289), 2334 states have internal predecessors, (4289), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-14 03:10:14,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 4479 transitions. [2024-11-14 03:10:14,861 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 4479 transitions. Word has length 145 [2024-11-14 03:10:14,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:14,862 INFO L471 AbstractCegarLoop]: Abstraction has 2451 states and 4479 transitions. [2024-11-14 03:10:14,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 2 states have internal predecessors, (108), 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:10:14,862 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 4479 transitions. [2024-11-14 03:10:14,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:10:14,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:14,868 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:10:14,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 03:10:15,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-14 03:10:15,069 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:15,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:15,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1751027978, now seen corresponding path program 1 times [2024-11-14 03:10:15,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:15,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115466636] [2024-11-14 03:10:15,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:15,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:15,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:15,358 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:10:15,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:15,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115466636] [2024-11-14 03:10:15,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115466636] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:10:15,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616764883] [2024-11-14 03:10:15,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:15,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:15,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:15,361 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:10:15,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:10:15,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:15,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:10:15,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:10:15,804 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-14 03:10:15,804 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:10:15,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616764883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:15,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:10:15,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:10:15,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507585177] [2024-11-14 03:10:15,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:15,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:15,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:15,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:15,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:10:15,807 INFO L87 Difference]: Start difference. First operand 2451 states and 4479 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (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:10:16,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:16,581 INFO L93 Difference]: Finished difference Result 4048 states and 6926 transitions. [2024-11-14 03:10:16,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:10:16,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (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 145 [2024-11-14 03:10:16,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:16,602 INFO L225 Difference]: With dead ends: 4048 [2024-11-14 03:10:16,602 INFO L226 Difference]: Without dead ends: 3243 [2024-11-14 03:10:16,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:10:16,608 INFO L432 NwaCegarLoop]: 3385 mSDtfsCounter, 3565 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3565 SdHoareTripleChecker+Valid, 3646 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:16,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3565 Valid, 3646 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:10:16,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3243 states. [2024-11-14 03:10:16,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3243 to 3235. [2024-11-14 03:10:16,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3235 states, 3003 states have (on average 1.7592407592407593) internal successors, (5283), 3010 states have internal predecessors, (5283), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-14 03:10:16,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3235 states to 3235 states and 5645 transitions. [2024-11-14 03:10:16,769 INFO L78 Accepts]: Start accepts. Automaton has 3235 states and 5645 transitions. Word has length 145 [2024-11-14 03:10:16,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:16,771 INFO L471 AbstractCegarLoop]: Abstraction has 3235 states and 5645 transitions. [2024-11-14 03:10:16,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (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:10:16,772 INFO L276 IsEmpty]: Start isEmpty. Operand 3235 states and 5645 transitions. [2024-11-14 03:10:16,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:10:16,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:16,785 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:10:16,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:10:16,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:16,986 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:16,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:16,987 INFO L85 PathProgramCache]: Analyzing trace with hash 349212684, now seen corresponding path program 1 times [2024-11-14 03:10:16,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:16,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171163365] [2024-11-14 03:10:16,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:16,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:17,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:17,379 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:10:17,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:17,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171163365] [2024-11-14 03:10:17,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171163365] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:10:17,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780325663] [2024-11-14 03:10:17,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:17,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:17,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:17,384 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:10:17,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:10:17,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:17,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:10:17,719 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:10:17,795 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 03:10:17,795 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:10:17,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780325663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:17,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:10:17,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:10:17,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008667416] [2024-11-14 03:10:17,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:17,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:17,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:17,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:17,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:10:17,798 INFO L87 Difference]: Start difference. First operand 3235 states and 5645 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (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:10:18,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:18,621 INFO L93 Difference]: Finished difference Result 6388 states and 10462 transitions. [2024-11-14 03:10:18,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:10:18,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (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 145 [2024-11-14 03:10:18,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:18,650 INFO L225 Difference]: With dead ends: 6388 [2024-11-14 03:10:18,650 INFO L226 Difference]: Without dead ends: 4799 [2024-11-14 03:10:18,659 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:10:18,660 INFO L432 NwaCegarLoop]: 3325 mSDtfsCounter, 3559 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3559 SdHoareTripleChecker+Valid, 3586 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:18,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3559 Valid, 3586 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:10:18,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4799 states. [2024-11-14 03:10:18,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4799 to 4787. [2024-11-14 03:10:18,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4787 states, 4339 states have (on average 1.6702005070292694) internal successors, (7247), 4350 states have internal predecessors, (7247), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2024-11-14 03:10:18,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4787 states to 4787 states and 7945 transitions. [2024-11-14 03:10:18,908 INFO L78 Accepts]: Start accepts. Automaton has 4787 states and 7945 transitions. Word has length 145 [2024-11-14 03:10:18,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:18,909 INFO L471 AbstractCegarLoop]: Abstraction has 4787 states and 7945 transitions. [2024-11-14 03:10:18,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (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:10:18,910 INFO L276 IsEmpty]: Start isEmpty. Operand 4787 states and 7945 transitions. [2024-11-14 03:10:18,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:10:18,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:18,926 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:10:18,952 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:10:19,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:19,127 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:19,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:19,128 INFO L85 PathProgramCache]: Analyzing trace with hash -2107213682, now seen corresponding path program 1 times [2024-11-14 03:10:19,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:19,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996387349] [2024-11-14 03:10:19,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:19,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:19,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:19,395 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:10:19,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:19,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996387349] [2024-11-14 03:10:19,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996387349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:10:19,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072378136] [2024-11-14 03:10:19,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:19,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:19,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:19,405 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:10:19,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:10:19,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:19,715 INFO L255 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:10:19,720 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:10:19,788 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 03:10:19,791 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:10:19,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072378136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:19,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:10:19,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:10:19,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449447386] [2024-11-14 03:10:19,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:19,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:19,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:19,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:19,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:10:19,793 INFO L87 Difference]: Start difference. First operand 4787 states and 7945 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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:10:20,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:20,662 INFO L93 Difference]: Finished difference Result 11020 states and 17434 transitions. [2024-11-14 03:10:20,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:10:20,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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 145 [2024-11-14 03:10:20,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:20,714 INFO L225 Difference]: With dead ends: 11020 [2024-11-14 03:10:20,714 INFO L226 Difference]: Without dead ends: 7879 [2024-11-14 03:10:20,731 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:10:20,733 INFO L432 NwaCegarLoop]: 3381 mSDtfsCounter, 3568 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3568 SdHoareTripleChecker+Valid, 3642 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:20,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3568 Valid, 3642 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:10:20,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7879 states. [2024-11-14 03:10:21,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7879 to 7859. [2024-11-14 03:10:21,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7859 states, 6987 states have (on average 1.5925289823958781) internal successors, (11127), 7006 states have internal predecessors, (11127), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2024-11-14 03:10:21,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7859 states to 7859 states and 12481 transitions. [2024-11-14 03:10:21,129 INFO L78 Accepts]: Start accepts. Automaton has 7859 states and 12481 transitions. Word has length 145 [2024-11-14 03:10:21,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:21,130 INFO L471 AbstractCegarLoop]: Abstraction has 7859 states and 12481 transitions. [2024-11-14 03:10:21,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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:10:21,135 INFO L276 IsEmpty]: Start isEmpty. Operand 7859 states and 12481 transitions. [2024-11-14 03:10:21,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:10:21,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:21,157 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:10:21,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 03:10:21,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:21,361 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:21,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:21,362 INFO L85 PathProgramCache]: Analyzing trace with hash 675349068, now seen corresponding path program 1 times [2024-11-14 03:10:21,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:21,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758498184] [2024-11-14 03:10:21,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:21,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:21,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:21,584 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:10:21,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:21,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758498184] [2024-11-14 03:10:21,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758498184] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:10:21,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293548178] [2024-11-14 03:10:21,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:21,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:21,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:21,588 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:10:21,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:10:21,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:21,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:10:21,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:10:21,930 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:10:21,930 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:10:21,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293548178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:21,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:10:21,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:10:21,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51542195] [2024-11-14 03:10:21,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:21,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:21,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:21,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:21,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:10:21,933 INFO L87 Difference]: Start difference. First operand 7859 states and 12481 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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:10:23,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:23,092 INFO L93 Difference]: Finished difference Result 20188 states and 31178 transitions. [2024-11-14 03:10:23,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:10:23,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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 145 [2024-11-14 03:10:23,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:23,192 INFO L225 Difference]: With dead ends: 20188 [2024-11-14 03:10:23,194 INFO L226 Difference]: Without dead ends: 13975 [2024-11-14 03:10:23,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:10:23,225 INFO L432 NwaCegarLoop]: 3325 mSDtfsCounter, 3538 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3538 SdHoareTripleChecker+Valid, 3586 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:23,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3538 Valid, 3586 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 03:10:23,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13975 states. [2024-11-14 03:10:23,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13975 to 13939. [2024-11-14 03:10:23,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13939 states, 12235 states have (on average 1.5358398038414385) internal successors, (18791), 12270 states have internal predecessors, (18791), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2024-11-14 03:10:23,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13939 states to 13939 states and 21425 transitions. [2024-11-14 03:10:23,911 INFO L78 Accepts]: Start accepts. Automaton has 13939 states and 21425 transitions. Word has length 145 [2024-11-14 03:10:23,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:23,911 INFO L471 AbstractCegarLoop]: Abstraction has 13939 states and 21425 transitions. [2024-11-14 03:10:23,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 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:10:23,912 INFO L276 IsEmpty]: Start isEmpty. Operand 13939 states and 21425 transitions. [2024-11-14 03:10:23,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:10:23,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:23,938 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:10:23,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:10:24,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 03:10:24,143 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:24,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:24,144 INFO L85 PathProgramCache]: Analyzing trace with hash -670528374, now seen corresponding path program 1 times [2024-11-14 03:10:24,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:24,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863302037] [2024-11-14 03:10:24,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:24,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:24,384 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:10:24,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:24,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863302037] [2024-11-14 03:10:24,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863302037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:10:24,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596047703] [2024-11-14 03:10:24,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:24,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:24,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:24,388 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:10:24,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:10:24,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:24,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:10:24,690 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:10:24,792 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:10:24,792 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:10:24,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596047703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:24,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:10:24,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:10:24,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835058312] [2024-11-14 03:10:24,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:24,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:24,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:24,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:24,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:10:24,799 INFO L87 Difference]: Start difference. First operand 13939 states and 21425 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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:10:26,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:26,230 INFO L93 Difference]: Finished difference Result 38332 states and 58266 transitions. [2024-11-14 03:10:26,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:10:26,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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 145 [2024-11-14 03:10:26,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:26,371 INFO L225 Difference]: With dead ends: 38332 [2024-11-14 03:10:26,372 INFO L226 Difference]: Without dead ends: 26039 [2024-11-14 03:10:26,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:10:26,422 INFO L432 NwaCegarLoop]: 3325 mSDtfsCounter, 3541 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 3586 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:26,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 3586 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:10:26,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26039 states. [2024-11-14 03:10:27,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26039 to 25971. [2024-11-14 03:10:27,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25971 states, 22635 states have (on average 1.4988734261100067) internal successors, (33927), 22702 states have internal predecessors, (33927), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2024-11-14 03:10:28,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25971 states to 25971 states and 39057 transitions. [2024-11-14 03:10:28,119 INFO L78 Accepts]: Start accepts. Automaton has 25971 states and 39057 transitions. Word has length 145 [2024-11-14 03:10:28,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:28,120 INFO L471 AbstractCegarLoop]: Abstraction has 25971 states and 39057 transitions. [2024-11-14 03:10:28,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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:10:28,120 INFO L276 IsEmpty]: Start isEmpty. Operand 25971 states and 39057 transitions. [2024-11-14 03:10:28,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:10:28,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:28,189 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:10:28,217 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:10:28,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:28,393 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:28,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:28,394 INFO L85 PathProgramCache]: Analyzing trace with hash 2109272460, now seen corresponding path program 1 times [2024-11-14 03:10:28,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:28,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489577493] [2024-11-14 03:10:28,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:28,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:28,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:28,687 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 03:10:28,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:28,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489577493] [2024-11-14 03:10:28,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489577493] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:10:28,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333143431] [2024-11-14 03:10:28,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:28,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:28,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:28,691 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:10:28,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:10:29,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:29,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:10:29,015 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:10:29,094 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:10:29,096 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:10:29,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333143431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:29,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:10:29,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 03:10:29,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292438000] [2024-11-14 03:10:29,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:29,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:29,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:29,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:29,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:10:29,099 INFO L87 Difference]: Start difference. First operand 25971 states and 39057 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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:10:31,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:31,307 INFO L93 Difference]: Finished difference Result 74236 states and 111642 transitions. [2024-11-14 03:10:31,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:10:31,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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 145 [2024-11-14 03:10:31,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:31,543 INFO L225 Difference]: With dead ends: 74236 [2024-11-14 03:10:31,543 INFO L226 Difference]: Without dead ends: 49911 [2024-11-14 03:10:31,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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:10:31,610 INFO L432 NwaCegarLoop]: 3325 mSDtfsCounter, 3553 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3553 SdHoareTripleChecker+Valid, 3586 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:31,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3553 Valid, 3586 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:10:31,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49911 states. [2024-11-14 03:10:33,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49911 to 49779. [2024-11-14 03:10:33,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49779 states, 43243 states have (on average 1.4757301759822399) internal successors, (63815), 43374 states have internal predecessors, (63815), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2024-11-14 03:10:33,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49779 states to 49779 states and 73809 transitions. [2024-11-14 03:10:33,969 INFO L78 Accepts]: Start accepts. Automaton has 49779 states and 73809 transitions. Word has length 145 [2024-11-14 03:10:33,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:33,970 INFO L471 AbstractCegarLoop]: Abstraction has 49779 states and 73809 transitions. [2024-11-14 03:10:33,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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:10:33,970 INFO L276 IsEmpty]: Start isEmpty. Operand 49779 states and 73809 transitions. [2024-11-14 03:10:34,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:10:34,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:34,093 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:10:34,119 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:10:34,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 03:10:34,294 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:34,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:34,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1442847858, now seen corresponding path program 1 times [2024-11-14 03:10:34,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:34,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890095860] [2024-11-14 03:10:34,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:34,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:34,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:35,118 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-14 03:10:35,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:35,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890095860] [2024-11-14 03:10:35,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890095860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:35,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:10:35,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:10:35,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301895095] [2024-11-14 03:10:35,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:35,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:10:35,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:35,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:10:35,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:10:35,123 INFO L87 Difference]: Start difference. First operand 49779 states and 73809 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 03:10:39,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:39,855 INFO L93 Difference]: Finished difference Result 157179 states and 232279 transitions. [2024-11-14 03:10:39,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 03:10:39,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 145 [2024-11-14 03:10:39,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:40,484 INFO L225 Difference]: With dead ends: 157179 [2024-11-14 03:10:40,492 INFO L226 Difference]: Without dead ends: 109047 [2024-11-14 03:10:40,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:10:40,651 INFO L432 NwaCegarLoop]: 3353 mSDtfsCounter, 4210 mSDsluCounter, 6643 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4232 SdHoareTripleChecker+Valid, 9996 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:40,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4232 Valid, 9996 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 03:10:40,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109047 states. [2024-11-14 03:10:45,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109047 to 96371. [2024-11-14 03:10:45,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96371 states, 83563 states have (on average 1.4606344913418619) internal successors, (122055), 83822 states have internal predecessors, (122055), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2024-11-14 03:10:46,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96371 states to 96371 states and 141521 transitions. [2024-11-14 03:10:46,462 INFO L78 Accepts]: Start accepts. Automaton has 96371 states and 141521 transitions. Word has length 145 [2024-11-14 03:10:46,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:46,464 INFO L471 AbstractCegarLoop]: Abstraction has 96371 states and 141521 transitions. [2024-11-14 03:10:46,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 03:10:46,464 INFO L276 IsEmpty]: Start isEmpty. Operand 96371 states and 141521 transitions. [2024-11-14 03:10:47,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-14 03:10:47,011 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:47,012 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 03:10:47,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:10:47,012 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:47,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:47,012 INFO L85 PathProgramCache]: Analyzing trace with hash 778802472, now seen corresponding path program 1 times [2024-11-14 03:10:47,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:47,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524424985] [2024-11-14 03:10:47,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:47,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:47,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:47,435 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:10:47,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:47,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524424985] [2024-11-14 03:10:47,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524424985] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:10:47,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123280823] [2024-11-14 03:10:47,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:47,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:47,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:47,438 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:10:47,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:10:47,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:47,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:10:47,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:10:47,827 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-14 03:10:47,827 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:10:47,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123280823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:47,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:10:47,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:10:47,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993798106] [2024-11-14 03:10:47,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:47,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:47,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:47,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:47,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:10:47,830 INFO L87 Difference]: Start difference. First operand 96371 states and 141521 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:10:51,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:51,964 INFO L93 Difference]: Finished difference Result 171511 states and 254548 transitions. [2024-11-14 03:10:51,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:10:51,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 169 [2024-11-14 03:10:51,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:52,844 INFO L225 Difference]: With dead ends: 171511 [2024-11-14 03:10:52,844 INFO L226 Difference]: Without dead ends: 123123 [2024-11-14 03:10:52,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:10:52,931 INFO L432 NwaCegarLoop]: 3479 mSDtfsCounter, 147 mSDsluCounter, 3339 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 6818 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:52,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 6818 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:10:53,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123123 states. [2024-11-14 03:10:57,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123123 to 116979. [2024-11-14 03:10:57,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116979 states, 103659 states have (on average 1.4886406390183198) internal successors, (154311), 103918 states have internal predecessors, (154311), 9990 states have call successors, (9990), 3329 states have call predecessors, (9990), 3328 states have return successors, (9988), 9732 states have call predecessors, (9988), 9988 states have call successors, (9988) [2024-11-14 03:10:57,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116979 states to 116979 states and 174289 transitions. [2024-11-14 03:10:57,619 INFO L78 Accepts]: Start accepts. Automaton has 116979 states and 174289 transitions. Word has length 169 [2024-11-14 03:10:57,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:57,620 INFO L471 AbstractCegarLoop]: Abstraction has 116979 states and 174289 transitions. [2024-11-14 03:10:57,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:10:57,620 INFO L276 IsEmpty]: Start isEmpty. Operand 116979 states and 174289 transitions. [2024-11-14 03:10:57,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-14 03:10:57,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:57,848 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1] [2024-11-14 03:10:57,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 03:10:58,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:10:58,052 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:10:58,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:58,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1981222006, now seen corresponding path program 1 times [2024-11-14 03:10:58,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:58,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334245385] [2024-11-14 03:10:58,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:58,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:58,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:58,877 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 10 proven. 87 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 03:10:58,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:58,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334245385] [2024-11-14 03:10:58,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334245385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:10:58,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907174027] [2024-11-14 03:10:58,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:58,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:10:58,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:10:58,881 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:10:58,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_106b01b1-ab2e-416d-9342-a2844c2cc7ee/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:10:59,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:59,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:10:59,312 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:10:59,627 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-14 03:10:59,627 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:10:59,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907174027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:59,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:10:59,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 03:10:59,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096960937] [2024-11-14 03:10:59,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:59,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:59,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:59,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:59,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:10:59,630 INFO L87 Difference]: Start difference. First operand 116979 states and 174289 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)