./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e8ee20bd48f38d06d172550f7b4afad7a85599a8fd397bba890e4eeccd52db93 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:41:12,185 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:41:12,286 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:41:12,292 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:41:12,292 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:41:12,323 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:41:12,324 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:41:12,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:41:12,325 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:41:12,325 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:41:12,326 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:41:12,326 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:41:12,326 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:41:12,327 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:41:12,327 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:41:12,327 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:41:12,328 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:41:12,329 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:41:12,329 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:41:12,329 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:41:12,329 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:41:12,329 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:41:12,330 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:41:12,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:41:12,330 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:41:12,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:41:12,330 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:41:12,330 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:41:12,330 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:41:12,330 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:41:12,331 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:41:12,331 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:41:12,331 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:41:12,331 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:41:12,331 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:41:12,331 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:41:12,331 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:41:12,331 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:41:12,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:41:12,331 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:41:12,332 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:41:12,332 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:41:12,332 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:41:12,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:41:12,332 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:41:12,332 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:41:12,332 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:41:12,332 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e8ee20bd48f38d06d172550f7b4afad7a85599a8fd397bba890e4eeccd52db93 [2024-11-14 05:41:12,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:41:12,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:41:12,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:41:12,696 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:41:12,696 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:41:12,697 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c Unable to find full path for "g++" [2024-11-14 05:41:14,979 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:41:15,387 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:41:15,388 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c [2024-11-14 05:41:15,413 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/data/622a9c524/76fae53ed40445578122be9ecb03b970/FLAG4e6457ee1 [2024-11-14 05:41:15,445 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/data/622a9c524/76fae53ed40445578122be9ecb03b970 [2024-11-14 05:41:15,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:41:15,450 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:41:15,451 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:41:15,451 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:41:15,458 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:41:15,461 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:41:15" (1/1) ... [2024-11-14 05:41:15,462 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4daf2be5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:15, skipping insertion in model container [2024-11-14 05:41:15,462 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:41:15" (1/1) ... [2024-11-14 05:41:15,525 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:41:15,763 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_cff8d336-8836-4b0e-87df-8a46f24bd35a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c[913,926] [2024-11-14 05:41:15,835 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_cff8d336-8836-4b0e-87df-8a46f24bd35a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c[5977,5990] [2024-11-14 05:41:16,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:41:16,035 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:41:16,048 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_cff8d336-8836-4b0e-87df-8a46f24bd35a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c[913,926] [2024-11-14 05:41:16,090 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_cff8d336-8836-4b0e-87df-8a46f24bd35a/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c[5977,5990] [2024-11-14 05:41:16,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:41:16,233 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:41:16,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16 WrapperNode [2024-11-14 05:41:16,234 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:41:16,236 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:41:16,236 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:41:16,236 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:41:16,244 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,264 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,332 INFO L138 Inliner]: procedures = 64, calls = 73, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 834 [2024-11-14 05:41:16,332 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:41:16,333 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:41:16,333 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:41:16,333 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:41:16,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,351 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,356 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,386 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,411 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,419 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,435 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:41:16,442 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:41:16,442 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:41:16,442 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:41:16,443 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (1/1) ... [2024-11-14 05:41:16,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:41:16,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:41:16,487 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:41:16,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:41:16,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:41:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 05:41:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 05:41:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-14 05:41:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-14 05:41:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-14 05:41:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-14 05:41:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-14 05:41:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-14 05:41:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-14 05:41:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-14 05:41:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-14 05:41:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-14 05:41:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-14 05:41:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-14 05:41:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:41:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-14 05:41:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-14 05:41:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:41:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:41:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-14 05:41:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-14 05:41:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-14 05:41:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-14 05:41:16,723 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:41:16,724 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:41:18,075 INFO L? ?]: Removed 107 outVars from TransFormulas that were not future-live. [2024-11-14 05:41:18,075 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:41:18,794 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:41:18,794 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-14 05:41:18,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:41:18 BoogieIcfgContainer [2024-11-14 05:41:18,794 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:41:18,800 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:41:18,800 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:41:18,807 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:41:18,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:41:15" (1/3) ... [2024-11-14 05:41:18,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4790cb8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:41:18, skipping insertion in model container [2024-11-14 05:41:18,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:41:16" (2/3) ... [2024-11-14 05:41:18,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4790cb8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:41:18, skipping insertion in model container [2024-11-14 05:41:18,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:41:18" (3/3) ... [2024-11-14 05:41:18,812 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-2.c [2024-11-14 05:41:18,831 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:41:18,834 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_1.cil-2+token_ring.08.cil-2.c that has 11 procedures, 210 locations, 1 initial locations, 15 loop locations, and 2 error locations. [2024-11-14 05:41:18,903 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:41:18,918 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;@3e6f5a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:41:18,918 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 05:41:18,924 INFO L276 IsEmpty]: Start isEmpty. Operand has 210 states, 167 states have (on average 1.532934131736527) internal successors, (256), 174 states have internal predecessors, (256), 30 states have call successors, (30), 10 states have call predecessors, (30), 10 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-14 05:41:18,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-14 05:41:18,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:41:18,935 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] [2024-11-14 05:41:18,936 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:41:18,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:41:18,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1859666011, now seen corresponding path program 1 times [2024-11-14 05:41:18,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:41:18,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212911974] [2024-11-14 05:41:18,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:18,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:41:19,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:19,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:41:19,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:41:19,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212911974] [2024-11-14 05:41:19,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212911974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:41:19,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:41:19,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:41:19,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354088323] [2024-11-14 05:41:19,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:41:19,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:41:19,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:41:19,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:41:19,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:41:19,436 INFO L87 Difference]: Start difference. First operand has 210 states, 167 states have (on average 1.532934131736527) internal successors, (256), 174 states have internal predecessors, (256), 30 states have call successors, (30), 10 states have call predecessors, (30), 10 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 05:41:19,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:41:19,777 INFO L93 Difference]: Finished difference Result 452 states and 680 transitions. [2024-11-14 05:41:19,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:41:19,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2024-11-14 05:41:19,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:41:19,799 INFO L225 Difference]: With dead ends: 452 [2024-11-14 05:41:19,799 INFO L226 Difference]: Without dead ends: 242 [2024-11-14 05:41:19,804 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-14 05:41:19,807 INFO L432 NwaCegarLoop]: 266 mSDtfsCounter, 281 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:41:19,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 321 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:41:19,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-14 05:41:19,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 238. [2024-11-14 05:41:19,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 193 states have (on average 1.4663212435233162) internal successors, (283), 197 states have internal predecessors, (283), 33 states have call successors, (33), 12 states have call predecessors, (33), 10 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-14 05:41:19,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 345 transitions. [2024-11-14 05:41:19,916 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 345 transitions. Word has length 28 [2024-11-14 05:41:19,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:41:19,917 INFO L471 AbstractCegarLoop]: Abstraction has 238 states and 345 transitions. [2024-11-14 05:41:19,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 05:41:19,918 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 345 transitions. [2024-11-14 05:41:19,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-14 05:41:19,923 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:41:19,923 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] [2024-11-14 05:41:19,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:41:19,924 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:41:19,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:41:19,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1828284320, now seen corresponding path program 1 times [2024-11-14 05:41:19,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:41:19,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415231196] [2024-11-14 05:41:19,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:19,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:41:19,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:20,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:41:20,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:41:20,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415231196] [2024-11-14 05:41:20,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415231196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:41:20,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:41:20,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:41:20,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551040007] [2024-11-14 05:41:20,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:41:20,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:41:20,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:41:20,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:41:20,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:41:20,089 INFO L87 Difference]: Start difference. First operand 238 states and 345 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 05:41:20,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:41:20,301 INFO L93 Difference]: Finished difference Result 394 states and 562 transitions. [2024-11-14 05:41:20,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:41:20,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2024-11-14 05:41:20,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:41:20,306 INFO L225 Difference]: With dead ends: 394 [2024-11-14 05:41:20,306 INFO L226 Difference]: Without dead ends: 313 [2024-11-14 05:41:20,307 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-14 05:41:20,308 INFO L432 NwaCegarLoop]: 252 mSDtfsCounter, 279 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:41:20,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 305 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:41:20,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-14 05:41:20,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 309. [2024-11-14 05:41:20,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 253 states have (on average 1.4387351778656126) internal successors, (364), 257 states have internal predecessors, (364), 40 states have call successors, (40), 16 states have call predecessors, (40), 14 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-14 05:41:20,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 440 transitions. [2024-11-14 05:41:20,363 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 440 transitions. Word has length 29 [2024-11-14 05:41:20,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:41:20,363 INFO L471 AbstractCegarLoop]: Abstraction has 309 states and 440 transitions. [2024-11-14 05:41:20,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 05:41:20,363 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 440 transitions. [2024-11-14 05:41:20,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-14 05:41:20,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:41:20,365 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] [2024-11-14 05:41:20,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:41:20,368 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:41:20,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:41:20,369 INFO L85 PathProgramCache]: Analyzing trace with hash 12103993, now seen corresponding path program 1 times [2024-11-14 05:41:20,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:41:20,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898481823] [2024-11-14 05:41:20,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:20,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:41:20,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:20,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:41:20,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:41:20,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898481823] [2024-11-14 05:41:20,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898481823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:41:20,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:41:20,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:41:20,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102911534] [2024-11-14 05:41:20,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:41:20,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:41:20,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:41:20,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:41:20,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:41:20,521 INFO L87 Difference]: Start difference. First operand 309 states and 440 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 05:41:20,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:41:20,748 INFO L93 Difference]: Finished difference Result 549 states and 768 transitions. [2024-11-14 05:41:20,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:41:20,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-11-14 05:41:20,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:41:20,758 INFO L225 Difference]: With dead ends: 549 [2024-11-14 05:41:20,758 INFO L226 Difference]: Without dead ends: 397 [2024-11-14 05:41:20,759 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-14 05:41:20,760 INFO L432 NwaCegarLoop]: 264 mSDtfsCounter, 46 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:41:20,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 501 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:41:20,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2024-11-14 05:41:20,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 383. [2024-11-14 05:41:20,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 316 states have (on average 1.4208860759493671) internal successors, (449), 322 states have internal predecessors, (449), 46 states have call successors, (46), 21 states have call predecessors, (46), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-14 05:41:20,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 537 transitions. [2024-11-14 05:41:20,818 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 537 transitions. Word has length 30 [2024-11-14 05:41:20,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:41:20,818 INFO L471 AbstractCegarLoop]: Abstraction has 383 states and 537 transitions. [2024-11-14 05:41:20,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 05:41:20,819 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 537 transitions. [2024-11-14 05:41:20,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-14 05:41:20,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:41:20,821 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:41:20,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:41:20,822 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:41:20,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:41:20,822 INFO L85 PathProgramCache]: Analyzing trace with hash 196169274, now seen corresponding path program 1 times [2024-11-14 05:41:20,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:41:20,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005395837] [2024-11-14 05:41:20,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:20,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:41:20,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:21,036 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 05:41:21,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:41:21,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005395837] [2024-11-14 05:41:21,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005395837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:41:21,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:41:21,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:41:21,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42372406] [2024-11-14 05:41:21,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:41:21,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:41:21,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:41:21,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:41:21,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:41:21,038 INFO L87 Difference]: Start difference. First operand 383 states and 537 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:41:21,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:41:21,257 INFO L93 Difference]: Finished difference Result 546 states and 755 transitions. [2024-11-14 05:41:21,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:41:21,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2024-11-14 05:41:21,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:41:21,263 INFO L225 Difference]: With dead ends: 546 [2024-11-14 05:41:21,265 INFO L226 Difference]: Without dead ends: 388 [2024-11-14 05:41:21,266 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-14 05:41:21,267 INFO L432 NwaCegarLoop]: 285 mSDtfsCounter, 32 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:41:21,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 535 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:41:21,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-14 05:41:21,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 377. [2024-11-14 05:41:21,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 310 states have (on average 1.403225806451613) internal successors, (435), 316 states have internal predecessors, (435), 46 states have call successors, (46), 21 states have call predecessors, (46), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-14 05:41:21,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 523 transitions. [2024-11-14 05:41:21,333 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 523 transitions. Word has length 43 [2024-11-14 05:41:21,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:41:21,335 INFO L471 AbstractCegarLoop]: Abstraction has 377 states and 523 transitions. [2024-11-14 05:41:21,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:41:21,336 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 523 transitions. [2024-11-14 05:41:21,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 05:41:21,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:41:21,342 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 05:41:21,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:41:21,342 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:41:21,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:41:21,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1739258754, now seen corresponding path program 1 times [2024-11-14 05:41:21,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:41:21,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872641265] [2024-11-14 05:41:21,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:21,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:41:21,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:21,455 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 05:41:21,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:41:21,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872641265] [2024-11-14 05:41:21,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872641265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:41:21,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:41:21,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:41:21,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421904486] [2024-11-14 05:41:21,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:41:21,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:41:21,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:41:21,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:41:21,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:41:21,459 INFO L87 Difference]: Start difference. First operand 377 states and 523 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 05:41:21,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:41:21,667 INFO L93 Difference]: Finished difference Result 626 states and 847 transitions. [2024-11-14 05:41:21,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:41:21,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2024-11-14 05:41:21,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:41:21,673 INFO L225 Difference]: With dead ends: 626 [2024-11-14 05:41:21,673 INFO L226 Difference]: Without dead ends: 423 [2024-11-14 05:41:21,674 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-14 05:41:21,675 INFO L432 NwaCegarLoop]: 252 mSDtfsCounter, 265 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:41:21,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 304 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:41:21,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-14 05:41:21,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2024-11-14 05:41:21,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 349 states have (on average 1.3696275071633237) internal successors, (478), 355 states have internal predecessors, (478), 50 states have call successors, (50), 24 states have call predecessors, (50), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-14 05:41:21,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 574 transitions. [2024-11-14 05:41:21,734 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 574 transitions. Word has length 46 [2024-11-14 05:41:21,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:41:21,735 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 574 transitions. [2024-11-14 05:41:21,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 05:41:21,735 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 574 transitions. [2024-11-14 05:41:21,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-14 05:41:21,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:41:21,738 INFO L215 NwaCegarLoop]: trace histogram [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-14 05:41:21,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:41:21,738 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:41:21,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:41:21,739 INFO L85 PathProgramCache]: Analyzing trace with hash -911627867, now seen corresponding path program 1 times [2024-11-14 05:41:21,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:41:21,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854075776] [2024-11-14 05:41:21,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:21,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:41:21,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:21,962 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 05:41:21,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:41:21,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854075776] [2024-11-14 05:41:21,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854075776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:41:21,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:41:21,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:41:21,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088382485] [2024-11-14 05:41:21,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:41:21,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:41:21,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:41:21,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:41:21,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:41:21,968 INFO L87 Difference]: Start difference. First operand 423 states and 574 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:41:22,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:41:22,386 INFO L93 Difference]: Finished difference Result 463 states and 621 transitions. [2024-11-14 05:41:22,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:41:22,387 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2024-11-14 05:41:22,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:41:22,390 INFO L225 Difference]: With dead ends: 463 [2024-11-14 05:41:22,390 INFO L226 Difference]: Without dead ends: 460 [2024-11-14 05:41:22,395 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:41:22,396 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 486 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:41:22,396 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 303 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:41:22,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2024-11-14 05:41:22,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 422. [2024-11-14 05:41:22,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 349 states have (on average 1.3638968481375358) internal successors, (476), 354 states have internal predecessors, (476), 49 states have call successors, (49), 24 states have call predecessors, (49), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-14 05:41:22,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 571 transitions. [2024-11-14 05:41:22,451 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 571 transitions. Word has length 47 [2024-11-14 05:41:22,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:41:22,451 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 571 transitions. [2024-11-14 05:41:22,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:41:22,452 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 571 transitions. [2024-11-14 05:41:22,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-14 05:41:22,453 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:41:22,453 INFO L215 NwaCegarLoop]: trace histogram [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-14 05:41:22,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 05:41:22,454 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:41:22,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:41:22,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1803181699, now seen corresponding path program 1 times [2024-11-14 05:41:22,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:41:22,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637705485] [2024-11-14 05:41:22,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:22,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:41:22,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:22,697 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 05:41:22,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:41:22,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637705485] [2024-11-14 05:41:22,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637705485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:41:22,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812921163] [2024-11-14 05:41:22,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:22,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:41:22,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:41:22,702 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:41:22,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:41:22,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:22,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 05:41:22,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:41:23,343 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:41:23,343 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:41:23,468 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 05:41:23,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812921163] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:41:23,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [369419905] [2024-11-14 05:41:23,497 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2024-11-14 05:41:23,497 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:41:23,502 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:41:23,508 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:41:23,509 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:41:31,293 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 141 for LOIs [2024-11-14 05:41:31,328 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 166 for LOIs [2024-11-14 05:41:31,383 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 152 for LOIs [2024-11-14 05:41:34,073 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:42:02,439 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7337#(and (= ~T6_E~0 2) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_11| Int)) (and (not (= |v_ULTIMATE.start_eval1_~tmp___0~1#1_11| 0)) (<= 0 (+ |v_ULTIMATE.start_eval1_~tmp___0~1#1_11| 2147483648)) (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_11| 2147483647))) (= ~t6_i~0 0) (= ~t5_i~0 0) (<= 1 |#StackHeapBarrier|) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~q_buf_0~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (not (= ~p_num_write~0 1)) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= ~p_last_write~0 0) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (= ~c_last_read~0 0) (<= 0 ~p_num_write~0) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (= ~t1_i~0 0))' at error location [2024-11-14 05:42:02,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:42:02,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:42:02,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-14 05:42:02,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384746013] [2024-11-14 05:42:02,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:42:02,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:42:02,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:02,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:42:02,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=894, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:42:02,442 INFO L87 Difference]: Start difference. First operand 422 states and 571 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-14 05:42:02,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:02,981 INFO L93 Difference]: Finished difference Result 865 states and 1139 transitions. [2024-11-14 05:42:02,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 05:42:02,982 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2024-11-14 05:42:02,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:02,987 INFO L225 Difference]: With dead ends: 865 [2024-11-14 05:42:02,988 INFO L226 Difference]: Without dead ends: 862 [2024-11-14 05:42:02,992 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 113 SyntacticMatches, 4 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 28.4s TimeCoverageRelationStatistics Valid=98, Invalid=894, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:42:02,993 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 633 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:02,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 842 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 05:42:02,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2024-11-14 05:42:03,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 631. [2024-11-14 05:42:03,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 526 states have (on average 1.3479087452471483) internal successors, (709), 533 states have internal predecessors, (709), 68 states have call successors, (68), 37 states have call predecessors, (68), 35 states have return successors, (65), 61 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-14 05:42:03,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 842 transitions. [2024-11-14 05:42:03,084 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 842 transitions. Word has length 48 [2024-11-14 05:42:03,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:03,085 INFO L471 AbstractCegarLoop]: Abstraction has 631 states and 842 transitions. [2024-11-14 05:42:03,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-14 05:42:03,085 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 842 transitions. [2024-11-14 05:42:03,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-14 05:42:03,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:03,088 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:03,114 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:42:03,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:03,293 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:03,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:03,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1418968178, now seen corresponding path program 1 times [2024-11-14 05:42:03,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:03,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848617587] [2024-11-14 05:42:03,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:03,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:03,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:03,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:42:03,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:03,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848617587] [2024-11-14 05:42:03,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848617587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:03,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:42:03,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:42:03,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399536521] [2024-11-14 05:42:03,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:03,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:42:03,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:03,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:42:03,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:42:03,527 INFO L87 Difference]: Start difference. First operand 631 states and 842 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 05:42:04,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:04,045 INFO L93 Difference]: Finished difference Result 921 states and 1295 transitions. [2024-11-14 05:42:04,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:42:04,047 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2024-11-14 05:42:04,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:04,052 INFO L225 Difference]: With dead ends: 921 [2024-11-14 05:42:04,052 INFO L226 Difference]: Without dead ends: 770 [2024-11-14 05:42:04,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:42:04,054 INFO L432 NwaCegarLoop]: 414 mSDtfsCounter, 462 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:04,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 735 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 05:42:04,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2024-11-14 05:42:04,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 769. [2024-11-14 05:42:04,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 640 states have (on average 1.3625) internal successors, (872), 648 states have internal predecessors, (872), 86 states have call successors, (86), 43 states have call predecessors, (86), 41 states have return successors, (83), 78 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-14 05:42:04,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1041 transitions. [2024-11-14 05:42:04,123 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1041 transitions. Word has length 56 [2024-11-14 05:42:04,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:04,123 INFO L471 AbstractCegarLoop]: Abstraction has 769 states and 1041 transitions. [2024-11-14 05:42:04,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 05:42:04,124 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1041 transitions. [2024-11-14 05:42:04,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 05:42:04,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:04,127 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-14 05:42:04,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 05:42:04,127 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:04,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:04,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1446214566, now seen corresponding path program 2 times [2024-11-14 05:42:04,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:04,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876519895] [2024-11-14 05:42:04,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:04,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:04,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:04,184 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 05:42:04,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:04,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876519895] [2024-11-14 05:42:04,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876519895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:04,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:42:04,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:42:04,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158249255] [2024-11-14 05:42:04,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:04,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:04,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:04,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:04,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:42:04,186 INFO L87 Difference]: Start difference. First operand 769 states and 1041 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 05:42:04,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:04,352 INFO L93 Difference]: Finished difference Result 1099 states and 1474 transitions. [2024-11-14 05:42:04,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:04,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2024-11-14 05:42:04,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:04,358 INFO L225 Difference]: With dead ends: 1099 [2024-11-14 05:42:04,359 INFO L226 Difference]: Without dead ends: 711 [2024-11-14 05:42:04,360 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-14 05:42:04,361 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 277 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:04,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 319 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:04,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-11-14 05:42:04,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 702. [2024-11-14 05:42:04,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 583 states have (on average 1.3567753001715266) internal successors, (791), 592 states have internal predecessors, (791), 80 states have call successors, (80), 39 states have call predecessors, (80), 37 states have return successors, (77), 71 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-14 05:42:04,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 948 transitions. [2024-11-14 05:42:04,422 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 948 transitions. Word has length 61 [2024-11-14 05:42:04,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:04,423 INFO L471 AbstractCegarLoop]: Abstraction has 702 states and 948 transitions. [2024-11-14 05:42:04,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 05:42:04,423 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 948 transitions. [2024-11-14 05:42:04,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 05:42:04,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:04,430 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:04,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 05:42:04,430 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:04,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:04,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1776488976, now seen corresponding path program 1 times [2024-11-14 05:42:04,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:04,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704563243] [2024-11-14 05:42:04,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:04,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:04,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:04,689 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 05:42:04,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:04,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704563243] [2024-11-14 05:42:04,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704563243] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:42:04,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238513377] [2024-11-14 05:42:04,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:04,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:04,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:42:04,693 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:42:04,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:42:04,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:04,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:42:04,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:42:04,870 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 05:42:04,870 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:42:04,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238513377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:04,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:42:04,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 05:42:04,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138747549] [2024-11-14 05:42:04,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:04,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:04,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:04,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:04,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:04,872 INFO L87 Difference]: Start difference. First operand 702 states and 948 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 05:42:05,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:05,066 INFO L93 Difference]: Finished difference Result 829 states and 1107 transitions. [2024-11-14 05:42:05,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:05,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2024-11-14 05:42:05,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:05,071 INFO L225 Difference]: With dead ends: 829 [2024-11-14 05:42:05,071 INFO L226 Difference]: Without dead ends: 295 [2024-11-14 05:42:05,072 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:05,073 INFO L432 NwaCegarLoop]: 266 mSDtfsCounter, 25 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:05,073 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 504 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:05,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2024-11-14 05:42:05,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2024-11-14 05:42:05,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 240 states have (on average 1.4541666666666666) internal successors, (349), 243 states have internal predecessors, (349), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-14 05:42:05,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 431 transitions. [2024-11-14 05:42:05,103 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 431 transitions. Word has length 73 [2024-11-14 05:42:05,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:05,104 INFO L471 AbstractCegarLoop]: Abstraction has 295 states and 431 transitions. [2024-11-14 05:42:05,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 05:42:05,104 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 431 transitions. [2024-11-14 05:42:05,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 05:42:05,106 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:05,107 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:05,132 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:42:05,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 05:42:05,307 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:05,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:05,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1058705196, now seen corresponding path program 1 times [2024-11-14 05:42:05,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:05,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111140809] [2024-11-14 05:42:05,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:05,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:05,535 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:42:05,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:05,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111140809] [2024-11-14 05:42:05,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111140809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:42:05,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526816388] [2024-11-14 05:42:05,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:05,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:05,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:42:05,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:42:05,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:42:05,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:05,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:42:05,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:42:05,830 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 05:42:05,830 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:42:05,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526816388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:05,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:42:05,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:42:05,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453191577] [2024-11-14 05:42:05,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:05,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:05,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:05,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:05,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:05,832 INFO L87 Difference]: Start difference. First operand 295 states and 431 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:42:06,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:06,038 INFO L93 Difference]: Finished difference Result 866 states and 1286 transitions. [2024-11-14 05:42:06,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:06,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-14 05:42:06,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:06,044 INFO L225 Difference]: With dead ends: 866 [2024-11-14 05:42:06,044 INFO L226 Difference]: Without dead ends: 577 [2024-11-14 05:42:06,046 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:06,047 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 206 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:06,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 423 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:06,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2024-11-14 05:42:06,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 571. [2024-11-14 05:42:06,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 470 states have (on average 1.451063829787234) internal successors, (682), 474 states have internal predecessors, (682), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-14 05:42:06,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 832 transitions. [2024-11-14 05:42:06,099 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 832 transitions. Word has length 110 [2024-11-14 05:42:06,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:06,100 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 832 transitions. [2024-11-14 05:42:06,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:42:06,100 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 832 transitions. [2024-11-14 05:42:06,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 05:42:06,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:06,103 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:06,128 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 05:42:06,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:06,304 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:06,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:06,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1491314484, now seen corresponding path program 1 times [2024-11-14 05:42:06,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:06,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986965917] [2024-11-14 05:42:06,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:06,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:06,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:06,491 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:42:06,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:06,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986965917] [2024-11-14 05:42:06,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986965917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:42:06,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342701416] [2024-11-14 05:42:06,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:06,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:06,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:42:06,494 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:42:06,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:42:06,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:06,723 INFO L255 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:42:06,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:42:06,794 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 05:42:06,794 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:42:06,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342701416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:06,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:42:06,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:42:06,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96535997] [2024-11-14 05:42:06,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:06,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:06,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:06,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:06,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:06,796 INFO L87 Difference]: Start difference. First operand 571 states and 832 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:42:07,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:07,043 INFO L93 Difference]: Finished difference Result 1688 states and 2499 transitions. [2024-11-14 05:42:07,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:07,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-14 05:42:07,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:07,052 INFO L225 Difference]: With dead ends: 1688 [2024-11-14 05:42:07,053 INFO L226 Difference]: Without dead ends: 1123 [2024-11-14 05:42:07,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:07,056 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 191 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:07,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 389 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:07,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2024-11-14 05:42:07,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1115. [2024-11-14 05:42:07,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 924 states have (on average 1.4458874458874458) internal successors, (1336), 930 states have internal predecessors, (1336), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-14 05:42:07,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1618 transitions. [2024-11-14 05:42:07,162 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1618 transitions. Word has length 110 [2024-11-14 05:42:07,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:07,162 INFO L471 AbstractCegarLoop]: Abstraction has 1115 states and 1618 transitions. [2024-11-14 05:42:07,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:42:07,163 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1618 transitions. [2024-11-14 05:42:07,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 05:42:07,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:07,167 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:07,188 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:42:07,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:07,368 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:07,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:07,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1362395948, now seen corresponding path program 1 times [2024-11-14 05:42:07,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:07,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361649526] [2024-11-14 05:42:07,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:07,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:07,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:07,528 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:42:07,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:07,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361649526] [2024-11-14 05:42:07,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361649526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:42:07,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659419555] [2024-11-14 05:42:07,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:07,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:07,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:42:07,532 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:42:07,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:42:07,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:07,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:42:07,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:42:07,813 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 05:42:07,814 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:42:07,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659419555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:07,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:42:07,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:42:07,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033719534] [2024-11-14 05:42:07,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:07,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:07,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:07,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:07,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:07,816 INFO L87 Difference]: Start difference. First operand 1115 states and 1618 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:42:08,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:08,103 INFO L93 Difference]: Finished difference Result 3308 states and 4875 transitions. [2024-11-14 05:42:08,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:08,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-14 05:42:08,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:08,117 INFO L225 Difference]: With dead ends: 3308 [2024-11-14 05:42:08,118 INFO L226 Difference]: Without dead ends: 2199 [2024-11-14 05:42:08,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:08,123 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 200 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:08,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 389 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:08,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2199 states. [2024-11-14 05:42:08,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2199 to 2187. [2024-11-14 05:42:08,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2187 states, 1820 states have (on average 1.4395604395604396) internal successors, (2620), 1830 states have internal predecessors, (2620), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2024-11-14 05:42:08,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2187 states to 2187 states and 3158 transitions. [2024-11-14 05:42:08,333 INFO L78 Accepts]: Start accepts. Automaton has 2187 states and 3158 transitions. Word has length 110 [2024-11-14 05:42:08,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:08,334 INFO L471 AbstractCegarLoop]: Abstraction has 2187 states and 3158 transitions. [2024-11-14 05:42:08,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:42:08,334 INFO L276 IsEmpty]: Start isEmpty. Operand 2187 states and 3158 transitions. [2024-11-14 05:42:08,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 05:42:08,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:08,341 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:08,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 05:42:08,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:08,542 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:08,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:08,542 INFO L85 PathProgramCache]: Analyzing trace with hash -708183244, now seen corresponding path program 1 times [2024-11-14 05:42:08,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:08,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075236067] [2024-11-14 05:42:08,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:08,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:08,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:08,708 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:42:08,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:08,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075236067] [2024-11-14 05:42:08,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075236067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:42:08,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903576735] [2024-11-14 05:42:08,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:08,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:08,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:42:08,712 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:42:08,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:42:08,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:08,920 INFO L255 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:42:08,923 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:42:08,976 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 05:42:08,978 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:42:08,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903576735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:08,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:42:08,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:42:08,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635104303] [2024-11-14 05:42:08,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:08,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:08,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:08,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:08,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:08,981 INFO L87 Difference]: Start difference. First operand 2187 states and 3158 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:42:09,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:09,364 INFO L93 Difference]: Finished difference Result 6500 states and 9527 transitions. [2024-11-14 05:42:09,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:09,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-14 05:42:09,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:09,391 INFO L225 Difference]: With dead ends: 6500 [2024-11-14 05:42:09,391 INFO L226 Difference]: Without dead ends: 4319 [2024-11-14 05:42:09,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:42:09,402 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 197 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:09,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 371 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:09,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4319 states. [2024-11-14 05:42:09,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4319 to 4299. [2024-11-14 05:42:09,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4299 states, 3588 states have (on average 1.4325529542920847) internal successors, (5140), 3606 states have internal predecessors, (5140), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2024-11-14 05:42:09,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4299 states to 4299 states and 6174 transitions. [2024-11-14 05:42:09,740 INFO L78 Accepts]: Start accepts. Automaton has 4299 states and 6174 transitions. Word has length 110 [2024-11-14 05:42:09,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:09,741 INFO L471 AbstractCegarLoop]: Abstraction has 4299 states and 6174 transitions. [2024-11-14 05:42:09,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:42:09,741 INFO L276 IsEmpty]: Start isEmpty. Operand 4299 states and 6174 transitions. [2024-11-14 05:42:09,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 05:42:09,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:09,751 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:09,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 05:42:09,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 05:42:09,951 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:09,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:09,952 INFO L85 PathProgramCache]: Analyzing trace with hash -2120017708, now seen corresponding path program 1 times [2024-11-14 05:42:09,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:09,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848675960] [2024-11-14 05:42:09,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:09,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:09,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:10,072 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-14 05:42:10,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:10,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848675960] [2024-11-14 05:42:10,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848675960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:10,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:42:10,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:42:10,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730919523] [2024-11-14 05:42:10,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:10,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:10,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:10,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:10,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:42:10,074 INFO L87 Difference]: Start difference. First operand 4299 states and 6174 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 05:42:10,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:10,597 INFO L93 Difference]: Finished difference Result 7711 states and 11217 transitions. [2024-11-14 05:42:10,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:10,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 110 [2024-11-14 05:42:10,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:10,641 INFO L225 Difference]: With dead ends: 7711 [2024-11-14 05:42:10,641 INFO L226 Difference]: Without dead ends: 5499 [2024-11-14 05:42:10,653 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-14 05:42:10,653 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 99 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:10,654 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 493 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:10,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5499 states. [2024-11-14 05:42:11,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5499 to 5163. [2024-11-14 05:42:11,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5163 states, 4420 states have (on average 1.4633484162895927) internal successors, (6468), 4438 states have internal predecessors, (6468), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2024-11-14 05:42:11,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5163 states to 5163 states and 7534 transitions. [2024-11-14 05:42:11,145 INFO L78 Accepts]: Start accepts. Automaton has 5163 states and 7534 transitions. Word has length 110 [2024-11-14 05:42:11,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:11,146 INFO L471 AbstractCegarLoop]: Abstraction has 5163 states and 7534 transitions. [2024-11-14 05:42:11,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 05:42:11,146 INFO L276 IsEmpty]: Start isEmpty. Operand 5163 states and 7534 transitions. [2024-11-14 05:42:11,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-14 05:42:11,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:11,165 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:11,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 05:42:11,165 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:11,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:11,167 INFO L85 PathProgramCache]: Analyzing trace with hash -625239077, now seen corresponding path program 1 times [2024-11-14 05:42:11,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:11,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933626777] [2024-11-14 05:42:11,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:11,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:11,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:11,295 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-14 05:42:11,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:11,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933626777] [2024-11-14 05:42:11,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933626777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:11,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:42:11,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:42:11,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538599788] [2024-11-14 05:42:11,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:11,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:11,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:11,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:11,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:42:11,297 INFO L87 Difference]: Start difference. First operand 5163 states and 7534 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:42:12,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:12,161 INFO L93 Difference]: Finished difference Result 15332 states and 22615 transitions. [2024-11-14 05:42:12,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:12,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-14 05:42:12,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:12,259 INFO L225 Difference]: With dead ends: 15332 [2024-11-14 05:42:12,259 INFO L226 Difference]: Without dead ends: 10175 [2024-11-14 05:42:12,280 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-14 05:42:12,280 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 192 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:12,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 373 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:12,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10175 states. [2024-11-14 05:42:13,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10175 to 10123. [2024-11-14 05:42:13,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10123 states, 8676 states have (on average 1.4536652835408022) internal successors, (12612), 8710 states have internal predecessors, (12612), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2024-11-14 05:42:13,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10123 states to 10123 states and 14670 transitions. [2024-11-14 05:42:13,258 INFO L78 Accepts]: Start accepts. Automaton has 10123 states and 14670 transitions. Word has length 149 [2024-11-14 05:42:13,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:13,261 INFO L471 AbstractCegarLoop]: Abstraction has 10123 states and 14670 transitions. [2024-11-14 05:42:13,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:42:13,262 INFO L276 IsEmpty]: Start isEmpty. Operand 10123 states and 14670 transitions. [2024-11-14 05:42:13,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-14 05:42:13,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:13,295 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:13,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 05:42:13,295 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:13,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:13,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1340628500, now seen corresponding path program 1 times [2024-11-14 05:42:13,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:13,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344557907] [2024-11-14 05:42:13,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:13,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:13,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:13,419 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-14 05:42:13,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:13,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344557907] [2024-11-14 05:42:13,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344557907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:13,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:42:13,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:42:13,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695825556] [2024-11-14 05:42:13,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:13,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:13,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:13,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:13,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:42:13,422 INFO L87 Difference]: Start difference. First operand 10123 states and 14670 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:42:15,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:15,196 INFO L93 Difference]: Finished difference Result 30068 states and 44023 transitions. [2024-11-14 05:42:15,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:15,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-14 05:42:15,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:15,316 INFO L225 Difference]: With dead ends: 30068 [2024-11-14 05:42:15,316 INFO L226 Difference]: Without dead ends: 19951 [2024-11-14 05:42:15,353 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-14 05:42:15,355 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 194 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:15,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 373 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:15,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19951 states. [2024-11-14 05:42:17,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19951 to 19851. [2024-11-14 05:42:17,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19851 states, 17028 states have (on average 1.443504815597839) internal successors, (24580), 17094 states have internal predecessors, (24580), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2024-11-14 05:42:17,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19851 states to 19851 states and 28558 transitions. [2024-11-14 05:42:17,275 INFO L78 Accepts]: Start accepts. Automaton has 19851 states and 28558 transitions. Word has length 149 [2024-11-14 05:42:17,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:17,275 INFO L471 AbstractCegarLoop]: Abstraction has 19851 states and 28558 transitions. [2024-11-14 05:42:17,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:42:17,277 INFO L276 IsEmpty]: Start isEmpty. Operand 19851 states and 28558 transitions. [2024-11-14 05:42:17,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-14 05:42:17,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:17,344 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:17,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-14 05:42:17,344 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:17,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:17,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1897210436, now seen corresponding path program 1 times [2024-11-14 05:42:17,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:17,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702248539] [2024-11-14 05:42:17,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:17,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:17,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:17,481 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-14 05:42:17,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:17,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702248539] [2024-11-14 05:42:17,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702248539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:17,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:42:17,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:42:17,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317948235] [2024-11-14 05:42:17,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:17,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:17,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:17,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:17,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:42:17,483 INFO L87 Difference]: Start difference. First operand 19851 states and 28558 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:42:20,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:20,932 INFO L93 Difference]: Finished difference Result 58964 states and 85655 transitions. [2024-11-14 05:42:20,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:20,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-14 05:42:20,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:21,164 INFO L225 Difference]: With dead ends: 58964 [2024-11-14 05:42:21,165 INFO L226 Difference]: Without dead ends: 39119 [2024-11-14 05:42:21,232 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-14 05:42:21,233 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 197 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:21,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 401 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:42:21,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39119 states. [2024-11-14 05:42:24,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39119 to 38923. [2024-11-14 05:42:24,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38923 states, 33412 states have (on average 1.4328983598707052) internal successors, (47876), 33542 states have internal predecessors, (47876), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2024-11-14 05:42:24,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38923 states to 38923 states and 55566 transitions. [2024-11-14 05:42:24,934 INFO L78 Accepts]: Start accepts. Automaton has 38923 states and 55566 transitions. Word has length 149 [2024-11-14 05:42:24,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:24,934 INFO L471 AbstractCegarLoop]: Abstraction has 38923 states and 55566 transitions. [2024-11-14 05:42:24,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:42:24,935 INFO L276 IsEmpty]: Start isEmpty. Operand 38923 states and 55566 transitions. [2024-11-14 05:42:25,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-14 05:42:25,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:25,043 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:25,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-14 05:42:25,043 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:25,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:25,044 INFO L85 PathProgramCache]: Analyzing trace with hash -850099300, now seen corresponding path program 1 times [2024-11-14 05:42:25,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:25,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139484484] [2024-11-14 05:42:25,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:25,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:25,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:25,179 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-14 05:42:25,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:25,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139484484] [2024-11-14 05:42:25,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139484484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:25,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:42:25,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:42:25,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465215643] [2024-11-14 05:42:25,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:25,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:25,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:25,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:25,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:42:25,182 INFO L87 Difference]: Start difference. First operand 38923 states and 55566 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:42:30,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:42:30,726 INFO L93 Difference]: Finished difference Result 115604 states and 166551 transitions. [2024-11-14 05:42:30,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:42:30,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-14 05:42:30,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:42:31,094 INFO L225 Difference]: With dead ends: 115604 [2024-11-14 05:42:31,094 INFO L226 Difference]: Without dead ends: 76687 [2024-11-14 05:42:31,197 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-14 05:42:31,198 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 199 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:42:31,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 398 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:42:31,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76687 states. [2024-11-14 05:42:36,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76687 to 76299. [2024-11-14 05:42:36,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76299 states, 65540 states have (on average 1.421849252364968) internal successors, (93188), 65798 states have internal predecessors, (93188), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2024-11-14 05:42:37,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76299 states to 76299 states and 108046 transitions. [2024-11-14 05:42:37,104 INFO L78 Accepts]: Start accepts. Automaton has 76299 states and 108046 transitions. Word has length 149 [2024-11-14 05:42:37,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:42:37,105 INFO L471 AbstractCegarLoop]: Abstraction has 76299 states and 108046 transitions. [2024-11-14 05:42:37,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 05:42:37,105 INFO L276 IsEmpty]: Start isEmpty. Operand 76299 states and 108046 transitions. [2024-11-14 05:42:37,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-14 05:42:37,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:42:37,311 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:42:37,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-14 05:42:37,311 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:42:37,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:42:37,312 INFO L85 PathProgramCache]: Analyzing trace with hash 236477865, now seen corresponding path program 1 times [2024-11-14 05:42:37,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:42:37,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137085819] [2024-11-14 05:42:37,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:37,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:42:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:38,098 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 14 proven. 59 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 05:42:38,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:42:38,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137085819] [2024-11-14 05:42:38,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137085819] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:42:38,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521863394] [2024-11-14 05:42:38,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:42:38,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:42:38,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:42:38,102 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:42:38,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cff8d336-8836-4b0e-87df-8a46f24bd35a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 05:42:38,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:42:38,386 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:42:38,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:42:38,450 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 05:42:38,450 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:42:38,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521863394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:42:38,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:42:38,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 05:42:38,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297448900] [2024-11-14 05:42:38,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:42:38,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:42:38,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:42:38,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:42:38,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:42:38,455 INFO L87 Difference]: Start difference. First operand 76299 states and 108046 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)