./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX --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 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:54:09,250 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:54:09,367 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:54:09,373 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:54:09,374 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:54:09,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:54:09,415 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:54:09,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:54:09,417 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:54:09,422 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:54:09,423 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:54:09,423 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:54:09,424 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:54:09,426 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:54:09,427 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:54:09,427 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:54:09,428 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:54:09,428 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:54:09,429 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:54:09,429 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:54:09,430 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:54:09,430 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:54:09,431 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:54:09,432 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:54:09,432 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:54:09,433 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:54:09,433 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:54:09,433 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:54:09,434 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:54:09,434 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:54:09,436 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:54:09,436 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:54:09,436 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:54:09,436 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:54:09,437 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:54:09,437 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:54:09,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:54:09,437 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:54:09,437 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:54:09,438 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:54:09,438 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:54:09,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:54:09,439 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:54:09,439 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:54:09,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:54:09,440 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_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/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_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX 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 -> 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 [2023-11-12 00:54:09,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:54:09,790 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:54:09,793 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:54:09,795 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:54:09,795 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:54:09,797 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2023-11-12 00:54:12,863 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:54:13,761 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:54:13,762 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2023-11-12 00:54:13,837 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/data/525d65013/0f6e8d2c7fa94f75806d62450a2595ec/FLAG000c0d642 [2023-11-12 00:54:13,859 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/data/525d65013/0f6e8d2c7fa94f75806d62450a2595ec [2023-11-12 00:54:13,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:54:13,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:54:13,877 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:54:13,877 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:54:13,883 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:54:13,884 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:54:13" (1/1) ... [2023-11-12 00:54:13,886 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36c86f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:13, skipping insertion in model container [2023-11-12 00:54:13,886 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:54:13" (1/1) ... [2023-11-12 00:54:14,230 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:54:17,108 WARN L240 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_e2e80883-d4d6-4be1-ac63-e727b8b12c06/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c[381679,381692] [2023-11-12 00:54:17,148 WARN L240 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_e2e80883-d4d6-4be1-ac63-e727b8b12c06/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c[383339,383352] [2023-11-12 00:54:17,509 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:54:17,525 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:54:18,995 WARN L240 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_e2e80883-d4d6-4be1-ac63-e727b8b12c06/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c[381679,381692] [2023-11-12 00:54:19,000 WARN L240 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_e2e80883-d4d6-4be1-ac63-e727b8b12c06/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c[383339,383352] [2023-11-12 00:54:19,033 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:54:19,138 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:54:19,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19 WrapperNode [2023-11-12 00:54:19,140 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:54:19,142 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:54:19,142 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:54:19,142 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:54:19,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:19,271 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:19,898 INFO L138 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12814 [2023-11-12 00:54:19,899 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:54:19,900 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:54:19,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:54:19,900 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:54:19,913 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:19,913 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:19,980 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:19,982 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:20,190 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:20,305 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:20,398 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:20,433 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:20,697 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:54:20,699 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:54:20,700 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:54:20,700 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:54:20,701 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (1/1) ... [2023-11-12 00:54:20,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:54:20,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:20,739 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:54:20,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:54:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:54:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:54:20,800 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:54:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:54:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:54:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:54:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:54:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-12 00:54:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-12 00:54:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:54:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:54:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:54:20,804 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:54:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:54:20,805 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:54:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:54:20,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:54:20,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:54:21,007 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:54:21,010 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:54:30,985 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:54:33,656 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:54:33,656 INFO L302 CfgBuilder]: Removed 9 assume(true) statements. [2023-11-12 00:54:33,662 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:54:33 BoogieIcfgContainer [2023-11-12 00:54:33,662 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:54:33,664 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:54:33,665 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:54:33,668 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:54:33,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:54:13" (1/3) ... [2023-11-12 00:54:33,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40414d8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:54:33, skipping insertion in model container [2023-11-12 00:54:33,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:54:19" (2/3) ... [2023-11-12 00:54:33,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40414d8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:54:33, skipping insertion in model container [2023-11-12 00:54:33,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:54:33" (3/3) ... [2023-11-12 00:54:33,671 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.05.cil-2.c [2023-11-12 00:54:33,693 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:54:33,694 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:54:33,800 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:54:33,808 INFO L357 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, mHoare=true, 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;@4f1e0a69, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:54:33,808 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:54:33,822 INFO L276 IsEmpty]: Start isEmpty. Operand has 1766 states, 1735 states have (on average 1.9671469740634007) internal successors, (3413), 1740 states have internal predecessors, (3413), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-12 00:54:33,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-12 00:54:33,836 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:33,836 INFO L195 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] [2023-11-12 00:54:33,837 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:33,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:33,844 INFO L85 PathProgramCache]: Analyzing trace with hash -801890952, now seen corresponding path program 1 times [2023-11-12 00:54:33,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:33,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53263958] [2023-11-12 00:54:33,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:33,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:34,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:34,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:54:34,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:34,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53263958] [2023-11-12 00:54:34,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53263958] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:34,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:34,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:54:34,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855892434] [2023-11-12 00:54:34,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:34,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:54:34,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:34,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:54:34,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:54:34,521 INFO L87 Difference]: Start difference. First operand has 1766 states, 1735 states have (on average 1.9671469740634007) internal successors, (3413), 1740 states have internal predecessors, (3413), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:54:35,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:35,711 INFO L93 Difference]: Finished difference Result 3631 states and 7073 transitions. [2023-11-12 00:54:35,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:54:35,714 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-11-12 00:54:35,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:35,741 INFO L225 Difference]: With dead ends: 3631 [2023-11-12 00:54:35,741 INFO L226 Difference]: Without dead ends: 1864 [2023-11-12 00:54:35,749 INFO L412 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 [2023-11-12 00:54:35,753 INFO L413 NwaCegarLoop]: 3320 mSDtfsCounter, 3568 mSDsluCounter, 3248 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3568 SdHoareTripleChecker+Valid, 6568 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:35,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3568 Valid, 6568 Invalid, 632 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:54:35,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1864 states. [2023-11-12 00:54:35,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1864 to 1863. [2023-11-12 00:54:35,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1863 states, 1813 states have (on average 1.9382239382239381) internal successors, (3514), 1817 states have internal predecessors, (3514), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-12 00:54:35,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1863 states and 3584 transitions. [2023-11-12 00:54:35,901 INFO L78 Accepts]: Start accepts. Automaton has 1863 states and 3584 transitions. Word has length 47 [2023-11-12 00:54:35,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:35,902 INFO L495 AbstractCegarLoop]: Abstraction has 1863 states and 3584 transitions. [2023-11-12 00:54:35,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:54:35,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 3584 transitions. [2023-11-12 00:54:35,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:54:35,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:35,919 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:35,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:54:35,919 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:35,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:35,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1604124217, now seen corresponding path program 1 times [2023-11-12 00:54:35,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:35,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420533352] [2023-11-12 00:54:35,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:35,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:35,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:36,237 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:54:36,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:36,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420533352] [2023-11-12 00:54:36,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420533352] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:36,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587689936] [2023-11-12 00:54:36,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:36,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:36,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:36,246 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:36,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:54:36,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:36,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:54:36,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:54:36,590 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:54:36,590 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:54:36,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587689936] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:36,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:54:36,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:54:36,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461535736] [2023-11-12 00:54:36,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:36,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:54:36,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:36,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:54:36,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:36,598 INFO L87 Difference]: Start difference. First operand 1863 states and 3584 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:54:37,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:37,139 INFO L93 Difference]: Finished difference Result 2290 states and 4205 transitions. [2023-11-12 00:54:37,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:54:37,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2023-11-12 00:54:37,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:37,162 INFO L225 Difference]: With dead ends: 2290 [2023-11-12 00:54:37,162 INFO L226 Difference]: Without dead ends: 2073 [2023-11-12 00:54:37,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:37,166 INFO L413 NwaCegarLoop]: 3243 mSDtfsCounter, 3413 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3413 SdHoareTripleChecker+Valid, 3376 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:37,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3413 Valid, 3376 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:54:37,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2073 states. [2023-11-12 00:54:37,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2073 to 2067. [2023-11-12 00:54:37,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2067 states, 1977 states have (on average 1.8942842690945878) internal successors, (3745), 1982 states have internal predecessors, (3745), 64 states have call successors, (64), 25 states have call predecessors, (64), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-12 00:54:37,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2067 states to 2067 states and 3871 transitions. [2023-11-12 00:54:37,257 INFO L78 Accepts]: Start accepts. Automaton has 2067 states and 3871 transitions. Word has length 89 [2023-11-12 00:54:37,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:37,257 INFO L495 AbstractCegarLoop]: Abstraction has 2067 states and 3871 transitions. [2023-11-12 00:54:37,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:54:37,258 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 3871 transitions. [2023-11-12 00:54:37,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:54:37,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:37,261 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:37,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:54:37,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:37,468 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:37,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:37,469 INFO L85 PathProgramCache]: Analyzing trace with hash -2043053111, now seen corresponding path program 1 times [2023-11-12 00:54:37,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:37,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814256304] [2023-11-12 00:54:37,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:37,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:37,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:37,684 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:54:37,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:37,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814256304] [2023-11-12 00:54:37,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814256304] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:37,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879209081] [2023-11-12 00:54:37,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:37,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:37,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:37,687 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:37,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:54:37,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:37,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:54:37,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:54:37,921 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:54:37,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:54:37,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879209081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:37,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:54:37,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:54:37,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850158372] [2023-11-12 00:54:37,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:37,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:54:37,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:37,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:54:37,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:37,924 INFO L87 Difference]: Start difference. First operand 2067 states and 3871 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:54:38,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:38,476 INFO L93 Difference]: Finished difference Result 2896 states and 5070 transitions. [2023-11-12 00:54:38,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:54:38,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2023-11-12 00:54:38,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:38,494 INFO L225 Difference]: With dead ends: 2896 [2023-11-12 00:54:38,494 INFO L226 Difference]: Without dead ends: 2475 [2023-11-12 00:54:38,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:38,500 INFO L413 NwaCegarLoop]: 3197 mSDtfsCounter, 3416 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3416 SdHoareTripleChecker+Valid, 3330 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:38,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3416 Valid, 3330 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:54:38,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2475 states. [2023-11-12 00:54:38,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2475 to 2467. [2023-11-12 00:54:38,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2467 states, 2299 states have (on average 1.8247063940843846) internal successors, (4195), 2306 states have internal predecessors, (4195), 118 states have call successors, (118), 49 states have call predecessors, (118), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-12 00:54:38,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2467 states to 2467 states and 4429 transitions. [2023-11-12 00:54:38,615 INFO L78 Accepts]: Start accepts. Automaton has 2467 states and 4429 transitions. Word has length 89 [2023-11-12 00:54:38,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:38,617 INFO L495 AbstractCegarLoop]: Abstraction has 2467 states and 4429 transitions. [2023-11-12 00:54:38,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:54:38,617 INFO L276 IsEmpty]: Start isEmpty. Operand 2467 states and 4429 transitions. [2023-11-12 00:54:38,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:54:38,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:38,622 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:38,635 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-12 00:54:38,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:38,832 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:38,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:38,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1682055, now seen corresponding path program 1 times [2023-11-12 00:54:38,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:38,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279973724] [2023-11-12 00:54:38,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:38,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:38,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:39,127 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:54:39,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:39,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279973724] [2023-11-12 00:54:39,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279973724] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:39,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720116035] [2023-11-12 00:54:39,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:39,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:39,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:39,136 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:39,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:54:39,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:39,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:54:39,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:54:39,397 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:54:39,397 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:54:39,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720116035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:39,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:54:39,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:54:39,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729537876] [2023-11-12 00:54:39,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:39,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:54:39,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:39,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:54:39,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:39,401 INFO L87 Difference]: Start difference. First operand 2467 states and 4429 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:54:40,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:40,043 INFO L93 Difference]: Finished difference Result 4084 states and 6750 transitions. [2023-11-12 00:54:40,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:54:40,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2023-11-12 00:54:40,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:40,068 INFO L225 Difference]: With dead ends: 4084 [2023-11-12 00:54:40,069 INFO L226 Difference]: Without dead ends: 3263 [2023-11-12 00:54:40,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:40,077 INFO L413 NwaCegarLoop]: 3197 mSDtfsCounter, 3407 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3407 SdHoareTripleChecker+Valid, 3330 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:40,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3407 Valid, 3330 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:54:40,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3263 states. [2023-11-12 00:54:40,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3263 to 3251. [2023-11-12 00:54:40,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3251 states, 2931 states have (on average 1.7301262367792563) internal successors, (5071), 2942 states have internal predecessors, (5071), 222 states have call successors, (222), 97 states have call predecessors, (222), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-12 00:54:40,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3251 states to 3251 states and 5513 transitions. [2023-11-12 00:54:40,283 INFO L78 Accepts]: Start accepts. Automaton has 3251 states and 5513 transitions. Word has length 89 [2023-11-12 00:54:40,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:40,284 INFO L495 AbstractCegarLoop]: Abstraction has 3251 states and 5513 transitions. [2023-11-12 00:54:40,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 00:54:40,284 INFO L276 IsEmpty]: Start isEmpty. Operand 3251 states and 5513 transitions. [2023-11-12 00:54:40,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:54:40,296 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:40,296 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:40,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:54:40,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:40,503 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:40,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:40,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1093906935, now seen corresponding path program 1 times [2023-11-12 00:54:40,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:40,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429971517] [2023-11-12 00:54:40,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:40,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:40,647 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:54:40,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:40,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429971517] [2023-11-12 00:54:40,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429971517] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:40,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:40,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:54:40,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228287150] [2023-11-12 00:54:40,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:40,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:54:40,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:40,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:54:40,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:54:40,650 INFO L87 Difference]: Start difference. First operand 3251 states and 5513 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:54:41,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:41,410 INFO L93 Difference]: Finished difference Result 4527 states and 7340 transitions. [2023-11-12 00:54:41,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:54:41,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 89 [2023-11-12 00:54:41,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:41,449 INFO L225 Difference]: With dead ends: 4527 [2023-11-12 00:54:41,450 INFO L226 Difference]: Without dead ends: 3691 [2023-11-12 00:54:41,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:54:41,456 INFO L413 NwaCegarLoop]: 3271 mSDtfsCounter, 69 mSDsluCounter, 3203 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 6474 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:41,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 6474 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:54:41,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3691 states. [2023-11-12 00:54:41,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3691 to 3543. [2023-11-12 00:54:41,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3543 states, 3207 states have (on average 1.7159338946055505) internal successors, (5503), 3218 states have internal predecessors, (5503), 230 states have call successors, (230), 105 states have call predecessors, (230), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2023-11-12 00:54:41,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3543 states to 3543 states and 5961 transitions. [2023-11-12 00:54:41,661 INFO L78 Accepts]: Start accepts. Automaton has 3543 states and 5961 transitions. Word has length 89 [2023-11-12 00:54:41,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:41,662 INFO L495 AbstractCegarLoop]: Abstraction has 3543 states and 5961 transitions. [2023-11-12 00:54:41,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:54:41,662 INFO L276 IsEmpty]: Start isEmpty. Operand 3543 states and 5961 transitions. [2023-11-12 00:54:41,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-12 00:54:41,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:41,675 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:41,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:54:41,675 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:41,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:41,676 INFO L85 PathProgramCache]: Analyzing trace with hash 708430767, now seen corresponding path program 1 times [2023-11-12 00:54:41,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:41,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068703852] [2023-11-12 00:54:41,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:41,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:41,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:41,821 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-12 00:54:41,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:41,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068703852] [2023-11-12 00:54:41,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068703852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:41,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:41,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:54:41,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709946517] [2023-11-12 00:54:41,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:41,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:54:41,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:41,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:54:41,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:54:41,824 INFO L87 Difference]: Start difference. First operand 3543 states and 5961 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:54:42,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:42,492 INFO L93 Difference]: Finished difference Result 7264 states and 11306 transitions. [2023-11-12 00:54:42,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:54:42,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 119 [2023-11-12 00:54:42,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:42,531 INFO L225 Difference]: With dead ends: 7264 [2023-11-12 00:54:42,531 INFO L226 Difference]: Without dead ends: 5367 [2023-11-12 00:54:42,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:54:42,540 INFO L413 NwaCegarLoop]: 3199 mSDtfsCounter, 3406 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3406 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:42,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3406 Valid, 3332 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:54:42,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5367 states. [2023-11-12 00:54:42,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5367 to 5339. [2023-11-12 00:54:42,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5339 states, 4691 states have (on average 1.6147942869324239) internal successors, (7575), 4710 states have internal predecessors, (7575), 438 states have call successors, (438), 209 states have call predecessors, (438), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-12 00:54:42,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5339 states to 5339 states and 8449 transitions. [2023-11-12 00:54:42,847 INFO L78 Accepts]: Start accepts. Automaton has 5339 states and 8449 transitions. Word has length 119 [2023-11-12 00:54:42,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:42,848 INFO L495 AbstractCegarLoop]: Abstraction has 5339 states and 8449 transitions. [2023-11-12 00:54:42,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:54:42,848 INFO L276 IsEmpty]: Start isEmpty. Operand 5339 states and 8449 transitions. [2023-11-12 00:54:42,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-12 00:54:42,864 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:42,864 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:42,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:54:42,865 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:42,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:42,865 INFO L85 PathProgramCache]: Analyzing trace with hash -322157195, now seen corresponding path program 1 times [2023-11-12 00:54:42,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:42,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436948184] [2023-11-12 00:54:42,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:42,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:42,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:42,973 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-12 00:54:42,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:42,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436948184] [2023-11-12 00:54:42,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436948184] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:42,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:54:42,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:54:42,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600559456] [2023-11-12 00:54:42,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:42,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:54:42,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:42,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:54:42,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:54:42,976 INFO L87 Difference]: Start difference. First operand 5339 states and 8449 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:54:43,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:43,857 INFO L93 Difference]: Finished difference Result 12580 states and 18730 transitions. [2023-11-12 00:54:43,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:54:43,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 119 [2023-11-12 00:54:43,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:43,928 INFO L225 Difference]: With dead ends: 12580 [2023-11-12 00:54:43,929 INFO L226 Difference]: Without dead ends: 8887 [2023-11-12 00:54:43,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:54:43,943 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3409 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 3357 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:43,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 3357 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:54:43,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8887 states. [2023-11-12 00:54:44,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8887 to 8835. [2023-11-12 00:54:44,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8835 states, 7579 states have (on average 1.5251352421163742) internal successors, (11559), 7614 states have internal predecessors, (11559), 838 states have call successors, (838), 417 states have call predecessors, (838), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2023-11-12 00:54:44,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8835 states to 8835 states and 13233 transitions. [2023-11-12 00:54:44,400 INFO L78 Accepts]: Start accepts. Automaton has 8835 states and 13233 transitions. Word has length 119 [2023-11-12 00:54:44,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:44,400 INFO L495 AbstractCegarLoop]: Abstraction has 8835 states and 13233 transitions. [2023-11-12 00:54:44,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:54:44,401 INFO L276 IsEmpty]: Start isEmpty. Operand 8835 states and 13233 transitions. [2023-11-12 00:54:44,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-12 00:54:44,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:44,430 INFO L195 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, 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] [2023-11-12 00:54:44,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:54:44,431 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:44,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:44,431 INFO L85 PathProgramCache]: Analyzing trace with hash 643881545, now seen corresponding path program 1 times [2023-11-12 00:54:44,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:44,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521464943] [2023-11-12 00:54:44,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:44,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:44,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:44,604 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-12 00:54:44,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:44,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521464943] [2023-11-12 00:54:44,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521464943] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:44,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255348541] [2023-11-12 00:54:44,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:44,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:44,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:44,610 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:44,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:54:44,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:44,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:54:44,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:54:44,875 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 00:54:44,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:54:44,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255348541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:44,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:54:44,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:54:44,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484184337] [2023-11-12 00:54:44,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:44,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:54:44,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:44,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:54:44,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:44,879 INFO L87 Difference]: Start difference. First operand 8835 states and 13233 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:54:45,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:45,777 INFO L93 Difference]: Finished difference Result 14891 states and 21879 transitions. [2023-11-12 00:54:45,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:54:45,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2023-11-12 00:54:45,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:45,828 INFO L225 Difference]: With dead ends: 14891 [2023-11-12 00:54:45,828 INFO L226 Difference]: Without dead ends: 11199 [2023-11-12 00:54:45,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:45,846 INFO L413 NwaCegarLoop]: 3267 mSDtfsCounter, 84 mSDsluCounter, 3202 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 6469 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:45,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 6469 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:54:45,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11199 states. [2023-11-12 00:54:46,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11199 to 10363. [2023-11-12 00:54:46,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10363 states, 9011 states have (on average 1.526023748751526) internal successors, (13751), 9046 states have internal predecessors, (13751), 886 states have call successors, (886), 465 states have call predecessors, (886), 464 states have return successors, (884), 852 states have call predecessors, (884), 884 states have call successors, (884) [2023-11-12 00:54:46,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10363 states to 10363 states and 15521 transitions. [2023-11-12 00:54:46,549 INFO L78 Accepts]: Start accepts. Automaton has 10363 states and 15521 transitions. Word has length 135 [2023-11-12 00:54:46,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:46,551 INFO L495 AbstractCegarLoop]: Abstraction has 10363 states and 15521 transitions. [2023-11-12 00:54:46,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:54:46,551 INFO L276 IsEmpty]: Start isEmpty. Operand 10363 states and 15521 transitions. [2023-11-12 00:54:46,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-12 00:54:46,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:46,586 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:46,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:54:46,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:46,794 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:46,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:46,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1615310064, now seen corresponding path program 1 times [2023-11-12 00:54:46,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:46,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519149164] [2023-11-12 00:54:46,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:46,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:46,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:46,988 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-12 00:54:46,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:46,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519149164] [2023-11-12 00:54:46,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519149164] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:46,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080429812] [2023-11-12 00:54:46,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:46,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:46,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:46,990 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:47,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:54:47,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:47,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:54:47,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:54:47,244 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 00:54:47,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:54:47,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080429812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:47,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:54:47,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:54:47,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662129544] [2023-11-12 00:54:47,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:47,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:54:47,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:47,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:54:47,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:47,248 INFO L87 Difference]: Start difference. First operand 10363 states and 15521 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:54:48,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:48,302 INFO L93 Difference]: Finished difference Result 18051 states and 26527 transitions. [2023-11-12 00:54:48,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:54:48,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2023-11-12 00:54:48,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:48,360 INFO L225 Difference]: With dead ends: 18051 [2023-11-12 00:54:48,360 INFO L226 Difference]: Without dead ends: 13607 [2023-11-12 00:54:48,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:48,378 INFO L413 NwaCegarLoop]: 3296 mSDtfsCounter, 96 mSDsluCounter, 3204 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 6500 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:48,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 6500 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:54:48,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13607 states. [2023-11-12 00:54:48,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13607 to 12547. [2023-11-12 00:54:48,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12547 states, 11051 states have (on average 1.5223056736946883) internal successors, (16823), 11086 states have internal predecessors, (16823), 958 states have call successors, (958), 537 states have call predecessors, (958), 536 states have return successors, (956), 924 states have call predecessors, (956), 956 states have call successors, (956) [2023-11-12 00:54:48,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12547 states to 12547 states and 18737 transitions. [2023-11-12 00:54:48,932 INFO L78 Accepts]: Start accepts. Automaton has 12547 states and 18737 transitions. Word has length 135 [2023-11-12 00:54:48,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:48,933 INFO L495 AbstractCegarLoop]: Abstraction has 12547 states and 18737 transitions. [2023-11-12 00:54:48,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:54:48,933 INFO L276 IsEmpty]: Start isEmpty. Operand 12547 states and 18737 transitions. [2023-11-12 00:54:48,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-12 00:54:48,970 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:48,971 INFO L195 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, 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] [2023-11-12 00:54:48,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:54:49,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:49,184 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:49,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:49,185 INFO L85 PathProgramCache]: Analyzing trace with hash 28835003, now seen corresponding path program 1 times [2023-11-12 00:54:49,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:49,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100500673] [2023-11-12 00:54:49,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:49,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:49,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:49,375 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-12 00:54:49,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:49,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100500673] [2023-11-12 00:54:49,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100500673] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:49,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411869200] [2023-11-12 00:54:49,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:49,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:49,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:49,377 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:49,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:54:49,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:49,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:54:49,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:54:49,634 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 00:54:49,634 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:54:49,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411869200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:54:49,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:54:49,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:54:49,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702553747] [2023-11-12 00:54:49,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:49,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:54:49,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:49,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:54:49,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:49,642 INFO L87 Difference]: Start difference. First operand 12547 states and 18737 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:54:50,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:50,976 INFO L93 Difference]: Finished difference Result 22531 states and 33139 transitions. [2023-11-12 00:54:50,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:54:50,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2023-11-12 00:54:50,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:51,047 INFO L225 Difference]: With dead ends: 22531 [2023-11-12 00:54:51,047 INFO L226 Difference]: Without dead ends: 16923 [2023-11-12 00:54:51,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:54:51,069 INFO L413 NwaCegarLoop]: 3301 mSDtfsCounter, 102 mSDsluCounter, 3204 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 6505 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:51,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 6505 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:54:51,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16923 states. [2023-11-12 00:54:51,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16923 to 15751. [2023-11-12 00:54:51,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15751 states, 14039 states have (on average 1.5162760880404587) internal successors, (21287), 14074 states have internal predecessors, (21287), 1066 states have call successors, (1066), 645 states have call predecessors, (1066), 644 states have return successors, (1064), 1032 states have call predecessors, (1064), 1064 states have call successors, (1064) [2023-11-12 00:54:51,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15751 states to 15751 states and 23417 transitions. [2023-11-12 00:54:51,785 INFO L78 Accepts]: Start accepts. Automaton has 15751 states and 23417 transitions. Word has length 135 [2023-11-12 00:54:51,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:51,786 INFO L495 AbstractCegarLoop]: Abstraction has 15751 states and 23417 transitions. [2023-11-12 00:54:51,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:54:51,786 INFO L276 IsEmpty]: Start isEmpty. Operand 15751 states and 23417 transitions. [2023-11-12 00:54:51,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-12 00:54:51,828 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:51,828 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:51,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:54:52,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:52,035 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:52,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:52,036 INFO L85 PathProgramCache]: Analyzing trace with hash -900717699, now seen corresponding path program 1 times [2023-11-12 00:54:52,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:52,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386785279] [2023-11-12 00:54:52,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:52,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:52,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:52,701 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-12 00:54:52,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:52,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386785279] [2023-11-12 00:54:52,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386785279] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:52,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270066528] [2023-11-12 00:54:52,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:52,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:52,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:52,704 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:52,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2e80883-d4d6-4be1-ac63-e727b8b12c06/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:54:52,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:54:52,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-12 00:54:52,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:54:53,163 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 64 proven. 14 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:54:53,163 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:54:53,573 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 38 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-12 00:54:53,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270066528] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:54:53,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [509774694] [2023-11-12 00:54:53,602 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2023-11-12 00:54:53,602 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:54:53,606 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:54:53,612 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:54:53,613 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs