./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ --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 4ebb73aa3b2fe06c298821e537034d0c16e316e18b31a7db411eb85fc916df11 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:36:36,099 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:36:36,178 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:36:36,183 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:36:36,183 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:36:36,211 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:36:36,212 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:36:36,213 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:36:36,213 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:36:36,214 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:36:36,215 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:36:36,215 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:36:36,216 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:36:36,217 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:36:36,217 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:36:36,218 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:36:36,218 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:36:36,219 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:36:36,219 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:36:36,220 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:36:36,220 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:36:36,221 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:36:36,221 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:36:36,222 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:36:36,222 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:36:36,223 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:36:36,223 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:36:36,224 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:36:36,224 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:36:36,224 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:36:36,225 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:36:36,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:36:36,226 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:36:36,226 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:36:36,226 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:36:36,227 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:36:36,227 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:36:36,227 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:36:36,227 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:36:36,228 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:36:36,228 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:36:36,228 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:36:36,228 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_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/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_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ 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 -> 4ebb73aa3b2fe06c298821e537034d0c16e316e18b31a7db411eb85fc916df11 [2023-11-23 22:36:36,513 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:36:36,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:36:36,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:36:36,539 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:36:36,539 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:36:36,541 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-1.c [2023-11-23 22:36:39,816 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:36:40,094 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:36:40,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-1.c [2023-11-23 22:36:40,136 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/data/8d6ac546b/b631c9673c2b4153ab01f852cc037c86/FLAG8556bcb95 [2023-11-23 22:36:40,151 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/data/8d6ac546b/b631c9673c2b4153ab01f852cc037c86 [2023-11-23 22:36:40,154 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:36:40,156 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:36:40,157 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:36:40,157 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:36:40,163 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:36:40,164 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,165 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ef9e97f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40, skipping insertion in model container [2023-11-23 22:36:40,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,245 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:36:40,407 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_032c7c75-18d0-4745-b33e-0f71753f2cdf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-1.c[911,924] [2023-11-23 22:36:40,475 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_032c7c75-18d0-4745-b33e-0f71753f2cdf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-1.c[8416,8429] [2023-11-23 22:36:40,516 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:36:40,531 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:36:40,548 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_032c7c75-18d0-4745-b33e-0f71753f2cdf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-1.c[911,924] [2023-11-23 22:36:40,579 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_032c7c75-18d0-4745-b33e-0f71753f2cdf/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-1.c[8416,8429] [2023-11-23 22:36:40,619 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:36:40,647 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:36:40,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40 WrapperNode [2023-11-23 22:36:40,648 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:36:40,649 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:36:40,649 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:36:40,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:36:40,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,668 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,724 INFO L138 Inliner]: procedures = 59, calls = 67, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 508 [2023-11-23 22:36:40,724 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:36:40,725 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:36:40,725 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:36:40,726 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:36:40,737 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,742 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,768 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:36:40,778 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,779 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,791 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,803 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,814 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,820 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,829 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:36:40,831 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:36:40,831 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:36:40,832 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:36:40,833 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (1/1) ... [2023-11-23 22:36:40,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:36:40,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:36:40,872 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:36:40,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:36:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:36:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 22:36:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 22:36:40,930 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-23 22:36:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-23 22:36:40,933 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 22:36:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 22:36:40,934 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 22:36:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 22:36:40,934 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-23 22:36:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-23 22:36:40,935 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 22:36:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 22:36:40,935 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 22:36:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 22:36:40,936 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-23 22:36:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-23 22:36:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-23 22:36:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-23 22:36:40,937 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-23 22:36:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-23 22:36:40,938 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 22:36:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 22:36:40,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:36:40,940 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 22:36:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 22:36:40,941 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-23 22:36:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-23 22:36:40,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:36:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:36:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 22:36:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 22:36:41,110 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:36:41,115 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:36:41,759 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-23 22:36:41,759 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-11-23 22:36:41,861 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:36:41,919 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:36:41,920 INFO L309 CfgBuilder]: Removed 9 assume(true) statements. [2023-11-23 22:36:41,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:36:41 BoogieIcfgContainer [2023-11-23 22:36:41,921 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:36:41,923 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:36:41,923 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:36:41,927 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:36:41,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:36:40" (1/3) ... [2023-11-23 22:36:41,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71920a59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:36:41, skipping insertion in model container [2023-11-23 22:36:41,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:36:40" (2/3) ... [2023-11-23 22:36:41,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71920a59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:36:41, skipping insertion in model container [2023-11-23 22:36:41,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:36:41" (3/3) ... [2023-11-23 22:36:41,930 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.02.cil-1.c [2023-11-23 22:36:41,948 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:36:41,948 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 22:36:42,002 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:36:42,009 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;@6327dc61, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:36:42,009 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 22:36:42,015 INFO L276 IsEmpty]: Start isEmpty. Operand has 222 states, 173 states have (on average 1.6416184971098267) internal successors, (284), 179 states have internal predecessors, (284), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-23 22:36:42,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-23 22:36:42,029 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:42,030 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] [2023-11-23 22:36:42,030 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:42,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:42,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1924252270, now seen corresponding path program 1 times [2023-11-23 22:36:42,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:42,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219815776] [2023-11-23 22:36:42,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:42,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:42,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:42,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:42,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:42,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:42,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 22:36:42,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:42,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:36:42,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:42,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:36:42,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:42,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 22:36:42,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:42,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 22:36:42,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:42,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:42,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:42,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219815776] [2023-11-23 22:36:42,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219815776] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:42,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:42,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 22:36:42,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411226792] [2023-11-23 22:36:42,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:42,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:36:42,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:42,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:36:42,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:36:42,810 INFO L87 Difference]: Start difference. First operand has 222 states, 173 states have (on average 1.6416184971098267) internal successors, (284), 179 states have internal predecessors, (284), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 22:36:44,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:44,237 INFO L93 Difference]: Finished difference Result 567 states and 893 transitions. [2023-11-23 22:36:44,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 22:36:44,240 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-11-23 22:36:44,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:44,256 INFO L225 Difference]: With dead ends: 567 [2023-11-23 22:36:44,256 INFO L226 Difference]: Without dead ends: 355 [2023-11-23 22:36:44,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:36:44,266 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 482 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:44,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 833 Invalid, 945 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:36:44,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-11-23 22:36:44,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 318. [2023-11-23 22:36:44,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 249 states have (on average 1.5060240963855422) internal successors, (375), 255 states have internal predecessors, (375), 45 states have call successors, (45), 21 states have call predecessors, (45), 22 states have return successors, (48), 44 states have call predecessors, (48), 43 states have call successors, (48) [2023-11-23 22:36:44,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 468 transitions. [2023-11-23 22:36:44,357 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 468 transitions. Word has length 57 [2023-11-23 22:36:44,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:44,358 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 468 transitions. [2023-11-23 22:36:44,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 22:36:44,358 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 468 transitions. [2023-11-23 22:36:44,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-23 22:36:44,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:44,363 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] [2023-11-23 22:36:44,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:36:44,364 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:44,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:44,364 INFO L85 PathProgramCache]: Analyzing trace with hash 426722258, now seen corresponding path program 1 times [2023-11-23 22:36:44,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:44,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108579506] [2023-11-23 22:36:44,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:44,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:44,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:44,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:44,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:44,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:44,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:44,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 22:36:44,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:44,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:36:44,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:44,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:36:44,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:44,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 22:36:44,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:44,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 22:36:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:44,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:44,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:44,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108579506] [2023-11-23 22:36:44,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108579506] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:44,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:44,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:36:44,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247029097] [2023-11-23 22:36:44,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:44,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:36:44,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:44,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:36:44,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:36:44,616 INFO L87 Difference]: Start difference. First operand 318 states and 468 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 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-23 22:36:45,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:45,605 INFO L93 Difference]: Finished difference Result 740 states and 1074 transitions. [2023-11-23 22:36:45,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 22:36:45,606 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 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 57 [2023-11-23 22:36:45,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:45,612 INFO L225 Difference]: With dead ends: 740 [2023-11-23 22:36:45,612 INFO L226 Difference]: Without dead ends: 552 [2023-11-23 22:36:45,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:36:45,616 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 883 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 693 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:45,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 693 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 730 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 22:36:45,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-11-23 22:36:45,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 484. [2023-11-23 22:36:45,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 484 states, 379 states have (on average 1.4775725593667546) internal successors, (560), 387 states have internal predecessors, (560), 65 states have call successors, (65), 35 states have call predecessors, (65), 38 states have return successors, (71), 64 states have call predecessors, (71), 63 states have call successors, (71) [2023-11-23 22:36:45,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 696 transitions. [2023-11-23 22:36:45,718 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 696 transitions. Word has length 57 [2023-11-23 22:36:45,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:45,720 INFO L495 AbstractCegarLoop]: Abstraction has 484 states and 696 transitions. [2023-11-23 22:36:45,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 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-23 22:36:45,720 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 696 transitions. [2023-11-23 22:36:45,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-23 22:36:45,729 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:45,729 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] [2023-11-23 22:36:45,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:36:45,730 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:45,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:45,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1208441665, now seen corresponding path program 1 times [2023-11-23 22:36:45,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:45,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410086475] [2023-11-23 22:36:45,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:45,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:45,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:45,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:45,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:45,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:45,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:45,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 22:36:45,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:45,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:36:45,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:46,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:46,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:46,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:36:46,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:46,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 22:36:46,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:46,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:46,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:46,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410086475] [2023-11-23 22:36:46,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410086475] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:46,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:46,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 22:36:46,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906629476] [2023-11-23 22:36:46,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:46,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 22:36:46,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:46,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 22:36:46,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:36:46,048 INFO L87 Difference]: Start difference. First operand 484 states and 696 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 22:36:47,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:47,040 INFO L93 Difference]: Finished difference Result 906 states and 1297 transitions. [2023-11-23 22:36:47,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 22:36:47,041 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2023-11-23 22:36:47,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:47,046 INFO L225 Difference]: With dead ends: 906 [2023-11-23 22:36:47,046 INFO L226 Difference]: Without dead ends: 552 [2023-11-23 22:36:47,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-23 22:36:47,049 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 254 mSDsluCounter, 972 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 1127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:47,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 1158 Invalid, 1127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1054 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:36:47,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-11-23 22:36:47,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 492. [2023-11-23 22:36:47,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 385 states have (on average 1.464935064935065) internal successors, (564), 393 states have internal predecessors, (564), 65 states have call successors, (65), 35 states have call predecessors, (65), 40 states have return successors, (73), 66 states have call predecessors, (73), 63 states have call successors, (73) [2023-11-23 22:36:47,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 702 transitions. [2023-11-23 22:36:47,101 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 702 transitions. Word has length 58 [2023-11-23 22:36:47,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:47,102 INFO L495 AbstractCegarLoop]: Abstraction has 492 states and 702 transitions. [2023-11-23 22:36:47,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 22:36:47,102 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 702 transitions. [2023-11-23 22:36:47,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-23 22:36:47,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:47,104 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] [2023-11-23 22:36:47,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 22:36:47,105 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:47,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:47,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1280828223, now seen corresponding path program 1 times [2023-11-23 22:36:47,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:47,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647313328] [2023-11-23 22:36:47,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:47,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:47,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:47,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:47,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:47,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:47,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:47,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 22:36:47,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:47,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:36:47,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:47,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:47,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:47,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 22:36:47,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:47,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 22:36:47,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:47,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:47,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:47,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647313328] [2023-11-23 22:36:47,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647313328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:47,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:47,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 22:36:47,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235886390] [2023-11-23 22:36:47,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:47,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 22:36:47,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:47,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 22:36:47,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:36:47,347 INFO L87 Difference]: Start difference. First operand 492 states and 702 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 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-23 22:36:49,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:49,601 INFO L93 Difference]: Finished difference Result 1887 states and 2721 transitions. [2023-11-23 22:36:49,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-23 22:36:49,602 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 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 58 [2023-11-23 22:36:49,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:49,608 INFO L225 Difference]: With dead ends: 1887 [2023-11-23 22:36:49,608 INFO L226 Difference]: Without dead ends: 746 [2023-11-23 22:36:49,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2023-11-23 22:36:49,614 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 1271 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 1878 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1290 SdHoareTripleChecker+Valid, 1440 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 1878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:49,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1290 Valid, 1440 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 1878 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 22:36:49,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2023-11-23 22:36:49,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 628. [2023-11-23 22:36:49,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 484 states have (on average 1.4173553719008265) internal successors, (686), 494 states have internal predecessors, (686), 85 states have call successors, (85), 49 states have call predecessors, (85), 57 states have return successors, (104), 87 states have call predecessors, (104), 83 states have call successors, (104) [2023-11-23 22:36:49,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 875 transitions. [2023-11-23 22:36:49,678 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 875 transitions. Word has length 58 [2023-11-23 22:36:49,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:49,678 INFO L495 AbstractCegarLoop]: Abstraction has 628 states and 875 transitions. [2023-11-23 22:36:49,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 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-23 22:36:49,679 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 875 transitions. [2023-11-23 22:36:49,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 22:36:49,680 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:49,680 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] [2023-11-23 22:36:49,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:36:49,681 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:49,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:49,681 INFO L85 PathProgramCache]: Analyzing trace with hash 360418206, now seen corresponding path program 1 times [2023-11-23 22:36:49,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:49,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806826804] [2023-11-23 22:36:49,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:49,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:49,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:49,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:49,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:49,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:49,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:49,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 22:36:49,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:49,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:36:49,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:49,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:49,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:49,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:36:49,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:49,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-23 22:36:49,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:49,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:49,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:49,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806826804] [2023-11-23 22:36:49,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806826804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:49,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:49,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 22:36:49,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020632864] [2023-11-23 22:36:49,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:49,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 22:36:49,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:49,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 22:36:49,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:36:49,877 INFO L87 Difference]: Start difference. First operand 628 states and 875 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 22:36:50,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:50,949 INFO L93 Difference]: Finished difference Result 1474 states and 2056 transitions. [2023-11-23 22:36:50,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 22:36:50,950 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 59 [2023-11-23 22:36:50,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:50,952 INFO L225 Difference]: With dead ends: 1474 [2023-11-23 22:36:50,952 INFO L226 Difference]: Without dead ends: 117 [2023-11-23 22:36:50,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2023-11-23 22:36:50,959 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 851 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:50,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 833 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:36:50,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-11-23 22:36:50,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2023-11-23 22:36:50,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 94 states have (on average 1.5212765957446808) internal successors, (143), 95 states have internal predecessors, (143), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-23 22:36:50,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 175 transitions. [2023-11-23 22:36:50,971 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 175 transitions. Word has length 59 [2023-11-23 22:36:50,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:50,971 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 175 transitions. [2023-11-23 22:36:50,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 22:36:50,972 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 175 transitions. [2023-11-23 22:36:50,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 22:36:50,973 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:50,973 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] [2023-11-23 22:36:50,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 22:36:50,973 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:50,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:50,974 INFO L85 PathProgramCache]: Analyzing trace with hash 751681765, now seen corresponding path program 1 times [2023-11-23 22:36:50,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:50,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271277948] [2023-11-23 22:36:50,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:50,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:50,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:51,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:51,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:51,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:51,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:51,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:36:51,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:51,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:36:51,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:51,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:36:51,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:51,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:51,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:51,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271277948] [2023-11-23 22:36:51,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271277948] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:51,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:51,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:36:51,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324660380] [2023-11-23 22:36:51,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:51,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:36:51,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:51,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:36:51,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:36:51,169 INFO L87 Difference]: Start difference. First operand 117 states and 175 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:51,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:51,966 INFO L93 Difference]: Finished difference Result 392 states and 601 transitions. [2023-11-23 22:36:51,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 22:36:51,967 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2023-11-23 22:36:51,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:51,970 INFO L225 Difference]: With dead ends: 392 [2023-11-23 22:36:51,970 INFO L226 Difference]: Without dead ends: 284 [2023-11-23 22:36:51,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:36:51,974 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 388 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:51,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 354 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 22:36:51,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2023-11-23 22:36:51,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 225. [2023-11-23 22:36:51,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 184 states have (on average 1.5271739130434783) internal successors, (281), 186 states have internal predecessors, (281), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (30), 27 states have call predecessors, (30), 27 states have call successors, (30) [2023-11-23 22:36:52,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 338 transitions. [2023-11-23 22:36:52,001 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 338 transitions. Word has length 61 [2023-11-23 22:36:52,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:52,001 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 338 transitions. [2023-11-23 22:36:52,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:52,001 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 338 transitions. [2023-11-23 22:36:52,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 22:36:52,003 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:52,004 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] [2023-11-23 22:36:52,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 22:36:52,005 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:52,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:52,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1534836827, now seen corresponding path program 1 times [2023-11-23 22:36:52,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:52,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902268727] [2023-11-23 22:36:52,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:52,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:52,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:52,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:52,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:52,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:52,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:52,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:36:52,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:52,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:36:52,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:52,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:36:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:52,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:52,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:52,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902268727] [2023-11-23 22:36:52,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902268727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:52,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:52,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:36:52,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897381665] [2023-11-23 22:36:52,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:52,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:36:52,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:52,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:36:52,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:36:52,149 INFO L87 Difference]: Start difference. First operand 225 states and 338 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:53,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:53,291 INFO L93 Difference]: Finished difference Result 637 states and 967 transitions. [2023-11-23 22:36:53,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 22:36:53,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2023-11-23 22:36:53,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:53,295 INFO L225 Difference]: With dead ends: 637 [2023-11-23 22:36:53,296 INFO L226 Difference]: Without dead ends: 421 [2023-11-23 22:36:53,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-23 22:36:53,298 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 395 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 1000 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:53,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 650 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1000 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 22:36:53,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2023-11-23 22:36:53,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 326. [2023-11-23 22:36:53,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 267 states have (on average 1.5168539325842696) internal successors, (405), 270 states have internal predecessors, (405), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (43), 39 states have call predecessors, (43), 38 states have call successors, (43) [2023-11-23 22:36:53,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 486 transitions. [2023-11-23 22:36:53,332 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 486 transitions. Word has length 61 [2023-11-23 22:36:53,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:53,333 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 486 transitions. [2023-11-23 22:36:53,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:53,333 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 486 transitions. [2023-11-23 22:36:53,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 22:36:53,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:53,334 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] [2023-11-23 22:36:53,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 22:36:53,335 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:53,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:53,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1550355545, now seen corresponding path program 1 times [2023-11-23 22:36:53,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:53,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985933060] [2023-11-23 22:36:53,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:53,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:53,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:53,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:53,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:53,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:53,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:53,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:36:53,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:53,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:36:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:53,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:36:53,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:53,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:53,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:53,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985933060] [2023-11-23 22:36:53,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985933060] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:53,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:53,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:36:53,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814032086] [2023-11-23 22:36:53,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:53,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:36:53,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:53,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:36:53,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:36:53,524 INFO L87 Difference]: Start difference. First operand 326 states and 486 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:54,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:54,834 INFO L93 Difference]: Finished difference Result 1058 states and 1599 transitions. [2023-11-23 22:36:54,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:36:54,835 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2023-11-23 22:36:54,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:54,840 INFO L225 Difference]: With dead ends: 1058 [2023-11-23 22:36:54,841 INFO L226 Difference]: Without dead ends: 741 [2023-11-23 22:36:54,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:36:54,843 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 407 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:54,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 641 Invalid, 1175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:36:54,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2023-11-23 22:36:54,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 528. [2023-11-23 22:36:54,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 435 states have (on average 1.5126436781609196) internal successors, (658), 440 states have internal predecessors, (658), 58 states have call successors, (58), 30 states have call predecessors, (58), 34 states have return successors, (71), 61 states have call predecessors, (71), 58 states have call successors, (71) [2023-11-23 22:36:54,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 787 transitions. [2023-11-23 22:36:54,895 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 787 transitions. Word has length 61 [2023-11-23 22:36:54,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:54,895 INFO L495 AbstractCegarLoop]: Abstraction has 528 states and 787 transitions. [2023-11-23 22:36:54,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:54,895 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 787 transitions. [2023-11-23 22:36:54,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 22:36:54,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:54,897 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] [2023-11-23 22:36:54,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 22:36:54,897 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:54,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:54,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1903443927, now seen corresponding path program 1 times [2023-11-23 22:36:54,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:54,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495748256] [2023-11-23 22:36:54,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:54,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:54,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:54,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:54,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:54,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:54,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:55,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:36:55,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:55,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:36:55,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:55,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:36:55,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:55,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:55,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:55,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495748256] [2023-11-23 22:36:55,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495748256] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:55,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:55,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:36:55,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373718686] [2023-11-23 22:36:55,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:55,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:36:55,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:55,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:36:55,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:36:55,050 INFO L87 Difference]: Start difference. First operand 528 states and 787 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:56,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:56,130 INFO L93 Difference]: Finished difference Result 1762 states and 2650 transitions. [2023-11-23 22:36:56,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:36:56,131 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2023-11-23 22:36:56,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:56,140 INFO L225 Difference]: With dead ends: 1762 [2023-11-23 22:36:56,140 INFO L226 Difference]: Without dead ends: 1243 [2023-11-23 22:36:56,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:36:56,145 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 434 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:56,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 637 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 962 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:36:56,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1243 states. [2023-11-23 22:36:56,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1243 to 909. [2023-11-23 22:36:56,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 909 states, 750 states have (on average 1.5066666666666666) internal successors, (1130), 759 states have internal predecessors, (1130), 96 states have call successors, (96), 54 states have call predecessors, (96), 62 states have return successors, (131), 103 states have call predecessors, (131), 96 states have call successors, (131) [2023-11-23 22:36:56,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1357 transitions. [2023-11-23 22:36:56,263 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1357 transitions. Word has length 61 [2023-11-23 22:36:56,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:56,265 INFO L495 AbstractCegarLoop]: Abstraction has 909 states and 1357 transitions. [2023-11-23 22:36:56,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:56,266 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1357 transitions. [2023-11-23 22:36:56,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 22:36:56,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:56,268 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] [2023-11-23 22:36:56,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 22:36:56,268 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:56,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:56,269 INFO L85 PathProgramCache]: Analyzing trace with hash 24828775, now seen corresponding path program 1 times [2023-11-23 22:36:56,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:56,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413428669] [2023-11-23 22:36:56,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:56,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:56,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:56,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:56,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:56,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:56,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:56,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:36:56,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:56,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:36:56,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:56,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:36:56,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:56,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:56,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:56,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413428669] [2023-11-23 22:36:56,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413428669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:56,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:56,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:36:56,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376750806] [2023-11-23 22:36:56,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:56,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:36:56,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:56,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:36:56,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:36:56,419 INFO L87 Difference]: Start difference. First operand 909 states and 1357 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:57,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:57,589 INFO L93 Difference]: Finished difference Result 3035 states and 4556 transitions. [2023-11-23 22:36:57,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:36:57,590 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2023-11-23 22:36:57,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:57,605 INFO L225 Difference]: With dead ends: 3035 [2023-11-23 22:36:57,606 INFO L226 Difference]: Without dead ends: 2135 [2023-11-23 22:36:57,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:36:57,611 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 384 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 619 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:57,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 619 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 991 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:36:57,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2135 states. [2023-11-23 22:36:57,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2135 to 1684. [2023-11-23 22:36:57,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1684 states, 1401 states have (on average 1.5060670949321913) internal successors, (2110), 1418 states have internal predecessors, (2110), 166 states have call successors, (166), 100 states have call predecessors, (166), 116 states have return successors, (263), 181 states have call predecessors, (263), 166 states have call successors, (263) [2023-11-23 22:36:57,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1684 states to 1684 states and 2539 transitions. [2023-11-23 22:36:57,817 INFO L78 Accepts]: Start accepts. Automaton has 1684 states and 2539 transitions. Word has length 61 [2023-11-23 22:36:57,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:36:57,817 INFO L495 AbstractCegarLoop]: Abstraction has 1684 states and 2539 transitions. [2023-11-23 22:36:57,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:57,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1684 states and 2539 transitions. [2023-11-23 22:36:57,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 22:36:57,821 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:36:57,822 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] [2023-11-23 22:36:57,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 22:36:57,822 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:36:57,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:36:57,823 INFO L85 PathProgramCache]: Analyzing trace with hash 918315113, now seen corresponding path program 1 times [2023-11-23 22:36:57,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:36:57,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821764368] [2023-11-23 22:36:57,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:36:57,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:36:57,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:57,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:36:57,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:57,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:36:57,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:57,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:36:57,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:57,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:36:57,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:57,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:36:57,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:36:57,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:36:57,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:36:57,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821764368] [2023-11-23 22:36:57,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821764368] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:36:57,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:36:57,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:36:57,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147219953] [2023-11-23 22:36:57,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:36:57,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:36:57,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:36:57,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:36:57,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:36:57,965 INFO L87 Difference]: Start difference. First operand 1684 states and 2539 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:36:59,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:36:59,716 INFO L93 Difference]: Finished difference Result 7707 states and 11871 transitions. [2023-11-23 22:36:59,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-23 22:36:59,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2023-11-23 22:36:59,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:36:59,765 INFO L225 Difference]: With dead ends: 7707 [2023-11-23 22:36:59,765 INFO L226 Difference]: Without dead ends: 6033 [2023-11-23 22:36:59,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2023-11-23 22:36:59,775 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 1035 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:36:59,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 518 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:36:59,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6033 states. [2023-11-23 22:37:00,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6033 to 4943. [2023-11-23 22:37:00,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4943 states, 4092 states have (on average 1.4850928641251222) internal successors, (6077), 4168 states have internal predecessors, (6077), 496 states have call successors, (496), 306 states have call predecessors, (496), 354 states have return successors, (840), 484 states have call predecessors, (840), 496 states have call successors, (840) [2023-11-23 22:37:00,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4943 states to 4943 states and 7413 transitions. [2023-11-23 22:37:00,446 INFO L78 Accepts]: Start accepts. Automaton has 4943 states and 7413 transitions. Word has length 61 [2023-11-23 22:37:00,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:37:00,446 INFO L495 AbstractCegarLoop]: Abstraction has 4943 states and 7413 transitions. [2023-11-23 22:37:00,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:37:00,447 INFO L276 IsEmpty]: Start isEmpty. Operand 4943 states and 7413 transitions. [2023-11-23 22:37:00,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-23 22:37:00,460 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:37:00,461 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:37:00,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 22:37:00,462 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:37:00,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:37:00,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1954181422, now seen corresponding path program 1 times [2023-11-23 22:37:00,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:37:00,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345526912] [2023-11-23 22:37:00,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:00,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:37:00,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:37:00,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:37:00,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:37:00,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:37:00,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:37:00,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 22:37:00,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:37:00,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-23 22:37:00,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,622 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 22:37:00,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:37:00,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345526912] [2023-11-23 22:37:00,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345526912] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:37:00,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485130976] [2023-11-23 22:37:00,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:00,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:37:00,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:37:00,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:37:00,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:37:00,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:00,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:37:00,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:37:00,824 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 22:37:00,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:37:00,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485130976] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:37:00,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:37:00,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 22:37:00,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804281074] [2023-11-23 22:37:00,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:37:00,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:37:00,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:37:00,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:37:00,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:00,827 INFO L87 Difference]: Start difference. First operand 4943 states and 7413 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:37:01,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:37:01,694 INFO L93 Difference]: Finished difference Result 14513 states and 22084 transitions. [2023-11-23 22:37:01,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:37:01,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 99 [2023-11-23 22:37:01,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:37:01,768 INFO L225 Difference]: With dead ends: 14513 [2023-11-23 22:37:01,768 INFO L226 Difference]: Without dead ends: 9581 [2023-11-23 22:37:01,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:01,787 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 145 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:37:01,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 455 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:37:01,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9581 states. [2023-11-23 22:37:02,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9581 to 9581. [2023-11-23 22:37:02,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9581 states, 7939 states have (on average 1.4734853256077591) internal successors, (11698), 8064 states have internal predecessors, (11698), 943 states have call successors, (943), 600 states have call predecessors, (943), 698 states have return successors, (1803), 948 states have call predecessors, (1803), 943 states have call successors, (1803) [2023-11-23 22:37:02,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9581 states to 9581 states and 14444 transitions. [2023-11-23 22:37:02,926 INFO L78 Accepts]: Start accepts. Automaton has 9581 states and 14444 transitions. Word has length 99 [2023-11-23 22:37:02,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:37:02,927 INFO L495 AbstractCegarLoop]: Abstraction has 9581 states and 14444 transitions. [2023-11-23 22:37:02,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 22:37:02,928 INFO L276 IsEmpty]: Start isEmpty. Operand 9581 states and 14444 transitions. [2023-11-23 22:37:02,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 22:37:02,962 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:37:02,963 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:37:02,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:37:03,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 22:37:03,177 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:37:03,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:37:03,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1921924436, now seen corresponding path program 1 times [2023-11-23 22:37:03,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:37:03,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204169666] [2023-11-23 22:37:03,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:03,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:37:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:37:03,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:37:03,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:37:03,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:37:03,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:37:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 22:37:03,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:37:03,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 22:37:03,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:37:03,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-23 22:37:03,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,476 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 22:37:03,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:37:03,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204169666] [2023-11-23 22:37:03,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204169666] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:37:03,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130130229] [2023-11-23 22:37:03,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:03,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:37:03,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:37:03,481 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:37:03,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:37:03,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:03,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:37:03,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:37:03,772 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 22:37:03,772 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:37:03,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130130229] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:37:03,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:37:03,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-23 22:37:03,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848274137] [2023-11-23 22:37:03,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:37:03,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:37:03,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:37:03,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:37:03,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:03,775 INFO L87 Difference]: Start difference. First operand 9581 states and 14444 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 22:37:04,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:37:04,984 INFO L93 Difference]: Finished difference Result 18033 states and 27484 transitions. [2023-11-23 22:37:04,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:37:04,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 127 [2023-11-23 22:37:04,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:37:05,078 INFO L225 Difference]: With dead ends: 18033 [2023-11-23 22:37:05,078 INFO L226 Difference]: Without dead ends: 12949 [2023-11-23 22:37:05,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:05,107 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 91 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:37:05,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 298 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:37:05,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12949 states. [2023-11-23 22:37:06,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12949 to 12859. [2023-11-23 22:37:06,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12859 states, 10655 states have (on average 1.4736743312998593) internal successors, (15702), 10821 states have internal predecessors, (15702), 1265 states have call successors, (1265), 808 states have call predecessors, (1265), 938 states have return successors, (2350), 1261 states have call predecessors, (2350), 1265 states have call successors, (2350) [2023-11-23 22:37:06,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12859 states to 12859 states and 19317 transitions. [2023-11-23 22:37:06,485 INFO L78 Accepts]: Start accepts. Automaton has 12859 states and 19317 transitions. Word has length 127 [2023-11-23 22:37:06,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:37:06,486 INFO L495 AbstractCegarLoop]: Abstraction has 12859 states and 19317 transitions. [2023-11-23 22:37:06,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 22:37:06,487 INFO L276 IsEmpty]: Start isEmpty. Operand 12859 states and 19317 transitions. [2023-11-23 22:37:06,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 22:37:06,525 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:37:06,526 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:37:06,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:37:06,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 22:37:06,741 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:37:06,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:37:06,741 INFO L85 PathProgramCache]: Analyzing trace with hash 150453461, now seen corresponding path program 1 times [2023-11-23 22:37:06,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:37:06,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097944170] [2023-11-23 22:37:06,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:06,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:37:06,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:37:06,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:37:06,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:37:06,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:37:06,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:37:06,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 22:37:06,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:37:06,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 22:37:06,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:37:06,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-23 22:37:06,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:06,908 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-23 22:37:06,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:37:06,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097944170] [2023-11-23 22:37:06,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097944170] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:37:06,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640782908] [2023-11-23 22:37:06,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:06,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:37:06,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:37:06,910 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:37:06,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:37:07,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:07,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:37:07,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:37:07,281 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 22:37:07,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:37:07,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640782908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:37:07,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:37:07,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-23 22:37:07,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055046738] [2023-11-23 22:37:07,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:37:07,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:37:07,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:37:07,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:37:07,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:07,288 INFO L87 Difference]: Start difference. First operand 12859 states and 19317 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 22:37:08,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:37:08,938 INFO L93 Difference]: Finished difference Result 38011 states and 57611 transitions. [2023-11-23 22:37:08,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:37:08,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 127 [2023-11-23 22:37:08,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:37:09,070 INFO L225 Difference]: With dead ends: 38011 [2023-11-23 22:37:09,071 INFO L226 Difference]: Without dead ends: 25167 [2023-11-23 22:37:09,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:09,126 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 95 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:37:09,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 301 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:37:09,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25167 states. [2023-11-23 22:37:11,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25167 to 25025. [2023-11-23 22:37:11,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25025 states, 20770 states have (on average 1.4655272026961965) internal successors, (30439), 21100 states have internal predecessors, (30439), 2411 states have call successors, (2411), 1580 states have call predecessors, (2411), 1843 states have return successors, (4394), 2376 states have call predecessors, (4394), 2411 states have call successors, (4394) [2023-11-23 22:37:11,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25025 states to 25025 states and 37244 transitions. [2023-11-23 22:37:11,366 INFO L78 Accepts]: Start accepts. Automaton has 25025 states and 37244 transitions. Word has length 127 [2023-11-23 22:37:11,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:37:11,367 INFO L495 AbstractCegarLoop]: Abstraction has 25025 states and 37244 transitions. [2023-11-23 22:37:11,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 22:37:11,367 INFO L276 IsEmpty]: Start isEmpty. Operand 25025 states and 37244 transitions. [2023-11-23 22:37:11,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-23 22:37:11,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:37:11,456 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:37:11,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:37:11,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 22:37:11,669 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:37:11,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:37:11,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1421012609, now seen corresponding path program 1 times [2023-11-23 22:37:11,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:37:11,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280266419] [2023-11-23 22:37:11,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:11,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:37:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:37:11,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:37:11,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:37:11,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:37:11,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:37:11,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 22:37:11,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 22:37:11,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:37:11,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 22:37:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:37:11,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-23 22:37:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:11,868 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 22:37:11,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:37:11,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280266419] [2023-11-23 22:37:11,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280266419] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:37:11,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133691946] [2023-11-23 22:37:11,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:11,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:37:11,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:37:11,871 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:37:11,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:37:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:12,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:37:12,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:37:12,079 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-23 22:37:12,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:37:12,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133691946] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:37:12,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:37:12,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 22:37:12,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844621761] [2023-11-23 22:37:12,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:37:12,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:37:12,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:37:12,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:37:12,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:12,082 INFO L87 Difference]: Start difference. First operand 25025 states and 37244 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 22:37:14,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:37:14,127 INFO L93 Difference]: Finished difference Result 47799 states and 71180 transitions. [2023-11-23 22:37:14,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:37:14,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 143 [2023-11-23 22:37:14,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:37:14,249 INFO L225 Difference]: With dead ends: 47799 [2023-11-23 22:37:14,250 INFO L226 Difference]: Without dead ends: 27003 [2023-11-23 22:37:14,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:14,298 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 125 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:37:14,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 339 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:37:14,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27003 states. [2023-11-23 22:37:16,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27003 to 26853. [2023-11-23 22:37:16,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26853 states, 22395 states have (on average 1.4332663540968966) internal successors, (32098), 22725 states have internal predecessors, (32098), 2455 states have call successors, (2455), 1732 states have call predecessors, (2455), 2002 states have return successors, (4744), 2427 states have call predecessors, (4744), 2455 states have call successors, (4744) [2023-11-23 22:37:16,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26853 states to 26853 states and 39297 transitions. [2023-11-23 22:37:16,610 INFO L78 Accepts]: Start accepts. Automaton has 26853 states and 39297 transitions. Word has length 143 [2023-11-23 22:37:16,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:37:16,611 INFO L495 AbstractCegarLoop]: Abstraction has 26853 states and 39297 transitions. [2023-11-23 22:37:16,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 22:37:16,611 INFO L276 IsEmpty]: Start isEmpty. Operand 26853 states and 39297 transitions. [2023-11-23 22:37:16,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-23 22:37:16,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:37:16,660 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:37:16,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:37:16,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 22:37:16,881 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:37:16,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:37:16,882 INFO L85 PathProgramCache]: Analyzing trace with hash -631768685, now seen corresponding path program 1 times [2023-11-23 22:37:16,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:37:16,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612761106] [2023-11-23 22:37:16,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:16,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:37:16,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:16,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:37:16,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:16,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:37:16,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:16,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:37:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:37:17,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 22:37:17,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 22:37:17,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:37:17,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:37:17,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 22:37:17,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-23 22:37:17,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-23 22:37:17,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,043 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 22:37:17,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:37:17,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612761106] [2023-11-23 22:37:17,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612761106] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:37:17,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328230109] [2023-11-23 22:37:17,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:37:17,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:37:17,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:37:17,045 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:37:17,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_032c7c75-18d0-4745-b33e-0f71753f2cdf/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:37:17,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:37:17,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:37:17,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:37:17,217 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 22:37:17,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:37:17,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328230109] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:37:17,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:37:17,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 22:37:17,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647859039] [2023-11-23 22:37:17,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:37:17,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:37:17,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:37:17,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:37:17,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:17,219 INFO L87 Difference]: Start difference. First operand 26853 states and 39297 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 22:37:20,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:37:20,531 INFO L93 Difference]: Finished difference Result 78995 states and 117344 transitions. [2023-11-23 22:37:20,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:37:20,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 144 [2023-11-23 22:37:20,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:37:20,726 INFO L225 Difference]: With dead ends: 78995 [2023-11-23 22:37:20,726 INFO L226 Difference]: Without dead ends: 52159 [2023-11-23 22:37:20,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:37:20,780 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 138 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:37:20,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 460 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:37:20,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52159 states.