./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje --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 1ef6d9fd95a71cebdd37ca9ed44a21ae5d28bdad26eec5b7b5fe261fc1809e5a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:37:49,282 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:37:49,409 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:37:49,417 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:37:49,421 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:37:49,465 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:37:49,469 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:37:49,470 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:37:49,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:37:49,472 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:37:49,473 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:37:49,473 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:37:49,474 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:37:49,474 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:37:49,477 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:37:49,478 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:37:49,478 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:37:49,478 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:37:49,479 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:37:49,479 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:37:49,480 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:37:49,484 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:37:49,485 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:37:49,485 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:37:49,485 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:37:49,486 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:37:49,486 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:37:49,487 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:37:49,489 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:37:49,490 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:37:49,490 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:37:49,490 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:37:49,491 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:37:49,491 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:37:49,491 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:37:49,492 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:37:49,492 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:37:49,493 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:37:49,494 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:37:49,494 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:37:49,495 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:37:49,496 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:37:49,497 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:37:49,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:37:49,497 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:37:49,498 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:37:49,498 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:37:49,499 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje 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 -> 1ef6d9fd95a71cebdd37ca9ed44a21ae5d28bdad26eec5b7b5fe261fc1809e5a [2024-11-09 04:37:49,902 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:37:49,956 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:37:49,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:37:49,961 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:37:49,962 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:37:49,963 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c Unable to find full path for "g++" [2024-11-09 04:37:52,228 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:37:53,113 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:37:53,114 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c [2024-11-09 04:37:53,169 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/data/ac8daf073/f2cc0d416eea4125b6dac666675c0a62/FLAG32873c118 [2024-11-09 04:37:53,190 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/data/ac8daf073/f2cc0d416eea4125b6dac666675c0a62 [2024-11-09 04:37:53,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:37:53,194 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:37:53,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:37:53,198 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:37:53,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:37:53,207 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:37:53" (1/1) ... [2024-11-09 04:37:53,209 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f7fb11a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:53, skipping insertion in model container [2024-11-09 04:37:53,209 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:37:53" (1/1) ... [2024-11-09 04:37:53,490 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:37:56,036 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_14fea656-c12d-41b8-9f48-e9df16ae7cb9/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c[377340,377353] [2024-11-09 04:37:56,084 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_14fea656-c12d-41b8-9f48-e9df16ae7cb9/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c[383339,383352] [2024-11-09 04:37:56,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:37:56,588 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:37:57,916 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_14fea656-c12d-41b8-9f48-e9df16ae7cb9/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c[377340,377353] [2024-11-09 04:37:57,928 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_14fea656-c12d-41b8-9f48-e9df16ae7cb9/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c[383339,383352] [2024-11-09 04:37:57,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:37:58,052 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:37:58,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58 WrapperNode [2024-11-09 04:37:58,054 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:37:58,056 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:37:58,057 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:37:58,057 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:37:58,066 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:58,157 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:58,737 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13276 [2024-11-09 04:37:58,738 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:37:58,739 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:37:58,740 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:37:58,740 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:37:58,751 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:58,752 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:58,934 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:58,934 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:59,119 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:59,187 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:59,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:59,237 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:59,393 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:37:59,395 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:37:59,395 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:37:59,396 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:37:59,397 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (1/1) ... [2024-11-09 04:37:59,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:37:59,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:59,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:37:59,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:37:59,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:37:59,468 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 04:37:59,468 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 04:37:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 04:37:59,469 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 04:37:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 04:37:59,469 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 04:37:59,469 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 04:37:59,469 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 04:37:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 04:37:59,470 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 04:37:59,470 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 04:37:59,470 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 04:37:59,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:37:59,471 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:37:59,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:37:59,707 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:37:59,710 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:38:12,625 INFO L? ?]: Removed 1761 outVars from TransFormulas that were not future-live. [2024-11-09 04:38:12,625 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:38:16,531 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:38:16,532 INFO L316 CfgBuilder]: Removed 17 assume(true) statements. [2024-11-09 04:38:16,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:38:16 BoogieIcfgContainer [2024-11-09 04:38:16,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:38:16,536 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:38:16,536 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:38:16,541 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:38:16,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:37:53" (1/3) ... [2024-11-09 04:38:16,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71906f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:38:16, skipping insertion in model container [2024-11-09 04:38:16,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:37:58" (2/3) ... [2024-11-09 04:38:16,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71906f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:38:16, skipping insertion in model container [2024-11-09 04:38:16,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:38:16" (3/3) ... [2024-11-09 04:38:16,545 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.13.cil-2.c [2024-11-09 04:38:16,570 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:38:16,571 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 04:38:16,719 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:38:16,729 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;@587fdf46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:38:16,729 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 04:38:16,746 INFO L276 IsEmpty]: Start isEmpty. Operand has 1856 states, 1820 states have (on average 1.9467032967032967) internal successors, (3543), 1823 states have internal predecessors, (3543), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-09 04:38:16,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-09 04:38:16,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:16,765 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] [2024-11-09 04:38:16,765 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:16,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:16,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1802565849, now seen corresponding path program 1 times [2024-11-09 04:38:16,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:16,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273288177] [2024-11-09 04:38:16,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:16,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:17,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:17,697 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-09 04:38:17,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:17,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273288177] [2024-11-09 04:38:17,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273288177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:17,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:38:17,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:38:17,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6248350] [2024-11-09 04:38:17,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:17,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:38:17,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:17,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:38:17,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:38:17,766 INFO L87 Difference]: Start difference. First operand has 1856 states, 1820 states have (on average 1.9467032967032967) internal successors, (3543), 1823 states have internal predecessors, (3543), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:38:19,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:19,414 INFO L93 Difference]: Finished difference Result 3908 states and 7525 transitions. [2024-11-09 04:38:19,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:38:19,418 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2024-11-09 04:38:19,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:19,461 INFO L225 Difference]: With dead ends: 3908 [2024-11-09 04:38:19,462 INFO L226 Difference]: Without dead ends: 2051 [2024-11-09 04:38:19,473 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-09 04:38:19,477 INFO L432 NwaCegarLoop]: 3569 mSDtfsCounter, 3840 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3840 SdHoareTripleChecker+Valid, 7036 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:19,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3840 Valid, 7036 Invalid, 756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 742 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 04:38:19,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2051 states. [2024-11-09 04:38:19,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2051 to 2050. [2024-11-09 04:38:19,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2050 states, 1986 states have (on average 1.903323262839879) internal successors, (3780), 1989 states have internal predecessors, (3780), 50 states have call successors, (50), 12 states have call predecessors, (50), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-09 04:38:19,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2050 states to 2050 states and 3880 transitions. [2024-11-09 04:38:19,724 INFO L78 Accepts]: Start accepts. Automaton has 2050 states and 3880 transitions. Word has length 70 [2024-11-09 04:38:19,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:19,725 INFO L471 AbstractCegarLoop]: Abstraction has 2050 states and 3880 transitions. [2024-11-09 04:38:19,725 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, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:38:19,725 INFO L276 IsEmpty]: Start isEmpty. Operand 2050 states and 3880 transitions. [2024-11-09 04:38:19,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 04:38:19,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:19,745 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] [2024-11-09 04:38:19,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:38:19,746 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:19,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:19,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1785835899, now seen corresponding path program 1 times [2024-11-09 04:38:19,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:19,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323677852] [2024-11-09 04:38:19,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:19,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:19,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:20,256 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-09 04:38:20,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:20,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323677852] [2024-11-09 04:38:20,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323677852] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:20,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927299130] [2024-11-09 04:38:20,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:20,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:20,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:20,262 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:20,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:38:20,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:20,792 INFO L255 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:38:20,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:20,956 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-09 04:38:20,957 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:20,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927299130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:20,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:20,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:38:20,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374994954] [2024-11-09 04:38:20,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:20,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:20,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:20,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:20,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:38:20,971 INFO L87 Difference]: Start difference. First operand 2050 states and 3880 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:21,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:21,793 INFO L93 Difference]: Finished difference Result 2851 states and 5109 transitions. [2024-11-09 04:38:21,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:38:21,795 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-09 04:38:21,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:21,812 INFO L225 Difference]: With dead ends: 2851 [2024-11-09 04:38:21,812 INFO L226 Difference]: Without dead ends: 2447 [2024-11-09 04:38:21,816 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-09 04:38:21,818 INFO L432 NwaCegarLoop]: 3373 mSDtfsCounter, 3539 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 3627 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:21,819 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3539 Valid, 3627 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 04:38:21,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2447 states. [2024-11-09 04:38:21,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2447 to 2443. [2024-11-09 04:38:21,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 2323 states have (on average 1.8411536805854498) internal successors, (4277), 2327 states have internal predecessors, (4277), 94 states have call successors, (94), 24 states have call predecessors, (94), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-09 04:38:21,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 4465 transitions. [2024-11-09 04:38:21,937 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 4465 transitions. Word has length 144 [2024-11-09 04:38:21,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:21,939 INFO L471 AbstractCegarLoop]: Abstraction has 2443 states and 4465 transitions. [2024-11-09 04:38:21,939 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:21,939 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 4465 transitions. [2024-11-09 04:38:21,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 04:38:21,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:21,947 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] [2024-11-09 04:38:21,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 04:38:22,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:22,151 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:22,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:22,155 INFO L85 PathProgramCache]: Analyzing trace with hash 799153593, now seen corresponding path program 1 times [2024-11-09 04:38:22,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:22,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927067342] [2024-11-09 04:38:22,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:22,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:22,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:22,487 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-09 04:38:22,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:22,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927067342] [2024-11-09 04:38:22,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927067342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:22,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425904103] [2024-11-09 04:38:22,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:22,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:22,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:22,492 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:22,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:38:22,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:22,812 INFO L255 TraceCheckSpWp]: Trace formula consists of 982 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:38:22,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:22,890 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-09 04:38:22,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:22,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425904103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:22,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:22,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:38:22,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467663903] [2024-11-09 04:38:22,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:22,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:22,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:22,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:22,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:38:22,894 INFO L87 Difference]: Start difference. First operand 2443 states and 4465 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:23,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:23,708 INFO L93 Difference]: Finished difference Result 4024 states and 6884 transitions. [2024-11-09 04:38:23,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:38:23,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-09 04:38:23,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:23,729 INFO L225 Difference]: With dead ends: 4024 [2024-11-09 04:38:23,729 INFO L226 Difference]: Without dead ends: 3227 [2024-11-09 04:38:23,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-09 04:38:23,736 INFO L432 NwaCegarLoop]: 3371 mSDtfsCounter, 3557 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:23,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 3625 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 04:38:23,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3227 states. [2024-11-09 04:38:23,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3227 to 3221. [2024-11-09 04:38:23,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3221 states, 2991 states have (on average 1.7582748244734203) internal successors, (5259), 2997 states have internal predecessors, (5259), 180 states have call successors, (180), 48 states have call predecessors, (180), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-09 04:38:23,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 5619 transitions. [2024-11-09 04:38:23,880 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 5619 transitions. Word has length 144 [2024-11-09 04:38:23,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:23,881 INFO L471 AbstractCegarLoop]: Abstraction has 3221 states and 5619 transitions. [2024-11-09 04:38:23,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:23,881 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 5619 transitions. [2024-11-09 04:38:23,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 04:38:23,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:23,888 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] [2024-11-09 04:38:23,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 04:38:24,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:24,093 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:24,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:24,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1185728905, now seen corresponding path program 1 times [2024-11-09 04:38:24,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:24,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172691075] [2024-11-09 04:38:24,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:24,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:24,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:24,350 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-09 04:38:24,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:24,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172691075] [2024-11-09 04:38:24,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172691075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:24,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789206102] [2024-11-09 04:38:24,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:24,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:24,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:24,355 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:24,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:38:24,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:24,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:38:24,720 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:24,789 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-09 04:38:24,789 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:24,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789206102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:24,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:24,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:38:24,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278359034] [2024-11-09 04:38:24,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:24,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:24,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:24,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:24,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:38:24,792 INFO L87 Difference]: Start difference. First operand 3221 states and 5619 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:25,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:25,629 INFO L93 Difference]: Finished difference Result 6346 states and 10384 transitions. [2024-11-09 04:38:25,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:38:25,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-09 04:38:25,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:25,665 INFO L225 Difference]: With dead ends: 6346 [2024-11-09 04:38:25,665 INFO L226 Difference]: Without dead ends: 4771 [2024-11-09 04:38:25,676 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-09 04:38:25,677 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3551 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:25,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3551 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 04:38:25,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4771 states. [2024-11-09 04:38:25,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4771 to 4761. [2024-11-09 04:38:25,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4761 states, 4315 states have (on average 1.6683661645422942) internal successors, (7199), 4325 states have internal predecessors, (7199), 348 states have call successors, (348), 96 states have call predecessors, (348), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2024-11-09 04:38:25,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4761 states to 4761 states and 7895 transitions. [2024-11-09 04:38:25,948 INFO L78 Accepts]: Start accepts. Automaton has 4761 states and 7895 transitions. Word has length 144 [2024-11-09 04:38:25,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:25,948 INFO L471 AbstractCegarLoop]: Abstraction has 4761 states and 7895 transitions. [2024-11-09 04:38:25,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:25,950 INFO L276 IsEmpty]: Start isEmpty. Operand 4761 states and 7895 transitions. [2024-11-09 04:38:25,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 04:38:25,965 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:25,965 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] [2024-11-09 04:38:25,993 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:38:26,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:26,166 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:26,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:26,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1090336181, now seen corresponding path program 1 times [2024-11-09 04:38:26,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:26,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178098294] [2024-11-09 04:38:26,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:26,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:26,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:26,567 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-09 04:38:26,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:26,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178098294] [2024-11-09 04:38:26,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178098294] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:26,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814013175] [2024-11-09 04:38:26,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:26,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:26,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:26,576 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:26,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:38:26,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:26,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:38:26,918 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:26,984 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-09 04:38:26,987 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:26,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814013175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:26,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:26,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:38:26,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666316205] [2024-11-09 04:38:26,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:26,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:26,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:26,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:26,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:38:26,994 INFO L87 Difference]: Start difference. First operand 4761 states and 7895 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:27,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:27,983 INFO L93 Difference]: Finished difference Result 10942 states and 17284 transitions. [2024-11-09 04:38:27,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:38:27,984 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-09 04:38:27,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:28,036 INFO L225 Difference]: With dead ends: 10942 [2024-11-09 04:38:28,037 INFO L226 Difference]: Without dead ends: 7827 [2024-11-09 04:38:28,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-09 04:38:28,057 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3560 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:28,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 04:38:28,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7827 states. [2024-11-09 04:38:28,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7827 to 7809. [2024-11-09 04:38:28,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7809 states, 6939 states have (on average 1.5897103329009943) internal successors, (11031), 6957 states have internal predecessors, (11031), 676 states have call successors, (676), 192 states have call predecessors, (676), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2024-11-09 04:38:28,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7809 states to 7809 states and 12383 transitions. [2024-11-09 04:38:28,510 INFO L78 Accepts]: Start accepts. Automaton has 7809 states and 12383 transitions. Word has length 144 [2024-11-09 04:38:28,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:28,510 INFO L471 AbstractCegarLoop]: Abstraction has 7809 states and 12383 transitions. [2024-11-09 04:38:28,514 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:28,514 INFO L276 IsEmpty]: Start isEmpty. Operand 7809 states and 12383 transitions. [2024-11-09 04:38:28,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 04:38:28,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:28,538 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] [2024-11-09 04:38:28,567 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:38:28,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:28,740 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:28,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:28,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1729397705, now seen corresponding path program 1 times [2024-11-09 04:38:28,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:28,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691400993] [2024-11-09 04:38:28,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:28,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:28,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:29,046 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-09 04:38:29,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:29,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691400993] [2024-11-09 04:38:29,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691400993] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:29,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934346445] [2024-11-09 04:38:29,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:29,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:29,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:29,051 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:29,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:38:29,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:29,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:38:29,395 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:29,504 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-09 04:38:29,505 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:29,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934346445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:29,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:29,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:38:29,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840424652] [2024-11-09 04:38:29,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:29,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:29,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:29,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:29,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:38:29,509 INFO L87 Difference]: Start difference. First operand 7809 states and 12383 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:30,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:30,963 INFO L93 Difference]: Finished difference Result 20038 states and 30884 transitions. [2024-11-09 04:38:30,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:38:30,964 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-09 04:38:30,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:31,101 INFO L225 Difference]: With dead ends: 20038 [2024-11-09 04:38:31,102 INFO L226 Difference]: Without dead ends: 13875 [2024-11-09 04:38:31,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-09 04:38:31,136 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3530 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3530 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:31,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3530 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 04:38:31,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13875 states. [2024-11-09 04:38:32,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13875 to 13841. [2024-11-09 04:38:32,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13841 states, 12139 states have (on average 1.5321690419309664) internal successors, (18599), 12173 states have internal predecessors, (18599), 1316 states have call successors, (1316), 384 states have call predecessors, (1316), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2024-11-09 04:38:32,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13841 states to 13841 states and 21231 transitions. [2024-11-09 04:38:32,247 INFO L78 Accepts]: Start accepts. Automaton has 13841 states and 21231 transitions. Word has length 144 [2024-11-09 04:38:32,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:32,250 INFO L471 AbstractCegarLoop]: Abstraction has 13841 states and 21231 transitions. [2024-11-09 04:38:32,251 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:32,251 INFO L276 IsEmpty]: Start isEmpty. Operand 13841 states and 21231 transitions. [2024-11-09 04:38:32,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 04:38:32,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:32,290 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] [2024-11-09 04:38:32,316 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 04:38:32,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:32,495 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:32,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:32,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1829417529, now seen corresponding path program 1 times [2024-11-09 04:38:32,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:32,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610041257] [2024-11-09 04:38:32,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:32,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:32,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:32,846 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-09 04:38:32,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:32,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610041257] [2024-11-09 04:38:32,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610041257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:32,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610033406] [2024-11-09 04:38:32,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:32,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:32,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:32,850 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:32,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:38:33,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:33,200 INFO L255 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:38:33,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:33,319 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-09 04:38:33,319 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:33,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610033406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:33,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:33,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:38:33,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469204960] [2024-11-09 04:38:33,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:33,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:33,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:33,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:33,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:38:33,326 INFO L87 Difference]: Start difference. First operand 13841 states and 21231 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:34,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:34,949 INFO L93 Difference]: Finished difference Result 38038 states and 57684 transitions. [2024-11-09 04:38:34,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:38:34,950 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-09 04:38:34,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:35,097 INFO L225 Difference]: With dead ends: 38038 [2024-11-09 04:38:35,098 INFO L226 Difference]: Without dead ends: 25843 [2024-11-09 04:38:35,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-09 04:38:35,165 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3533 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3533 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:35,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3533 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 04:38:35,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25843 states. [2024-11-09 04:38:36,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25843 to 25777. [2024-11-09 04:38:36,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25777 states, 22443 states have (on average 1.494586285255982) internal successors, (33543), 22509 states have internal predecessors, (33543), 2564 states have call successors, (2564), 768 states have call predecessors, (2564), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2024-11-09 04:38:37,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25777 states to 25777 states and 38671 transitions. [2024-11-09 04:38:37,141 INFO L78 Accepts]: Start accepts. Automaton has 25777 states and 38671 transitions. Word has length 144 [2024-11-09 04:38:37,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:37,142 INFO L471 AbstractCegarLoop]: Abstraction has 25777 states and 38671 transitions. [2024-11-09 04:38:37,142 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:37,143 INFO L276 IsEmpty]: Start isEmpty. Operand 25777 states and 38671 transitions. [2024-11-09 04:38:37,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 04:38:37,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:37,211 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] [2024-11-09 04:38:37,240 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 04:38:37,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:37,416 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:37,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:37,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1226351863, now seen corresponding path program 1 times [2024-11-09 04:38:37,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:37,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510495736] [2024-11-09 04:38:37,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:37,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:37,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:37,886 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-09 04:38:37,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:37,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510495736] [2024-11-09 04:38:37,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510495736] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:37,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902767109] [2024-11-09 04:38:37,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:37,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:37,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:37,889 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:37,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:38:38,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:38,198 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:38:38,203 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:38,275 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-09 04:38:38,275 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:38,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902767109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:38,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:38,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:38:38,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139502883] [2024-11-09 04:38:38,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:38,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:38,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:38,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:38,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:38:38,282 INFO L87 Difference]: Start difference. First operand 25777 states and 38671 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:40,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:40,486 INFO L93 Difference]: Finished difference Result 73654 states and 110484 transitions. [2024-11-09 04:38:40,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:38:40,487 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-09 04:38:40,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:40,777 INFO L225 Difference]: With dead ends: 73654 [2024-11-09 04:38:40,777 INFO L226 Difference]: Without dead ends: 49523 [2024-11-09 04:38:40,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-09 04:38:40,864 INFO L432 NwaCegarLoop]: 3318 mSDtfsCounter, 3545 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3545 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:40,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3545 Valid, 3572 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 04:38:40,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49523 states. [2024-11-09 04:38:43,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49523 to 49393. [2024-11-09 04:38:43,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49393 states, 42859 states have (on average 1.4710329219067173) internal successors, (63047), 42989 states have internal predecessors, (63047), 4996 states have call successors, (4996), 1536 states have call predecessors, (4996), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2024-11-09 04:38:43,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49393 states to 49393 states and 73039 transitions. [2024-11-09 04:38:43,606 INFO L78 Accepts]: Start accepts. Automaton has 49393 states and 73039 transitions. Word has length 144 [2024-11-09 04:38:43,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:43,607 INFO L471 AbstractCegarLoop]: Abstraction has 49393 states and 73039 transitions. [2024-11-09 04:38:43,607 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:38:43,607 INFO L276 IsEmpty]: Start isEmpty. Operand 49393 states and 73039 transitions. [2024-11-09 04:38:43,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 04:38:43,886 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:43,886 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] [2024-11-09 04:38:43,910 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 04:38:44,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:44,088 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:44,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:44,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1527409333, now seen corresponding path program 1 times [2024-11-09 04:38:44,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:44,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433654043] [2024-11-09 04:38:44,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:44,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:44,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:44,694 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-09 04:38:44,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:44,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433654043] [2024-11-09 04:38:44,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433654043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:44,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:38:44,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:38:44,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729182146] [2024-11-09 04:38:44,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:44,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:38:44,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:44,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:38:44,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:38:44,697 INFO L87 Difference]: Start difference. First operand 49393 states and 73039 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 04:38:50,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:38:50,782 INFO L93 Difference]: Finished difference Result 156021 states and 229969 transitions. [2024-11-09 04:38:50,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 04:38:50,783 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 144 [2024-11-09 04:38:50,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:38:51,384 INFO L225 Difference]: With dead ends: 156021 [2024-11-09 04:38:51,385 INFO L226 Difference]: Without dead ends: 108275 [2024-11-09 04:38:51,525 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-09 04:38:51,527 INFO L432 NwaCegarLoop]: 3334 mSDtfsCounter, 4202 mSDsluCounter, 9838 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4224 SdHoareTripleChecker+Valid, 13172 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:38:51,527 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4224 Valid, 13172 Invalid, 1357 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1233 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-09 04:38:51,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108275 states. [2024-11-09 04:38:57,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108275 to 95601. [2024-11-09 04:38:57,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95601 states, 82795 states have (on average 1.4556313787064437) internal successors, (120519), 83053 states have internal predecessors, (120519), 9732 states have call successors, (9732), 3072 states have call predecessors, (9732), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2024-11-09 04:38:58,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95601 states to 95601 states and 139983 transitions. [2024-11-09 04:38:58,123 INFO L78 Accepts]: Start accepts. Automaton has 95601 states and 139983 transitions. Word has length 144 [2024-11-09 04:38:58,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:38:58,125 INFO L471 AbstractCegarLoop]: Abstraction has 95601 states and 139983 transitions. [2024-11-09 04:38:58,126 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 04:38:58,126 INFO L276 IsEmpty]: Start isEmpty. Operand 95601 states and 139983 transitions. [2024-11-09 04:38:58,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-09 04:38:58,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:38:58,311 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] [2024-11-09 04:38:58,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:38:58,312 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:38:58,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:38:58,313 INFO L85 PathProgramCache]: Analyzing trace with hash 784508225, now seen corresponding path program 1 times [2024-11-09 04:38:58,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:38:58,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497548881] [2024-11-09 04:38:58,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:58,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:38:58,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:58,756 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-09 04:38:58,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:38:58,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497548881] [2024-11-09 04:38:58,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497548881] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:38:58,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725272743] [2024-11-09 04:38:58,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:38:58,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:38:58,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:38:58,760 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:38:58,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 04:38:59,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:38:59,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:38:59,083 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:38:59,146 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-09 04:38:59,148 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:38:59,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725272743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:59,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:38:59,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:38:59,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402271883] [2024-11-09 04:38:59,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:59,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:38:59,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:59,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:38:59,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:38:59,151 INFO L87 Difference]: Start difference. First operand 95601 states and 139983 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:39:05,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:39:05,766 INFO L93 Difference]: Finished difference Result 169971 states and 251472 transitions. [2024-11-09 04:39:05,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:39:05,767 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), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 168 [2024-11-09 04:39:05,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:39:06,687 INFO L225 Difference]: With dead ends: 169971 [2024-11-09 04:39:06,688 INFO L226 Difference]: Without dead ends: 122353 [2024-11-09 04:39:06,848 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 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-09 04:39:06,849 INFO L432 NwaCegarLoop]: 3472 mSDtfsCounter, 147 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 6804 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:39:06,851 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 6804 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 04:39:06,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122353 states. [2024-11-09 04:39:12,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122353 to 116209. [2024-11-09 04:39:12,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116209 states, 102891 states have (on average 1.4848237455171007) internal successors, (152775), 103149 states have internal predecessors, (152775), 9988 states have call successors, (9988), 3328 states have call predecessors, (9988), 3328 states have return successors, (9988), 9732 states have call predecessors, (9988), 9988 states have call successors, (9988) [2024-11-09 04:39:12,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116209 states to 116209 states and 172751 transitions. [2024-11-09 04:39:12,995 INFO L78 Accepts]: Start accepts. Automaton has 116209 states and 172751 transitions. Word has length 168 [2024-11-09 04:39:12,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:39:12,996 INFO L471 AbstractCegarLoop]: Abstraction has 116209 states and 172751 transitions. [2024-11-09 04:39:12,996 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), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:39:12,997 INFO L276 IsEmpty]: Start isEmpty. Operand 116209 states and 172751 transitions. [2024-11-09 04:39:13,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-09 04:39:13,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:39:13,850 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] [2024-11-09 04:39:13,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 04:39:14,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 04:39:14,052 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:39:14,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:39:14,053 INFO L85 PathProgramCache]: Analyzing trace with hash -977603684, now seen corresponding path program 1 times [2024-11-09 04:39:14,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:39:14,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172518432] [2024-11-09 04:39:14,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:14,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:39:14,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:14,639 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-09 04:39:14,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:39:14,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172518432] [2024-11-09 04:39:14,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172518432] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:39:14,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107064677] [2024-11-09 04:39:14,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:14,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:39:14,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:39:14,643 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:39:14,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14fea656-c12d-41b8-9f48-e9df16ae7cb9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 04:39:15,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:15,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:39:15,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:39:15,300 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-09 04:39:15,300 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:39:15,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107064677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:39:15,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:39:15,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 04:39:15,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195898198] [2024-11-09 04:39:15,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:39:15,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:39:15,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:39:15,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:39:15,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:39:15,303 INFO L87 Difference]: Start difference. First operand 116209 states and 172751 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)