./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fe6bee847a7b573239a2f60b60a87297f25c539812daa07adcb7591b7977879b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:13:16,541 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:13:16,639 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:13:16,647 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:13:16,648 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:13:16,681 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:13:16,681 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:13:16,682 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:13:16,682 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:13:16,683 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:13:16,683 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:13:16,684 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:13:16,684 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:13:16,684 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:13:16,685 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:13:16,685 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:13:16,685 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:13:16,686 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:13:16,686 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:13:16,687 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:13:16,687 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:13:16,688 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:13:16,688 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:13:16,689 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:13:16,689 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:13:16,689 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:13:16,690 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:13:16,690 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:13:16,690 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:13:16,691 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:13:16,691 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:13:16,691 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:13:16,692 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:13:16,692 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:13:16,692 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:13:16,693 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:13:16,693 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:13:16,693 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:13:16,693 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:13:16,694 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:13:16,694 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:13:16,695 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:13:16,695 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:13:16,695 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:13:16,695 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:13:16,696 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:13:16,696 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:13:16,696 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fe6bee847a7b573239a2f60b60a87297f25c539812daa07adcb7591b7977879b [2024-11-09 05:13:16,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:13:17,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:13:17,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:13:17,023 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:13:17,024 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:13:17,025 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c Unable to find full path for "g++" [2024-11-09 05:13:19,036 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:13:19,297 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:13:19,298 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2024-11-09 05:13:19,329 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/data/cd9e7b2a8/ffb9d3d9353643f294c6e759b6cc85d8/FLAGff2692150 [2024-11-09 05:13:19,605 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/data/cd9e7b2a8/ffb9d3d9353643f294c6e759b6cc85d8 [2024-11-09 05:13:19,608 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:13:19,610 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:13:19,611 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:13:19,611 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:13:19,616 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:13:19,617 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:13:19" (1/1) ... [2024-11-09 05:13:19,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@138cdaaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:19, skipping insertion in model container [2024-11-09 05:13:19,618 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:13:19" (1/1) ... [2024-11-09 05:13:19,676 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:13:19,875 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_82f7be83-a253-4c41-bc76-8e4d74eacd9d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[913,926] [2024-11-09 05:13:19,934 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_82f7be83-a253-4c41-bc76-8e4d74eacd9d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[5977,5990] [2024-11-09 05:13:20,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:13:20,111 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:13:20,123 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_82f7be83-a253-4c41-bc76-8e4d74eacd9d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[913,926] [2024-11-09 05:13:20,151 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_82f7be83-a253-4c41-bc76-8e4d74eacd9d/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[5977,5990] [2024-11-09 05:13:20,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:13:20,307 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:13:20,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20 WrapperNode [2024-11-09 05:13:20,308 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:13:20,309 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:13:20,309 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:13:20,309 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:13:20,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,328 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,407 INFO L138 Inliner]: procedures = 68, calls = 79, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 952 [2024-11-09 05:13:20,407 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:13:20,408 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:13:20,412 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:13:20,412 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:13:20,427 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,436 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,461 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,491 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,497 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:13:20,498 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:13:20,498 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:13:20,498 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:13:20,499 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (1/1) ... [2024-11-09 05:13:20,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:13:20,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:13:20,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:13:20,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:13:20,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:13:20,573 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 05:13:20,573 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 05:13:20,573 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-09 05:13:20,573 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-09 05:13:20,574 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-09 05:13:20,574 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-09 05:13:20,574 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-09 05:13:20,574 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-09 05:13:20,574 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-09 05:13:20,575 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-09 05:13:20,575 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-09 05:13:20,575 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-09 05:13:20,575 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-09 05:13:20,575 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-09 05:13:20,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:13:20,577 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-09 05:13:20,577 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-09 05:13:20,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:13:20,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:13:20,578 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-09 05:13:20,578 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-09 05:13:20,578 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-09 05:13:20,579 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-09 05:13:20,740 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:13:20,743 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:13:21,813 INFO L? ?]: Removed 119 outVars from TransFormulas that were not future-live. [2024-11-09 05:13:21,813 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:13:22,370 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:13:22,373 INFO L316 CfgBuilder]: Removed 17 assume(true) statements. [2024-11-09 05:13:22,373 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:13:22 BoogieIcfgContainer [2024-11-09 05:13:22,373 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:13:22,375 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:13:22,376 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:13:22,380 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:13:22,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:13:19" (1/3) ... [2024-11-09 05:13:22,381 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6520aa37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:13:22, skipping insertion in model container [2024-11-09 05:13:22,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:13:20" (2/3) ... [2024-11-09 05:13:22,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6520aa37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:13:22, skipping insertion in model container [2024-11-09 05:13:22,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:13:22" (3/3) ... [2024-11-09 05:13:22,385 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2024-11-09 05:13:22,405 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:13:22,405 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 05:13:22,483 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:13:22,487 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;@6502a8c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:13:22,488 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 05:13:22,492 INFO L276 IsEmpty]: Start isEmpty. Operand has 234 states, 189 states have (on average 1.5343915343915344) internal successors, (290), 196 states have internal predecessors, (290), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-09 05:13:22,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 05:13:22,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:22,504 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-09 05:13:22,504 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:13:22,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:22,510 INFO L85 PathProgramCache]: Analyzing trace with hash -840103785, now seen corresponding path program 1 times [2024-11-09 05:13:22,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:22,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198041583] [2024-11-09 05:13:22,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:22,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:22,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:22,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:13:22,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:22,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198041583] [2024-11-09 05:13:22,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198041583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:13:22,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:13:22,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:13:22,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4699895] [2024-11-09 05:13:22,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:13:22,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:13:22,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:13:23,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:13:23,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:23,019 INFO L87 Difference]: Start difference. First operand has 234 states, 189 states have (on average 1.5343915343915344) internal successors, (290), 196 states have internal predecessors, (290), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) 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-09 05:13:23,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:13:23,295 INFO L93 Difference]: Finished difference Result 500 states and 756 transitions. [2024-11-09 05:13:23,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:13:23,299 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-09 05:13:23,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:13:23,310 INFO L225 Difference]: With dead ends: 500 [2024-11-09 05:13:23,311 INFO L226 Difference]: Without dead ends: 266 [2024-11-09 05:13:23,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:23,319 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 319 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:13:23,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 353 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:13:23,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2024-11-09 05:13:23,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 262. [2024-11-09 05:13:23,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 215 states have (on average 1.4744186046511627) internal successors, (317), 219 states have internal predecessors, (317), 35 states have call successors, (35), 12 states have call predecessors, (35), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-09 05:13:23,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 383 transitions. [2024-11-09 05:13:23,422 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 383 transitions. Word has length 28 [2024-11-09 05:13:23,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:13:23,422 INFO L471 AbstractCegarLoop]: Abstraction has 262 states and 383 transitions. [2024-11-09 05:13:23,422 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-09 05:13:23,422 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 383 transitions. [2024-11-09 05:13:23,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 05:13:23,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:23,425 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-09 05:13:23,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:13:23,426 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:13:23,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:23,427 INFO L85 PathProgramCache]: Analyzing trace with hash 980316174, now seen corresponding path program 1 times [2024-11-09 05:13:23,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:23,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49731807] [2024-11-09 05:13:23,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:23,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:23,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:23,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:13:23,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:23,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49731807] [2024-11-09 05:13:23,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49731807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:13:23,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:13:23,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:13:23,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532018514] [2024-11-09 05:13:23,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:13:23,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:13:23,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:13:23,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:13:23,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:23,532 INFO L87 Difference]: Start difference. First operand 262 states and 383 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-09 05:13:23,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:13:23,708 INFO L93 Difference]: Finished difference Result 418 states and 600 transitions. [2024-11-09 05:13:23,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:13:23,709 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-09 05:13:23,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:13:23,712 INFO L225 Difference]: With dead ends: 418 [2024-11-09 05:13:23,715 INFO L226 Difference]: Without dead ends: 337 [2024-11-09 05:13:23,716 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:23,717 INFO L432 NwaCegarLoop]: 284 mSDtfsCounter, 317 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:13:23,718 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 337 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:13:23,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-11-09 05:13:23,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 333. [2024-11-09 05:13:23,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 275 states have (on average 1.4472727272727273) internal successors, (398), 279 states have internal predecessors, (398), 42 states have call successors, (42), 16 states have call predecessors, (42), 14 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-09 05:13:23,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 478 transitions. [2024-11-09 05:13:23,776 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 478 transitions. Word has length 29 [2024-11-09 05:13:23,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:13:23,777 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 478 transitions. [2024-11-09 05:13:23,777 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-09 05:13:23,779 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 478 transitions. [2024-11-09 05:13:23,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 05:13:23,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:23,782 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-09 05:13:23,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:13:23,782 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:13:23,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:23,783 INFO L85 PathProgramCache]: Analyzing trace with hash 180618249, now seen corresponding path program 1 times [2024-11-09 05:13:23,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:23,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146784432] [2024-11-09 05:13:23,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:23,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:23,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:23,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:13:23,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:23,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146784432] [2024-11-09 05:13:23,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146784432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:13:23,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:13:23,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:13:23,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521536968] [2024-11-09 05:13:23,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:13:23,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:13:23,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:13:23,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:13:23,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:23,897 INFO L87 Difference]: Start difference. First operand 333 states and 478 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-09 05:13:24,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:13:24,094 INFO L93 Difference]: Finished difference Result 573 states and 806 transitions. [2024-11-09 05:13:24,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:13:24,094 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-09 05:13:24,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:13:24,102 INFO L225 Difference]: With dead ends: 573 [2024-11-09 05:13:24,102 INFO L226 Difference]: Without dead ends: 421 [2024-11-09 05:13:24,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:24,106 INFO L432 NwaCegarLoop]: 296 mSDtfsCounter, 46 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:13:24,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 565 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:13:24,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-09 05:13:24,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 407. [2024-11-09 05:13:24,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 338 states have (on average 1.4289940828402368) internal successors, (483), 344 states have internal predecessors, (483), 48 states have call successors, (48), 21 states have call predecessors, (48), 19 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-09 05:13:24,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 575 transitions. [2024-11-09 05:13:24,180 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 575 transitions. Word has length 30 [2024-11-09 05:13:24,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:13:24,182 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 575 transitions. [2024-11-09 05:13:24,182 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-09 05:13:24,182 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 575 transitions. [2024-11-09 05:13:24,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-09 05:13:24,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:24,188 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-09 05:13:24,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:13:24,189 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:13:24,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:24,190 INFO L85 PathProgramCache]: Analyzing trace with hash -295328095, now seen corresponding path program 1 times [2024-11-09 05:13:24,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:24,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734877031] [2024-11-09 05:13:24,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:24,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:24,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:24,321 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-09 05:13:24,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:24,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734877031] [2024-11-09 05:13:24,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734877031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:13:24,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:13:24,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:13:24,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762489173] [2024-11-09 05:13:24,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:13:24,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:13:24,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:13:24,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:13:24,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:24,323 INFO L87 Difference]: Start difference. First operand 407 states and 575 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-09 05:13:24,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:13:24,491 INFO L93 Difference]: Finished difference Result 570 states and 793 transitions. [2024-11-09 05:13:24,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:13:24,492 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-09 05:13:24,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:13:24,497 INFO L225 Difference]: With dead ends: 570 [2024-11-09 05:13:24,497 INFO L226 Difference]: Without dead ends: 412 [2024-11-09 05:13:24,498 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:24,501 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 32 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:13:24,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 599 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:13:24,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2024-11-09 05:13:24,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 401. [2024-11-09 05:13:24,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 332 states have (on average 1.4126506024096386) internal successors, (469), 338 states have internal predecessors, (469), 48 states have call successors, (48), 21 states have call predecessors, (48), 19 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-09 05:13:24,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 561 transitions. [2024-11-09 05:13:24,538 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 561 transitions. Word has length 43 [2024-11-09 05:13:24,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:13:24,539 INFO L471 AbstractCegarLoop]: Abstraction has 401 states and 561 transitions. [2024-11-09 05:13:24,540 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-09 05:13:24,540 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 561 transitions. [2024-11-09 05:13:24,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 05:13:24,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:24,544 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-09 05:13:24,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:13:24,545 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:13:24,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:24,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1012838678, now seen corresponding path program 1 times [2024-11-09 05:13:24,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:24,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733504135] [2024-11-09 05:13:24,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:24,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:24,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:24,612 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-09 05:13:24,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:24,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733504135] [2024-11-09 05:13:24,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733504135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:13:24,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:13:24,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:13:24,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587701891] [2024-11-09 05:13:24,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:13:24,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:13:24,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:13:24,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:13:24,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:24,617 INFO L87 Difference]: Start difference. First operand 401 states and 561 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-09 05:13:24,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:13:24,776 INFO L93 Difference]: Finished difference Result 650 states and 885 transitions. [2024-11-09 05:13:24,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:13:24,777 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-09 05:13:24,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:13:24,780 INFO L225 Difference]: With dead ends: 650 [2024-11-09 05:13:24,780 INFO L226 Difference]: Without dead ends: 447 [2024-11-09 05:13:24,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:13:24,782 INFO L432 NwaCegarLoop]: 284 mSDtfsCounter, 303 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:13:24,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 336 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:13:24,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-11-09 05:13:24,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 447. [2024-11-09 05:13:24,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 371 states have (on average 1.3800539083557952) internal successors, (512), 377 states have internal predecessors, (512), 52 states have call successors, (52), 24 states have call predecessors, (52), 22 states have return successors, (48), 46 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-09 05:13:24,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 612 transitions. [2024-11-09 05:13:24,813 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 612 transitions. Word has length 46 [2024-11-09 05:13:24,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:13:24,813 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 612 transitions. [2024-11-09 05:13:24,813 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-09 05:13:24,814 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 612 transitions. [2024-11-09 05:13:24,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 05:13:24,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:24,816 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-09 05:13:24,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:13:24,816 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:13:24,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:24,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1328753665, now seen corresponding path program 1 times [2024-11-09 05:13:24,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:24,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624133900] [2024-11-09 05:13:24,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:24,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:24,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:24,936 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-09 05:13:24,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:24,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624133900] [2024-11-09 05:13:24,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624133900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:13:24,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:13:24,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:13:24,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874641257] [2024-11-09 05:13:24,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:13:24,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:13:24,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:13:24,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:13:24,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:13:24,938 INFO L87 Difference]: Start difference. First operand 447 states and 612 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-09 05:13:25,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:13:25,245 INFO L93 Difference]: Finished difference Result 487 states and 659 transitions. [2024-11-09 05:13:25,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:13:25,246 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-09 05:13:25,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:13:25,249 INFO L225 Difference]: With dead ends: 487 [2024-11-09 05:13:25,249 INFO L226 Difference]: Without dead ends: 484 [2024-11-09 05:13:25,249 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-09 05:13:25,250 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 554 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:13:25,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 335 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:13:25,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2024-11-09 05:13:25,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 446. [2024-11-09 05:13:25,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 371 states have (on average 1.3746630727762803) internal successors, (510), 376 states have internal predecessors, (510), 51 states have call successors, (51), 24 states have call predecessors, (51), 22 states have return successors, (48), 46 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-09 05:13:25,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 609 transitions. [2024-11-09 05:13:25,289 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 609 transitions. Word has length 47 [2024-11-09 05:13:25,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:13:25,290 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 609 transitions. [2024-11-09 05:13:25,290 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-09 05:13:25,290 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 609 transitions. [2024-11-09 05:13:25,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 05:13:25,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:25,292 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-09 05:13:25,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:13:25,292 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:13:25,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:25,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1757037099, now seen corresponding path program 1 times [2024-11-09 05:13:25,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:25,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134347594] [2024-11-09 05:13:25,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:25,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:25,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:25,451 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-09 05:13:25,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:25,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134347594] [2024-11-09 05:13:25,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134347594] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:13:25,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840593151] [2024-11-09 05:13:25,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:25,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:13:25,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:13:25,454 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:13:25,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:13:25,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:25,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 05:13:25,601 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:13:25,941 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-09 05:13:25,941 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:13:26,023 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-09 05:13:26,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840593151] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:13:26,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [660606107] [2024-11-09 05:13:26,043 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2024-11-09 05:13:26,044 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:13:26,047 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:13:26,053 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:13:26,053 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:13:33,711 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 169 for LOIs [2024-11-09 05:13:33,757 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 186 for LOIs [2024-11-09 05:13:33,852 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 232 for LOIs [2024-11-09 05:13:37,578 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:14:09,956 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7725#(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) (<= 0 (+ ~c_last_read~0 2147483648)) (<= 1 |#StackHeapBarrier|) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~t10_i~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) (<= ~c_last_read~0 2147483647) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= ~E_10~0 2) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~T9_E~0 2) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t9_i~0 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) (= ~t10_st~0 0) (= ~t10_pc~0 0) (= 0 ~t9_pc~0) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_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) (= 0 ~t9_st~0) (= ~T10_E~0 2) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= ~c_last_read~0 ~p_last_write~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) (= ~E_9~0 2) (= ~t1_i~0 0))' at error location [2024-11-09 05:14:09,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 05:14:09,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:14:09,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-09 05:14:09,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886162315] [2024-11-09 05:14:09,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 05:14:09,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:14:09,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:09,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:14:09,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=889, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:14:09,960 INFO L87 Difference]: Start difference. First operand 446 states and 609 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-09 05:14:10,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:10,416 INFO L93 Difference]: Finished difference Result 889 states and 1177 transitions. [2024-11-09 05:14:10,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:14:10,416 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-09 05:14:10,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:10,421 INFO L225 Difference]: With dead ends: 889 [2024-11-09 05:14:10,421 INFO L226 Difference]: Without dead ends: 886 [2024-11-09 05:14:10,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 113 SyntacticMatches, 4 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 377 ImplicationChecksByTransitivity, 32.4s TimeCoverageRelationStatistics Valid=103, Invalid=889, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:14:10,423 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 705 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:10,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 930 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:14:10,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2024-11-09 05:14:10,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 655. [2024-11-09 05:14:10,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 548 states have (on average 1.3558394160583942) internal successors, (743), 555 states have internal predecessors, (743), 70 states have call successors, (70), 37 states have call predecessors, (70), 35 states have return successors, (67), 63 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-09 05:14:10,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 880 transitions. [2024-11-09 05:14:10,475 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 880 transitions. Word has length 48 [2024-11-09 05:14:10,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:10,476 INFO L471 AbstractCegarLoop]: Abstraction has 655 states and 880 transitions. [2024-11-09 05:14:10,476 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-09 05:14:10,476 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 880 transitions. [2024-11-09 05:14:10,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 05:14:10,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:10,478 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-09 05:14:10,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:14:10,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 05:14:10,679 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:10,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:10,680 INFO L85 PathProgramCache]: Analyzing trace with hash 234221784, now seen corresponding path program 2 times [2024-11-09 05:14:10,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:10,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776482366] [2024-11-09 05:14:10,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:10,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:10,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:10,728 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-09 05:14:10,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:10,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776482366] [2024-11-09 05:14:10,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776482366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:10,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:14:10,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:14:10,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017099210] [2024-11-09 05:14:10,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:10,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:10,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:10,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:10,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:14:10,733 INFO L87 Difference]: Start difference. First operand 655 states and 880 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-09 05:14:10,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:10,873 INFO L93 Difference]: Finished difference Result 985 states and 1313 transitions. [2024-11-09 05:14:10,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:10,877 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-09 05:14:10,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:10,880 INFO L225 Difference]: With dead ends: 985 [2024-11-09 05:14:10,880 INFO L226 Difference]: Without dead ends: 597 [2024-11-09 05:14:10,881 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:14:10,882 INFO L432 NwaCegarLoop]: 307 mSDtfsCounter, 316 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:10,882 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 352 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:10,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2024-11-09 05:14:10,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 588. [2024-11-09 05:14:10,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 491 states have (on average 1.3482688391038697) internal successors, (662), 499 states have internal predecessors, (662), 64 states have call successors, (64), 33 states have call predecessors, (64), 31 states have return successors, (61), 56 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-09 05:14:10,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 787 transitions. [2024-11-09 05:14:10,933 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 787 transitions. Word has length 61 [2024-11-09 05:14:10,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:10,933 INFO L471 AbstractCegarLoop]: Abstraction has 588 states and 787 transitions. [2024-11-09 05:14:10,934 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-09 05:14:10,934 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 787 transitions. [2024-11-09 05:14:10,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-09 05:14:10,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:10,936 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:10,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:14:10,937 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:10,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:10,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1658820299, now seen corresponding path program 1 times [2024-11-09 05:14:10,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:10,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737570375] [2024-11-09 05:14:10,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:10,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:10,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:11,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:14:11,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:11,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737570375] [2024-11-09 05:14:11,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737570375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:11,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:14:11,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:14:11,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239338193] [2024-11-09 05:14:11,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:11,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:14:11,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:11,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:14:11,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:14:11,099 INFO L87 Difference]: Start difference. First operand 588 states and 787 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-09 05:14:11,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:11,523 INFO L93 Difference]: Finished difference Result 926 states and 1320 transitions. [2024-11-09 05:14:11,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:14:11,524 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 62 [2024-11-09 05:14:11,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:11,527 INFO L225 Difference]: With dead ends: 926 [2024-11-09 05:14:11,528 INFO L226 Difference]: Without dead ends: 751 [2024-11-09 05:14:11,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:14:11,530 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 532 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 855 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:11,530 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 855 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:14:11,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2024-11-09 05:14:11,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 750. [2024-11-09 05:14:11,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 627 states have (on average 1.3700159489633175) internal successors, (859), 636 states have internal predecessors, (859), 84 states have call successors, (84), 39 states have call predecessors, (84), 37 states have return successors, (81), 75 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 05:14:11,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1024 transitions. [2024-11-09 05:14:11,587 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1024 transitions. Word has length 62 [2024-11-09 05:14:11,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:11,587 INFO L471 AbstractCegarLoop]: Abstraction has 750 states and 1024 transitions. [2024-11-09 05:14:11,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-09 05:14:11,588 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1024 transitions. [2024-11-09 05:14:11,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 05:14:11,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:11,589 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-09 05:14:11,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:14:11,590 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:11,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:11,590 INFO L85 PathProgramCache]: Analyzing trace with hash -257574437, now seen corresponding path program 1 times [2024-11-09 05:14:11,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:11,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76469927] [2024-11-09 05:14:11,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:11,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:11,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:11,720 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-09 05:14:11,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:11,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76469927] [2024-11-09 05:14:11,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76469927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:11,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067226115] [2024-11-09 05:14:11,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:11,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:11,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:11,723 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:11,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:14:11,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:11,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:11,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:11,876 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-09 05:14:11,877 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:11,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067226115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:11,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:11,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:14:11,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604590601] [2024-11-09 05:14:11,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:11,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:11,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:11,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:11,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:11,878 INFO L87 Difference]: Start difference. First operand 750 states and 1024 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-09 05:14:12,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:12,036 INFO L93 Difference]: Finished difference Result 877 states and 1183 transitions. [2024-11-09 05:14:12,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:12,037 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-09 05:14:12,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:12,039 INFO L225 Difference]: With dead ends: 877 [2024-11-09 05:14:12,040 INFO L226 Difference]: Without dead ends: 343 [2024-11-09 05:14:12,041 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-09 05:14:12,042 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 25 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:12,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 568 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:12,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-11-09 05:14:12,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2024-11-09 05:14:12,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 284 states have (on average 1.4683098591549295) internal successors, (417), 287 states have internal predecessors, (417), 46 states have call successors, (46), 13 states have call predecessors, (46), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-09 05:14:12,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 507 transitions. [2024-11-09 05:14:12,080 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 507 transitions. Word has length 73 [2024-11-09 05:14:12,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:12,080 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 507 transitions. [2024-11-09 05:14:12,080 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-09 05:14:12,080 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 507 transitions. [2024-11-09 05:14:12,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-09 05:14:12,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:12,082 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:12,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:14:12,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:12,283 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:12,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:12,284 INFO L85 PathProgramCache]: Analyzing trace with hash -896355483, now seen corresponding path program 1 times [2024-11-09 05:14:12,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:12,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279646145] [2024-11-09 05:14:12,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:12,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:12,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:12,475 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:14:12,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279646145] [2024-11-09 05:14:12,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279646145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159517604] [2024-11-09 05:14:12,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:12,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:12,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:12,478 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:12,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:14:12,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:12,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 811 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:12,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:12,767 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:14:12,767 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:12,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159517604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:12,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:12,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:14:12,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573290714] [2024-11-09 05:14:12,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:12,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:12,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:12,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:12,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:12,769 INFO L87 Difference]: Start difference. First operand 343 states and 507 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (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-09 05:14:12,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:12,955 INFO L93 Difference]: Finished difference Result 1010 states and 1518 transitions. [2024-11-09 05:14:12,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:12,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (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 124 [2024-11-09 05:14:12,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:12,961 INFO L225 Difference]: With dead ends: 1010 [2024-11-09 05:14:12,961 INFO L226 Difference]: Without dead ends: 673 [2024-11-09 05:14:12,962 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:12,963 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 223 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:12,963 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 491 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:12,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2024-11-09 05:14:13,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 667. [2024-11-09 05:14:13,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 558 states have (on average 1.4659498207885304) internal successors, (818), 562 states have internal predecessors, (818), 84 states have call successors, (84), 25 states have call predecessors, (84), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-09 05:14:13,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 984 transitions. [2024-11-09 05:14:13,012 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 984 transitions. Word has length 124 [2024-11-09 05:14:13,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:13,014 INFO L471 AbstractCegarLoop]: Abstraction has 667 states and 984 transitions. [2024-11-09 05:14:13,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (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-09 05:14:13,014 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 984 transitions. [2024-11-09 05:14:13,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-09 05:14:13,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:13,017 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:13,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:14:13,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 05:14:13,218 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:13,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:13,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1077013957, now seen corresponding path program 1 times [2024-11-09 05:14:13,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:13,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542678864] [2024-11-09 05:14:13,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:13,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:13,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:13,402 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:14:13,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:13,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542678864] [2024-11-09 05:14:13,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542678864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:13,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1333972746] [2024-11-09 05:14:13,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:13,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:13,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:13,405 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:13,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:14:13,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:13,613 INFO L255 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:13,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:13,660 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:14:13,660 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:13,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1333972746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:13,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:13,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:14:13,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014837381] [2024-11-09 05:14:13,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:13,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:13,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:13,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:13,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:13,662 INFO L87 Difference]: Start difference. First operand 667 states and 984 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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-09 05:14:13,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:13,877 INFO L93 Difference]: Finished difference Result 1976 states and 2963 transitions. [2024-11-09 05:14:13,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:13,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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 124 [2024-11-09 05:14:13,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:13,884 INFO L225 Difference]: With dead ends: 1976 [2024-11-09 05:14:13,885 INFO L226 Difference]: Without dead ends: 1315 [2024-11-09 05:14:13,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:13,888 INFO L432 NwaCegarLoop]: 258 mSDtfsCounter, 235 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:13,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 471 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:13,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2024-11-09 05:14:13,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1307. [2024-11-09 05:14:13,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 1100 states have (on average 1.461818181818182) internal successors, (1608), 1106 states have internal predecessors, (1608), 158 states have call successors, (158), 49 states have call predecessors, (158), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2024-11-09 05:14:13,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1922 transitions. [2024-11-09 05:14:13,980 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1922 transitions. Word has length 124 [2024-11-09 05:14:13,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:13,980 INFO L471 AbstractCegarLoop]: Abstraction has 1307 states and 1922 transitions. [2024-11-09 05:14:13,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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-09 05:14:13,981 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1922 transitions. [2024-11-09 05:14:13,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-09 05:14:13,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:13,985 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:14,008 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:14:14,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 05:14:14,187 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:14,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:14,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1609340965, now seen corresponding path program 1 times [2024-11-09 05:14:14,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:14,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126727791] [2024-11-09 05:14:14,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:14,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:14,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:14,338 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:14:14,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:14,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126727791] [2024-11-09 05:14:14,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126727791] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:14,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803156770] [2024-11-09 05:14:14,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:14,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:14,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:14,341 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:14,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:14:14,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:14,547 INFO L255 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:14,550 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:14,593 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 05:14:14,593 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:14,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803156770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:14,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:14,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:14:14,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797644014] [2024-11-09 05:14:14,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:14,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:14,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:14,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:14,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:14,596 INFO L87 Difference]: Start difference. First operand 1307 states and 1922 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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-09 05:14:14,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:14,910 INFO L93 Difference]: Finished difference Result 3884 states and 5803 transitions. [2024-11-09 05:14:14,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:14,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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 124 [2024-11-09 05:14:14,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:14,923 INFO L225 Difference]: With dead ends: 3884 [2024-11-09 05:14:14,923 INFO L226 Difference]: Without dead ends: 2583 [2024-11-09 05:14:14,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:14,929 INFO L432 NwaCegarLoop]: 256 mSDtfsCounter, 244 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:14,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 469 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:14,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2583 states. [2024-11-09 05:14:15,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2583 to 2571. [2024-11-09 05:14:15,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2571 states, 2172 states have (on average 1.4567219152854511) internal successors, (3164), 2182 states have internal predecessors, (3164), 302 states have call successors, (302), 97 states have call predecessors, (302), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2024-11-09 05:14:15,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2571 states to 2571 states and 3766 transitions. [2024-11-09 05:14:15,133 INFO L78 Accepts]: Start accepts. Automaton has 2571 states and 3766 transitions. Word has length 124 [2024-11-09 05:14:15,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:15,133 INFO L471 AbstractCegarLoop]: Abstraction has 2571 states and 3766 transitions. [2024-11-09 05:14:15,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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-09 05:14:15,133 INFO L276 IsEmpty]: Start isEmpty. Operand 2571 states and 3766 transitions. [2024-11-09 05:14:15,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-09 05:14:15,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:15,139 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:15,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 05:14:15,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 05:14:15,340 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:15,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:15,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1306814011, now seen corresponding path program 1 times [2024-11-09 05:14:15,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:15,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488503461] [2024-11-09 05:14:15,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:15,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:15,518 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:14:15,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:15,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488503461] [2024-11-09 05:14:15,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488503461] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:15,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442765798] [2024-11-09 05:14:15,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:15,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:15,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:15,521 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:15,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:14:15,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:15,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:15,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:15,781 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 05:14:15,781 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:15,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442765798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:15,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:15,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:14:15,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981001434] [2024-11-09 05:14:15,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:15,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:15,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:15,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:15,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:15,784 INFO L87 Difference]: Start difference. First operand 2571 states and 3766 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-09 05:14:16,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:16,263 INFO L93 Difference]: Finished difference Result 7652 states and 11383 transitions. [2024-11-09 05:14:16,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:16,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 124 [2024-11-09 05:14:16,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:16,287 INFO L225 Difference]: With dead ends: 7652 [2024-11-09 05:14:16,287 INFO L226 Difference]: Without dead ends: 5087 [2024-11-09 05:14:16,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:16,296 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 238 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:16,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 453 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:16,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5087 states. [2024-11-09 05:14:16,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5087 to 5067. [2024-11-09 05:14:16,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5067 states, 4292 states have (on average 1.4510717614165891) internal successors, (6228), 4310 states have internal predecessors, (6228), 582 states have call successors, (582), 193 states have call predecessors, (582), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-09 05:14:16,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5067 states to 5067 states and 7390 transitions. [2024-11-09 05:14:16,639 INFO L78 Accepts]: Start accepts. Automaton has 5067 states and 7390 transitions. Word has length 124 [2024-11-09 05:14:16,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:16,640 INFO L471 AbstractCegarLoop]: Abstraction has 5067 states and 7390 transitions. [2024-11-09 05:14:16,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-09 05:14:16,640 INFO L276 IsEmpty]: Start isEmpty. Operand 5067 states and 7390 transitions. [2024-11-09 05:14:16,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-09 05:14:16,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:16,650 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:16,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 05:14:16,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 05:14:16,851 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:16,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:16,851 INFO L85 PathProgramCache]: Analyzing trace with hash 227824485, now seen corresponding path program 1 times [2024-11-09 05:14:16,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:16,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860468461] [2024-11-09 05:14:16,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:16,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:16,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:17,005 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:14:17,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:17,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860468461] [2024-11-09 05:14:17,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860468461] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:17,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983656428] [2024-11-09 05:14:17,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:17,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:17,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:17,008 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:17,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:14:17,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:17,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:17,222 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:17,281 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 05:14:17,282 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:17,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983656428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:17,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:17,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:14:17,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458251662] [2024-11-09 05:14:17,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:17,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:17,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:17,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:17,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:17,285 INFO L87 Difference]: Start difference. First operand 5067 states and 7390 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (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-09 05:14:18,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:18,056 INFO L93 Difference]: Finished difference Result 15092 states and 22343 transitions. [2024-11-09 05:14:18,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:18,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (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 124 [2024-11-09 05:14:18,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:18,117 INFO L225 Difference]: With dead ends: 15092 [2024-11-09 05:14:18,117 INFO L226 Difference]: Without dead ends: 10031 [2024-11-09 05:14:18,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:18,138 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 229 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:18,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 435 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:18,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10031 states. [2024-11-09 05:14:18,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10031 to 9995. [2024-11-09 05:14:18,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9995 states, 8484 states have (on average 1.445073078736445) internal successors, (12260), 8518 states have internal predecessors, (12260), 1126 states have call successors, (1126), 385 states have call predecessors, (1126), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2024-11-09 05:14:18,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9995 states to 9995 states and 14510 transitions. [2024-11-09 05:14:18,959 INFO L78 Accepts]: Start accepts. Automaton has 9995 states and 14510 transitions. Word has length 124 [2024-11-09 05:14:18,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:18,959 INFO L471 AbstractCegarLoop]: Abstraction has 9995 states and 14510 transitions. [2024-11-09 05:14:18,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (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-09 05:14:18,963 INFO L276 IsEmpty]: Start isEmpty. Operand 9995 states and 14510 transitions. [2024-11-09 05:14:18,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-09 05:14:18,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:18,986 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:19,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 05:14:19,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 05:14:19,187 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:19,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:19,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1883879995, now seen corresponding path program 1 times [2024-11-09 05:14:19,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:19,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512259446] [2024-11-09 05:14:19,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:19,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:19,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:19,597 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-09 05:14:19,597 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:19,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512259446] [2024-11-09 05:14:19,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512259446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:19,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:14:19,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:14:19,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215665062] [2024-11-09 05:14:19,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:19,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:14:19,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:19,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:14:19,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:14:19,598 INFO L87 Difference]: Start difference. First operand 9995 states and 14510 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 05:14:21,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:21,640 INFO L93 Difference]: Finished difference Result 32051 states and 46772 transitions. [2024-11-09 05:14:21,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 05:14:21,641 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 124 [2024-11-09 05:14:21,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:21,786 INFO L225 Difference]: With dead ends: 32051 [2024-11-09 05:14:21,786 INFO L226 Difference]: Without dead ends: 22063 [2024-11-09 05:14:21,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:14:21,823 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 756 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 775 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:21,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [775 Valid, 808 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:14:21,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22063 states. [2024-11-09 05:14:23,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22063 to 19595. [2024-11-09 05:14:23,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19595 states, 16644 states have (on average 1.4383561643835616) internal successors, (23940), 16710 states have internal predecessors, (23940), 2182 states have call successors, (2182), 769 states have call predecessors, (2182), 768 states have return successors, (2180), 2116 states have call predecessors, (2180), 2180 states have call successors, (2180) [2024-11-09 05:14:23,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19595 states to 19595 states and 28302 transitions. [2024-11-09 05:14:23,549 INFO L78 Accepts]: Start accepts. Automaton has 19595 states and 28302 transitions. Word has length 124 [2024-11-09 05:14:23,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:23,549 INFO L471 AbstractCegarLoop]: Abstraction has 19595 states and 28302 transitions. [2024-11-09 05:14:23,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 05:14:23,551 INFO L276 IsEmpty]: Start isEmpty. Operand 19595 states and 28302 transitions. [2024-11-09 05:14:23,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-09 05:14:23,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:23,586 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:23,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 05:14:23,587 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:23,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:23,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1652522420, now seen corresponding path program 1 times [2024-11-09 05:14:23,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:23,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570260631] [2024-11-09 05:14:23,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:23,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:23,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:24,001 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 35 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-09 05:14:24,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:24,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570260631] [2024-11-09 05:14:24,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570260631] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:24,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867408061] [2024-11-09 05:14:24,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:24,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:24,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:24,004 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:24,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:14:24,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:24,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:24,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:24,261 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 05:14:24,262 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:24,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867408061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:24,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:24,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:14:24,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141597701] [2024-11-09 05:14:24,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:24,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:24,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:24,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:24,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:14:24,264 INFO L87 Difference]: Start difference. First operand 19595 states and 28302 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:14:26,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:26,058 INFO L93 Difference]: Finished difference Result 35119 states and 51377 transitions. [2024-11-09 05:14:26,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:26,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 145 [2024-11-09 05:14:26,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:26,188 INFO L225 Difference]: With dead ends: 35119 [2024-11-09 05:14:26,188 INFO L226 Difference]: Without dead ends: 25067 [2024-11-09 05:14:26,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:14:26,224 INFO L432 NwaCegarLoop]: 346 mSDtfsCounter, 117 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:26,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 579 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:26,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25067 states. [2024-11-09 05:14:27,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25067 to 23659. [2024-11-09 05:14:27,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23659 states, 20580 states have (on average 1.4680272108843537) internal successors, (30212), 20646 states have internal predecessors, (30212), 2246 states have call successors, (2246), 833 states have call predecessors, (2246), 832 states have return successors, (2244), 2180 states have call predecessors, (2244), 2244 states have call successors, (2244) [2024-11-09 05:14:27,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23659 states to 23659 states and 34702 transitions. [2024-11-09 05:14:28,006 INFO L78 Accepts]: Start accepts. Automaton has 23659 states and 34702 transitions. Word has length 145 [2024-11-09 05:14:28,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:28,006 INFO L471 AbstractCegarLoop]: Abstraction has 23659 states and 34702 transitions. [2024-11-09 05:14:28,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:14:28,007 INFO L276 IsEmpty]: Start isEmpty. Operand 23659 states and 34702 transitions. [2024-11-09 05:14:28,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-09 05:14:28,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:28,055 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:28,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 05:14:28,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 05:14:28,257 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:28,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:28,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1653113879, now seen corresponding path program 1 times [2024-11-09 05:14:28,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:28,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986683287] [2024-11-09 05:14:28,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:28,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:28,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:28,588 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 05:14:28,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:28,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986683287] [2024-11-09 05:14:28,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986683287] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:28,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499431272] [2024-11-09 05:14:28,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:28,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:28,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:28,591 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:28,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:14:28,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:28,825 INFO L255 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:28,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:29,001 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-09 05:14:29,001 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:29,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499431272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:29,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:29,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:14:29,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685459533] [2024-11-09 05:14:29,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:29,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:29,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:29,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:29,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:14:29,003 INFO L87 Difference]: Start difference. First operand 23659 states and 34702 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:14:32,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:32,479 INFO L93 Difference]: Finished difference Result 70580 states and 104727 transitions. [2024-11-09 05:14:32,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:32,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 190 [2024-11-09 05:14:32,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:32,686 INFO L225 Difference]: With dead ends: 70580 [2024-11-09 05:14:32,686 INFO L226 Difference]: Without dead ends: 46927 [2024-11-09 05:14:32,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:14:32,735 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 175 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:32,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 435 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:32,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46927 states. [2024-11-09 05:14:35,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46927 to 46731. [2024-11-09 05:14:35,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46731 states, 40708 states have (on average 1.4622187285054535) internal successors, (59524), 40838 states have internal predecessors, (59524), 4358 states have call successors, (4358), 1665 states have call predecessors, (4358), 1664 states have return successors, (4356), 4228 states have call predecessors, (4356), 4356 states have call successors, (4356) [2024-11-09 05:14:35,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46731 states to 46731 states and 68238 transitions. [2024-11-09 05:14:36,069 INFO L78 Accepts]: Start accepts. Automaton has 46731 states and 68238 transitions. Word has length 190 [2024-11-09 05:14:36,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:36,070 INFO L471 AbstractCegarLoop]: Abstraction has 46731 states and 68238 transitions. [2024-11-09 05:14:36,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:14:36,070 INFO L276 IsEmpty]: Start isEmpty. Operand 46731 states and 68238 transitions. [2024-11-09 05:14:36,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-09 05:14:36,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:36,187 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:36,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 05:14:36,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 05:14:36,388 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:36,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:36,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1082048116, now seen corresponding path program 1 times [2024-11-09 05:14:36,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:36,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951183507] [2024-11-09 05:14:36,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:36,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:36,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:36,821 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 05:14:36,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:36,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951183507] [2024-11-09 05:14:36,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951183507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:36,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770818186] [2024-11-09 05:14:36,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:36,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:36,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:36,824 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:36,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 05:14:37,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:37,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:37,109 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:37,294 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 05:14:37,294 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:37,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770818186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:37,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:37,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:14:37,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100813316] [2024-11-09 05:14:37,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:37,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:37,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:37,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:37,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:14:37,297 INFO L87 Difference]: Start difference. First operand 46731 states and 68238 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:14:42,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:14:42,390 INFO L93 Difference]: Finished difference Result 139412 states and 205847 transitions. [2024-11-09 05:14:42,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:14:42,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 190 [2024-11-09 05:14:42,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:14:42,770 INFO L225 Difference]: With dead ends: 139412 [2024-11-09 05:14:42,770 INFO L226 Difference]: Without dead ends: 92687 [2024-11-09 05:14:42,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:14:42,878 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 175 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:14:42,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 435 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:14:42,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92687 states. [2024-11-09 05:14:48,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92687 to 92299. [2024-11-09 05:14:48,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92299 states, 80516 states have (on average 1.4562571414377266) internal successors, (117252), 80774 states have internal predecessors, (117252), 8454 states have call successors, (8454), 3329 states have call predecessors, (8454), 3328 states have return successors, (8452), 8196 states have call predecessors, (8452), 8452 states have call successors, (8452) [2024-11-09 05:14:49,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92299 states to 92299 states and 134158 transitions. [2024-11-09 05:14:49,359 INFO L78 Accepts]: Start accepts. Automaton has 92299 states and 134158 transitions. Word has length 190 [2024-11-09 05:14:49,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:14:49,359 INFO L471 AbstractCegarLoop]: Abstraction has 92299 states and 134158 transitions. [2024-11-09 05:14:49,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:14:49,359 INFO L276 IsEmpty]: Start isEmpty. Operand 92299 states and 134158 transitions. [2024-11-09 05:14:49,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-09 05:14:49,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:14:49,531 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:14:49,552 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 05:14:49,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:49,732 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:14:49,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:14:49,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1764712593, now seen corresponding path program 1 times [2024-11-09 05:14:49,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:14:49,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172155971] [2024-11-09 05:14:49,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:49,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:14:49,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:50,026 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 05:14:50,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:14:50,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172155971] [2024-11-09 05:14:50,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172155971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:14:50,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664741750] [2024-11-09 05:14:50,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:14:50,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:14:50,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:14:50,029 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:14:50,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f7be83-a253-4c41-bc76-8e4d74eacd9d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 05:14:50,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:14:50,280 INFO L255 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:14:50,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:14:50,443 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 05:14:50,443 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:14:50,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664741750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:14:50,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:14:50,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:14:50,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407061207] [2024-11-09 05:14:50,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:14:50,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:14:50,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:14:50,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:14:50,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:14:50,445 INFO L87 Difference]: Start difference. First operand 92299 states and 134158 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)