./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.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_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/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_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/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_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/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 5d56dff15b0de2a89db18b71695d59ff3710bc2ebb344dc571e9d71343d9d530 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:45:25,655 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:45:25,742 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:45:25,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:45:25,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:45:25,796 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:45:25,797 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:45:25,797 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:45:25,799 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:45:25,804 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:45:25,804 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:45:25,805 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:45:25,806 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:45:25,807 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:45:25,808 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:45:25,809 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:45:25,809 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:45:25,810 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:45:25,810 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:45:25,811 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:45:25,811 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:45:25,812 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:45:25,813 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:45:25,814 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:45:25,814 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:45:25,815 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:45:25,815 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:45:25,816 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:45:25,816 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:45:25,817 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:45:25,818 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:45:25,818 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:45:25,819 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:45:25,819 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:45:25,819 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:45:25,820 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:45:25,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:25,820 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:45:25,821 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:45:25,821 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:45:25,821 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:45:25,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:45:25,822 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:45:25,823 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:45:25,824 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:45:25,824 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_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/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_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/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 -> 5d56dff15b0de2a89db18b71695d59ff3710bc2ebb344dc571e9d71343d9d530 [2023-11-12 00:45:26,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:45:26,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:45:26,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:45:26,150 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:45:26,151 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:45:26,152 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-2.c [2023-11-12 00:45:29,355 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:45:30,381 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:45:30,382 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-2.c [2023-11-12 00:45:30,442 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/data/d91b2b111/b06dbdbee49c4067b295777ba24f4d02/FLAG99355e673 [2023-11-12 00:45:30,459 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/data/d91b2b111/b06dbdbee49c4067b295777ba24f4d02 [2023-11-12 00:45:30,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:45:30,463 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:45:30,469 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:30,469 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:45:30,475 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:45:30,476 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:30" (1/1) ... [2023-11-12 00:45:30,477 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16fe3160 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:30, skipping insertion in model container [2023-11-12 00:45:30,478 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:30" (1/1) ... [2023-11-12 00:45:30,808 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:45:33,296 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_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-2.c[380323,380336] [2023-11-12 00:45:33,323 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_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-2.c[383339,383352] [2023-11-12 00:45:33,486 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:33,499 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:45:34,770 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_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-2.c[380323,380336] [2023-11-12 00:45:34,777 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_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/sv-benchmarks/c/combinations/Problem05_label45+token_ring.02.cil-2.c[383339,383352] [2023-11-12 00:45:34,809 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:34,895 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:45:34,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34 WrapperNode [2023-11-12 00:45:34,897 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:34,898 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:34,898 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:45:34,899 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:45:34,906 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:45:34" (1/1) ... [2023-11-12 00:45:35,009 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:45:34" (1/1) ... [2023-11-12 00:45:35,558 INFO L138 Inliner]: procedures = 48, calls = 48, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 12634 [2023-11-12 00:45:35,559 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:35,560 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:45:35,560 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:45:35,560 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:45:35,570 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (1/1) ... [2023-11-12 00:45:35,571 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (1/1) ... [2023-11-12 00:45:35,642 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (1/1) ... [2023-11-12 00:45:35,642 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (1/1) ... [2023-11-12 00:45:35,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (1/1) ... [2023-11-12 00:45:35,897 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (1/1) ... [2023-11-12 00:45:35,920 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (1/1) ... [2023-11-12 00:45:36,035 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (1/1) ... [2023-11-12 00:45:36,099 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:45:36,100 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:45:36,101 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:45:36,101 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:45:36,102 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (1/1) ... [2023-11-12 00:45:36,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:36,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:36,150 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/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:45:36,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/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:45:36,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:45:36,201 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-12 00:45:36,201 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-12 00:45:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:45:36,203 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:45:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:45:36,204 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:45:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:45:36,204 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:45:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:45:36,204 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:45:36,205 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:45:36,205 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:45:36,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:45:36,205 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:45:36,206 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:45:36,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:45:36,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:45:36,344 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:45:36,347 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:45:46,368 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:45:48,588 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:45:48,588 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-12 00:45:48,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:48 BoogieIcfgContainer [2023-11-12 00:45:48,595 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:45:48,599 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:45:48,599 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:45:48,603 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:45:48,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:45:30" (1/3) ... [2023-11-12 00:45:48,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62023b0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:48, skipping insertion in model container [2023-11-12 00:45:48,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:34" (2/3) ... [2023-11-12 00:45:48,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62023b0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:48, skipping insertion in model container [2023-11-12 00:45:48,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:48" (3/3) ... [2023-11-12 00:45:48,607 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.02.cil-2.c [2023-11-12 00:45:48,630 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:45:48,630 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:45:48,747 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:45:48,756 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;@75c578e2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:45:48,756 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:45:48,769 INFO L276 IsEmpty]: Start isEmpty. Operand has 1730 states, 1702 states have (on average 1.9753231492361927) internal successors, (3362), 1707 states have internal predecessors, (3362), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-12 00:45:48,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-12 00:45:48,783 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:48,784 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] [2023-11-12 00:45:48,785 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:48,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:48,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1657494942, now seen corresponding path program 1 times [2023-11-12 00:45:48,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:48,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118207888] [2023-11-12 00:45:48,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:48,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:48,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:49,309 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:45:49,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:49,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118207888] [2023-11-12 00:45:49,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118207888] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:49,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:49,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:45:49,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375939624] [2023-11-12 00:45:49,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:49,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:45:49,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:49,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:45:49,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:45:49,382 INFO L87 Difference]: Start difference. First operand has 1730 states, 1702 states have (on average 1.9753231492361927) internal successors, (3362), 1707 states have internal predecessors, (3362), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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:45:50,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:50,530 INFO L93 Difference]: Finished difference Result 3523 states and 6896 transitions. [2023-11-12 00:45:50,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:45:50,534 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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 38 [2023-11-12 00:45:50,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:50,565 INFO L225 Difference]: With dead ends: 3523 [2023-11-12 00:45:50,565 INFO L226 Difference]: Without dead ends: 1792 [2023-11-12 00:45:50,575 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:45:50,579 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3463 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 6388 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:50,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 6388 Invalid, 584 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:45:50,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2023-11-12 00:45:50,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1791. [2023-11-12 00:45:50,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1747 states have (on average 1.953062392673154) internal successors, (3412), 1751 states have internal predecessors, (3412), 30 states have call successors, (30), 13 states have call predecessors, (30), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-12 00:45:50,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 3470 transitions. [2023-11-12 00:45:50,766 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 3470 transitions. Word has length 38 [2023-11-12 00:45:50,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:50,768 INFO L495 AbstractCegarLoop]: Abstraction has 1791 states and 3470 transitions. [2023-11-12 00:45:50,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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:45:50,769 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 3470 transitions. [2023-11-12 00:45:50,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:45:50,775 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:50,775 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:45:50,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:45:50,777 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:50,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:50,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1648218271, now seen corresponding path program 1 times [2023-11-12 00:45:50,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:50,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70217912] [2023-11-12 00:45:50,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:50,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:50,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:51,002 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:45:51,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:51,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70217912] [2023-11-12 00:45:51,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70217912] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:51,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873771872] [2023-11-12 00:45:51,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:51,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:51,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:51,008 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:51,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:45:51,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:51,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:51,215 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:51,292 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:45:51,293 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:51,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873771872] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:51,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:51,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-12 00:45:51,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869728229] [2023-11-12 00:45:51,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:51,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:51,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:51,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:51,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:51,303 INFO L87 Difference]: Start difference. First operand 1791 states and 3470 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 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:45:51,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:51,909 INFO L93 Difference]: Finished difference Result 2074 states and 3857 transitions. [2023-11-12 00:45:51,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:51,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 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 68 [2023-11-12 00:45:51,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:51,928 INFO L225 Difference]: With dead ends: 2074 [2023-11-12 00:45:51,929 INFO L226 Difference]: Without dead ends: 1929 [2023-11-12 00:45:51,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 68 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:45:51,932 INFO L413 NwaCegarLoop]: 3189 mSDtfsCounter, 3359 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3359 SdHoareTripleChecker+Valid, 3274 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:51,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3359 Valid, 3274 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:45:51,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2023-11-12 00:45:52,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1923. [2023-11-12 00:45:52,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1845 states have (on average 1.9192411924119241) internal successors, (3541), 1850 states have internal predecessors, (3541), 52 states have call successors, (52), 25 states have call predecessors, (52), 24 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-12 00:45:52,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 3643 transitions. [2023-11-12 00:45:52,035 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 3643 transitions. Word has length 68 [2023-11-12 00:45:52,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:52,036 INFO L495 AbstractCegarLoop]: Abstraction has 1923 states and 3643 transitions. [2023-11-12 00:45:52,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 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:45:52,036 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 3643 transitions. [2023-11-12 00:45:52,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:45:52,042 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:52,042 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:45:52,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:52,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 00:45:52,250 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:52,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:52,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1044487167, now seen corresponding path program 1 times [2023-11-12 00:45:52,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:52,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223752770] [2023-11-12 00:45:52,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:52,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:52,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:53,020 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:45:53,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:53,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223752770] [2023-11-12 00:45:53,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223752770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:53,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:53,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:45:53,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678467124] [2023-11-12 00:45:53,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:53,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:45:53,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:53,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:45:53,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:53,023 INFO L87 Difference]: Start difference. First operand 1923 states and 3643 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-12 00:45:54,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:54,248 INFO L93 Difference]: Finished difference Result 2485 states and 4385 transitions. [2023-11-12 00:45:54,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:45:54,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 68 [2023-11-12 00:45:54,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:54,266 INFO L225 Difference]: With dead ends: 2485 [2023-11-12 00:45:54,266 INFO L226 Difference]: Without dead ends: 2209 [2023-11-12 00:45:54,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:45:54,271 INFO L413 NwaCegarLoop]: 3159 mSDtfsCounter, 3513 mSDsluCounter, 9369 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3524 SdHoareTripleChecker+Valid, 12528 SdHoareTripleChecker+Invalid, 1111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:54,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3524 Valid, 12528 Invalid, 1111 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 1033 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 00:45:54,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2209 states. [2023-11-12 00:45:54,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2209 to 2171. [2023-11-12 00:45:54,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2171 states, 2027 states have (on average 1.8623581647755303) internal successors, (3775), 2034 states have internal predecessors, (3775), 94 states have call successors, (94), 49 states have call predecessors, (94), 48 states have return successors, (92), 88 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-12 00:45:54,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 2171 states and 3961 transitions. [2023-11-12 00:45:54,381 INFO L78 Accepts]: Start accepts. Automaton has 2171 states and 3961 transitions. Word has length 68 [2023-11-12 00:45:54,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:54,382 INFO L495 AbstractCegarLoop]: Abstraction has 2171 states and 3961 transitions. [2023-11-12 00:45:54,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-12 00:45:54,382 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 3961 transitions. [2023-11-12 00:45:54,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:45:54,386 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:54,387 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:45:54,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:45:54,387 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:54,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:54,388 INFO L85 PathProgramCache]: Analyzing trace with hash 864211484, now seen corresponding path program 1 times [2023-11-12 00:45:54,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:54,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418108782] [2023-11-12 00:45:54,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:54,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:54,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:54,494 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:45:54,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:54,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418108782] [2023-11-12 00:45:54,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418108782] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:54,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:54,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:45:54,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254625375] [2023-11-12 00:45:54,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:54,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:54,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:54,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:54,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:45:54,497 INFO L87 Difference]: Start difference. First operand 2171 states and 3961 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:45:55,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:55,141 INFO L93 Difference]: Finished difference Result 2584 states and 4508 transitions. [2023-11-12 00:45:55,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:55,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 70 [2023-11-12 00:45:55,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:55,158 INFO L225 Difference]: With dead ends: 2584 [2023-11-12 00:45:55,158 INFO L226 Difference]: Without dead ends: 2304 [2023-11-12 00:45:55,160 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:45:55,171 INFO L413 NwaCegarLoop]: 3192 mSDtfsCounter, 37 mSDsluCounter, 3151 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:55,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 6343 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:45:55,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2304 states. [2023-11-12 00:45:55,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2304 to 2241. [2023-11-12 00:45:55,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2241 states, 2089 states have (on average 1.8492101483963619) internal successors, (3863), 2096 states have internal predecessors, (3863), 98 states have call successors, (98), 53 states have call predecessors, (98), 52 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-12 00:45:55,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 2241 states and 4057 transitions. [2023-11-12 00:45:55,283 INFO L78 Accepts]: Start accepts. Automaton has 2241 states and 4057 transitions. Word has length 70 [2023-11-12 00:45:55,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:55,284 INFO L495 AbstractCegarLoop]: Abstraction has 2241 states and 4057 transitions. [2023-11-12 00:45:55,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:45:55,285 INFO L276 IsEmpty]: Start isEmpty. Operand 2241 states and 4057 transitions. [2023-11-12 00:45:55,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:45:55,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:55,290 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:45:55,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:45:55,290 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:55,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:55,291 INFO L85 PathProgramCache]: Analyzing trace with hash -724805782, now seen corresponding path program 1 times [2023-11-12 00:45:55,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:55,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112382825] [2023-11-12 00:45:55,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:55,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:55,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:55,385 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 00:45:55,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:55,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112382825] [2023-11-12 00:45:55,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112382825] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:55,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:55,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:45:55,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681056898] [2023-11-12 00:45:55,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:55,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:55,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:55,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:55,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:45:55,388 INFO L87 Difference]: Start difference. First operand 2241 states and 4057 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:45:55,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:55,911 INFO L93 Difference]: Finished difference Result 3133 states and 5240 transitions. [2023-11-12 00:45:55,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:55,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 89 [2023-11-12 00:45:55,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:55,929 INFO L225 Difference]: With dead ends: 3133 [2023-11-12 00:45:55,929 INFO L226 Difference]: Without dead ends: 2538 [2023-11-12 00:45:55,932 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:45:55,933 INFO L413 NwaCegarLoop]: 3190 mSDtfsCounter, 3351 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 3275 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:55,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 3275 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:45:55,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2538 states. [2023-11-12 00:45:56,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2538 to 2528. [2023-11-12 00:45:56,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2528 states, 2306 states have (on average 1.794882914137034) internal successors, (4139), 2315 states have internal predecessors, (4139), 142 states have call successors, (142), 79 states have call predecessors, (142), 78 states have return successors, (140), 134 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-12 00:45:56,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 2528 states and 4421 transitions. [2023-11-12 00:45:56,067 INFO L78 Accepts]: Start accepts. Automaton has 2528 states and 4421 transitions. Word has length 89 [2023-11-12 00:45:56,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:56,069 INFO L495 AbstractCegarLoop]: Abstraction has 2528 states and 4421 transitions. [2023-11-12 00:45:56,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:45:56,069 INFO L276 IsEmpty]: Start isEmpty. Operand 2528 states and 4421 transitions. [2023-11-12 00:45:56,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:45:56,081 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:56,082 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:56,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:45:56,083 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:56,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:56,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1442245555, now seen corresponding path program 1 times [2023-11-12 00:45:56,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:56,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418852686] [2023-11-12 00:45:56,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:56,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:56,216 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:45:56,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:56,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418852686] [2023-11-12 00:45:56,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418852686] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:56,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879340618] [2023-11-12 00:45:56,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:56,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:56,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:56,218 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:56,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:45:56,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:56,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:56,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:56,401 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:45:56,401 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:56,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879340618] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:56,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:56,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:45:56,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81245350] [2023-11-12 00:45:56,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:56,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:56,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:56,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:56,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:56,404 INFO L87 Difference]: Start difference. First operand 2528 states and 4421 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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:45:57,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:57,043 INFO L93 Difference]: Finished difference Result 3313 states and 5463 transitions. [2023-11-12 00:45:57,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:57,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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 102 [2023-11-12 00:45:57,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:57,063 INFO L225 Difference]: With dead ends: 3313 [2023-11-12 00:45:57,063 INFO L226 Difference]: Without dead ends: 2719 [2023-11-12 00:45:57,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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:45:57,067 INFO L413 NwaCegarLoop]: 3188 mSDtfsCounter, 54 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 6340 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:57,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 6340 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:45:57,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2719 states. [2023-11-12 00:45:57,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2719 to 2617. [2023-11-12 00:45:57,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2617 states, 2383 states have (on average 1.7838858581619808) internal successors, (4251), 2392 states have internal predecessors, (4251), 148 states have call successors, (148), 85 states have call predecessors, (148), 84 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-12 00:45:57,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 4545 transitions. [2023-11-12 00:45:57,209 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 4545 transitions. Word has length 102 [2023-11-12 00:45:57,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:57,210 INFO L495 AbstractCegarLoop]: Abstraction has 2617 states and 4545 transitions. [2023-11-12 00:45:57,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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:45:57,210 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 4545 transitions. [2023-11-12 00:45:57,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:45:57,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:57,215 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:57,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:57,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:57,422 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:57,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:57,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1019952029, now seen corresponding path program 2 times [2023-11-12 00:45:57,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:57,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146959612] [2023-11-12 00:45:57,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:57,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:57,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:57,810 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:45:57,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:57,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146959612] [2023-11-12 00:45:57,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146959612] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:57,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841467654] [2023-11-12 00:45:57,811 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:45:57,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:57,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:57,813 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:57,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:45:57,939 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-12 00:45:57,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:45:57,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:45:57,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:57,981 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:45:57,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:57,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841467654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:57,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:57,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:45:57,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969259965] [2023-11-12 00:45:57,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:57,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:57,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:57,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:57,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:57,984 INFO L87 Difference]: Start difference. First operand 2617 states and 4545 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:45:58,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:58,603 INFO L93 Difference]: Finished difference Result 3308 states and 5495 transitions. [2023-11-12 00:45:58,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:58,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 102 [2023-11-12 00:45:58,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:58,620 INFO L225 Difference]: With dead ends: 3308 [2023-11-12 00:45:58,621 INFO L226 Difference]: Without dead ends: 2625 [2023-11-12 00:45:58,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:58,625 INFO L413 NwaCegarLoop]: 3190 mSDtfsCounter, 95 mSDsluCounter, 3142 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 6332 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:58,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 6332 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:45:58,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2625 states. [2023-11-12 00:45:58,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2625 to 2613. [2023-11-12 00:45:58,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 2379 states have (on average 1.776796973518285) internal successors, (4227), 2388 states have internal predecessors, (4227), 148 states have call successors, (148), 85 states have call predecessors, (148), 84 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-12 00:45:58,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 4521 transitions. [2023-11-12 00:45:58,741 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 4521 transitions. Word has length 102 [2023-11-12 00:45:58,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:58,742 INFO L495 AbstractCegarLoop]: Abstraction has 2613 states and 4521 transitions. [2023-11-12 00:45:58,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:45:58,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 4521 transitions. [2023-11-12 00:45:58,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:45:58,746 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:58,746 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:58,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:58,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 00:45:58,953 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:58,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:58,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1203396069, now seen corresponding path program 1 times [2023-11-12 00:45:58,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:58,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183737412] [2023-11-12 00:45:58,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:58,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:58,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:59,226 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:45:59,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:59,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183737412] [2023-11-12 00:45:59,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183737412] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:59,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21103191] [2023-11-12 00:45:59,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:59,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:59,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:59,233 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:59,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:45:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:59,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:59,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:59,433 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:45:59,433 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:59,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21103191] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:59,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:59,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:45:59,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655964293] [2023-11-12 00:45:59,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:59,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:59,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:59,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:59,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:59,436 INFO L87 Difference]: Start difference. First operand 2613 states and 4521 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:45:59,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:59,914 INFO L93 Difference]: Finished difference Result 3437 states and 5580 transitions. [2023-11-12 00:45:59,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:59,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 102 [2023-11-12 00:45:59,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:59,932 INFO L225 Difference]: With dead ends: 3437 [2023-11-12 00:45:59,932 INFO L226 Difference]: Without dead ends: 2789 [2023-11-12 00:45:59,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:59,936 INFO L413 NwaCegarLoop]: 3159 mSDtfsCounter, 3361 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3361 SdHoareTripleChecker+Valid, 3178 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:59,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3361 Valid, 3178 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:45:59,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2023-11-12 00:46:00,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2789. [2023-11-12 00:46:00,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2789 states, 2527 states have (on average 1.738425009893154) internal successors, (4393), 2536 states have internal predecessors, (4393), 156 states have call successors, (156), 105 states have call predecessors, (156), 104 states have return successors, (154), 148 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-12 00:46:00,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 4703 transitions. [2023-11-12 00:46:00,077 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 4703 transitions. Word has length 102 [2023-11-12 00:46:00,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:00,079 INFO L495 AbstractCegarLoop]: Abstraction has 2789 states and 4703 transitions. [2023-11-12 00:46:00,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:46:00,080 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 4703 transitions. [2023-11-12 00:46:00,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 00:46:00,084 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:00,084 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:00,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:00,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 00:46:00,291 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:00,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:00,292 INFO L85 PathProgramCache]: Analyzing trace with hash 765953448, now seen corresponding path program 1 times [2023-11-12 00:46:00,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:00,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996338977] [2023-11-12 00:46:00,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:00,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:00,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:00,540 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:46:00,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:00,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996338977] [2023-11-12 00:46:00,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996338977] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:00,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493940933] [2023-11-12 00:46:00,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:00,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:00,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:00,543 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:00,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:46:00,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:00,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:46:00,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:00,715 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:46:00,715 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:00,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493940933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:00,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:00,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:46:00,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686650797] [2023-11-12 00:46:00,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:00,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:00,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:00,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:00,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:00,718 INFO L87 Difference]: Start difference. First operand 2789 states and 4703 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:46:01,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:01,303 INFO L93 Difference]: Finished difference Result 4363 states and 6696 transitions. [2023-11-12 00:46:01,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:01,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 103 [2023-11-12 00:46:01,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:01,343 INFO L225 Difference]: With dead ends: 4363 [2023-11-12 00:46:01,343 INFO L226 Difference]: Without dead ends: 3221 [2023-11-12 00:46:01,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:01,349 INFO L413 NwaCegarLoop]: 3165 mSDtfsCounter, 50 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 6298 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:01,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 6298 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:46:01,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3221 states. [2023-11-12 00:46:01,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3221 to 2919. [2023-11-12 00:46:01,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2919 states, 2637 states have (on average 1.7235494880546076) internal successors, (4545), 2647 states have internal predecessors, (4545), 166 states have call successors, (166), 115 states have call predecessors, (166), 114 states have return successors, (164), 157 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-12 00:46:01,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2919 states to 2919 states and 4875 transitions. [2023-11-12 00:46:01,633 INFO L78 Accepts]: Start accepts. Automaton has 2919 states and 4875 transitions. Word has length 103 [2023-11-12 00:46:01,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:01,633 INFO L495 AbstractCegarLoop]: Abstraction has 2919 states and 4875 transitions. [2023-11-12 00:46:01,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:46:01,634 INFO L276 IsEmpty]: Start isEmpty. Operand 2919 states and 4875 transitions. [2023-11-12 00:46:01,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:46:01,639 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:01,640 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:01,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:01,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 00:46:01,847 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:01,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:01,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1537695985, now seen corresponding path program 1 times [2023-11-12 00:46:01,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:01,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996932458] [2023-11-12 00:46:01,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:01,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:02,042 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 19 proven. 20 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-12 00:46:02,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:02,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996932458] [2023-11-12 00:46:02,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996932458] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:02,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311292911] [2023-11-12 00:46:02,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:02,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:02,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:02,045 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:02,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:46:02,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:02,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:46:02,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:02,295 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:46:02,295 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:02,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311292911] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:02,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:02,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2023-11-12 00:46:02,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329818117] [2023-11-12 00:46:02,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:02,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:46:02,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:02,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:46:02,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:02,301 INFO L87 Difference]: Start difference. First operand 2919 states and 4875 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:46:03,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:03,326 INFO L93 Difference]: Finished difference Result 4763 states and 7175 transitions. [2023-11-12 00:46:03,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:46:03,326 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 105 [2023-11-12 00:46:03,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:03,348 INFO L225 Difference]: With dead ends: 4763 [2023-11-12 00:46:03,348 INFO L226 Difference]: Without dead ends: 3491 [2023-11-12 00:46:03,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:46:03,353 INFO L413 NwaCegarLoop]: 3155 mSDtfsCounter, 6817 mSDsluCounter, 6218 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6828 SdHoareTripleChecker+Valid, 9373 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:03,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6828 Valid, 9373 Invalid, 856 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [117 Valid, 739 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:46:03,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3491 states. [2023-11-12 00:46:03,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3491 to 3487. [2023-11-12 00:46:03,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3487 states, 3077 states have (on average 1.6460838479038025) internal successors, (5065), 3090 states have internal predecessors, (5065), 240 states have call successors, (240), 169 states have call predecessors, (240), 168 states have return successors, (238), 228 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-12 00:46:03,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3487 states to 3487 states and 5543 transitions. [2023-11-12 00:46:03,549 INFO L78 Accepts]: Start accepts. Automaton has 3487 states and 5543 transitions. Word has length 105 [2023-11-12 00:46:03,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:03,550 INFO L495 AbstractCegarLoop]: Abstraction has 3487 states and 5543 transitions. [2023-11-12 00:46:03,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:46:03,551 INFO L276 IsEmpty]: Start isEmpty. Operand 3487 states and 5543 transitions. [2023-11-12 00:46:03,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-12 00:46:03,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:03,556 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:03,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:03,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:03,762 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:03,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:03,763 INFO L85 PathProgramCache]: Analyzing trace with hash -404802136, now seen corresponding path program 1 times [2023-11-12 00:46:03,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:03,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407411499] [2023-11-12 00:46:03,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:03,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:03,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:03,876 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-12 00:46:03,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:03,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407411499] [2023-11-12 00:46:03,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407411499] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:03,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993783006] [2023-11-12 00:46:03,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:03,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:03,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:03,878 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:03,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:46:04,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:04,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:46:04,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:04,055 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:46:04,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:04,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993783006] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:04,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:04,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:46:04,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733992200] [2023-11-12 00:46:04,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:04,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:04,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:04,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:04,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:04,059 INFO L87 Difference]: Start difference. First operand 3487 states and 5543 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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:46:04,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:04,724 INFO L93 Difference]: Finished difference Result 5154 states and 7638 transitions. [2023-11-12 00:46:04,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:04,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 106 [2023-11-12 00:46:04,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:04,737 INFO L225 Difference]: With dead ends: 5154 [2023-11-12 00:46:04,737 INFO L226 Difference]: Without dead ends: 3926 [2023-11-12 00:46:04,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 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:46:04,742 INFO L413 NwaCegarLoop]: 3198 mSDtfsCounter, 57 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 6350 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:04,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 6350 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:46:04,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3926 states. [2023-11-12 00:46:05,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3926 to 3675. [2023-11-12 00:46:05,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3675 states, 3233 states have (on average 1.6285184039591711) internal successors, (5265), 3246 states have internal predecessors, (5265), 256 states have call successors, (256), 185 states have call predecessors, (256), 184 states have return successors, (254), 244 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-12 00:46:05,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3675 states to 3675 states and 5775 transitions. [2023-11-12 00:46:05,161 INFO L78 Accepts]: Start accepts. Automaton has 3675 states and 5775 transitions. Word has length 106 [2023-11-12 00:46:05,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:05,162 INFO L495 AbstractCegarLoop]: Abstraction has 3675 states and 5775 transitions. [2023-11-12 00:46:05,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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:46:05,162 INFO L276 IsEmpty]: Start isEmpty. Operand 3675 states and 5775 transitions. [2023-11-12 00:46:05,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-12 00:46:05,169 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:05,169 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:05,176 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-12 00:46:05,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 00:46:05,376 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:05,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:05,376 INFO L85 PathProgramCache]: Analyzing trace with hash -283749851, now seen corresponding path program 1 times [2023-11-12 00:46:05,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:05,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401540446] [2023-11-12 00:46:05,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:05,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:05,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:05,628 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 20 proven. 21 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:46:05,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:05,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401540446] [2023-11-12 00:46:05,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401540446] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:05,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569758301] [2023-11-12 00:46:05,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:05,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:05,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:05,631 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:05,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:46:05,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:05,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:46:05,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:05,849 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:46:05,850 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:05,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569758301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:05,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:05,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2023-11-12 00:46:05,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138688814] [2023-11-12 00:46:05,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:05,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:05,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:05,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:05,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:05,853 INFO L87 Difference]: Start difference. First operand 3675 states and 5775 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:46:06,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:06,665 INFO L93 Difference]: Finished difference Result 4542 states and 6845 transitions. [2023-11-12 00:46:06,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:06,666 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2023-11-12 00:46:06,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:06,679 INFO L225 Difference]: With dead ends: 4542 [2023-11-12 00:46:06,679 INFO L226 Difference]: Without dead ends: 3808 [2023-11-12 00:46:06,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:46:06,684 INFO L413 NwaCegarLoop]: 3201 mSDtfsCounter, 3355 mSDsluCounter, 3288 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3355 SdHoareTripleChecker+Valid, 6489 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:06,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3355 Valid, 6489 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:46:06,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3808 states. [2023-11-12 00:46:06,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3808 to 3756. [2023-11-12 00:46:06,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3756 states, 3291 states have (on average 1.620480097234883) internal successors, (5333), 3310 states have internal predecessors, (5333), 263 states have call successors, (263), 189 states have call predecessors, (263), 200 states have return successors, (273), 257 states have call predecessors, (273), 261 states have call successors, (273) [2023-11-12 00:46:06,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3756 states to 3756 states and 5869 transitions. [2023-11-12 00:46:06,944 INFO L78 Accepts]: Start accepts. Automaton has 3756 states and 5869 transitions. Word has length 109 [2023-11-12 00:46:06,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:06,945 INFO L495 AbstractCegarLoop]: Abstraction has 3756 states and 5869 transitions. [2023-11-12 00:46:06,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:46:06,946 INFO L276 IsEmpty]: Start isEmpty. Operand 3756 states and 5869 transitions. [2023-11-12 00:46:06,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 00:46:06,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:06,954 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:06,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:07,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 00:46:07,160 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:07,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:07,161 INFO L85 PathProgramCache]: Analyzing trace with hash 74392420, now seen corresponding path program 1 times [2023-11-12 00:46:07,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:07,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857527887] [2023-11-12 00:46:07,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:07,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:07,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:07,243 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:46:07,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:07,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857527887] [2023-11-12 00:46:07,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857527887] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:07,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275028963] [2023-11-12 00:46:07,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:07,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:07,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:07,245 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:07,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:46:07,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:07,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:46:07,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:07,418 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:46:07,419 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:07,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275028963] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:07,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:07,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2023-11-12 00:46:07,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710927522] [2023-11-12 00:46:07,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:07,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:07,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:07,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:07,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:07,422 INFO L87 Difference]: Start difference. First operand 3756 states and 5869 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:46:08,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:08,138 INFO L93 Difference]: Finished difference Result 4498 states and 6813 transitions. [2023-11-12 00:46:08,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:08,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 110 [2023-11-12 00:46:08,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:08,151 INFO L225 Difference]: With dead ends: 4498 [2023-11-12 00:46:08,151 INFO L226 Difference]: Without dead ends: 3689 [2023-11-12 00:46:08,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 111 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:46:08,156 INFO L413 NwaCegarLoop]: 3161 mSDtfsCounter, 16 mSDsluCounter, 3147 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 6308 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:08,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 6308 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:46:08,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2023-11-12 00:46:08,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 3565. [2023-11-12 00:46:08,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3565 states, 3136 states have (on average 1.637436224489796) internal successors, (5135), 3146 states have internal predecessors, (5135), 251 states have call successors, (251), 177 states have call predecessors, (251), 176 states have return successors, (249), 242 states have call predecessors, (249), 249 states have call successors, (249) [2023-11-12 00:46:08,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3565 states to 3565 states and 5635 transitions. [2023-11-12 00:46:08,513 INFO L78 Accepts]: Start accepts. Automaton has 3565 states and 5635 transitions. Word has length 110 [2023-11-12 00:46:08,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:08,513 INFO L495 AbstractCegarLoop]: Abstraction has 3565 states and 5635 transitions. [2023-11-12 00:46:08,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:46:08,514 INFO L276 IsEmpty]: Start isEmpty. Operand 3565 states and 5635 transitions. [2023-11-12 00:46:08,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-12 00:46:08,519 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:08,519 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:08,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-12 00:46:08,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:08,726 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:08,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:08,727 INFO L85 PathProgramCache]: Analyzing trace with hash 561705409, now seen corresponding path program 1 times [2023-11-12 00:46:08,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:08,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826472204] [2023-11-12 00:46:08,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:08,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:08,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:08,903 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 26 proven. 11 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-12 00:46:08,903 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:08,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826472204] [2023-11-12 00:46:08,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826472204] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:08,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131821774] [2023-11-12 00:46:08,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:08,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:08,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:08,909 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:08,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 00:46:09,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:09,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 00:46:09,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:09,126 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:46:09,126 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:09,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131821774] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:09,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:09,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2023-11-12 00:46:09,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206410779] [2023-11-12 00:46:09,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:09,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:09,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:09,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:09,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:09,130 INFO L87 Difference]: Start difference. First operand 3565 states and 5635 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:46:09,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:09,693 INFO L93 Difference]: Finished difference Result 5163 states and 7636 transitions. [2023-11-12 00:46:09,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:09,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 111 [2023-11-12 00:46:09,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:09,705 INFO L225 Difference]: With dead ends: 5163 [2023-11-12 00:46:09,706 INFO L226 Difference]: Without dead ends: 3845 [2023-11-12 00:46:09,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 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:46:09,711 INFO L413 NwaCegarLoop]: 3167 mSDtfsCounter, 3338 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3338 SdHoareTripleChecker+Valid, 3193 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:09,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3338 Valid, 3193 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:46:09,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3845 states. [2023-11-12 00:46:09,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3845 to 3813. [2023-11-12 00:46:09,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3813 states, 3361 states have (on average 1.5986313597143706) internal successors, (5373), 3371 states have internal predecessors, (5373), 253 states have call successors, (253), 198 states have call predecessors, (253), 197 states have return successors, (269), 244 states have call predecessors, (269), 251 states have call successors, (269) [2023-11-12 00:46:09,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3813 states and 5895 transitions. [2023-11-12 00:46:09,904 INFO L78 Accepts]: Start accepts. Automaton has 3813 states and 5895 transitions. Word has length 111 [2023-11-12 00:46:09,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:09,904 INFO L495 AbstractCegarLoop]: Abstraction has 3813 states and 5895 transitions. [2023-11-12 00:46:09,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:46:09,905 INFO L276 IsEmpty]: Start isEmpty. Operand 3813 states and 5895 transitions. [2023-11-12 00:46:09,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-12 00:46:09,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:09,913 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:09,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:10,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 00:46:10,119 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:10,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:10,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1452398732, now seen corresponding path program 1 times [2023-11-12 00:46:10,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:10,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297538273] [2023-11-12 00:46:10,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:10,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:10,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:10,191 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 31 proven. 5 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:46:10,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:10,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297538273] [2023-11-12 00:46:10,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297538273] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:10,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741516727] [2023-11-12 00:46:10,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:10,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:10,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:10,193 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:10,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39bfed0f-c8af-4c8b-926b-6dd14f1782ae/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 00:46:10,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:10,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:46:10,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:10,364 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:46:10,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:10,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741516727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:10,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:10,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2023-11-12 00:46:10,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824021418] [2023-11-12 00:46:10,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:10,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:10,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:10,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:10,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:10,367 INFO L87 Difference]: Start difference. First operand 3813 states and 5895 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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:46:11,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:11,031 INFO L93 Difference]: Finished difference Result 5293 states and 7769 transitions. [2023-11-12 00:46:11,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:11,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 108 [2023-11-12 00:46:11,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:11,042 INFO L225 Difference]: With dead ends: 5293 [2023-11-12 00:46:11,043 INFO L226 Difference]: Without dead ends: 3811 [2023-11-12 00:46:11,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 109 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:46:11,049 INFO L413 NwaCegarLoop]: 3221 mSDtfsCounter, 81 mSDsluCounter, 3141 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 6362 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:11,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 6362 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:46:11,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3811 states.