./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/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_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/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_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/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 e8ee20bd48f38d06d172550f7b4afad7a85599a8fd397bba890e4eeccd52db93 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:14:42,713 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:14:42,810 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:14:42,824 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:14:42,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:14:42,862 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:14:42,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:14:42,865 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:14:42,866 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:14:42,866 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:14:42,867 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:14:42,867 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:14:42,867 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:14:42,867 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:14:42,868 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:14:42,868 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:14:42,871 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:14:42,872 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:14:42,872 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:14:42,876 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:14:42,877 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:14:42,877 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:14:42,878 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:14:42,878 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:14:42,878 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:14:42,879 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:14:42,879 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:14:42,879 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:14:42,879 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:14:42,880 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:14:42,880 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:14:42,880 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:14:42,882 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:14:42,883 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:14:42,884 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:14:42,884 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:14:42,885 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:14:42,885 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:14:42,885 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:14:42,885 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:14:42,886 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:14:42,886 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:14:42,886 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:14:42,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:14:42,887 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:14:42,887 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:14:42,887 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:14:42,887 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_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/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_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/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 -> e8ee20bd48f38d06d172550f7b4afad7a85599a8fd397bba890e4eeccd52db93 [2024-11-09 06:14:43,200 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:14:43,228 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:14:43,230 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:14:43,232 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:14:43,233 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:14:43,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c Unable to find full path for "g++" [2024-11-09 06:14:45,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:14:45,464 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:14:45,465 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c [2024-11-09 06:14:45,484 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/data/4f21c8e28/7a69ec7b3bef4ffb8bb8772c262e6d8e/FLAGda3ca73c2 [2024-11-09 06:14:45,499 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/data/4f21c8e28/7a69ec7b3bef4ffb8bb8772c262e6d8e [2024-11-09 06:14:45,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:14:45,505 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:14:45,506 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:14:45,506 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:14:45,513 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:14:45,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:14:45" (1/1) ... [2024-11-09 06:14:45,517 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@605ce52a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:45, skipping insertion in model container [2024-11-09 06:14:45,517 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:14:45" (1/1) ... [2024-11-09 06:14:45,572 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:14:45,820 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_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c[913,926] [2024-11-09 06:14:45,885 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_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c[5977,5990] [2024-11-09 06:14:45,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:14:46,008 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:14:46,023 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_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c[913,926] [2024-11-09 06:14:46,050 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_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c[5977,5990] [2024-11-09 06:14:46,139 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:14:46,170 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:14:46,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46 WrapperNode [2024-11-09 06:14:46,171 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:14:46,172 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:14:46,173 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:14:46,173 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:14:46,180 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,194 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,257 INFO L138 Inliner]: procedures = 64, calls = 73, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 834 [2024-11-09 06:14:46,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:14:46,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:14:46,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:14:46,259 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:14:46,276 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,281 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,282 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,299 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,312 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,315 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,317 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,322 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:14:46,323 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:14:46,324 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:14:46,324 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:14:46,325 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (1/1) ... [2024-11-09 06:14:46,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:14:46,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:14:46,362 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:14:46,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:14:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:14:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 06:14:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 06:14:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-09 06:14:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-09 06:14:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-09 06:14:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-09 06:14:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-09 06:14:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-09 06:14:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-09 06:14:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-09 06:14:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-09 06:14:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-09 06:14:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-09 06:14:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-09 06:14:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:14:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-09 06:14:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-09 06:14:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:14:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:14:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-09 06:14:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-09 06:14:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-09 06:14:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-09 06:14:46,522 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:14:46,523 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:14:47,626 INFO L? ?]: Removed 107 outVars from TransFormulas that were not future-live. [2024-11-09 06:14:47,626 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:14:48,123 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:14:48,124 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-09 06:14:48,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:14:48 BoogieIcfgContainer [2024-11-09 06:14:48,124 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:14:48,130 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:14:48,130 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:14:48,134 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:14:48,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:14:45" (1/3) ... [2024-11-09 06:14:48,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1924ed92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:14:48, skipping insertion in model container [2024-11-09 06:14:48,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:14:46" (2/3) ... [2024-11-09 06:14:48,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1924ed92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:14:48, skipping insertion in model container [2024-11-09 06:14:48,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:14:48" (3/3) ... [2024-11-09 06:14:48,140 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-2.c [2024-11-09 06:14:48,167 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:14:48,167 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 06:14:48,297 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:14:48,307 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;@28b6b140, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:14:48,308 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 06:14:48,314 INFO L276 IsEmpty]: Start isEmpty. Operand has 210 states, 167 states have (on average 1.532934131736527) internal successors, (256), 174 states have internal predecessors, (256), 30 states have call successors, (30), 10 states have call predecessors, (30), 10 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-09 06:14:48,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 06:14:48,334 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:14:48,335 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 06:14:48,336 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:14:48,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:14:48,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1859666011, now seen corresponding path program 1 times [2024-11-09 06:14:48,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:14:48,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498676781] [2024-11-09 06:14:48,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:48,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:14:48,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:48,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:14:48,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:14:48,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498676781] [2024-11-09 06:14:48,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498676781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:14:48,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:14:48,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:14:48,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897282896] [2024-11-09 06:14:48,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:14:48,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:14:48,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:14:48,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:14:48,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:48,935 INFO L87 Difference]: Start difference. First operand has 210 states, 167 states have (on average 1.532934131736527) internal successors, (256), 174 states have internal predecessors, (256), 30 states have call successors, (30), 10 states have call predecessors, (30), 10 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 06:14:49,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:14:49,243 INFO L93 Difference]: Finished difference Result 452 states and 680 transitions. [2024-11-09 06:14:49,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:14:49,249 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 06:14:49,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:14:49,263 INFO L225 Difference]: With dead ends: 452 [2024-11-09 06:14:49,263 INFO L226 Difference]: Without dead ends: 242 [2024-11-09 06:14:49,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:49,273 INFO L432 NwaCegarLoop]: 266 mSDtfsCounter, 281 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:14:49,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 321 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:14:49,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-09 06:14:49,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 238. [2024-11-09 06:14:49,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 193 states have (on average 1.4663212435233162) internal successors, (283), 197 states have internal predecessors, (283), 33 states have call successors, (33), 12 states have call predecessors, (33), 10 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-09 06:14:49,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 345 transitions. [2024-11-09 06:14:49,395 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 345 transitions. Word has length 28 [2024-11-09 06:14:49,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:14:49,395 INFO L471 AbstractCegarLoop]: Abstraction has 238 states and 345 transitions. [2024-11-09 06:14:49,396 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 06:14:49,396 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 345 transitions. [2024-11-09 06:14:49,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 06:14:49,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:14:49,399 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 06:14:49,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:14:49,399 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:14:49,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:14:49,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1828284320, now seen corresponding path program 1 times [2024-11-09 06:14:49,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:14:49,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036405466] [2024-11-09 06:14:49,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:49,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:14:49,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:49,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:14:49,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:14:49,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036405466] [2024-11-09 06:14:49,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036405466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:14:49,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:14:49,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:14:49,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525434043] [2024-11-09 06:14:49,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:14:49,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:14:49,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:14:49,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:14:49,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:49,530 INFO L87 Difference]: Start difference. First operand 238 states and 345 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 06:14:49,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:14:49,705 INFO L93 Difference]: Finished difference Result 394 states and 562 transitions. [2024-11-09 06:14:49,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:14:49,706 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 06:14:49,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:14:49,709 INFO L225 Difference]: With dead ends: 394 [2024-11-09 06:14:49,710 INFO L226 Difference]: Without dead ends: 313 [2024-11-09 06:14:49,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:49,712 INFO L432 NwaCegarLoop]: 252 mSDtfsCounter, 279 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:14:49,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 305 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:14:49,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-09 06:14:49,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 309. [2024-11-09 06:14:49,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 253 states have (on average 1.4387351778656126) internal successors, (364), 257 states have internal predecessors, (364), 40 states have call successors, (40), 16 states have call predecessors, (40), 14 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-09 06:14:49,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 440 transitions. [2024-11-09 06:14:49,757 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 440 transitions. Word has length 29 [2024-11-09 06:14:49,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:14:49,757 INFO L471 AbstractCegarLoop]: Abstraction has 309 states and 440 transitions. [2024-11-09 06:14:49,757 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 06:14:49,758 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 440 transitions. [2024-11-09 06:14:49,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 06:14:49,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:14:49,760 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 06:14:49,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:14:49,760 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:14:49,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:14:49,761 INFO L85 PathProgramCache]: Analyzing trace with hash 12103993, now seen corresponding path program 1 times [2024-11-09 06:14:49,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:14:49,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378933328] [2024-11-09 06:14:49,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:49,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:14:49,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:49,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:14:49,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:14:49,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378933328] [2024-11-09 06:14:49,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378933328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:14:49,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:14:49,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:14:49,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828620310] [2024-11-09 06:14:49,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:14:49,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:14:49,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:14:49,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:14:49,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:49,822 INFO L87 Difference]: Start difference. First operand 309 states and 440 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 06:14:50,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:14:50,036 INFO L93 Difference]: Finished difference Result 549 states and 768 transitions. [2024-11-09 06:14:50,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:14:50,037 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 06:14:50,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:14:50,040 INFO L225 Difference]: With dead ends: 549 [2024-11-09 06:14:50,040 INFO L226 Difference]: Without dead ends: 397 [2024-11-09 06:14:50,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:50,045 INFO L432 NwaCegarLoop]: 264 mSDtfsCounter, 46 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:14:50,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 501 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:14:50,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2024-11-09 06:14:50,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 383. [2024-11-09 06:14:50,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 316 states have (on average 1.4208860759493671) internal successors, (449), 322 states have internal predecessors, (449), 46 states have call successors, (46), 21 states have call predecessors, (46), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-09 06:14:50,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 537 transitions. [2024-11-09 06:14:50,112 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 537 transitions. Word has length 30 [2024-11-09 06:14:50,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:14:50,114 INFO L471 AbstractCegarLoop]: Abstraction has 383 states and 537 transitions. [2024-11-09 06:14:50,115 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 06:14:50,115 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 537 transitions. [2024-11-09 06:14:50,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-09 06:14:50,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:14:50,120 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 06:14:50,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:14:50,120 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:14:50,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:14:50,121 INFO L85 PathProgramCache]: Analyzing trace with hash 196169274, now seen corresponding path program 1 times [2024-11-09 06:14:50,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:14:50,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913009383] [2024-11-09 06:14:50,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:50,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:14:50,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:50,264 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 06:14:50,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:14:50,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913009383] [2024-11-09 06:14:50,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913009383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:14:50,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:14:50,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:14:50,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227185350] [2024-11-09 06:14:50,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:14:50,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:14:50,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:14:50,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:14:50,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:50,267 INFO L87 Difference]: Start difference. First operand 383 states and 537 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 06:14:50,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:14:50,430 INFO L93 Difference]: Finished difference Result 546 states and 755 transitions. [2024-11-09 06:14:50,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:14:50,431 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 06:14:50,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:14:50,438 INFO L225 Difference]: With dead ends: 546 [2024-11-09 06:14:50,439 INFO L226 Difference]: Without dead ends: 388 [2024-11-09 06:14:50,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:50,442 INFO L432 NwaCegarLoop]: 285 mSDtfsCounter, 32 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:14:50,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 535 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:14:50,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-09 06:14:50,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 377. [2024-11-09 06:14:50,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 310 states have (on average 1.403225806451613) internal successors, (435), 316 states have internal predecessors, (435), 46 states have call successors, (46), 21 states have call predecessors, (46), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-09 06:14:50,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 523 transitions. [2024-11-09 06:14:50,487 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 523 transitions. Word has length 43 [2024-11-09 06:14:50,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:14:50,488 INFO L471 AbstractCegarLoop]: Abstraction has 377 states and 523 transitions. [2024-11-09 06:14:50,489 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 06:14:50,489 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 523 transitions. [2024-11-09 06:14:50,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 06:14:50,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:14:50,494 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 06:14:50,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:14:50,495 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:14:50,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:14:50,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1739258754, now seen corresponding path program 1 times [2024-11-09 06:14:50,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:14:50,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700980780] [2024-11-09 06:14:50,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:50,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:14:50,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:50,576 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 06:14:50,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:14:50,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700980780] [2024-11-09 06:14:50,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700980780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:14:50,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:14:50,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:14:50,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348469475] [2024-11-09 06:14:50,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:14:50,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:14:50,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:14:50,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:14:50,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:50,585 INFO L87 Difference]: Start difference. First operand 377 states and 523 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 06:14:50,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:14:50,750 INFO L93 Difference]: Finished difference Result 626 states and 847 transitions. [2024-11-09 06:14:50,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:14:50,752 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 06:14:50,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:14:50,757 INFO L225 Difference]: With dead ends: 626 [2024-11-09 06:14:50,757 INFO L226 Difference]: Without dead ends: 423 [2024-11-09 06:14:50,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:50,760 INFO L432 NwaCegarLoop]: 252 mSDtfsCounter, 265 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:14:50,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 304 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:14:50,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-09 06:14:50,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2024-11-09 06:14:50,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 349 states have (on average 1.3696275071633237) internal successors, (478), 355 states have internal predecessors, (478), 50 states have call successors, (50), 24 states have call predecessors, (50), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-09 06:14:50,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 574 transitions. [2024-11-09 06:14:50,799 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 574 transitions. Word has length 46 [2024-11-09 06:14:50,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:14:50,799 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 574 transitions. [2024-11-09 06:14:50,799 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 06:14:50,800 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 574 transitions. [2024-11-09 06:14:50,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 06:14:50,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:14:50,802 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 06:14:50,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:14:50,802 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:14:50,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:14:50,803 INFO L85 PathProgramCache]: Analyzing trace with hash -911627867, now seen corresponding path program 1 times [2024-11-09 06:14:50,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:14:50,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880804696] [2024-11-09 06:14:50,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:50,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:14:50,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:50,999 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 06:14:51,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:14:51,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880804696] [2024-11-09 06:14:51,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880804696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:14:51,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:14:51,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:14:51,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382403107] [2024-11-09 06:14:51,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:14:51,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:14:51,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:14:51,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:14:51,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:14:51,008 INFO L87 Difference]: Start difference. First operand 423 states and 574 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 06:14:51,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:14:51,402 INFO L93 Difference]: Finished difference Result 463 states and 621 transitions. [2024-11-09 06:14:51,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:14:51,402 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 06:14:51,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:14:51,406 INFO L225 Difference]: With dead ends: 463 [2024-11-09 06:14:51,409 INFO L226 Difference]: Without dead ends: 460 [2024-11-09 06:14:51,410 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 06:14:51,412 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 486 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:14:51,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 303 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:14:51,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2024-11-09 06:14:51,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 422. [2024-11-09 06:14:51,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 349 states have (on average 1.3638968481375358) internal successors, (476), 354 states have internal predecessors, (476), 49 states have call successors, (49), 24 states have call predecessors, (49), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-09 06:14:51,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 571 transitions. [2024-11-09 06:14:51,478 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 571 transitions. Word has length 47 [2024-11-09 06:14:51,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:14:51,479 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 571 transitions. [2024-11-09 06:14:51,479 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 06:14:51,479 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 571 transitions. [2024-11-09 06:14:51,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 06:14:51,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:14:51,482 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 06:14:51,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:14:51,483 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:14:51,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:14:51,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1803181699, now seen corresponding path program 1 times [2024-11-09 06:14:51,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:14:51,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919164507] [2024-11-09 06:14:51,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:51,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:14:51,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:51,730 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 06:14:51,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:14:51,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919164507] [2024-11-09 06:14:51,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919164507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:14:51,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25572349] [2024-11-09 06:14:51,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:51,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:14:51,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:14:51,736 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:14:51,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:14:51,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:51,900 INFO L255 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:14:51,909 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:14:52,264 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 06:14:52,265 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:14:52,381 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 06:14:52,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25572349] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:14:52,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [957610051] [2024-11-09 06:14:52,408 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2024-11-09 06:14:52,409 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:14:52,414 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:14:52,420 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:14:52,421 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:15:00,968 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 141 for LOIs [2024-11-09 06:15:01,009 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 166 for LOIs [2024-11-09 06:15:01,093 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 152 for LOIs [2024-11-09 06:15:03,966 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:15:31,862 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7337#(and (= ~T6_E~0 2) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_11| Int)) (and (not (= |v_ULTIMATE.start_eval1_~tmp___0~1#1_11| 0)) (<= 0 (+ |v_ULTIMATE.start_eval1_~tmp___0~1#1_11| 2147483648)) (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_11| 2147483647))) (= ~t6_i~0 0) (= ~t5_i~0 0) (<= 1 |#StackHeapBarrier|) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~q_buf_0~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (not (= ~p_num_write~0 1)) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= ~p_last_write~0 0) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (= ~c_last_read~0 0) (<= 0 ~p_num_write~0) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (= ~t1_i~0 0))' at error location [2024-11-09 06:15:31,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 06:15:31,862 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:15:31,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-09 06:15:31,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630734916] [2024-11-09 06:15:31,863 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 06:15:31,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:15:31,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:31,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:15:31,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=894, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:15:31,866 INFO L87 Difference]: Start difference. First operand 422 states and 571 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-09 06:15:32,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:32,398 INFO L93 Difference]: Finished difference Result 865 states and 1139 transitions. [2024-11-09 06:15:32,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:15:32,399 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 06:15:32,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:32,404 INFO L225 Difference]: With dead ends: 865 [2024-11-09 06:15:32,404 INFO L226 Difference]: Without dead ends: 862 [2024-11-09 06:15:32,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 113 SyntacticMatches, 4 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 27.9s TimeCoverageRelationStatistics Valid=98, Invalid=894, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:15:32,407 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 633 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:32,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 842 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:15:32,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2024-11-09 06:15:32,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 631. [2024-11-09 06:15:32,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 526 states have (on average 1.3479087452471483) internal successors, (709), 533 states have internal predecessors, (709), 68 states have call successors, (68), 37 states have call predecessors, (68), 35 states have return successors, (65), 61 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-09 06:15:32,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 842 transitions. [2024-11-09 06:15:32,469 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 842 transitions. Word has length 48 [2024-11-09 06:15:32,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:32,470 INFO L471 AbstractCegarLoop]: Abstraction has 631 states and 842 transitions. [2024-11-09 06:15:32,470 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 06:15:32,470 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 842 transitions. [2024-11-09 06:15:32,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 06:15:32,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:32,472 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:32,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:15:32,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:15:32,677 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:32,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:32,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1418968178, now seen corresponding path program 1 times [2024-11-09 06:15:32,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:32,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012110136] [2024-11-09 06:15:32,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:32,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:32,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:32,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:15:32,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:32,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012110136] [2024-11-09 06:15:32,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012110136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:32,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:15:32,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:15:32,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902088204] [2024-11-09 06:15:32,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:32,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:15:32,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:32,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:15:32,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:15:32,847 INFO L87 Difference]: Start difference. First operand 631 states and 842 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:15:33,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:33,260 INFO L93 Difference]: Finished difference Result 921 states and 1295 transitions. [2024-11-09 06:15:33,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:15:33,261 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2024-11-09 06:15:33,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:33,268 INFO L225 Difference]: With dead ends: 921 [2024-11-09 06:15:33,268 INFO L226 Difference]: Without dead ends: 770 [2024-11-09 06:15:33,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:15:33,271 INFO L432 NwaCegarLoop]: 414 mSDtfsCounter, 462 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:33,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 735 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:15:33,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2024-11-09 06:15:33,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 769. [2024-11-09 06:15:33,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 640 states have (on average 1.3625) internal successors, (872), 648 states have internal predecessors, (872), 86 states have call successors, (86), 43 states have call predecessors, (86), 41 states have return successors, (83), 78 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-09 06:15:33,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1041 transitions. [2024-11-09 06:15:33,338 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1041 transitions. Word has length 56 [2024-11-09 06:15:33,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:33,339 INFO L471 AbstractCegarLoop]: Abstraction has 769 states and 1041 transitions. [2024-11-09 06:15:33,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:15:33,339 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1041 transitions. [2024-11-09 06:15:33,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 06:15:33,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:33,341 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 06:15:33,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:15:33,342 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:33,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:33,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1446214566, now seen corresponding path program 2 times [2024-11-09 06:15:33,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:33,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523674746] [2024-11-09 06:15:33,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:33,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:33,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:33,389 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 06:15:33,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:33,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523674746] [2024-11-09 06:15:33,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523674746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:33,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:15:33,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:15:33,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013015977] [2024-11-09 06:15:33,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:33,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:33,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:33,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:33,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:33,394 INFO L87 Difference]: Start difference. First operand 769 states and 1041 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-09 06:15:33,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:33,549 INFO L93 Difference]: Finished difference Result 1099 states and 1474 transitions. [2024-11-09 06:15:33,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:33,550 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 06:15:33,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:33,555 INFO L225 Difference]: With dead ends: 1099 [2024-11-09 06:15:33,555 INFO L226 Difference]: Without dead ends: 711 [2024-11-09 06:15:33,557 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:33,559 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 277 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:33,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 319 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:33,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-11-09 06:15:33,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 702. [2024-11-09 06:15:33,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 583 states have (on average 1.3567753001715266) internal successors, (791), 592 states have internal predecessors, (791), 80 states have call successors, (80), 39 states have call predecessors, (80), 37 states have return successors, (77), 71 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-09 06:15:33,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 948 transitions. [2024-11-09 06:15:33,626 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 948 transitions. Word has length 61 [2024-11-09 06:15:33,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:33,626 INFO L471 AbstractCegarLoop]: Abstraction has 702 states and 948 transitions. [2024-11-09 06:15:33,627 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 06:15:33,627 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 948 transitions. [2024-11-09 06:15:33,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 06:15:33,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:33,630 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 06:15:33,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:15:33,630 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:33,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:33,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1776488976, now seen corresponding path program 1 times [2024-11-09 06:15:33,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:33,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367702871] [2024-11-09 06:15:33,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:33,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:33,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:33,828 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 06:15:33,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:33,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367702871] [2024-11-09 06:15:33,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367702871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:15:33,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154424718] [2024-11-09 06:15:33,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:33,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:15:33,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:15:33,831 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:15:33,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:15:33,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:33,979 INFO L255 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:15:33,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:15:34,011 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 06:15:34,011 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:15:34,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154424718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:34,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:15:34,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 06:15:34,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806296982] [2024-11-09 06:15:34,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:34,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:34,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:34,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:34,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:15:34,015 INFO L87 Difference]: Start difference. First operand 702 states and 948 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-09 06:15:34,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:34,173 INFO L93 Difference]: Finished difference Result 829 states and 1107 transitions. [2024-11-09 06:15:34,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:34,174 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 06:15:34,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:34,177 INFO L225 Difference]: With dead ends: 829 [2024-11-09 06:15:34,177 INFO L226 Difference]: Without dead ends: 295 [2024-11-09 06:15:34,178 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 06:15:34,179 INFO L432 NwaCegarLoop]: 266 mSDtfsCounter, 25 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:34,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 504 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:34,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2024-11-09 06:15:34,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2024-11-09 06:15:34,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 240 states have (on average 1.4541666666666666) internal successors, (349), 243 states have internal predecessors, (349), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-09 06:15:34,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 431 transitions. [2024-11-09 06:15:34,204 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 431 transitions. Word has length 73 [2024-11-09 06:15:34,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:34,204 INFO L471 AbstractCegarLoop]: Abstraction has 295 states and 431 transitions. [2024-11-09 06:15:34,205 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 06:15:34,205 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 431 transitions. [2024-11-09 06:15:34,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 06:15:34,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:34,206 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:34,232 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:15:34,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:15:34,409 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:34,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:34,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1058705196, now seen corresponding path program 1 times [2024-11-09 06:15:34,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:34,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090566915] [2024-11-09 06:15:34,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:34,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:34,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:34,601 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:15:34,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:34,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090566915] [2024-11-09 06:15:34,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090566915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:15:34,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845160792] [2024-11-09 06:15:34,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:34,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:15:34,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:15:34,605 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:15:34,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:15:34,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:34,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:15:34,814 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:15:34,859 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 06:15:34,859 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:15:34,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845160792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:34,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:15:34,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:15:34,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833462563] [2024-11-09 06:15:34,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:34,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:34,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:34,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:34,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:15:34,863 INFO L87 Difference]: Start difference. First operand 295 states and 431 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:15:35,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:35,086 INFO L93 Difference]: Finished difference Result 866 states and 1286 transitions. [2024-11-09 06:15:35,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:35,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-09 06:15:35,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:35,092 INFO L225 Difference]: With dead ends: 866 [2024-11-09 06:15:35,092 INFO L226 Difference]: Without dead ends: 577 [2024-11-09 06:15:35,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:15:35,094 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 206 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:35,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 423 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:15:35,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2024-11-09 06:15:35,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 571. [2024-11-09 06:15:35,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 470 states have (on average 1.451063829787234) internal successors, (682), 474 states have internal predecessors, (682), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-09 06:15:35,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 832 transitions. [2024-11-09 06:15:35,138 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 832 transitions. Word has length 110 [2024-11-09 06:15:35,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:35,139 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 832 transitions. [2024-11-09 06:15:35,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:15:35,139 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 832 transitions. [2024-11-09 06:15:35,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 06:15:35,141 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:35,141 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:35,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 06:15:35,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:15:35,343 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:35,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:35,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1491314484, now seen corresponding path program 1 times [2024-11-09 06:15:35,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:35,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175597047] [2024-11-09 06:15:35,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:35,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:35,531 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:15:35,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:35,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175597047] [2024-11-09 06:15:35,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175597047] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:15:35,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743731272] [2024-11-09 06:15:35,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:35,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:15:35,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:15:35,534 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:15:35,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:15:35,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:35,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:15:35,750 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:15:35,824 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 06:15:35,825 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:15:35,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743731272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:35,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:15:35,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:15:35,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051430852] [2024-11-09 06:15:35,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:35,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:35,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:35,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:35,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:15:35,828 INFO L87 Difference]: Start difference. First operand 571 states and 832 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:15:36,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:36,058 INFO L93 Difference]: Finished difference Result 1688 states and 2499 transitions. [2024-11-09 06:15:36,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:36,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-09 06:15:36,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:36,067 INFO L225 Difference]: With dead ends: 1688 [2024-11-09 06:15:36,067 INFO L226 Difference]: Without dead ends: 1123 [2024-11-09 06:15:36,069 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:15:36,070 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 191 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:36,071 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 389 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:36,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2024-11-09 06:15:36,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1115. [2024-11-09 06:15:36,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 924 states have (on average 1.4458874458874458) internal successors, (1336), 930 states have internal predecessors, (1336), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-09 06:15:36,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1618 transitions. [2024-11-09 06:15:36,176 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1618 transitions. Word has length 110 [2024-11-09 06:15:36,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:36,176 INFO L471 AbstractCegarLoop]: Abstraction has 1115 states and 1618 transitions. [2024-11-09 06:15:36,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:15:36,177 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1618 transitions. [2024-11-09 06:15:36,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 06:15:36,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:36,181 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:36,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 06:15:36,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 06:15:36,382 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:36,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:36,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1362395948, now seen corresponding path program 1 times [2024-11-09 06:15:36,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:36,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142494671] [2024-11-09 06:15:36,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:36,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:36,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:36,583 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:15:36,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:36,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142494671] [2024-11-09 06:15:36,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142494671] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:15:36,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520384344] [2024-11-09 06:15:36,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:36,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:15:36,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:15:36,586 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:15:36,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:15:36,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:36,824 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:15:36,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:15:36,883 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:15:36,883 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:15:36,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520384344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:36,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:15:36,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:15:36,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80584650] [2024-11-09 06:15:36,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:36,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:36,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:36,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:36,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:15:36,887 INFO L87 Difference]: Start difference. First operand 1115 states and 1618 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:15:37,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:37,202 INFO L93 Difference]: Finished difference Result 3308 states and 4875 transitions. [2024-11-09 06:15:37,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:37,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-09 06:15:37,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:37,217 INFO L225 Difference]: With dead ends: 3308 [2024-11-09 06:15:37,218 INFO L226 Difference]: Without dead ends: 2199 [2024-11-09 06:15:37,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:15:37,224 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 200 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:37,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 389 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:37,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2199 states. [2024-11-09 06:15:37,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2199 to 2187. [2024-11-09 06:15:37,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2187 states, 1820 states have (on average 1.4395604395604396) internal successors, (2620), 1830 states have internal predecessors, (2620), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2024-11-09 06:15:37,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2187 states to 2187 states and 3158 transitions. [2024-11-09 06:15:37,430 INFO L78 Accepts]: Start accepts. Automaton has 2187 states and 3158 transitions. Word has length 110 [2024-11-09 06:15:37,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:37,431 INFO L471 AbstractCegarLoop]: Abstraction has 2187 states and 3158 transitions. [2024-11-09 06:15:37,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:15:37,431 INFO L276 IsEmpty]: Start isEmpty. Operand 2187 states and 3158 transitions. [2024-11-09 06:15:37,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 06:15:37,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:37,437 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:37,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 06:15:37,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 06:15:37,638 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:37,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:37,639 INFO L85 PathProgramCache]: Analyzing trace with hash -708183244, now seen corresponding path program 1 times [2024-11-09 06:15:37,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:37,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904137439] [2024-11-09 06:15:37,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:37,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:37,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:37,819 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:15:37,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:37,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904137439] [2024-11-09 06:15:37,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904137439] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:15:37,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873082123] [2024-11-09 06:15:37,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:37,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:15:37,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:15:37,822 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:15:37,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:15:38,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:38,083 INFO L255 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:15:38,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:15:38,144 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 06:15:38,144 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:15:38,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873082123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:38,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:15:38,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:15:38,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174556769] [2024-11-09 06:15:38,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:38,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:38,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:38,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:38,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:15:38,148 INFO L87 Difference]: Start difference. First operand 2187 states and 3158 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:15:38,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:38,482 INFO L93 Difference]: Finished difference Result 6500 states and 9527 transitions. [2024-11-09 06:15:38,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:38,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2024-11-09 06:15:38,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:38,505 INFO L225 Difference]: With dead ends: 6500 [2024-11-09 06:15:38,505 INFO L226 Difference]: Without dead ends: 4319 [2024-11-09 06:15:38,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:15:38,513 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 197 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:38,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 371 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:38,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4319 states. [2024-11-09 06:15:38,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4319 to 4299. [2024-11-09 06:15:38,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4299 states, 3588 states have (on average 1.4325529542920847) internal successors, (5140), 3606 states have internal predecessors, (5140), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2024-11-09 06:15:38,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4299 states to 4299 states and 6174 transitions. [2024-11-09 06:15:38,828 INFO L78 Accepts]: Start accepts. Automaton has 4299 states and 6174 transitions. Word has length 110 [2024-11-09 06:15:38,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:38,828 INFO L471 AbstractCegarLoop]: Abstraction has 4299 states and 6174 transitions. [2024-11-09 06:15:38,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 06:15:38,828 INFO L276 IsEmpty]: Start isEmpty. Operand 4299 states and 6174 transitions. [2024-11-09 06:15:38,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 06:15:38,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:38,836 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:38,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 06:15:39,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 06:15:39,040 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:39,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:39,040 INFO L85 PathProgramCache]: Analyzing trace with hash -2120017708, now seen corresponding path program 1 times [2024-11-09 06:15:39,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:39,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454676157] [2024-11-09 06:15:39,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:39,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:39,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:39,186 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-09 06:15:39,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:39,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454676157] [2024-11-09 06:15:39,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454676157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:39,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:15:39,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:15:39,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372215274] [2024-11-09 06:15:39,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:39,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:39,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:39,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:39,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:39,189 INFO L87 Difference]: Start difference. First operand 4299 states and 6174 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:15:39,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:39,647 INFO L93 Difference]: Finished difference Result 7711 states and 11217 transitions. [2024-11-09 06:15:39,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:39,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 110 [2024-11-09 06:15:39,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:39,684 INFO L225 Difference]: With dead ends: 7711 [2024-11-09 06:15:39,684 INFO L226 Difference]: Without dead ends: 5499 [2024-11-09 06:15:39,692 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:39,693 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 99 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:39,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 493 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:39,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5499 states. [2024-11-09 06:15:40,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5499 to 5163. [2024-11-09 06:15:40,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5163 states, 4420 states have (on average 1.4633484162895927) internal successors, (6468), 4438 states have internal predecessors, (6468), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2024-11-09 06:15:40,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5163 states to 5163 states and 7534 transitions. [2024-11-09 06:15:40,166 INFO L78 Accepts]: Start accepts. Automaton has 5163 states and 7534 transitions. Word has length 110 [2024-11-09 06:15:40,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:40,166 INFO L471 AbstractCegarLoop]: Abstraction has 5163 states and 7534 transitions. [2024-11-09 06:15:40,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:15:40,167 INFO L276 IsEmpty]: Start isEmpty. Operand 5163 states and 7534 transitions. [2024-11-09 06:15:40,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 06:15:40,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:40,185 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:40,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 06:15:40,185 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:40,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:40,186 INFO L85 PathProgramCache]: Analyzing trace with hash -625239077, now seen corresponding path program 1 times [2024-11-09 06:15:40,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:40,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734472395] [2024-11-09 06:15:40,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:40,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:40,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:40,321 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 06:15:40,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:40,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734472395] [2024-11-09 06:15:40,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734472395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:40,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:15:40,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:15:40,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479039072] [2024-11-09 06:15:40,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:40,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:40,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:40,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:40,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:40,324 INFO L87 Difference]: Start difference. First operand 5163 states and 7534 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:15:41,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:41,215 INFO L93 Difference]: Finished difference Result 15332 states and 22615 transitions. [2024-11-09 06:15:41,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:41,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-09 06:15:41,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:41,300 INFO L225 Difference]: With dead ends: 15332 [2024-11-09 06:15:41,300 INFO L226 Difference]: Without dead ends: 10175 [2024-11-09 06:15:41,316 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:41,316 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 192 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:41,317 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 373 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:41,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10175 states. [2024-11-09 06:15:42,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10175 to 10123. [2024-11-09 06:15:42,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10123 states, 8676 states have (on average 1.4536652835408022) internal successors, (12612), 8710 states have internal predecessors, (12612), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2024-11-09 06:15:42,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10123 states to 10123 states and 14670 transitions. [2024-11-09 06:15:42,287 INFO L78 Accepts]: Start accepts. Automaton has 10123 states and 14670 transitions. Word has length 149 [2024-11-09 06:15:42,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:42,288 INFO L471 AbstractCegarLoop]: Abstraction has 10123 states and 14670 transitions. [2024-11-09 06:15:42,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:15:42,291 INFO L276 IsEmpty]: Start isEmpty. Operand 10123 states and 14670 transitions. [2024-11-09 06:15:42,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 06:15:42,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:42,321 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:42,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 06:15:42,323 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:42,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:42,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1340628500, now seen corresponding path program 1 times [2024-11-09 06:15:42,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:42,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930954074] [2024-11-09 06:15:42,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:42,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:42,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:42,435 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 06:15:42,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:42,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930954074] [2024-11-09 06:15:42,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930954074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:42,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:15:42,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:15:42,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368405829] [2024-11-09 06:15:42,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:42,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:42,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:42,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:42,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:42,438 INFO L87 Difference]: Start difference. First operand 10123 states and 14670 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:15:44,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:44,108 INFO L93 Difference]: Finished difference Result 30068 states and 44023 transitions. [2024-11-09 06:15:44,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:44,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-09 06:15:44,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:44,193 INFO L225 Difference]: With dead ends: 30068 [2024-11-09 06:15:44,193 INFO L226 Difference]: Without dead ends: 19951 [2024-11-09 06:15:44,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:44,224 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 194 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:44,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 373 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:44,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19951 states. [2024-11-09 06:15:46,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19951 to 19851. [2024-11-09 06:15:46,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19851 states, 17028 states have (on average 1.443504815597839) internal successors, (24580), 17094 states have internal predecessors, (24580), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2024-11-09 06:15:46,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19851 states to 19851 states and 28558 transitions. [2024-11-09 06:15:46,167 INFO L78 Accepts]: Start accepts. Automaton has 19851 states and 28558 transitions. Word has length 149 [2024-11-09 06:15:46,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:46,167 INFO L471 AbstractCegarLoop]: Abstraction has 19851 states and 28558 transitions. [2024-11-09 06:15:46,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:15:46,169 INFO L276 IsEmpty]: Start isEmpty. Operand 19851 states and 28558 transitions. [2024-11-09 06:15:46,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 06:15:46,220 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:46,221 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:46,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 06:15:46,221 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:46,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:46,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1897210436, now seen corresponding path program 1 times [2024-11-09 06:15:46,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:46,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936290831] [2024-11-09 06:15:46,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:46,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:46,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:46,458 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 06:15:46,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:46,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936290831] [2024-11-09 06:15:46,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936290831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:46,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:15:46,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:15:46,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430254380] [2024-11-09 06:15:46,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:46,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:46,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:46,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:46,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:46,463 INFO L87 Difference]: Start difference. First operand 19851 states and 28558 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:15:48,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:48,996 INFO L93 Difference]: Finished difference Result 58964 states and 85655 transitions. [2024-11-09 06:15:48,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:48,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-09 06:15:48,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:49,148 INFO L225 Difference]: With dead ends: 58964 [2024-11-09 06:15:49,149 INFO L226 Difference]: Without dead ends: 39119 [2024-11-09 06:15:49,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:49,218 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 197 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:49,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 401 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:49,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39119 states. [2024-11-09 06:15:52,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39119 to 38923. [2024-11-09 06:15:52,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38923 states, 33412 states have (on average 1.4328983598707052) internal successors, (47876), 33542 states have internal predecessors, (47876), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2024-11-09 06:15:52,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38923 states to 38923 states and 55566 transitions. [2024-11-09 06:15:52,577 INFO L78 Accepts]: Start accepts. Automaton has 38923 states and 55566 transitions. Word has length 149 [2024-11-09 06:15:52,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:52,577 INFO L471 AbstractCegarLoop]: Abstraction has 38923 states and 55566 transitions. [2024-11-09 06:15:52,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:15:52,578 INFO L276 IsEmpty]: Start isEmpty. Operand 38923 states and 55566 transitions. [2024-11-09 06:15:52,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 06:15:52,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:52,663 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:15:52,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 06:15:52,664 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:15:52,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:52,664 INFO L85 PathProgramCache]: Analyzing trace with hash -850099300, now seen corresponding path program 1 times [2024-11-09 06:15:52,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:52,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014803063] [2024-11-09 06:15:52,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:52,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:52,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:52,778 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 06:15:52,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:52,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014803063] [2024-11-09 06:15:52,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014803063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:52,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:15:52,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:15:52,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279317843] [2024-11-09 06:15:52,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:52,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:15:52,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:52,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:15:52,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:52,782 INFO L87 Difference]: Start difference. First operand 38923 states and 55566 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:15:58,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:58,682 INFO L93 Difference]: Finished difference Result 115604 states and 166551 transitions. [2024-11-09 06:15:58,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:58,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2024-11-09 06:15:58,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:59,004 INFO L225 Difference]: With dead ends: 115604 [2024-11-09 06:15:59,004 INFO L226 Difference]: Without dead ends: 76687 [2024-11-09 06:15:59,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:15:59,116 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 199 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:59,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 398 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:15:59,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76687 states. [2024-11-09 06:16:05,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76687 to 76299. [2024-11-09 06:16:05,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76299 states, 65540 states have (on average 1.421849252364968) internal successors, (93188), 65798 states have internal predecessors, (93188), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2024-11-09 06:16:05,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76299 states to 76299 states and 108046 transitions. [2024-11-09 06:16:06,024 INFO L78 Accepts]: Start accepts. Automaton has 76299 states and 108046 transitions. Word has length 149 [2024-11-09 06:16:06,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:16:06,025 INFO L471 AbstractCegarLoop]: Abstraction has 76299 states and 108046 transitions. [2024-11-09 06:16:06,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:16:06,025 INFO L276 IsEmpty]: Start isEmpty. Operand 76299 states and 108046 transitions. [2024-11-09 06:16:06,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-09 06:16:06,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:16:06,541 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:16:06,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-09 06:16:06,542 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:16:06,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:16:06,546 INFO L85 PathProgramCache]: Analyzing trace with hash 236477865, now seen corresponding path program 1 times [2024-11-09 06:16:06,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:16:06,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457450221] [2024-11-09 06:16:06,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:16:06,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:16:06,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:16:07,109 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 14 proven. 59 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 06:16:07,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:16:07,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457450221] [2024-11-09 06:16:07,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457450221] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:16:07,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607215874] [2024-11-09 06:16:07,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:16:07,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:16:07,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:16:07,113 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:16:07,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 06:16:07,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:16:07,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:16:07,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:16:07,381 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-09 06:16:07,382 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:16:07,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607215874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:16:07,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:16:07,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 06:16:07,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315642520] [2024-11-09 06:16:07,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:16:07,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:16:07,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:16:07,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:16:07,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:16:07,385 INFO L87 Difference]: Start difference. First operand 76299 states and 108046 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:16:13,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:16:13,333 INFO L93 Difference]: Finished difference Result 146707 states and 209812 transitions. [2024-11-09 06:16:13,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:16:13,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 172 [2024-11-09 06:16:13,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:16:13,908 INFO L225 Difference]: With dead ends: 146707 [2024-11-09 06:16:13,908 INFO L226 Difference]: Without dead ends: 107791 [2024-11-09 06:16:14,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:16:14,007 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 156 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:16:14,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 532 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:16:14,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107791 states. [2024-11-09 06:16:20,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107791 to 94475. [2024-11-09 06:16:20,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94475 states, 82948 states have (on average 1.4505955538409605) internal successors, (120324), 83206 states have internal predecessors, (120324), 7814 states have call successors, (7814), 3713 states have call predecessors, (7814), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2024-11-09 06:16:21,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94475 states to 94475 states and 135950 transitions. [2024-11-09 06:16:21,258 INFO L78 Accepts]: Start accepts. Automaton has 94475 states and 135950 transitions. Word has length 172 [2024-11-09 06:16:21,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:16:21,259 INFO L471 AbstractCegarLoop]: Abstraction has 94475 states and 135950 transitions. [2024-11-09 06:16:21,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:16:21,259 INFO L276 IsEmpty]: Start isEmpty. Operand 94475 states and 135950 transitions. [2024-11-09 06:16:21,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-09 06:16:21,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:16:21,462 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:16:21,483 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 06:16:21,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:16:21,663 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:16:21,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:16:21,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1666811743, now seen corresponding path program 2 times [2024-11-09 06:16:21,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:16:21,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123837961] [2024-11-09 06:16:21,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:16:21,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:16:21,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:16:22,100 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-09 06:16:22,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:16:22,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123837961] [2024-11-09 06:16:22,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123837961] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:16:22,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523465033] [2024-11-09 06:16:22,102 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 06:16:22,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:16:22,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:16:22,104 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:16:22,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4617e0c-3b8c-4253-a6b1-d0da49a878f4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 06:16:22,304 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 06:16:22,304 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 06:16:22,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:16:22,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:16:22,360 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-09 06:16:22,360 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:16:22,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523465033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:16:22,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:16:22,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 06:16:22,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467447192] [2024-11-09 06:16:22,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:16:22,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:16:22,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:16:22,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:16:22,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:16:22,363 INFO L87 Difference]: Start difference. First operand 94475 states and 135950 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10)