./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:07:00,986 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:07:01,111 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-21 22:07:01,122 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:07:01,123 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:07:01,160 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:07:01,162 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:07:01,162 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:07:01,163 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:07:01,168 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:07:01,169 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:07:01,170 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:07:01,171 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:07:01,173 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:07:01,173 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:07:01,174 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:07:01,174 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:07:01,175 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:07:01,175 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:07:01,176 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:07:01,176 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:07:01,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:07:01,178 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:07:01,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:07:01,178 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:07:01,179 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:07:01,179 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:07:01,180 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:07:01,181 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:07:01,181 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:07:01,183 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:07:01,183 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:07:01,184 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:07:01,184 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:07:01,184 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:07:01,185 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:07:01,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:07:01,185 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:07:01,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:07:01,186 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:07:01,186 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:07:01,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:07:01,187 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/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_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx 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 -> Automizer 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 -> 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df [2023-11-21 22:07:01,495 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:07:01,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:07:01,527 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:07:01,528 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:07:01,529 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:07:01,530 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2023-11-21 22:07:04,768 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:07:05,051 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:07:05,052 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2023-11-21 22:07:05,075 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/data/5d0c5d87e/77647a5e17ba450fad7d06ba97e9da05/FLAG40c58112a [2023-11-21 22:07:05,091 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/data/5d0c5d87e/77647a5e17ba450fad7d06ba97e9da05 [2023-11-21 22:07:05,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:07:05,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:07:05,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:07:05,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:07:05,102 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:07:05,103 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:05,104 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bfe1597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05, skipping insertion in model container [2023-11-21 22:07:05,104 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:05,187 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:07:05,351 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_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2023-11-21 22:07:05,444 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_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2023-11-21 22:07:05,635 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:07:05,650 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:07:05,662 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_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2023-11-21 22:07:05,700 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_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2023-11-21 22:07:05,766 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:07:05,798 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:07:05,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05 WrapperNode [2023-11-21 22:07:05,799 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:07:05,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:07:05,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:07:05,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:07:05,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:05,843 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:05,942 INFO L138 Inliner]: procedures = 81, calls = 101, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1174 [2023-11-21 22:07:05,942 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:07:05,943 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:07:05,956 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:07:05,956 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:07:05,971 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:05,972 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:05,980 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:06,022 INFO L187 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-21 22:07:06,022 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:06,023 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:06,047 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:06,067 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:06,072 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:06,078 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:06,087 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:07:06,089 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:07:06,089 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:07:06,089 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:07:06,090 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (1/1) ... [2023-11-21 22:07:06,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:07:06,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:06,165 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:07:06,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:07:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:07:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-21 22:07:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-21 22:07:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-21 22:07:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-21 22:07:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-21 22:07:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-21 22:07:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-21 22:07:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-21 22:07:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-21 22:07:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-21 22:07:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-21 22:07:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-21 22:07:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-21 22:07:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-21 22:07:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-21 22:07:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-21 22:07:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-21 22:07:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-21 22:07:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-21 22:07:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-21 22:07:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-21 22:07:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-21 22:07:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:07:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-21 22:07:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-21 22:07:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-21 22:07:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-21 22:07:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:07:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:07:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-21 22:07:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-21 22:07:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-21 22:07:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-21 22:07:06,366 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:07:06,369 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:07:07,321 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-21 22:07:07,322 INFO L774 $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-21 22:07:07,449 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:07:08,414 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:07:08,414 INFO L308 CfgBuilder]: Removed 20 assume(true) statements. [2023-11-21 22:07:08,417 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:07:08 BoogieIcfgContainer [2023-11-21 22:07:08,417 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:07:08,422 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:07:08,422 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:07:08,426 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:07:08,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:07:05" (1/3) ... [2023-11-21 22:07:08,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@629af4e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:07:08, skipping insertion in model container [2023-11-21 22:07:08,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:07:05" (2/3) ... [2023-11-21 22:07:08,430 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@629af4e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:07:08, skipping insertion in model container [2023-11-21 22:07:08,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:07:08" (3/3) ... [2023-11-21 22:07:08,432 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.13.cil-1.c [2023-11-21 22:07:08,454 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:07:08,455 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-21 22:07:08,542 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:07:08,550 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=PETRI_NET, 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;@1c729975, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:07:08,551 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-21 22:07:08,558 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-21 22:07:08,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-21 22:07:08,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:08,575 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-21 22:07:08,576 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:08,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:08,585 INFO L85 PathProgramCache]: Analyzing trace with hash -501386112, now seen corresponding path program 1 times [2023-11-21 22:07:08,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:08,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91598249] [2023-11-21 22:07:08,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:08,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:08,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:09,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:09,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:09,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:09,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:09,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:09,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:09,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:07:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:09,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:07:09,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:09,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-21 22:07:09,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:09,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-21 22:07:09,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:09,127 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-21 22:07:09,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:09,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91598249] [2023-11-21 22:07:09,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91598249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:09,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:09,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:07:09,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633777906] [2023-11-21 22:07:09,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:09,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:07:09,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:09,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:07:09,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:07:09,173 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 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 5 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-21 22:07:10,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:10,442 INFO L93 Difference]: Finished difference Result 649 states and 969 transitions. [2023-11-21 22:07:10,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:07:10,445 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 5 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-21 22:07:10,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:10,467 INFO L225 Difference]: With dead ends: 649 [2023-11-21 22:07:10,467 INFO L226 Difference]: Without dead ends: 355 [2023-11-21 22:07:10,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:07:10,482 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 869 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:10,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 892 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-21 22:07:10,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-11-21 22:07:10,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 350. [2023-11-21 22:07:10,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 273 states have (on average 1.4615384615384615) internal successors, (399), 278 states have internal predecessors, (399), 55 states have call successors, (55), 22 states have call predecessors, (55), 20 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-21 22:07:10,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 505 transitions. [2023-11-21 22:07:10,602 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 505 transitions. Word has length 44 [2023-11-21 22:07:10,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:10,603 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 505 transitions. [2023-11-21 22:07:10,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 5 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-21 22:07:10,603 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 505 transitions. [2023-11-21 22:07:10,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-21 22:07:10,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:10,610 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-21 22:07:10,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:07:10,611 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:10,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:10,612 INFO L85 PathProgramCache]: Analyzing trace with hash 904754853, now seen corresponding path program 1 times [2023-11-21 22:07:10,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:10,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907900172] [2023-11-21 22:07:10,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:10,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:10,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:10,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:10,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:10,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:10,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:10,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:10,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:10,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:07:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:10,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:10,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:10,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-21 22:07:10,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:10,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:07:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:10,957 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-21 22:07:10,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:10,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907900172] [2023-11-21 22:07:10,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907900172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:10,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:10,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-21 22:07:10,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120378530] [2023-11-21 22:07:10,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:10,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:07:10,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:10,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:07:10,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:07:10,962 INFO L87 Difference]: Start difference. First operand 350 states and 505 transitions. Second operand has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 5 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-21 22:07:13,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:13,089 INFO L93 Difference]: Finished difference Result 772 states and 1089 transitions. [2023-11-21 22:07:13,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-21 22:07:13,090 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 5 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-21 22:07:13,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:13,098 INFO L225 Difference]: With dead ends: 772 [2023-11-21 22:07:13,098 INFO L226 Difference]: Without dead ends: 415 [2023-11-21 22:07:13,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=166, Invalid=590, Unknown=0, NotChecked=0, Total=756 [2023-11-21 22:07:13,105 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 1230 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 1527 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 1492 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 1527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:13,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 1492 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 1527 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-21 22:07:13,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-11-21 22:07:13,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 396. [2023-11-21 22:07:13,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 302 states have (on average 1.4105960264900663) internal successors, (426), 307 states have internal predecessors, (426), 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-21 22:07:13,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 555 transitions. [2023-11-21 22:07:13,173 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 555 transitions. Word has length 45 [2023-11-21 22:07:13,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:13,174 INFO L495 AbstractCegarLoop]: Abstraction has 396 states and 555 transitions. [2023-11-21 22:07:13,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 5 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-21 22:07:13,175 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 555 transitions. [2023-11-21 22:07:13,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 22:07:13,182 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:13,182 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-21 22:07:13,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:07:13,183 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:13,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:13,183 INFO L85 PathProgramCache]: Analyzing trace with hash 2104696413, now seen corresponding path program 1 times [2023-11-21 22:07:13,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:13,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229973347] [2023-11-21 22:07:13,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:13,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:13,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:13,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:13,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:13,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:13,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:13,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:13,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:13,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:07:13,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:13,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:13,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:13,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-21 22:07:13,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:13,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 22:07:13,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:13,466 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-21 22:07:13,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:13,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229973347] [2023-11-21 22:07:13,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229973347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:13,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:13,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-21 22:07:13,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930558037] [2023-11-21 22:07:13,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:13,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:07:13,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:13,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:07:13,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:07:13,471 INFO L87 Difference]: Start difference. First operand 396 states and 555 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 5 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-21 22:07:15,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:15,390 INFO L93 Difference]: Finished difference Result 862 states and 1178 transitions. [2023-11-21 22:07:15,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-21 22:07:15,397 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 5 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-21 22:07:15,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:15,405 INFO L225 Difference]: With dead ends: 862 [2023-11-21 22:07:15,405 INFO L226 Difference]: Without dead ends: 685 [2023-11-21 22:07:15,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=166, Invalid=590, Unknown=0, NotChecked=0, Total=756 [2023-11-21 22:07:15,411 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 1238 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 1400 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 1412 SdHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 1400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:15,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 1412 Invalid, 1826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 1400 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-21 22:07:15,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2023-11-21 22:07:15,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 660. [2023-11-21 22:07:15,518 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, (135), 110 states have call predecessors, (135), 110 states have call successors, (135) [2023-11-21 22:07:15,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 660 states and 892 transitions. [2023-11-21 22:07:15,524 INFO L78 Accepts]: Start accepts. Automaton has 660 states and 892 transitions. Word has length 46 [2023-11-21 22:07:15,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:15,525 INFO L495 AbstractCegarLoop]: Abstraction has 660 states and 892 transitions. [2023-11-21 22:07:15,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 5 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-21 22:07:15,525 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 892 transitions. [2023-11-21 22:07:15,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-21 22:07:15,529 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:15,529 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-21 22:07:15,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:07:15,530 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:15,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:15,530 INFO L85 PathProgramCache]: Analyzing trace with hash 5745915, now seen corresponding path program 1 times [2023-11-21 22:07:15,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:15,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283377565] [2023-11-21 22:07:15,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:15,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:15,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:15,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:15,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:15,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:15,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:15,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:15,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:15,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:07:15,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:15,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:15,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:15,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-21 22:07:15,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:15,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-21 22:07:15,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:15,648 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-21 22:07:15,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:15,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283377565] [2023-11-21 22:07:15,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283377565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:15,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:15,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:07:15,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588249032] [2023-11-21 22:07:15,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:15,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:07:15,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:15,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:07:15,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:07:15,652 INFO L87 Difference]: Start difference. First operand 660 states and 892 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 5 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-21 22:07:16,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:16,351 INFO L93 Difference]: Finished difference Result 661 states and 893 transitions. [2023-11-21 22:07:16,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:07:16,351 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 5 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-21 22:07:16,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:16,354 INFO L225 Difference]: With dead ends: 661 [2023-11-21 22:07:16,354 INFO L226 Difference]: Without dead ends: 217 [2023-11-21 22:07:16,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:07:16,357 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 689 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 722 SdHoareTripleChecker+Valid, 590 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:16,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [722 Valid, 590 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 22:07:16,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-21 22:07:16,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2023-11-21 22:07:16,374 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-21 22:07:16,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 327 transitions. [2023-11-21 22:07:16,377 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 327 transitions. Word has length 50 [2023-11-21 22:07:16,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:16,377 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 327 transitions. [2023-11-21 22:07:16,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 5 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-21 22:07:16,378 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 327 transitions. [2023-11-21 22:07:16,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-21 22:07:16,379 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:16,379 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-21 22:07:16,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:07:16,380 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:16,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:16,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1787280443, now seen corresponding path program 1 times [2023-11-21 22:07:16,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:16,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524893023] [2023-11-21 22:07:16,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:16,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:16,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:16,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:16,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:16,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:16,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:16,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:16,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:16,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:07:16,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:16,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:07:16,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:16,880 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-21 22:07:16,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:16,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524893023] [2023-11-21 22:07:16,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524893023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:16,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:07:16,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:07:16,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131924572] [2023-11-21 22:07:16,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:16,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:07:16,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:16,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:07:16,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:07:16,886 INFO L87 Difference]: Start difference. First operand 217 states and 327 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (6), 4 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-21 22:07:21,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:21,222 INFO L93 Difference]: Finished difference Result 1023 states and 1642 transitions. [2023-11-21 22:07:21,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-21 22:07:21,223 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (6), 4 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-21 22:07:21,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:21,230 INFO L225 Difference]: With dead ends: 1023 [2023-11-21 22:07:21,230 INFO L226 Difference]: Without dead ends: 812 [2023-11-21 22:07:21,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2023-11-21 22:07:21,233 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 1332 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 1332 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 1332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:21,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 1250 Invalid, 1607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 1332 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-21 22:07:21,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2023-11-21 22:07:21,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 804. [2023-11-21 22:07:21,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 804 states, 683 states have (on average 1.4875549048316252) internal successors, (1016), 688 states have internal predecessors, (1016), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (144), 91 states have call predecessors, (144), 94 states have call successors, (144) [2023-11-21 22:07:21,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 804 states and 1256 transitions. [2023-11-21 22:07:21,353 INFO L78 Accepts]: Start accepts. Automaton has 804 states and 1256 transitions. Word has length 71 [2023-11-21 22:07:21,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:21,354 INFO L495 AbstractCegarLoop]: Abstraction has 804 states and 1256 transitions. [2023-11-21 22:07:21,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (6), 4 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-21 22:07:21,354 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 1256 transitions. [2023-11-21 22:07:21,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-21 22:07:21,358 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:21,359 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-21 22:07:21,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:07:21,359 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:21,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:21,360 INFO L85 PathProgramCache]: Analyzing trace with hash -766881449, now seen corresponding path program 1 times [2023-11-21 22:07:21,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:21,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310891012] [2023-11-21 22:07:21,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:21,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:21,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:21,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:21,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:21,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:21,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:21,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:21,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:21,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:07:21,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:21,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:07:21,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:21,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:07:21,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:21,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:21,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:21,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-21 22:07:22,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:22,018 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-21 22:07:22,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:22,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310891012] [2023-11-21 22:07:22,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310891012] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:22,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314052198] [2023-11-21 22:07:22,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:22,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:22,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:22,028 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:22,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:07:22,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:22,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:22,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:22,464 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-21 22:07:22,464 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:22,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314052198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:22,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:22,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-21 22:07:22,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064111379] [2023-11-21 22:07:22,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:22,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:22,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:22,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:22,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:22,467 INFO L87 Difference]: Start difference. First operand 804 states and 1256 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-21 22:07:22,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:22,846 INFO L93 Difference]: Finished difference Result 2387 states and 3835 transitions. [2023-11-21 22:07:22,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:22,847 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-21 22:07:22,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:22,862 INFO L225 Difference]: With dead ends: 2387 [2023-11-21 22:07:22,864 INFO L226 Difference]: Without dead ends: 1589 [2023-11-21 22:07:22,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:22,874 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 278 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:22,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:07:22,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1589 states. [2023-11-21 22:07:23,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1589 to 1581. [2023-11-21 22:07:23,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1581 states, 1350 states have (on average 1.4844444444444445) internal successors, (2004), 1358 states have internal predecessors, (2004), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (277), 174 states have call predecessors, (277), 180 states have call successors, (277) [2023-11-21 22:07:23,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1581 states to 1581 states and 2463 transitions. [2023-11-21 22:07:23,084 INFO L78 Accepts]: Start accepts. Automaton has 1581 states and 2463 transitions. Word has length 145 [2023-11-21 22:07:23,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:23,086 INFO L495 AbstractCegarLoop]: Abstraction has 1581 states and 2463 transitions. [2023-11-21 22:07:23,086 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-21 22:07:23,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1581 states and 2463 transitions. [2023-11-21 22:07:23,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-21 22:07:23,092 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:23,093 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-21 22:07:23,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:23,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:23,308 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:23,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:23,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1015330069, now seen corresponding path program 1 times [2023-11-21 22:07:23,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:23,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538680889] [2023-11-21 22:07:23,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:23,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:23,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:23,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:23,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:23,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:23,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:23,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:23,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:23,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:07:23,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:23,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:07:23,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:23,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:07:23,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:23,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:23,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:24,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-21 22:07:24,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:24,012 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-21 22:07:24,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:24,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538680889] [2023-11-21 22:07:24,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538680889] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:24,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161951794] [2023-11-21 22:07:24,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:24,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:24,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:24,017 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:24,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:07:24,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:24,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:24,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:24,375 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-21 22:07:24,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:24,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161951794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:24,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:24,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-21 22:07:24,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461839487] [2023-11-21 22:07:24,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:24,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:24,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:24,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:24,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:24,378 INFO L87 Difference]: Start difference. First operand 1581 states and 2463 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-21 22:07:24,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:24,885 INFO L93 Difference]: Finished difference Result 4706 states and 7535 transitions. [2023-11-21 22:07:24,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:24,886 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-21 22:07:24,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:24,910 INFO L225 Difference]: With dead ends: 4706 [2023-11-21 22:07:24,911 INFO L226 Difference]: Without dead ends: 3131 [2023-11-21 22:07:24,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:24,922 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 296 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:24,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:07:24,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2023-11-21 22:07:25,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 3119. [2023-11-21 22:07:25,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3119 states, 2672 states have (on average 1.4805389221556886) internal successors, (3956), 2686 states have internal predecessors, (3956), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (536), 336 states have call predecessors, (536), 348 states have call successors, (536) [2023-11-21 22:07:25,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3119 states to 3119 states and 4842 transitions. [2023-11-21 22:07:25,294 INFO L78 Accepts]: Start accepts. Automaton has 3119 states and 4842 transitions. Word has length 145 [2023-11-21 22:07:25,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:25,294 INFO L495 AbstractCegarLoop]: Abstraction has 3119 states and 4842 transitions. [2023-11-21 22:07:25,295 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-21 22:07:25,295 INFO L276 IsEmpty]: Start isEmpty. Operand 3119 states and 4842 transitions. [2023-11-21 22:07:25,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-21 22:07:25,303 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:25,303 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-21 22:07:25,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:25,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-21 22:07:25,516 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:25,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:25,517 INFO L85 PathProgramCache]: Analyzing trace with hash -729750189, now seen corresponding path program 1 times [2023-11-21 22:07:25,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:25,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079754618] [2023-11-21 22:07:25,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:25,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:25,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:25,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:25,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:25,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:25,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:25,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:25,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:25,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:07:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:25,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:07:25,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:25,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:07:26,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:26,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:26,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:26,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-21 22:07:26,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:26,052 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-21 22:07:26,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:26,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079754618] [2023-11-21 22:07:26,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079754618] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:26,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691307663] [2023-11-21 22:07:26,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:26,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:26,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:26,055 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:26,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:07:26,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:26,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:26,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:26,411 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-21 22:07:26,411 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:26,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691307663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:26,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:26,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-21 22:07:26,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016539129] [2023-11-21 22:07:26,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:26,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:26,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:26,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:26,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:26,415 INFO L87 Difference]: Start difference. First operand 3119 states and 4842 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-21 22:07:27,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:27,195 INFO L93 Difference]: Finished difference Result 9296 states and 14823 transitions. [2023-11-21 22:07:27,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:27,196 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-21 22:07:27,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:27,244 INFO L225 Difference]: With dead ends: 9296 [2023-11-21 22:07:27,244 INFO L226 Difference]: Without dead ends: 6183 [2023-11-21 22:07:27,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:27,265 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 299 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:27,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:07:27,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6183 states. [2023-11-21 22:07:28,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6183 to 6163. [2023-11-21 22:07:28,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6163 states, 5292 states have (on average 1.4761904761904763) internal successors, (7812), 5318 states have internal predecessors, (7812), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (1040), 652 states have call predecessors, (1040), 676 states have call successors, (1040) [2023-11-21 22:07:28,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6163 states to 6163 states and 9530 transitions. [2023-11-21 22:07:28,187 INFO L78 Accepts]: Start accepts. Automaton has 6163 states and 9530 transitions. Word has length 145 [2023-11-21 22:07:28,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:28,187 INFO L495 AbstractCegarLoop]: Abstraction has 6163 states and 9530 transitions. [2023-11-21 22:07:28,188 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-21 22:07:28,188 INFO L276 IsEmpty]: Start isEmpty. Operand 6163 states and 9530 transitions. [2023-11-21 22:07:28,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-21 22:07:28,205 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:28,205 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-21 22:07:28,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:28,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:28,419 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:28,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:28,419 INFO L85 PathProgramCache]: Analyzing trace with hash -2131565483, now seen corresponding path program 1 times [2023-11-21 22:07:28,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:28,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331636437] [2023-11-21 22:07:28,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:28,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:28,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:28,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:28,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:28,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:28,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:28,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:28,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:28,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:07:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:28,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:07:28,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:28,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:07:28,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:28,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:28,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:28,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-21 22:07:28,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:28,935 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-21 22:07:28,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:28,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331636437] [2023-11-21 22:07:28,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331636437] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:28,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324131968] [2023-11-21 22:07:28,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:28,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:28,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:28,938 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:28,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:07:29,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:29,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:29,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:29,328 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-21 22:07:29,328 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:29,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324131968] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:29,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:29,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-21 22:07:29,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251588723] [2023-11-21 22:07:29,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:29,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:29,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:29,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:29,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:29,332 INFO L87 Difference]: Start difference. First operand 6163 states and 9530 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-21 22:07:30,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:30,864 INFO L93 Difference]: Finished difference Result 18380 states and 29175 transitions. [2023-11-21 22:07:30,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:30,865 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-21 22:07:30,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:30,987 INFO L225 Difference]: With dead ends: 18380 [2023-11-21 22:07:30,988 INFO L226 Difference]: Without dead ends: 12223 [2023-11-21 22:07:31,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:31,021 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 269 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:31,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:07:31,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12223 states. [2023-11-21 22:07:32,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12223 to 12187. [2023-11-21 22:07:32,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12187 states, 10484 states have (on average 1.4715757344524991) internal successors, (15428), 10534 states have internal predecessors, (15428), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (2020), 1268 states have call predecessors, (2020), 1316 states have call successors, (2020) [2023-11-21 22:07:32,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12187 states to 12187 states and 18766 transitions. [2023-11-21 22:07:32,504 INFO L78 Accepts]: Start accepts. Automaton has 12187 states and 18766 transitions. Word has length 145 [2023-11-21 22:07:32,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:32,504 INFO L495 AbstractCegarLoop]: Abstraction has 12187 states and 18766 transitions. [2023-11-21 22:07:32,504 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-21 22:07:32,505 INFO L276 IsEmpty]: Start isEmpty. Operand 12187 states and 18766 transitions. [2023-11-21 22:07:32,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-21 22:07:32,533 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:32,533 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-21 22:07:32,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:32,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-21 22:07:32,748 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:32,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:32,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1207192873, now seen corresponding path program 1 times [2023-11-21 22:07:32,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:32,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873840191] [2023-11-21 22:07:32,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:32,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:32,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:32,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:32,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:33,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:33,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:33,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:33,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:33,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:07:33,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:33,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:07:33,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:33,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:07:33,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:33,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:33,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:33,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-21 22:07:33,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:33,368 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-21 22:07:33,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:33,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873840191] [2023-11-21 22:07:33,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873840191] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:33,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053682477] [2023-11-21 22:07:33,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:33,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:33,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:33,371 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:33,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:07:33,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:33,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:33,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:33,735 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-21 22:07:33,735 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:33,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053682477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:33,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:33,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-21 22:07:33,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872110265] [2023-11-21 22:07:33,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:33,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:33,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:33,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:33,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:33,738 INFO L87 Difference]: Start difference. First operand 12187 states and 18766 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-21 22:07:36,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:36,490 INFO L93 Difference]: Finished difference Result 36356 states and 57431 transitions. [2023-11-21 22:07:36,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:36,491 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-21 22:07:36,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:36,615 INFO L225 Difference]: With dead ends: 36356 [2023-11-21 22:07:36,615 INFO L226 Difference]: Without dead ends: 24175 [2023-11-21 22:07:36,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:36,669 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 284 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:36,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:07:36,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24175 states. [2023-11-21 22:07:39,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24175 to 24107. [2023-11-21 22:07:39,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24107 states, 20772 states have (on average 1.4667822068168688) internal successors, (30468), 20870 states have internal predecessors, (30468), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (3924), 2468 states have call predecessors, (3924), 2564 states have call successors, (3924) [2023-11-21 22:07:39,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24107 states to 24107 states and 36958 transitions. [2023-11-21 22:07:39,923 INFO L78 Accepts]: Start accepts. Automaton has 24107 states and 36958 transitions. Word has length 145 [2023-11-21 22:07:39,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:07:39,924 INFO L495 AbstractCegarLoop]: Abstraction has 24107 states and 36958 transitions. [2023-11-21 22:07:39,925 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-21 22:07:39,925 INFO L276 IsEmpty]: Start isEmpty. Operand 24107 states and 36958 transitions. [2023-11-21 22:07:39,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-21 22:07:39,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:07:39,988 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-21 22:07:40,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 22:07:40,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-21 22:07:40,204 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:07:40,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:07:40,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1519374357, now seen corresponding path program 1 times [2023-11-21 22:07:40,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:07:40,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47820549] [2023-11-21 22:07:40,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:40,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:07:40,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:07:40,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:07:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:07:40,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-21 22:07:40,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:07:40,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-21 22:07:40,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-21 22:07:40,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-21 22:07:40,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:40,765 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-21 22:07:40,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:07:40,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47820549] [2023-11-21 22:07:40,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47820549] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:07:40,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048688048] [2023-11-21 22:07:40,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:07:40,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:07:40,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:07:40,768 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:07:40,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bcc8fc-00a9-44a6-a0c1-b3d23cba4057/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 22:07:41,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:07:41,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:07:41,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:07:41,138 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-21 22:07:41,138 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:07:41,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048688048] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:07:41,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:07:41,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-21 22:07:41,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310807768] [2023-11-21 22:07:41,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:07:41,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:07:41,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:07:41,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:07:41,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:41,143 INFO L87 Difference]: Start difference. First operand 24107 states and 36958 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-21 22:07:45,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:07:45,303 INFO L93 Difference]: Finished difference Result 71924 states and 113047 transitions. [2023-11-21 22:07:45,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:07:45,304 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-21 22:07:45,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:07:45,591 INFO L225 Difference]: With dead ends: 71924 [2023-11-21 22:07:45,591 INFO L226 Difference]: Without dead ends: 47823 [2023-11-21 22:07:45,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:07:45,688 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 275 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:07:45,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:07:45,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47823 states.