./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire --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 af1a65b4dba99a03062f9c0ef0e7df0ff9812521932f446bc475a13832d55c02 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:22:35,826 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:22:35,964 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:22:35,974 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:22:35,975 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:22:36,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:22:36,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:22:36,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:22:36,046 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:22:36,052 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:22:36,053 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:22:36,054 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:22:36,055 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:22:36,057 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:22:36,058 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:22:36,058 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:22:36,059 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:22:36,059 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:22:36,060 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:22:36,060 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:22:36,061 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:22:36,062 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:22:36,063 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:22:36,064 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:22:36,064 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:22:36,065 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:22:36,065 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:22:36,066 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:22:36,066 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:22:36,067 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:22:36,068 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:22:36,069 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:22:36,069 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:22:36,069 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:22:36,070 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:22:36,070 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:22:36,078 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:22:36,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:22:36,079 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:22:36,079 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:22:36,079 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:22:36,080 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:22:36,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:22:36,080 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:22:36,081 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:22:36,081 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:22:36,081 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:22:36,082 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_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/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_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire 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 -> af1a65b4dba99a03062f9c0ef0e7df0ff9812521932f446bc475a13832d55c02 [2023-11-23 21:22:36,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:22:36,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:22:36,492 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:22:36,495 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:22:36,495 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:22:36,497 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c [2023-11-23 21:22:39,780 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:22:40,184 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:22:40,190 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c [2023-11-23 21:22:40,218 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/data/29917410e/ab02ca0d629a4dbeaf1604df893374d4/FLAG13d0964e0 [2023-11-23 21:22:40,237 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/data/29917410e/ab02ca0d629a4dbeaf1604df893374d4 [2023-11-23 21:22:40,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:22:40,244 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:22:40,247 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:22:40,247 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:22:40,252 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:22:40,253 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:40,254 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60a9e443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40, skipping insertion in model container [2023-11-23 21:22:40,255 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:40,340 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:22:40,522 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c[911,924] [2023-11-23 21:22:40,594 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c[8416,8429] [2023-11-23 21:22:40,781 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:22:40,805 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:22:40,823 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c[911,924] [2023-11-23 21:22:40,848 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c[8416,8429] [2023-11-23 21:22:40,913 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:22:40,947 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:22:40,948 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40 WrapperNode [2023-11-23 21:22:40,948 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:22:40,949 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:22:40,949 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:22:40,950 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:22:40,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:40,982 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,076 INFO L138 Inliner]: procedures = 81, calls = 101, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1172 [2023-11-23 21:22:41,077 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:22:41,078 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:22:41,078 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:22:41,078 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:22:41,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,100 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,101 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,125 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,144 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,149 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,155 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,164 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:22:41,165 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:22:41,165 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:22:41,165 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:22:41,166 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (1/1) ... [2023-11-23 21:22:41,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:22:41,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:41,202 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:22:41,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:22:41,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:22:41,248 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:22:41,249 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:22:41,249 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-23 21:22:41,249 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-23 21:22:41,249 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 21:22:41,249 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 21:22:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 21:22:41,250 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 21:22:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-23 21:22:41,250 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-23 21:22:41,251 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 21:22:41,251 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 21:22:41,251 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 21:22:41,251 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 21:22:41,251 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-23 21:22:41,252 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-23 21:22:41,252 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-23 21:22:41,252 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-23 21:22:41,252 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-23 21:22:41,252 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-23 21:22:41,253 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 21:22:41,253 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 21:22:41,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:22:41,253 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 21:22:41,254 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 21:22:41,254 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-23 21:22:41,254 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-23 21:22:41,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:22:41,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:22:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 21:22:41,255 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 21:22:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-23 21:22:41,255 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-23 21:22:41,417 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:22:41,420 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:22:42,757 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-23 21:22:42,758 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-11-23 21:22:42,865 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:22:43,663 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:22:43,663 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-11-23 21:22:43,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:22:43 BoogieIcfgContainer [2023-11-23 21:22:43,665 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:22:43,668 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:22:43,669 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:22:43,672 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:22:43,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:22:40" (1/3) ... [2023-11-23 21:22:43,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f54c428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:22:43, skipping insertion in model container [2023-11-23 21:22:43,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:22:40" (2/3) ... [2023-11-23 21:22:43,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f54c428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:22:43, skipping insertion in model container [2023-11-23 21:22:43,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:22:43" (3/3) ... [2023-11-23 21:22:43,676 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.15.cil.c [2023-11-23 21:22:43,698 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:22:43,698 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:22:43,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:22:43,785 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@43eb17aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:22:43,785 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:22:43,794 INFO L276 IsEmpty]: Start isEmpty. Operand has 298 states, 235 states have (on average 1.5191489361702128) internal successors, (357), 243 states have internal predecessors, (357), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-23 21:22:43,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 21:22:43,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:43,806 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:43,806 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:43,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:43,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1762088216, now seen corresponding path program 1 times [2023-11-23 21:22:43,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:43,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535920068] [2023-11-23 21:22:43,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:43,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:43,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:44,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:22:44,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:44,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535920068] [2023-11-23 21:22:44,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535920068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:44,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:44,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:22:44,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071760377] [2023-11-23 21:22:44,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:44,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:22:44,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:44,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:22:44,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:22:44,370 INFO L87 Difference]: Start difference. First operand has 298 states, 235 states have (on average 1.5191489361702128) internal successors, (357), 243 states have internal predecessors, (357), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:22:45,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:45,053 INFO L93 Difference]: Finished difference Result 718 states and 1072 transitions. [2023-11-23 21:22:45,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:22:45,060 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2023-11-23 21:22:45,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:45,087 INFO L225 Difference]: With dead ends: 718 [2023-11-23 21:22:45,088 INFO L226 Difference]: Without dead ends: 421 [2023-11-23 21:22:45,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:22:45,104 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 497 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:45,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 752 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:22:45,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2023-11-23 21:22:45,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 410. [2023-11-23 21:22:45,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 316 states have (on average 1.4462025316455696) internal successors, (457), 321 states have internal predecessors, (457), 65 states have call successors, (65), 29 states have call predecessors, (65), 27 states have return successors, (64), 61 states have call predecessors, (64), 61 states have call successors, (64) [2023-11-23 21:22:45,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 586 transitions. [2023-11-23 21:22:45,220 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 586 transitions. Word has length 44 [2023-11-23 21:22:45,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:45,221 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 586 transitions. [2023-11-23 21:22:45,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:22:45,222 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 586 transitions. [2023-11-23 21:22:45,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 21:22:45,225 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:45,226 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:45,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:22:45,226 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:45,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:45,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1759610831, now seen corresponding path program 1 times [2023-11-23 21:22:45,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:45,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788590307] [2023-11-23 21:22:45,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:45,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:45,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:45,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:22:45,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:45,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788590307] [2023-11-23 21:22:45,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788590307] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:45,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:45,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:22:45,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355702517] [2023-11-23 21:22:45,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:45,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:22:45,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:45,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:22:45,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:45,474 INFO L87 Difference]: Start difference. First operand 410 states and 586 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:22:46,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:46,555 INFO L93 Difference]: Finished difference Result 947 states and 1309 transitions. [2023-11-23 21:22:46,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:22:46,556 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-11-23 21:22:46,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:46,560 INFO L225 Difference]: With dead ends: 947 [2023-11-23 21:22:46,560 INFO L226 Difference]: Without dead ends: 481 [2023-11-23 21:22:46,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:22:46,564 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 1046 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1055 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:46,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1055 Valid, 1231 Invalid, 1073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 791 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:22:46,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2023-11-23 21:22:46,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 396. [2023-11-23 21:22:46,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 302 states have (on average 1.403973509933775) internal successors, (424), 307 states have internal predecessors, (424), 65 states have call successors, (65), 29 states have call predecessors, (65), 27 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-23 21:22:46,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 550 transitions. [2023-11-23 21:22:46,607 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 550 transitions. Word has length 45 [2023-11-23 21:22:46,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:46,608 INFO L495 AbstractCegarLoop]: Abstraction has 396 states and 550 transitions. [2023-11-23 21:22:46,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:22:46,608 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 550 transitions. [2023-11-23 21:22:46,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:22:46,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:46,611 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:46,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:22:46,612 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:46,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:46,612 INFO L85 PathProgramCache]: Analyzing trace with hash 483515693, now seen corresponding path program 1 times [2023-11-23 21:22:46,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:46,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902121844] [2023-11-23 21:22:46,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:46,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:46,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:46,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:22:46,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:46,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902121844] [2023-11-23 21:22:46,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902121844] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:46,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:46,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:22:46,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480025175] [2023-11-23 21:22:46,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:46,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:22:46,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:46,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:22:46,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:46,741 INFO L87 Difference]: Start difference. First operand 396 states and 550 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:22:47,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:47,725 INFO L93 Difference]: Finished difference Result 862 states and 1158 transitions. [2023-11-23 21:22:47,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:22:47,726 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2023-11-23 21:22:47,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:47,736 INFO L225 Difference]: With dead ends: 862 [2023-11-23 21:22:47,736 INFO L226 Difference]: Without dead ends: 685 [2023-11-23 21:22:47,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:22:47,744 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 954 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 1192 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:47,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 1192 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:22:47,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2023-11-23 21:22:47,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 660. [2023-11-23 21:22:47,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 660 states, 483 states have (on average 1.3312629399585922) internal successors, (643), 488 states have internal predecessors, (643), 114 states have call successors, (114), 63 states have call predecessors, (114), 61 states have return successors, (127), 110 states have call predecessors, (127), 110 states have call successors, (127) [2023-11-23 21:22:47,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 660 states and 884 transitions. [2023-11-23 21:22:47,827 INFO L78 Accepts]: Start accepts. Automaton has 660 states and 884 transitions. Word has length 46 [2023-11-23 21:22:47,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:47,828 INFO L495 AbstractCegarLoop]: Abstraction has 660 states and 884 transitions. [2023-11-23 21:22:47,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:22:47,828 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 884 transitions. [2023-11-23 21:22:47,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 21:22:47,838 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:47,838 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:47,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:22:47,838 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:47,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:47,840 INFO L85 PathProgramCache]: Analyzing trace with hash -745600684, now seen corresponding path program 1 times [2023-11-23 21:22:47,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:47,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779172632] [2023-11-23 21:22:47,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:47,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:47,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:47,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:22:47,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:47,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779172632] [2023-11-23 21:22:47,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779172632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:47,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:47,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:22:47,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363886134] [2023-11-23 21:22:47,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:47,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:22:47,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:47,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:22:47,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:22:47,942 INFO L87 Difference]: Start difference. First operand 660 states and 884 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:48,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:48,075 INFO L93 Difference]: Finished difference Result 661 states and 885 transitions. [2023-11-23 21:22:48,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:22:48,077 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2023-11-23 21:22:48,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:48,079 INFO L225 Difference]: With dead ends: 661 [2023-11-23 21:22:48,079 INFO L226 Difference]: Without dead ends: 217 [2023-11-23 21:22:48,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:22:48,082 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 394 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:48,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 345 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:22:48,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-23 21:22:48,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2023-11-23 21:22:48,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 181 states have (on average 1.4972375690607735) internal successors, (271), 183 states have internal predecessors, (271), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-23 21:22:48,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 327 transitions. [2023-11-23 21:22:48,100 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 327 transitions. Word has length 50 [2023-11-23 21:22:48,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:48,100 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 327 transitions. [2023-11-23 21:22:48,101 INFO L496 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, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:48,101 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 327 transitions. [2023-11-23 21:22:48,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 21:22:48,102 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:48,102 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:48,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:22:48,103 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:48,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:48,103 INFO L85 PathProgramCache]: Analyzing trace with hash 372985159, now seen corresponding path program 1 times [2023-11-23 21:22:48,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:48,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603878212] [2023-11-23 21:22:48,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:48,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:48,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:48,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:22:48,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:48,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603878212] [2023-11-23 21:22:48,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603878212] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:48,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:48,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:22:48,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561379576] [2023-11-23 21:22:48,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:48,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:22:48,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:48,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:22:48,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:22:48,343 INFO L87 Difference]: Start difference. First operand 217 states and 327 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:22:49,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:49,401 INFO L93 Difference]: Finished difference Result 1230 states and 1969 transitions. [2023-11-23 21:22:49,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:22:49,402 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 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 71 [2023-11-23 21:22:49,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:49,412 INFO L225 Difference]: With dead ends: 1230 [2023-11-23 21:22:49,413 INFO L226 Difference]: Without dead ends: 1019 [2023-11-23 21:22:49,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:22:49,418 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 1500 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1501 SdHoareTripleChecker+Valid, 1441 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:49,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1501 Valid, 1441 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:22:49,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2023-11-23 21:22:49,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1006. [2023-11-23 21:22:49,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1006 states, 857 states have (on average 1.4924154025670946) internal successors, (1279), 862 states have internal predecessors, (1279), 118 states have call successors, (118), 31 states have call predecessors, (118), 30 states have return successors, (182), 113 states have call predecessors, (182), 116 states have call successors, (182) [2023-11-23 21:22:49,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006 states to 1006 states and 1579 transitions. [2023-11-23 21:22:49,521 INFO L78 Accepts]: Start accepts. Automaton has 1006 states and 1579 transitions. Word has length 71 [2023-11-23 21:22:49,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:49,521 INFO L495 AbstractCegarLoop]: Abstraction has 1006 states and 1579 transitions. [2023-11-23 21:22:49,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:22:49,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1006 states and 1579 transitions. [2023-11-23 21:22:49,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:22:49,532 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:49,532 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:49,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:22:49,538 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:49,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:49,539 INFO L85 PathProgramCache]: Analyzing trace with hash 2026051649, now seen corresponding path program 1 times [2023-11-23 21:22:49,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:49,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349374507] [2023-11-23 21:22:49,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:49,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:49,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:49,824 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:22:49,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:49,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349374507] [2023-11-23 21:22:49,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349374507] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:49,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397038667] [2023-11-23 21:22:49,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:49,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:49,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:49,828 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:49,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:22:50,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:50,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:22:50,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:50,262 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 21:22:50,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:50,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397038667] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:50,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:22:50,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:22:50,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498070591] [2023-11-23 21:22:50,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:50,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:22:50,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:50,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:22:50,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:50,265 INFO L87 Difference]: Start difference. First operand 1006 states and 1579 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:50,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:50,571 INFO L93 Difference]: Finished difference Result 2990 states and 4828 transitions. [2023-11-23 21:22:50,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:22:50,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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 145 [2023-11-23 21:22:50,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:50,589 INFO L225 Difference]: With dead ends: 2990 [2023-11-23 21:22:50,589 INFO L226 Difference]: Without dead ends: 1990 [2023-11-23 21:22:50,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:50,595 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 275 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:50,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 540 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:22:50,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1990 states. [2023-11-23 21:22:50,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1990 to 1981. [2023-11-23 21:22:50,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1981 states, 1695 states have (on average 1.489085545722714) internal successors, (2524), 1703 states have internal predecessors, (2524), 225 states have call successors, (225), 61 states have call predecessors, (225), 60 states have return successors, (351), 217 states have call predecessors, (351), 223 states have call successors, (351) [2023-11-23 21:22:50,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1981 states to 1981 states and 3100 transitions. [2023-11-23 21:22:50,789 INFO L78 Accepts]: Start accepts. Automaton has 1981 states and 3100 transitions. Word has length 145 [2023-11-23 21:22:50,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:50,789 INFO L495 AbstractCegarLoop]: Abstraction has 1981 states and 3100 transitions. [2023-11-23 21:22:50,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:50,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1981 states and 3100 transitions. [2023-11-23 21:22:50,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:22:50,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:50,798 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:50,826 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 21:22:51,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:51,015 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:51,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:51,015 INFO L85 PathProgramCache]: Analyzing trace with hash 510885187, now seen corresponding path program 1 times [2023-11-23 21:22:51,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:51,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915408901] [2023-11-23 21:22:51,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:51,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:51,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:51,224 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:22:51,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:51,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915408901] [2023-11-23 21:22:51,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915408901] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:51,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305935631] [2023-11-23 21:22:51,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:51,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:51,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:51,229 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:51,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:22:51,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:51,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:22:51,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:51,667 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:22:51,667 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:51,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305935631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:51,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:22:51,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:22:51,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365038491] [2023-11-23 21:22:51,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:51,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:22:51,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:51,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:22:51,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:51,672 INFO L87 Difference]: Start difference. First operand 1981 states and 3100 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:52,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:52,066 INFO L93 Difference]: Finished difference Result 5900 states and 9492 transitions. [2023-11-23 21:22:52,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:22:52,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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 145 [2023-11-23 21:22:52,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:52,104 INFO L225 Difference]: With dead ends: 5900 [2023-11-23 21:22:52,105 INFO L226 Difference]: Without dead ends: 3925 [2023-11-23 21:22:52,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:52,117 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 278 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:52,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 535 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:22:52,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3925 states. [2023-11-23 21:22:52,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3925 to 3911. [2023-11-23 21:22:52,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3911 states, 3356 states have (on average 1.4851013110846245) internal successors, (4984), 3370 states have internal predecessors, (4984), 434 states have call successors, (434), 121 states have call predecessors, (434), 120 states have return successors, (680), 420 states have call predecessors, (680), 432 states have call successors, (680) [2023-11-23 21:22:52,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3911 states to 3911 states and 6098 transitions. [2023-11-23 21:22:52,513 INFO L78 Accepts]: Start accepts. Automaton has 3911 states and 6098 transitions. Word has length 145 [2023-11-23 21:22:52,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:52,513 INFO L495 AbstractCegarLoop]: Abstraction has 3911 states and 6098 transitions. [2023-11-23 21:22:52,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:52,514 INFO L276 IsEmpty]: Start isEmpty. Operand 3911 states and 6098 transitions. [2023-11-23 21:22:52,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:22:52,523 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:52,523 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:52,551 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:52,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:52,739 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:52,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:52,739 INFO L85 PathProgramCache]: Analyzing trace with hash -2001870591, now seen corresponding path program 1 times [2023-11-23 21:22:52,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:52,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941707316] [2023-11-23 21:22:52,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:52,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:52,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:52,975 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:22:52,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:52,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941707316] [2023-11-23 21:22:52,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941707316] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:52,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853365204] [2023-11-23 21:22:52,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:52,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:52,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:52,978 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:52,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:22:53,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:53,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:22:53,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:53,330 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-23 21:22:53,330 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:53,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853365204] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:53,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:22:53,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:22:53,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351104810] [2023-11-23 21:22:53,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:53,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:22:53,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:53,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:22:53,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:53,334 INFO L87 Difference]: Start difference. First operand 3911 states and 6098 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:54,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:54,017 INFO L93 Difference]: Finished difference Result 11660 states and 18679 transitions. [2023-11-23 21:22:54,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:22:54,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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 145 [2023-11-23 21:22:54,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:54,083 INFO L225 Difference]: With dead ends: 11660 [2023-11-23 21:22:54,084 INFO L226 Difference]: Without dead ends: 7755 [2023-11-23 21:22:54,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:54,112 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 296 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:54,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 535 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:22:54,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7755 states. [2023-11-23 21:22:54,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7755 to 7731. [2023-11-23 21:22:54,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7731 states, 6648 states have (on average 1.4807460890493382) internal successors, (9844), 6674 states have internal predecessors, (9844), 842 states have call successors, (842), 241 states have call predecessors, (842), 240 states have return successors, (1320), 816 states have call predecessors, (1320), 840 states have call successors, (1320) [2023-11-23 21:22:54,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7731 states to 7731 states and 12006 transitions. [2023-11-23 21:22:54,876 INFO L78 Accepts]: Start accepts. Automaton has 7731 states and 12006 transitions. Word has length 145 [2023-11-23 21:22:54,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:54,877 INFO L495 AbstractCegarLoop]: Abstraction has 7731 states and 12006 transitions. [2023-11-23 21:22:54,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:54,877 INFO L276 IsEmpty]: Start isEmpty. Operand 7731 states and 12006 transitions. [2023-11-23 21:22:54,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:22:54,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:54,897 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:54,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:55,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:55,111 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:55,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:55,111 INFO L85 PathProgramCache]: Analyzing trace with hash 548016447, now seen corresponding path program 1 times [2023-11-23 21:22:55,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:55,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656191971] [2023-11-23 21:22:55,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:55,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:55,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:55,373 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:22:55,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:55,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656191971] [2023-11-23 21:22:55,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656191971] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:55,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842917375] [2023-11-23 21:22:55,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:55,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:55,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:55,376 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:55,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:22:55,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:55,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:22:55,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:55,726 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-23 21:22:55,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:55,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842917375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:55,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:22:55,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:22:55,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624443287] [2023-11-23 21:22:55,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:55,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:22:55,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:55,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:22:55,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:55,731 INFO L87 Difference]: Start difference. First operand 7731 states and 12006 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:56,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:56,804 INFO L93 Difference]: Finished difference Result 23060 states and 36771 transitions. [2023-11-23 21:22:56,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:22:56,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 145 [2023-11-23 21:22:56,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:56,925 INFO L225 Difference]: With dead ends: 23060 [2023-11-23 21:22:56,926 INFO L226 Difference]: Without dead ends: 15335 [2023-11-23 21:22:56,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:56,978 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 299 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:56,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 540 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:22:56,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15335 states. [2023-11-23 21:22:58,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15335 to 15291. [2023-11-23 21:22:58,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15291 states, 13172 states have (on average 1.4761615548132403) internal successors, (19444), 13222 states have internal predecessors, (19444), 1638 states have call successors, (1638), 481 states have call predecessors, (1638), 480 states have return successors, (2564), 1588 states have call predecessors, (2564), 1636 states have call successors, (2564) [2023-11-23 21:22:58,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15291 states to 15291 states and 23646 transitions. [2023-11-23 21:22:58,373 INFO L78 Accepts]: Start accepts. Automaton has 15291 states and 23646 transitions. Word has length 145 [2023-11-23 21:22:58,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:58,374 INFO L495 AbstractCegarLoop]: Abstraction has 15291 states and 23646 transitions. [2023-11-23 21:22:58,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:22:58,375 INFO L276 IsEmpty]: Start isEmpty. Operand 15291 states and 23646 transitions. [2023-11-23 21:22:58,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:22:58,412 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:58,413 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:58,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:58,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:58,627 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:58,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:58,627 INFO L85 PathProgramCache]: Analyzing trace with hash -853798847, now seen corresponding path program 1 times [2023-11-23 21:22:58,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:58,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490423142] [2023-11-23 21:22:58,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:58,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:58,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:58,899 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:22:58,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:58,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490423142] [2023-11-23 21:22:58,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490423142] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:58,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464422238] [2023-11-23 21:22:58,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:58,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:58,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:58,902 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:58,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:22:59,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:59,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:22:59,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:59,287 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:22:59,287 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:59,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464422238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:59,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:22:59,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:22:59,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869861107] [2023-11-23 21:22:59,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:59,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:22:59,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:59,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:22:59,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:59,290 INFO L87 Difference]: Start difference. First operand 15291 states and 23646 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:23:01,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:01,275 INFO L93 Difference]: Finished difference Result 45620 states and 72391 transitions. [2023-11-23 21:23:01,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:01,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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 145 [2023-11-23 21:23:01,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:01,425 INFO L225 Difference]: With dead ends: 45620 [2023-11-23 21:23:01,426 INFO L226 Difference]: Without dead ends: 30335 [2023-11-23 21:23:01,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:23:01,478 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 269 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:01,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 535 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:23:01,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30335 states. [2023-11-23 21:23:03,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30335 to 30251. [2023-11-23 21:23:03,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30251 states, 26100 states have (on average 1.4714176245210728) internal successors, (38404), 26198 states have internal predecessors, (38404), 3190 states have call successors, (3190), 961 states have call predecessors, (3190), 960 states have return successors, (4980), 3092 states have call predecessors, (4980), 3188 states have call successors, (4980) [2023-11-23 21:23:03,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30251 states to 30251 states and 46574 transitions. [2023-11-23 21:23:03,828 INFO L78 Accepts]: Start accepts. Automaton has 30251 states and 46574 transitions. Word has length 145 [2023-11-23 21:23:03,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:03,828 INFO L495 AbstractCegarLoop]: Abstraction has 30251 states and 46574 transitions. [2023-11-23 21:23:03,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:23:03,829 INFO L276 IsEmpty]: Start isEmpty. Operand 30251 states and 46574 transitions. [2023-11-23 21:23:03,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:23:03,876 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:03,877 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:03,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:23:04,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:23:04,091 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:04,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:04,091 INFO L85 PathProgramCache]: Analyzing trace with hash 70573763, now seen corresponding path program 1 times [2023-11-23 21:23:04,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:04,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208734904] [2023-11-23 21:23:04,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:04,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:04,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:04,273 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:23:04,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:04,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208734904] [2023-11-23 21:23:04,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208734904] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:23:04,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236220150] [2023-11-23 21:23:04,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:04,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:23:04,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:23:04,276 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:23:04,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:23:04,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:04,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:23:04,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:23:04,619 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 21:23:04,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:23:04,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236220150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:04,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:23:04,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:23:04,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199521531] [2023-11-23 21:23:04,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:04,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:04,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:04,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:04,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:23:04,625 INFO L87 Difference]: Start difference. First operand 30251 states and 46574 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:23:07,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:07,685 INFO L93 Difference]: Finished difference Result 90260 states and 142503 transitions. [2023-11-23 21:23:07,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:07,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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 145 [2023-11-23 21:23:07,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:08,092 INFO L225 Difference]: With dead ends: 90260 [2023-11-23 21:23:08,093 INFO L226 Difference]: Without dead ends: 60015 [2023-11-23 21:23:08,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:23:08,265 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 284 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:08,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 535 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:23:08,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60015 states. [2023-11-23 21:23:12,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60015 to 59851. [2023-11-23 21:23:12,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59851 states, 51716 states have (on average 1.4665480702297162) internal successors, (75844), 51910 states have internal predecessors, (75844), 6214 states have call successors, (6214), 1921 states have call predecessors, (6214), 1920 states have return successors, (9668), 6020 states have call predecessors, (9668), 6212 states have call successors, (9668) [2023-11-23 21:23:12,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59851 states to 59851 states and 91726 transitions. [2023-11-23 21:23:12,402 INFO L78 Accepts]: Start accepts. Automaton has 59851 states and 91726 transitions. Word has length 145 [2023-11-23 21:23:12,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:12,403 INFO L495 AbstractCegarLoop]: Abstraction has 59851 states and 91726 transitions. [2023-11-23 21:23:12,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:23:12,403 INFO L276 IsEmpty]: Start isEmpty. Operand 59851 states and 91726 transitions. [2023-11-23 21:23:12,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:23:12,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:12,542 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:12,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:23:12,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:23:12,759 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:12,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:12,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1497826303, now seen corresponding path program 1 times [2023-11-23 21:23:12,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:12,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42050266] [2023-11-23 21:23:12,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:12,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:13,289 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:23:13,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:13,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42050266] [2023-11-23 21:23:13,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42050266] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:23:13,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530455206] [2023-11-23 21:23:13,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:13,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:23:13,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:23:13,297 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:23:13,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f66f5e7b-b95a-4e1f-93ba-a57d818d5728/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:23:13,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:13,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:23:13,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:23:13,652 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 21:23:13,652 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:23:13,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530455206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:13,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:23:13,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:23:13,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330336215] [2023-11-23 21:23:13,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:13,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:23:13,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:13,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:23:13,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:23:13,656 INFO L87 Difference]: Start difference. First operand 59851 states and 91726 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:23:19,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:19,346 INFO L93 Difference]: Finished difference Result 178580 states and 280471 transitions. [2023-11-23 21:23:19,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:23:19,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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 145 [2023-11-23 21:23:19,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:20,055 INFO L225 Difference]: With dead ends: 178580 [2023-11-23 21:23:20,055 INFO L226 Difference]: Without dead ends: 118735 [2023-11-23 21:23:20,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:23:20,389 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 290 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:20,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 535 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:23:20,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118735 states.