./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 806c9058928482f755246f30ce94bbbe3c870162d7ccdd45454f74a5441d158a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:16:39,334 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:16:39,415 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:16:39,420 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:16:39,420 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:16:39,444 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:16:39,444 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:16:39,445 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:16:39,445 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:16:39,446 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:16:39,446 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:16:39,447 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:16:39,447 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:16:39,448 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:16:39,448 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:16:39,451 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:16:39,452 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:16:39,452 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:16:39,453 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:16:39,453 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:16:39,454 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:16:39,456 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:16:39,457 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:16:39,457 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:16:39,458 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:16:39,458 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:16:39,458 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:16:39,459 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:16:39,459 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:16:39,459 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:16:39,464 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:16:39,464 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:16:39,465 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:16:39,465 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:16:39,465 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:16:39,466 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:16:39,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:16:39,466 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:16:39,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:16:39,467 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:16:39,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:16:39,473 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:16:39,473 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:16:39,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:16:39,474 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:16:39,474 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:16:39,474 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:16:39,475 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_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 806c9058928482f755246f30ce94bbbe3c870162d7ccdd45454f74a5441d158a [2024-11-09 06:16:39,754 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:16:39,783 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:16:39,786 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:16:39,789 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:16:39,789 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:16:39,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c Unable to find full path for "g++" [2024-11-09 06:16:41,988 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:16:42,718 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:16:42,719 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c [2024-11-09 06:16:42,777 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/data/fc68c841e/928327dae14743dc8cb84cb72249fb98/FLAG994d50e8a [2024-11-09 06:16:42,797 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/data/fc68c841e/928327dae14743dc8cb84cb72249fb98 [2024-11-09 06:16:42,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:16:42,802 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:16:42,804 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:16:42,805 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:16:42,811 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:16:42,814 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:16:42" (1/1) ... [2024-11-09 06:16:42,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16931015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:42, skipping insertion in model container [2024-11-09 06:16:42,819 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:16:42" (1/1) ... [2024-11-09 06:16:43,152 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:16:45,373 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c[377340,377353] [2024-11-09 06:16:45,433 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c[383339,383352] [2024-11-09 06:16:45,663 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:16:45,675 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:16:46,871 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c[377340,377353] [2024-11-09 06:16:46,888 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/sv-benchmarks/c/combinations/Problem05_label44+token_ring.05.cil-1.c[383339,383352] [2024-11-09 06:16:46,911 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:16:46,980 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:16:46,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46 WrapperNode [2024-11-09 06:16:46,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:16:46,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:16:46,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:16:46,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:16:46,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:47,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:47,466 INFO L138 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12804 [2024-11-09 06:16:47,466 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:16:47,467 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:16:47,467 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:16:47,467 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:16:47,481 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:47,486 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:47,640 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:47,640 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:47,858 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:47,903 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:47,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:47,941 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:48,031 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:16:48,032 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:16:48,033 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:16:48,033 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:16:48,034 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (1/1) ... [2024-11-09 06:16:48,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:16:48,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:16:48,081 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:16:48,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:16:48,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:16:48,156 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 06:16:48,157 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 06:16:48,157 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 06:16:48,157 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 06:16:48,157 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 06:16:48,157 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 06:16:48,158 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 06:16:48,158 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 06:16:48,158 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 06:16:48,159 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 06:16:48,160 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 06:16:48,160 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 06:16:48,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:16:48,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:16:48,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:16:48,407 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:16:48,410 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:16:58,799 INFO L? ?]: Removed 1713 outVars from TransFormulas that were not future-live. [2024-11-09 06:16:58,799 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:17:01,255 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:17:01,255 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-09 06:17:01,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:17:01 BoogieIcfgContainer [2024-11-09 06:17:01,256 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:17:01,259 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:17:01,259 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:17:01,263 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:17:01,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:16:42" (1/3) ... [2024-11-09 06:17:01,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0f191 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:17:01, skipping insertion in model container [2024-11-09 06:17:01,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:16:46" (2/3) ... [2024-11-09 06:17:01,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0f191 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:17:01, skipping insertion in model container [2024-11-09 06:17:01,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:17:01" (3/3) ... [2024-11-09 06:17:01,266 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.05.cil-1.c [2024-11-09 06:17:01,287 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:17:01,287 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 06:17:01,411 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:17:01,418 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@604d01f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:17:01,418 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 06:17:01,432 INFO L276 IsEmpty]: Start isEmpty. Operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 06:17:01,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 06:17:01,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:01,443 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:01,444 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:01,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:01,450 INFO L85 PathProgramCache]: Analyzing trace with hash 980354314, now seen corresponding path program 1 times [2024-11-09 06:17:01,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:01,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042903414] [2024-11-09 06:17:01,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:01,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:01,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:02,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:17:02,006 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:02,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042903414] [2024-11-09 06:17:02,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042903414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:02,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:17:02,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:17:02,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910648727] [2024-11-09 06:17:02,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:02,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:17:02,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:02,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:17:02,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:17:02,055 INFO L87 Difference]: Start difference. First operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:17:03,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:03,249 INFO L93 Difference]: Finished difference Result 3620 states and 7053 transitions. [2024-11-09 06:17:03,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:17:03,252 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2024-11-09 06:17:03,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:03,282 INFO L225 Difference]: With dead ends: 3620 [2024-11-09 06:17:03,283 INFO L226 Difference]: Without dead ends: 1859 [2024-11-09 06:17:03,294 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:17:03,297 INFO L432 NwaCegarLoop]: 3313 mSDtfsCounter, 3560 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 6556 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:03,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 6556 Invalid, 628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 06:17:03,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1859 states. [2024-11-09 06:17:03,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1859 to 1858. [2024-11-09 06:17:03,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1858 states, 1810 states have (on average 1.938121546961326) internal successors, (3508), 1813 states have internal predecessors, (3508), 34 states have call successors, (34), 12 states have call predecessors, (34), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-09 06:17:03,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 3576 transitions. [2024-11-09 06:17:03,475 INFO L78 Accepts]: Start accepts. Automaton has 1858 states and 3576 transitions. Word has length 46 [2024-11-09 06:17:03,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:03,475 INFO L471 AbstractCegarLoop]: Abstraction has 1858 states and 3576 transitions. [2024-11-09 06:17:03,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:17:03,476 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 3576 transitions. [2024-11-09 06:17:03,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 06:17:03,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:03,484 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:03,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:17:03,485 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:03,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:03,486 INFO L85 PathProgramCache]: Analyzing trace with hash -954032758, now seen corresponding path program 1 times [2024-11-09 06:17:03,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:03,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501474245] [2024-11-09 06:17:03,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:03,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:03,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:03,777 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:17:03,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:03,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501474245] [2024-11-09 06:17:03,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501474245] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:17:03,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390102615] [2024-11-09 06:17:03,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:03,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:03,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:17:03,782 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:17:03,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:17:03,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:03,994 INFO L255 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:17:04,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:17:04,090 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:17:04,090 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:17:04,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390102615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:04,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:17:04,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:17:04,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877440944] [2024-11-09 06:17:04,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:04,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:04,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:04,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:04,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:04,096 INFO L87 Difference]: Start difference. First operand 1858 states and 3576 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:17:04,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:04,745 INFO L93 Difference]: Finished difference Result 2275 states and 4181 transitions. [2024-11-09 06:17:04,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:04,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-09 06:17:04,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:04,762 INFO L225 Difference]: With dead ends: 2275 [2024-11-09 06:17:04,762 INFO L226 Difference]: Without dead ends: 2063 [2024-11-09 06:17:04,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:04,767 INFO L432 NwaCegarLoop]: 3229 mSDtfsCounter, 3405 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3405 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:04,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3405 Valid, 3355 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:17:04,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2063 states. [2024-11-09 06:17:04,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2063 to 2059. [2024-11-09 06:17:04,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2059 states, 1971 states have (on average 1.8939624556062913) internal successors, (3733), 1975 states have internal predecessors, (3733), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 06:17:04,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2059 states to 2059 states and 3857 transitions. [2024-11-09 06:17:04,861 INFO L78 Accepts]: Start accepts. Automaton has 2059 states and 3857 transitions. Word has length 88 [2024-11-09 06:17:04,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:04,863 INFO L471 AbstractCegarLoop]: Abstraction has 2059 states and 3857 transitions. [2024-11-09 06:17:04,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:17:04,863 INFO L276 IsEmpty]: Start isEmpty. Operand 2059 states and 3857 transitions. [2024-11-09 06:17:04,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 06:17:04,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:04,871 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:04,898 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:17:05,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:05,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:05,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:05,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1802754888, now seen corresponding path program 1 times [2024-11-09 06:17:05,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:05,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362801299] [2024-11-09 06:17:05,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:05,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:05,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:05,316 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:17:05,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:05,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362801299] [2024-11-09 06:17:05,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362801299] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:17:05,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883887415] [2024-11-09 06:17:05,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:05,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:05,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:17:05,322 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:17:05,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:17:05,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:05,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:17:05,492 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:17:05,551 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:17:05,551 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:17:05,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883887415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:05,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:17:05,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:17:05,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162737357] [2024-11-09 06:17:05,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:05,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:05,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:05,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:05,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:05,556 INFO L87 Difference]: Start difference. First operand 2059 states and 3857 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:17:06,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:06,131 INFO L93 Difference]: Finished difference Result 2872 states and 5028 transitions. [2024-11-09 06:17:06,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:06,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-09 06:17:06,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:06,146 INFO L225 Difference]: With dead ends: 2872 [2024-11-09 06:17:06,146 INFO L226 Difference]: Without dead ends: 2459 [2024-11-09 06:17:06,148 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:06,150 INFO L432 NwaCegarLoop]: 3190 mSDtfsCounter, 3399 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:06,150 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3399 Valid, 3316 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:17:06,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2459 states. [2024-11-09 06:17:06,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2459 to 2453. [2024-11-09 06:17:06,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2453 states, 2287 states have (on average 1.8237866200262352) internal successors, (4171), 2293 states have internal predecessors, (4171), 116 states have call successors, (116), 48 states have call predecessors, (116), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-09 06:17:06,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2453 states to 2453 states and 4403 transitions. [2024-11-09 06:17:06,250 INFO L78 Accepts]: Start accepts. Automaton has 2453 states and 4403 transitions. Word has length 88 [2024-11-09 06:17:06,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:06,252 INFO L471 AbstractCegarLoop]: Abstraction has 2453 states and 4403 transitions. [2024-11-09 06:17:06,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:17:06,253 INFO L276 IsEmpty]: Start isEmpty. Operand 2453 states and 4403 transitions. [2024-11-09 06:17:06,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 06:17:06,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:06,257 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:06,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 06:17:06,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:06,461 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:06,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:06,462 INFO L85 PathProgramCache]: Analyzing trace with hash -33702010, now seen corresponding path program 1 times [2024-11-09 06:17:06,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:06,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858546420] [2024-11-09 06:17:06,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:06,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:06,829 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:17:06,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:06,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858546420] [2024-11-09 06:17:06,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858546420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:17:06,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934278005] [2024-11-09 06:17:06,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:06,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:06,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:17:06,835 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:17:06,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:17:07,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:07,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:17:07,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:17:07,068 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 06:17:07,068 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:17:07,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934278005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:07,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:17:07,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:17:07,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916145076] [2024-11-09 06:17:07,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:07,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:07,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:07,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:07,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:07,071 INFO L87 Difference]: Start difference. First operand 2453 states and 4403 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:17:07,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:07,690 INFO L93 Difference]: Finished difference Result 4042 states and 6672 transitions. [2024-11-09 06:17:07,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:07,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-09 06:17:07,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:07,708 INFO L225 Difference]: With dead ends: 4042 [2024-11-09 06:17:07,708 INFO L226 Difference]: Without dead ends: 3235 [2024-11-09 06:17:07,713 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:07,717 INFO L432 NwaCegarLoop]: 3190 mSDtfsCounter, 3408 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3408 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:07,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3408 Valid, 3316 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:17:07,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3235 states. [2024-11-09 06:17:07,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3235 to 3225. [2024-11-09 06:17:07,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2907 states have (on average 1.7278981768145856) internal successors, (5023), 2917 states have internal predecessors, (5023), 220 states have call successors, (220), 96 states have call predecessors, (220), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2024-11-09 06:17:07,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 5463 transitions. [2024-11-09 06:17:07,872 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 5463 transitions. Word has length 88 [2024-11-09 06:17:07,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:07,873 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 5463 transitions. [2024-11-09 06:17:07,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:17:07,874 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 5463 transitions. [2024-11-09 06:17:07,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 06:17:07,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:07,879 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:07,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:17:08,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:08,080 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:08,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:08,081 INFO L85 PathProgramCache]: Analyzing trace with hash -937574136, now seen corresponding path program 1 times [2024-11-09 06:17:08,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:08,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876983374] [2024-11-09 06:17:08,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:08,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:08,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:08,245 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 06:17:08,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:08,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876983374] [2024-11-09 06:17:08,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876983374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:08,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:17:08,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:17:08,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215009501] [2024-11-09 06:17:08,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:08,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:08,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:08,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:08,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:17:08,253 INFO L87 Difference]: Start difference. First operand 3225 states and 5463 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:17:09,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:09,009 INFO L93 Difference]: Finished difference Result 4475 states and 7240 transitions. [2024-11-09 06:17:09,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:09,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2024-11-09 06:17:09,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:09,033 INFO L225 Difference]: With dead ends: 4475 [2024-11-09 06:17:09,033 INFO L226 Difference]: Without dead ends: 3665 [2024-11-09 06:17:09,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:17:09,039 INFO L432 NwaCegarLoop]: 3264 mSDtfsCounter, 69 mSDsluCounter, 3196 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 6460 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:09,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 6460 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:17:09,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3665 states. [2024-11-09 06:17:09,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3665 to 3517. [2024-11-09 06:17:09,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 3183 states have (on average 1.7137920201068175) internal successors, (5455), 3193 states have internal predecessors, (5455), 228 states have call successors, (228), 104 states have call predecessors, (228), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2024-11-09 06:17:09,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 5911 transitions. [2024-11-09 06:17:09,205 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 5911 transitions. Word has length 88 [2024-11-09 06:17:09,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:09,206 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 5911 transitions. [2024-11-09 06:17:09,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:17:09,207 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 5911 transitions. [2024-11-09 06:17:09,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-09 06:17:09,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:09,216 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:09,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:17:09,218 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:09,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:09,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1596961227, now seen corresponding path program 1 times [2024-11-09 06:17:09,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:09,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151306281] [2024-11-09 06:17:09,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:09,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:09,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:09,324 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 06:17:09,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:09,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151306281] [2024-11-09 06:17:09,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151306281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:09,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:17:09,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:17:09,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618408333] [2024-11-09 06:17:09,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:09,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:09,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:09,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:09,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:17:09,328 INFO L87 Difference]: Start difference. First operand 3517 states and 5911 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:17:09,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:09,923 INFO L93 Difference]: Finished difference Result 7186 states and 11156 transitions. [2024-11-09 06:17:09,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:09,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-09 06:17:09,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:09,949 INFO L225 Difference]: With dead ends: 7186 [2024-11-09 06:17:09,950 INFO L226 Difference]: Without dead ends: 5315 [2024-11-09 06:17:09,957 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:17:09,958 INFO L432 NwaCegarLoop]: 3192 mSDtfsCounter, 3398 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3398 SdHoareTripleChecker+Valid, 3318 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:09,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3398 Valid, 3318 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:17:09,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5315 states. [2024-11-09 06:17:10,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5315 to 5289. [2024-11-09 06:17:10,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5289 states, 4643 states have (on average 1.6108119750161534) internal successors, (7479), 4661 states have internal predecessors, (7479), 436 states have call successors, (436), 208 states have call predecessors, (436), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2024-11-09 06:17:10,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5289 states to 5289 states and 8351 transitions. [2024-11-09 06:17:10,195 INFO L78 Accepts]: Start accepts. Automaton has 5289 states and 8351 transitions. Word has length 118 [2024-11-09 06:17:10,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:10,196 INFO L471 AbstractCegarLoop]: Abstraction has 5289 states and 8351 transitions. [2024-11-09 06:17:10,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:17:10,196 INFO L276 IsEmpty]: Start isEmpty. Operand 5289 states and 8351 transitions. [2024-11-09 06:17:10,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-09 06:17:10,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:10,208 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:10,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:17:10,208 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:10,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:10,209 INFO L85 PathProgramCache]: Analyzing trace with hash 138254818, now seen corresponding path program 1 times [2024-11-09 06:17:10,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:10,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4522704] [2024-11-09 06:17:10,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:10,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:10,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:10,290 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 06:17:10,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:10,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4522704] [2024-11-09 06:17:10,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4522704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:10,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:17:10,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:17:10,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283771560] [2024-11-09 06:17:10,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:10,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:10,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:10,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:10,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:17:10,294 INFO L87 Difference]: Start difference. First operand 5289 states and 8351 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:17:11,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:11,224 INFO L93 Difference]: Finished difference Result 12430 states and 18436 transitions. [2024-11-09 06:17:11,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:11,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-09 06:17:11,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:11,291 INFO L225 Difference]: With dead ends: 12430 [2024-11-09 06:17:11,292 INFO L226 Difference]: Without dead ends: 8787 [2024-11-09 06:17:11,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:17:11,306 INFO L432 NwaCegarLoop]: 3210 mSDtfsCounter, 3401 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:11,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 3336 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:17:11,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8787 states. [2024-11-09 06:17:11,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8787 to 8737. [2024-11-09 06:17:11,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8737 states, 7483 states have (on average 1.5190431645062141) internal successors, (11367), 7517 states have internal predecessors, (11367), 836 states have call successors, (836), 416 states have call predecessors, (836), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2024-11-09 06:17:11,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8737 states to 8737 states and 13039 transitions. [2024-11-09 06:17:11,734 INFO L78 Accepts]: Start accepts. Automaton has 8737 states and 13039 transitions. Word has length 118 [2024-11-09 06:17:11,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:11,735 INFO L471 AbstractCegarLoop]: Abstraction has 8737 states and 13039 transitions. [2024-11-09 06:17:11,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:17:11,735 INFO L276 IsEmpty]: Start isEmpty. Operand 8737 states and 13039 transitions. [2024-11-09 06:17:11,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 06:17:11,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:11,764 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 06:17:11,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:17:11,765 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:11,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:11,765 INFO L85 PathProgramCache]: Analyzing trace with hash 881125154, now seen corresponding path program 1 times [2024-11-09 06:17:11,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:11,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358842974] [2024-11-09 06:17:11,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:11,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:11,956 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 06:17:11,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:11,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358842974] [2024-11-09 06:17:11,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358842974] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:17:11,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669291054] [2024-11-09 06:17:11,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:11,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:11,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:17:11,963 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:17:11,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:17:12,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:12,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:17:12,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:17:12,222 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:17:12,222 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:17:12,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669291054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:12,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:17:12,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 06:17:12,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696463875] [2024-11-09 06:17:12,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:12,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:12,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:12,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:12,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:12,225 INFO L87 Difference]: Start difference. First operand 8737 states and 13039 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:17:13,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:13,240 INFO L93 Difference]: Finished difference Result 14693 states and 21489 transitions. [2024-11-09 06:17:13,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:13,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-09 06:17:13,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:13,300 INFO L225 Difference]: With dead ends: 14693 [2024-11-09 06:17:13,300 INFO L226 Difference]: Without dead ends: 11051 [2024-11-09 06:17:13,316 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:13,317 INFO L432 NwaCegarLoop]: 3260 mSDtfsCounter, 76 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 6455 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:13,318 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 6455 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:17:13,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11051 states. [2024-11-09 06:17:13,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11051 to 10265. [2024-11-09 06:17:13,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10265 states, 8915 states have (on average 1.5209197980931015) internal successors, (13559), 8949 states have internal predecessors, (13559), 884 states have call successors, (884), 464 states have call predecessors, (884), 464 states have return successors, (884), 852 states have call predecessors, (884), 884 states have call successors, (884) [2024-11-09 06:17:14,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10265 states to 10265 states and 15327 transitions. [2024-11-09 06:17:14,037 INFO L78 Accepts]: Start accepts. Automaton has 10265 states and 15327 transitions. Word has length 134 [2024-11-09 06:17:14,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:14,038 INFO L471 AbstractCegarLoop]: Abstraction has 10265 states and 15327 transitions. [2024-11-09 06:17:14,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:17:14,040 INFO L276 IsEmpty]: Start isEmpty. Operand 10265 states and 15327 transitions. [2024-11-09 06:17:14,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 06:17:14,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:14,067 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:14,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 06:17:14,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:14,268 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:14,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:14,268 INFO L85 PathProgramCache]: Analyzing trace with hash 636000389, now seen corresponding path program 1 times [2024-11-09 06:17:14,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:14,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036344704] [2024-11-09 06:17:14,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:14,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:14,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:14,474 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-09 06:17:14,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:14,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036344704] [2024-11-09 06:17:14,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036344704] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:17:14,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14386313] [2024-11-09 06:17:14,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:14,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:14,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:17:14,478 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:17:14,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:17:14,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:14,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:17:14,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:17:14,701 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:17:14,701 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:17:14,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14386313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:14,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:17:14,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 06:17:14,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811268620] [2024-11-09 06:17:14,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:14,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:14,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:14,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:14,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:14,704 INFO L87 Difference]: Start difference. First operand 10265 states and 15327 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:17:15,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:15,635 INFO L93 Difference]: Finished difference Result 17853 states and 26137 transitions. [2024-11-09 06:17:15,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:15,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-09 06:17:15,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:15,694 INFO L225 Difference]: With dead ends: 17853 [2024-11-09 06:17:15,695 INFO L226 Difference]: Without dead ends: 13459 [2024-11-09 06:17:15,708 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:15,709 INFO L432 NwaCegarLoop]: 3282 mSDtfsCounter, 88 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 6479 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:15,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 6479 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:17:15,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2024-11-09 06:17:16,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12449. [2024-11-09 06:17:16,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12449 states, 10955 states have (on average 1.5181195801004108) internal successors, (16631), 10989 states have internal predecessors, (16631), 956 states have call successors, (956), 536 states have call predecessors, (956), 536 states have return successors, (956), 924 states have call predecessors, (956), 956 states have call successors, (956) [2024-11-09 06:17:16,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12449 states to 12449 states and 18543 transitions. [2024-11-09 06:17:16,509 INFO L78 Accepts]: Start accepts. Automaton has 12449 states and 18543 transitions. Word has length 134 [2024-11-09 06:17:16,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:16,510 INFO L471 AbstractCegarLoop]: Abstraction has 12449 states and 18543 transitions. [2024-11-09 06:17:16,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:17:16,511 INFO L276 IsEmpty]: Start isEmpty. Operand 12449 states and 18543 transitions. [2024-11-09 06:17:16,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 06:17:16,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:16,557 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 06:17:16,584 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 06:17:16,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:16,758 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:16,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:16,759 INFO L85 PathProgramCache]: Analyzing trace with hash -2084003668, now seen corresponding path program 1 times [2024-11-09 06:17:16,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:16,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969697474] [2024-11-09 06:17:16,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:16,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:16,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:16,982 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 06:17:16,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:16,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969697474] [2024-11-09 06:17:16,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969697474] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:17:16,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129115140] [2024-11-09 06:17:16,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:16,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:16,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:17:16,986 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:17:16,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:17:17,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:17,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:17:17,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:17:17,252 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:17:17,252 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:17:17,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129115140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:17,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:17:17,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 06:17:17,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658973027] [2024-11-09 06:17:17,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:17,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:17,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:17,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:17,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:17,262 INFO L87 Difference]: Start difference. First operand 12449 states and 18543 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:17:18,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:18,723 INFO L93 Difference]: Finished difference Result 22333 states and 32749 transitions. [2024-11-09 06:17:18,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:18,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-09 06:17:18,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:18,834 INFO L225 Difference]: With dead ends: 22333 [2024-11-09 06:17:18,834 INFO L226 Difference]: Without dead ends: 16775 [2024-11-09 06:17:18,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:17:18,862 INFO L432 NwaCegarLoop]: 3287 mSDtfsCounter, 94 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 6484 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:18,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 6484 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:17:18,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16775 states. [2024-11-09 06:17:19,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16775 to 15653. [2024-11-09 06:17:19,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 13943 states have (on average 1.5129455640823353) internal successors, (21095), 13977 states have internal predecessors, (21095), 1064 states have call successors, (1064), 644 states have call predecessors, (1064), 644 states have return successors, (1064), 1032 states have call predecessors, (1064), 1064 states have call successors, (1064) [2024-11-09 06:17:19,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 23223 transitions. [2024-11-09 06:17:19,755 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 23223 transitions. Word has length 134 [2024-11-09 06:17:19,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:19,755 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 23223 transitions. [2024-11-09 06:17:19,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:17:19,757 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 23223 transitions. [2024-11-09 06:17:19,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 06:17:19,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:19,798 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:17:19,821 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 06:17:19,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 06:17:19,999 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:17:20,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:20,000 INFO L85 PathProgramCache]: Analyzing trace with hash 222847136, now seen corresponding path program 1 times [2024-11-09 06:17:20,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:20,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651680925] [2024-11-09 06:17:20,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:20,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:20,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:20,601 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 06:17:20,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:20,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651680925] [2024-11-09 06:17:20,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651680925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:17:20,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495387233] [2024-11-09 06:17:20,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:20,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:17:20,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:17:20,604 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:17:20,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 06:17:20,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:20,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 06:17:20,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:17:21,361 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 60 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:17:21,362 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:17:22,095 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 47 proven. 3 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 06:17:22,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495387233] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:17:22,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1953437890] [2024-11-09 06:17:22,122 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-09 06:17:22,122 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:17:22,126 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:17:22,132 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:17:22,133 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:17:44,178 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 192 for LOIs [2024-11-09 06:17:44,439 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 181 for LOIs [2024-11-09 06:17:44,688 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 144 for LOIs [2024-11-09 06:17:44,794 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 75 for LOIs [2024-11-09 06:17:44,846 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 108 for LOIs [2024-11-09 06:17:45,061 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 75 for LOIs [2024-11-09 06:17:46,753 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:18:06,389 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '195888#(and (= ~a15~0 1) (exists ((|v_ULTIMATE.start_eval_~tmp~0#1_21| Int)) (and (not (= |v_ULTIMATE.start_eval_~tmp~0#1_21| 0)) (<= |v_ULTIMATE.start_eval_~tmp~0#1_21| 1) (<= 0 |v_ULTIMATE.start_eval_~tmp~0#1_21|))) (= 5 ~a20~0) (<= 1 |#StackHeapBarrier|) (<= ~local~0 2147483647) (= 0 ~t5_pc~0) (= ~t1_pc~0 0) (= ~t1_i~0 1) (= ~a25~0 1) (<= 0 (+ ~local~0 2147483648)) (= ~a~0 1) (= ~d~0 4) (= 0 ~t3_pc~0) (= ~a16~0 1) (= 5 ~e~0) (= ~m_pc~0 1) (= ~m_i~0 1) (= ~a12~0 4) (exists ((|v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| Int)) (and (<= 0 (+ |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 2147483648)) (not (= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 0)) (<= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 2147483647))) (= ~a9~0 18) (= 6 ~f~0) (= 3 ~c~0) (= ~t2_i~0 1) (= 2 ~b~0) (= 0 ~t2_pc~0) (= ~m_st~0 1) (<= ~token~0 2147483647) (= ~t5_i~0 1) (= ~a27~0 1) (= 0 ~t4_pc~0) (= ~t3_i~0 1) (= ~t4_i~0 1) (<= 0 (+ ~token~0 2147483648)) (= ~a2~0 10) (not (= ~token~0 (+ 5 ~local~0))))' at error location [2024-11-09 06:18:06,390 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 06:18:06,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:18:06,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 21 [2024-11-09 06:18:06,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394555522] [2024-11-09 06:18:06,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 06:18:06,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 06:18:06,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:06,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 06:18:06,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=356, Invalid=3304, Unknown=0, NotChecked=0, Total=3660 [2024-11-09 06:18:06,393 INFO L87 Difference]: Start difference. First operand 15653 states and 23223 transitions. Second operand has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-09 06:18:11,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:11,235 INFO L93 Difference]: Finished difference Result 48303 states and 69811 transitions. [2024-11-09 06:18:11,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 06:18:11,236 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) Word has length 138 [2024-11-09 06:18:11,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:11,368 INFO L225 Difference]: With dead ends: 48303 [2024-11-09 06:18:11,368 INFO L226 Difference]: Without dead ends: 34297 [2024-11-09 06:18:11,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 346 SyntacticMatches, 38 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4353 ImplicationChecksByTransitivity, 20.6s TimeCoverageRelationStatistics Valid=978, Invalid=7578, Unknown=0, NotChecked=0, Total=8556 [2024-11-09 06:18:11,413 INFO L432 NwaCegarLoop]: 3157 mSDtfsCounter, 15856 mSDsluCounter, 22043 mSDsCounter, 0 mSdLazyCounter, 2970 mSolverCounterSat, 791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15856 SdHoareTripleChecker+Valid, 25200 SdHoareTripleChecker+Invalid, 3761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 791 IncrementalHoareTripleChecker+Valid, 2970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:11,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15856 Valid, 25200 Invalid, 3761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [791 Valid, 2970 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-09 06:18:11,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34297 states. [2024-11-09 06:18:12,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34297 to 32003. [2024-11-09 06:18:12,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32003 states, 28181 states have (on average 1.4548454632553849) internal successors, (40999), 28255 states have internal predecessors, (40999), 2308 states have call successors, (2308), 1512 states have call predecessors, (2308), 1512 states have return successors, (2308), 2236 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-09 06:18:12,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32003 states to 32003 states and 45615 transitions. [2024-11-09 06:18:12,611 INFO L78 Accepts]: Start accepts. Automaton has 32003 states and 45615 transitions. Word has length 138 [2024-11-09 06:18:12,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:12,611 INFO L471 AbstractCegarLoop]: Abstraction has 32003 states and 45615 transitions. [2024-11-09 06:18:12,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-09 06:18:12,612 INFO L276 IsEmpty]: Start isEmpty. Operand 32003 states and 45615 transitions. [2024-11-09 06:18:12,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 06:18:12,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:12,672 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 06:18:12,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 06:18:12,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 06:18:12,873 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:12,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:12,874 INFO L85 PathProgramCache]: Analyzing trace with hash 805421636, now seen corresponding path program 1 times [2024-11-09 06:18:12,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:12,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325807142] [2024-11-09 06:18:12,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:12,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:12,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:13,104 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 06:18:13,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:13,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325807142] [2024-11-09 06:18:13,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325807142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:13,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155960710] [2024-11-09 06:18:13,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:13,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:13,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:13,109 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:13,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 06:18:13,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:13,274 INFO L255 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:18:13,278 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:13,321 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 06:18:13,321 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:13,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155960710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:13,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:13,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 06:18:13,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502189627] [2024-11-09 06:18:13,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:13,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:18:13,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:13,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:18:13,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:13,324 INFO L87 Difference]: Start difference. First operand 32003 states and 45615 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:18:15,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:15,209 INFO L93 Difference]: Finished difference Result 53928 states and 77133 transitions. [2024-11-09 06:18:15,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:18:15,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-09 06:18:15,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:15,352 INFO L225 Difference]: With dead ends: 53928 [2024-11-09 06:18:15,352 INFO L226 Difference]: Without dead ends: 32053 [2024-11-09 06:18:15,404 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:15,405 INFO L432 NwaCegarLoop]: 3277 mSDtfsCounter, 130 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 6460 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:15,405 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 6460 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:18:15,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32053 states. [2024-11-09 06:18:16,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32053 to 31775. [2024-11-09 06:18:16,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31775 states, 27953 states have (on average 1.4418130433227203) internal successors, (40303), 28027 states have internal predecessors, (40303), 2308 states have call successors, (2308), 1512 states have call predecessors, (2308), 1512 states have return successors, (2308), 2236 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-09 06:18:16,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31775 states to 31775 states and 44919 transitions. [2024-11-09 06:18:16,987 INFO L78 Accepts]: Start accepts. Automaton has 31775 states and 44919 transitions. Word has length 135 [2024-11-09 06:18:16,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:16,987 INFO L471 AbstractCegarLoop]: Abstraction has 31775 states and 44919 transitions. [2024-11-09 06:18:16,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:18:16,988 INFO L276 IsEmpty]: Start isEmpty. Operand 31775 states and 44919 transitions. [2024-11-09 06:18:17,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 06:18:17,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:17,032 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:17,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 06:18:17,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 06:18:17,233 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:17,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:17,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1457467198, now seen corresponding path program 1 times [2024-11-09 06:18:17,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:17,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41781675] [2024-11-09 06:18:17,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:17,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:17,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:17,506 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 06:18:17,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:17,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41781675] [2024-11-09 06:18:17,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41781675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:17,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686844736] [2024-11-09 06:18:17,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:17,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:17,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:17,509 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:17,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 06:18:17,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:17,682 INFO L255 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:18:17,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:17,714 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:18:17,714 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:17,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686844736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:17,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:17,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 06:18:17,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301302965] [2024-11-09 06:18:17,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:17,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:18:17,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:17,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:18:17,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:17,717 INFO L87 Difference]: Start difference. First operand 31775 states and 44919 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 06:18:19,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:19,252 INFO L93 Difference]: Finished difference Result 55441 states and 77458 transitions. [2024-11-09 06:18:19,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:18:19,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 135 [2024-11-09 06:18:19,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:19,399 INFO L225 Difference]: With dead ends: 55441 [2024-11-09 06:18:19,400 INFO L226 Difference]: Without dead ends: 35507 [2024-11-09 06:18:19,446 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:19,447 INFO L432 NwaCegarLoop]: 3208 mSDtfsCounter, 3409 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:19,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 3241 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:18:19,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35507 states. [2024-11-09 06:18:21,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35507 to 35507. [2024-11-09 06:18:21,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35507 states, 31293 states have (on average 1.4115297350845237) internal successors, (44171), 31367 states have internal predecessors, (44171), 2432 states have call successors, (2432), 1780 states have call predecessors, (2432), 1780 states have return successors, (2432), 2360 states have call predecessors, (2432), 2432 states have call successors, (2432) [2024-11-09 06:18:21,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35507 states to 35507 states and 49035 transitions. [2024-11-09 06:18:21,272 INFO L78 Accepts]: Start accepts. Automaton has 35507 states and 49035 transitions. Word has length 135 [2024-11-09 06:18:21,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:21,273 INFO L471 AbstractCegarLoop]: Abstraction has 35507 states and 49035 transitions. [2024-11-09 06:18:21,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 06:18:21,273 INFO L276 IsEmpty]: Start isEmpty. Operand 35507 states and 49035 transitions. [2024-11-09 06:18:21,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-09 06:18:21,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:21,322 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 06:18:21,344 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 06:18:21,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 06:18:21,523 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:21,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:21,523 INFO L85 PathProgramCache]: Analyzing trace with hash 738215545, now seen corresponding path program 1 times [2024-11-09 06:18:21,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:21,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319741937] [2024-11-09 06:18:21,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:21,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:21,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:21,792 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 10 proven. 39 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 06:18:21,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:21,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319741937] [2024-11-09 06:18:21,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319741937] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:21,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132796926] [2024-11-09 06:18:21,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:21,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:21,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:21,795 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:21,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 06:18:21,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:21,963 INFO L255 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:18:21,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:21,996 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 06:18:21,996 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:21,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132796926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:21,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:21,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 06:18:21,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623879876] [2024-11-09 06:18:21,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:21,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:18:21,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:21,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:18:21,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:21,998 INFO L87 Difference]: Start difference. First operand 35507 states and 49035 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 06:18:25,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:25,004 INFO L93 Difference]: Finished difference Result 84827 states and 117036 transitions. [2024-11-09 06:18:25,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:18:25,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 136 [2024-11-09 06:18:25,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:25,403 INFO L225 Difference]: With dead ends: 84827 [2024-11-09 06:18:25,403 INFO L226 Difference]: Without dead ends: 50967 [2024-11-09 06:18:25,450 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:25,451 INFO L432 NwaCegarLoop]: 3206 mSDtfsCounter, 72 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6387 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:25,451 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6387 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:18:25,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50967 states. [2024-11-09 06:18:27,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50967 to 41833. [2024-11-09 06:18:27,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41833 states, 37183 states have (on average 1.4233117284780679) internal successors, (52923), 37258 states have internal predecessors, (52923), 2650 states have call successors, (2650), 1998 states have call predecessors, (2650), 1998 states have return successors, (2650), 2577 states have call predecessors, (2650), 2650 states have call successors, (2650) [2024-11-09 06:18:27,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41833 states to 41833 states and 58223 transitions. [2024-11-09 06:18:27,530 INFO L78 Accepts]: Start accepts. Automaton has 41833 states and 58223 transitions. Word has length 136 [2024-11-09 06:18:27,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:27,530 INFO L471 AbstractCegarLoop]: Abstraction has 41833 states and 58223 transitions. [2024-11-09 06:18:27,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 06:18:27,531 INFO L276 IsEmpty]: Start isEmpty. Operand 41833 states and 58223 transitions. [2024-11-09 06:18:27,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-09 06:18:27,583 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:27,583 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:27,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 06:18:27,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:27,787 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:27,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:27,788 INFO L85 PathProgramCache]: Analyzing trace with hash -2071057114, now seen corresponding path program 1 times [2024-11-09 06:18:27,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:27,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375273754] [2024-11-09 06:18:27,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:27,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:27,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:28,295 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 40 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 06:18:28,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:28,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375273754] [2024-11-09 06:18:28,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375273754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:28,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821391339] [2024-11-09 06:18:28,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:28,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:28,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:28,298 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:28,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 06:18:28,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:28,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 06:18:28,500 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:28,600 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 06:18:28,600 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:28,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821391339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:28,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:28,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-09 06:18:28,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300392522] [2024-11-09 06:18:28,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:28,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:18:28,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:28,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:18:28,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-09 06:18:28,602 INFO L87 Difference]: Start difference. First operand 41833 states and 58223 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:18:31,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:31,479 INFO L93 Difference]: Finished difference Result 66597 states and 92154 transitions. [2024-11-09 06:18:31,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:18:31,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-09 06:18:31,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:31,675 INFO L225 Difference]: With dead ends: 66597 [2024-11-09 06:18:31,675 INFO L226 Difference]: Without dead ends: 46249 [2024-11-09 06:18:31,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-09 06:18:31,722 INFO L432 NwaCegarLoop]: 3275 mSDtfsCounter, 114 mSDsluCounter, 6415 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 9690 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:31,723 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 9690 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 06:18:31,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46249 states. [2024-11-09 06:18:34,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46249 to 43117. [2024-11-09 06:18:34,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43117 states, 37947 states have (on average 1.4182675837352097) internal successors, (53819), 38058 states have internal predecessors, (53819), 2994 states have call successors, (2994), 2174 states have call predecessors, (2994), 2174 states have return successors, (2994), 2885 states have call predecessors, (2994), 2994 states have call successors, (2994) [2024-11-09 06:18:34,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43117 states to 43117 states and 59807 transitions. [2024-11-09 06:18:34,577 INFO L78 Accepts]: Start accepts. Automaton has 43117 states and 59807 transitions. Word has length 141 [2024-11-09 06:18:34,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:34,578 INFO L471 AbstractCegarLoop]: Abstraction has 43117 states and 59807 transitions. [2024-11-09 06:18:34,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:18:34,578 INFO L276 IsEmpty]: Start isEmpty. Operand 43117 states and 59807 transitions. [2024-11-09 06:18:34,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 06:18:34,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:34,628 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:34,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 06:18:34,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:34,829 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:34,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:34,829 INFO L85 PathProgramCache]: Analyzing trace with hash -622747207, now seen corresponding path program 1 times [2024-11-09 06:18:34,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:34,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101202817] [2024-11-09 06:18:34,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:34,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:34,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:34,965 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-09 06:18:34,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:34,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101202817] [2024-11-09 06:18:34,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101202817] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:34,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710742545] [2024-11-09 06:18:34,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:34,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:34,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:34,968 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:34,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 06:18:35,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:35,170 INFO L255 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:18:35,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:35,367 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:18:35,367 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:35,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710742545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:35,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:35,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 06:18:35,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743573714] [2024-11-09 06:18:35,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:35,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:18:35,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:35,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:18:35,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:18:35,371 INFO L87 Difference]: Start difference. First operand 43117 states and 59807 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:18:38,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:38,742 INFO L93 Difference]: Finished difference Result 98273 states and 135701 transitions. [2024-11-09 06:18:38,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:18:38,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 138 [2024-11-09 06:18:38,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:38,971 INFO L225 Difference]: With dead ends: 98273 [2024-11-09 06:18:38,971 INFO L226 Difference]: Without dead ends: 67229 [2024-11-09 06:18:39,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:18:39,028 INFO L432 NwaCegarLoop]: 3285 mSDtfsCounter, 96 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 6482 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:39,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 6482 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:18:39,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67229 states. [2024-11-09 06:18:42,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67229 to 60175. [2024-11-09 06:18:42,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60175 states, 53709 states have (on average 1.4205254240443874) internal successors, (76295), 53820 states have internal predecessors, (76295), 3642 states have call successors, (3642), 2822 states have call predecessors, (3642), 2822 states have return successors, (3642), 3533 states have call predecessors, (3642), 3642 states have call successors, (3642) [2024-11-09 06:18:42,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60175 states to 60175 states and 83579 transitions. [2024-11-09 06:18:42,865 INFO L78 Accepts]: Start accepts. Automaton has 60175 states and 83579 transitions. Word has length 138 [2024-11-09 06:18:42,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:42,866 INFO L471 AbstractCegarLoop]: Abstraction has 60175 states and 83579 transitions. [2024-11-09 06:18:42,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:18:42,866 INFO L276 IsEmpty]: Start isEmpty. Operand 60175 states and 83579 transitions. [2024-11-09 06:18:42,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-09 06:18:42,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:42,918 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:18:42,932 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-09 06:18:43,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:43,119 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:18:43,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:43,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1858888536, now seen corresponding path program 1 times [2024-11-09 06:18:43,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:43,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274586334] [2024-11-09 06:18:43,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:43,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:43,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:43,425 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 17 proven. 37 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 06:18:43,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:43,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274586334] [2024-11-09 06:18:43,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274586334] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:18:43,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361233521] [2024-11-09 06:18:43,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:43,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:18:43,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:18:43,428 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:18:43,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a415a1ac-a8b0-4962-86ce-40f617449216/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 06:18:43,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:43,614 INFO L255 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:18:43,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:18:43,818 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-09 06:18:43,818 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:18:43,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361233521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:43,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:18:43,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-09 06:18:43,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158222172] [2024-11-09 06:18:43,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:43,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:18:43,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:43,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:18:43,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-09 06:18:43,821 INFO L87 Difference]: Start difference. First operand 60175 states and 83579 transitions. Second operand has 6 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)