./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 c775d42bfad3c45ab40b07224c097c48233d7fc79c2c6639ab29adb0162bc4be --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:52:23,874 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:52:23,952 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:52:23,956 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:52:23,960 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:52:23,982 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:52:23,983 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:52:23,983 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:52:23,983 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:52:23,984 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:52:23,984 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:52:23,984 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:52:23,985 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:52:23,985 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:52:23,985 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:52:23,985 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:52:23,986 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:52:23,986 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:52:23,986 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:52:23,986 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:52:23,987 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:52:23,987 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:52:23,987 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:52:23,988 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:52:23,988 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:52:23,988 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:52:23,988 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:52:23,988 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:52:23,988 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:52:23,989 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:52:23,989 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:52:23,989 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:52:23,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:52:23,989 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:52:23,989 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:52:23,990 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:52:23,990 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:52:23,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:52:23,990 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:52:23,990 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:52:23,990 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:52:23,991 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:52:23,992 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> c775d42bfad3c45ab40b07224c097c48233d7fc79c2c6639ab29adb0162bc4be [2024-11-16 09:52:24,189 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:52:24,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:52:24,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:52:24,211 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:52:24,211 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:52:24,212 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c [2024-11-16 09:52:25,398 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:52:25,562 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:52:25,563 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c [2024-11-16 09:52:25,574 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9909e934/78b8f884a3c74a858346e51e258f9cc3/FLAGd8db1eef3 [2024-11-16 09:52:25,585 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9909e934/78b8f884a3c74a858346e51e258f9cc3 [2024-11-16 09:52:25,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:52:25,588 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:52:25,589 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:52:25,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:52:25,593 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:52:25,593 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:25,594 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41769c35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25, skipping insertion in model container [2024-11-16 09:52:25,594 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:25,624 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:52:25,774 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c[913,926] [2024-11-16 09:52:25,832 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c[5977,5990] [2024-11-16 09:52:25,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:52:25,912 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:52:25,920 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c[913,926] [2024-11-16 09:52:25,942 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c[5977,5990] [2024-11-16 09:52:25,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:52:25,985 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:52:25,985 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25 WrapperNode [2024-11-16 09:52:25,985 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:52:25,987 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:52:25,987 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:52:25,987 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:52:25,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:25,999 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,029 INFO L138 Inliner]: procedures = 56, calls = 61, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 598 [2024-11-16 09:52:26,030 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:52:26,030 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:52:26,030 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:52:26,030 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:52:26,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,041 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,055 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 09:52:26,055 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,055 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,061 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,062 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,065 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,066 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,068 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:52:26,069 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:52:26,069 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:52:26,069 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:52:26,070 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (1/1) ... [2024-11-16 09:52:26,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:52:26,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:26,102 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 09:52:26,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:52:26,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:52:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:52:26,148 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:52:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-16 09:52:26,149 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-16 09:52:26,149 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-16 09:52:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-16 09:52:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-16 09:52:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-16 09:52:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-16 09:52:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-16 09:52:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-16 09:52:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-16 09:52:26,151 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-16 09:52:26,151 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-16 09:52:26,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:52:26,151 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-16 09:52:26,151 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-16 09:52:26,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:52:26,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:52:26,152 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-16 09:52:26,152 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-16 09:52:26,152 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-16 09:52:26,152 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-16 09:52:26,245 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:52:26,248 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:52:26,738 INFO L? ?]: Removed 83 outVars from TransFormulas that were not future-live. [2024-11-16 09:52:26,738 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:52:26,756 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:52:26,756 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:52:26,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:52:26 BoogieIcfgContainer [2024-11-16 09:52:26,756 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:52:26,760 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:52:26,760 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:52:26,763 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:52:26,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:52:25" (1/3) ... [2024-11-16 09:52:26,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edeab94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:52:26, skipping insertion in model container [2024-11-16 09:52:26,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:52:25" (2/3) ... [2024-11-16 09:52:26,764 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edeab94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:52:26, skipping insertion in model container [2024-11-16 09:52:26,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:52:26" (3/3) ... [2024-11-16 09:52:26,765 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.04.cil-2.c [2024-11-16 09:52:26,777 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:52:26,777 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:52:26,839 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:52:26,847 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@15596396, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:52:26,847 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:52:26,853 INFO L276 IsEmpty]: Start isEmpty. Operand has 313 states, 274 states have (on average 1.4927007299270072) internal successors, (409), 281 states have internal predecessors, (409), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-16 09:52:26,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-16 09:52:26,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:26,863 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:26,863 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:26,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:26,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1229501739, now seen corresponding path program 1 times [2024-11-16 09:52:26,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:26,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780385491] [2024-11-16 09:52:26,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:26,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:27,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-16 09:52:27,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:27,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:27,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780385491] [2024-11-16 09:52:27,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780385491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:27,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:27,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:27,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549009955] [2024-11-16 09:52:27,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:27,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:27,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:27,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:27,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:27,157 INFO L87 Difference]: Start difference. First operand has 313 states, 274 states have (on average 1.4927007299270072) internal successors, (409), 281 states have internal predecessors, (409), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:27,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:27,557 INFO L93 Difference]: Finished difference Result 681 states and 1009 transitions. [2024-11-16 09:52:27,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:27,559 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 48 [2024-11-16 09:52:27,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:27,570 INFO L225 Difference]: With dead ends: 681 [2024-11-16 09:52:27,570 INFO L226 Difference]: Without dead ends: 372 [2024-11-16 09:52:27,574 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:27,576 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 515 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:27,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 650 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 09:52:27,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-16 09:52:27,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 365. [2024-11-16 09:52:27,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 322 states have (on average 1.4006211180124224) internal successors, (451), 327 states have internal predecessors, (451), 30 states have call successors, (30), 12 states have call predecessors, (30), 11 states have return successors, (32), 26 states have call predecessors, (32), 26 states have call successors, (32) [2024-11-16 09:52:27,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 513 transitions. [2024-11-16 09:52:27,626 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 513 transitions. Word has length 48 [2024-11-16 09:52:27,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:27,627 INFO L471 AbstractCegarLoop]: Abstraction has 365 states and 513 transitions. [2024-11-16 09:52:27,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:27,627 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 513 transitions. [2024-11-16 09:52:27,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-16 09:52:27,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:27,630 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:27,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:52:27,631 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:27,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:27,632 INFO L85 PathProgramCache]: Analyzing trace with hash 17276125, now seen corresponding path program 1 times [2024-11-16 09:52:27,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:27,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607331807] [2024-11-16 09:52:27,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:27,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:27,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:27,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 09:52:27,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:27,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:27,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:27,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607331807] [2024-11-16 09:52:27,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607331807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:27,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:27,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:27,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691420291] [2024-11-16 09:52:27,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:27,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:27,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:27,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:27,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:27,731 INFO L87 Difference]: Start difference. First operand 365 states and 513 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:27,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:27,987 INFO L93 Difference]: Finished difference Result 671 states and 929 transitions. [2024-11-16 09:52:27,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:27,988 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 49 [2024-11-16 09:52:27,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:27,994 INFO L225 Difference]: With dead ends: 671 [2024-11-16 09:52:27,994 INFO L226 Difference]: Without dead ends: 523 [2024-11-16 09:52:27,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:27,996 INFO L432 NwaCegarLoop]: 301 mSDtfsCounter, 526 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:27,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 614 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 09:52:27,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2024-11-16 09:52:28,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 497. [2024-11-16 09:52:28,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 441 states have (on average 1.36281179138322) internal successors, (601), 447 states have internal predecessors, (601), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (46), 34 states have call predecessors, (46), 34 states have call successors, (46) [2024-11-16 09:52:28,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 685 transitions. [2024-11-16 09:52:28,025 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 685 transitions. Word has length 49 [2024-11-16 09:52:28,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:28,026 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 685 transitions. [2024-11-16 09:52:28,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:28,026 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 685 transitions. [2024-11-16 09:52:28,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-16 09:52:28,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:28,028 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:28,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:52:28,028 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:28,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:28,029 INFO L85 PathProgramCache]: Analyzing trace with hash 494513609, now seen corresponding path program 1 times [2024-11-16 09:52:28,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:28,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43890590] [2024-11-16 09:52:28,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:28,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:28,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:28,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 09:52:28,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:28,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:28,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43890590] [2024-11-16 09:52:28,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43890590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:28,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:28,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:28,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206912688] [2024-11-16 09:52:28,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:28,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:28,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:28,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:28,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:28,110 INFO L87 Difference]: Start difference. First operand 497 states and 685 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:28,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:28,400 INFO L93 Difference]: Finished difference Result 1050 states and 1399 transitions. [2024-11-16 09:52:28,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:28,401 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 52 [2024-11-16 09:52:28,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:28,404 INFO L225 Difference]: With dead ends: 1050 [2024-11-16 09:52:28,404 INFO L226 Difference]: Without dead ends: 770 [2024-11-16 09:52:28,405 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:28,406 INFO L432 NwaCegarLoop]: 341 mSDtfsCounter, 219 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:28,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 838 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 09:52:28,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2024-11-16 09:52:28,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 642. [2024-11-16 09:52:28,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 574 states have (on average 1.3414634146341464) internal successors, (770), 582 states have internal predecessors, (770), 44 states have call successors, (44), 22 states have call predecessors, (44), 22 states have return successors, (52), 38 states have call predecessors, (52), 40 states have call successors, (52) [2024-11-16 09:52:28,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 866 transitions. [2024-11-16 09:52:28,449 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 866 transitions. Word has length 52 [2024-11-16 09:52:28,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:28,449 INFO L471 AbstractCegarLoop]: Abstraction has 642 states and 866 transitions. [2024-11-16 09:52:28,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-16 09:52:28,449 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 866 transitions. [2024-11-16 09:52:28,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-16 09:52:28,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:28,456 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:28,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:52:28,457 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:28,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:28,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1632197223, now seen corresponding path program 1 times [2024-11-16 09:52:28,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:28,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500795782] [2024-11-16 09:52:28,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:28,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:28,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 09:52:28,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:52:28,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,571 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-16 09:52:28,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:28,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500795782] [2024-11-16 09:52:28,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500795782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:28,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:28,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:28,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464960807] [2024-11-16 09:52:28,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:28,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:28,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:28,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:28,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:28,574 INFO L87 Difference]: Start difference. First operand 642 states and 866 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-16 09:52:28,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:28,821 INFO L93 Difference]: Finished difference Result 1332 states and 1757 transitions. [2024-11-16 09:52:28,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:28,822 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 72 [2024-11-16 09:52:28,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:28,826 INFO L225 Difference]: With dead ends: 1332 [2024-11-16 09:52:28,826 INFO L226 Difference]: Without dead ends: 907 [2024-11-16 09:52:28,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:28,830 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 203 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:28,830 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 909 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 09:52:28,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2024-11-16 09:52:28,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 869. [2024-11-16 09:52:28,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 777 states have (on average 1.296010296010296) internal successors, (1007), 787 states have internal predecessors, (1007), 58 states have call successors, (58), 30 states have call predecessors, (58), 32 states have return successors, (76), 52 states have call predecessors, (76), 54 states have call successors, (76) [2024-11-16 09:52:28,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1141 transitions. [2024-11-16 09:52:28,871 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1141 transitions. Word has length 72 [2024-11-16 09:52:28,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:28,872 INFO L471 AbstractCegarLoop]: Abstraction has 869 states and 1141 transitions. [2024-11-16 09:52:28,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-16 09:52:28,872 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1141 transitions. [2024-11-16 09:52:28,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-16 09:52:28,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:28,876 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-16 09:52:28,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:52:28,877 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:28,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:28,877 INFO L85 PathProgramCache]: Analyzing trace with hash -175583204, now seen corresponding path program 1 times [2024-11-16 09:52:28,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:28,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872498996] [2024-11-16 09:52:28,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:28,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:28,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:28,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:28,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 09:52:28,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:28,948 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-16 09:52:28,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:28,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872498996] [2024-11-16 09:52:28,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872498996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:28,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:28,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 09:52:28,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290095938] [2024-11-16 09:52:28,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:28,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:28,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:28,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:28,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 09:52:28,953 INFO L87 Difference]: Start difference. First operand 869 states and 1141 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-16 09:52:29,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:29,189 INFO L93 Difference]: Finished difference Result 1639 states and 2111 transitions. [2024-11-16 09:52:29,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 09:52:29,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 78 [2024-11-16 09:52:29,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:29,195 INFO L225 Difference]: With dead ends: 1639 [2024-11-16 09:52:29,195 INFO L226 Difference]: Without dead ends: 1097 [2024-11-16 09:52:29,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:52:29,197 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 509 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:29,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 631 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-16 09:52:29,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2024-11-16 09:52:29,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 1042. [2024-11-16 09:52:29,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 934 states have (on average 1.2708779443254818) internal successors, (1187), 946 states have internal predecessors, (1187), 66 states have call successors, (66), 36 states have call predecessors, (66), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2024-11-16 09:52:29,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1343 transitions. [2024-11-16 09:52:29,230 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1343 transitions. Word has length 78 [2024-11-16 09:52:29,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:29,231 INFO L471 AbstractCegarLoop]: Abstraction has 1042 states and 1343 transitions. [2024-11-16 09:52:29,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-16 09:52:29,231 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1343 transitions. [2024-11-16 09:52:29,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-16 09:52:29,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:29,232 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-16 09:52:29,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:52:29,233 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:29,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:29,233 INFO L85 PathProgramCache]: Analyzing trace with hash -596961929, now seen corresponding path program 1 times [2024-11-16 09:52:29,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:29,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551492268] [2024-11-16 09:52:29,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:29,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:29,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:29,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:52:29,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 09:52:29,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,335 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 09:52:29,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:29,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551492268] [2024-11-16 09:52:29,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551492268] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:29,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753153466] [2024-11-16 09:52:29,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:29,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:29,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:29,337 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:52:29,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 09:52:29,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:29,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-16 09:52:29,427 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:52:29,526 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:29,530 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 09:52:29,591 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 09:52:29,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753153466] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:29,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-16 09:52:29,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2024-11-16 09:52:29,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170640416] [2024-11-16 09:52:29,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:29,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 09:52:29,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:29,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 09:52:29,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:52:29,594 INFO L87 Difference]: Start difference. First operand 1042 states and 1343 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-16 09:52:29,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:29,701 INFO L93 Difference]: Finished difference Result 1116 states and 1429 transitions. [2024-11-16 09:52:29,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 09:52:29,702 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 81 [2024-11-16 09:52:29,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:29,708 INFO L225 Difference]: With dead ends: 1116 [2024-11-16 09:52:29,708 INFO L226 Difference]: Without dead ends: 1112 [2024-11-16 09:52:29,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:52:29,710 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 734 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:29,711 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [734 Valid, 517 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 09:52:29,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2024-11-16 09:52:29,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 1041. [2024-11-16 09:52:29,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1041 states, 934 states have (on average 1.2687366167023555) internal successors, (1185), 945 states have internal predecessors, (1185), 65 states have call successors, (65), 36 states have call predecessors, (65), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2024-11-16 09:52:29,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 1041 states and 1340 transitions. [2024-11-16 09:52:29,780 INFO L78 Accepts]: Start accepts. Automaton has 1041 states and 1340 transitions. Word has length 81 [2024-11-16 09:52:29,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:29,780 INFO L471 AbstractCegarLoop]: Abstraction has 1041 states and 1340 transitions. [2024-11-16 09:52:29,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-16 09:52:29,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1041 states and 1340 transitions. [2024-11-16 09:52:29,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-16 09:52:29,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:29,782 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-16 09:52:29,795 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 09:52:29,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-16 09:52:29,983 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:29,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:29,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1338144250, now seen corresponding path program 1 times [2024-11-16 09:52:29,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:29,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513133946] [2024-11-16 09:52:29,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:29,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:29,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:30,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:52:30,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:30,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:52:30,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:30,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 09:52:30,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:30,088 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 09:52:30,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:30,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513133946] [2024-11-16 09:52:30,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513133946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:52:30,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557508379] [2024-11-16 09:52:30,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:30,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:52:30,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:52:30,090 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:52:30,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 09:52:30,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:30,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 09:52:30,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:52:30,392 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:30,392 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 09:52:30,470 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 09:52:30,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557508379] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 09:52:30,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 09:52:30,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2024-11-16 09:52:30,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732941263] [2024-11-16 09:52:30,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 09:52:30,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-16 09:52:30,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:30,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-16 09:52:30,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:52:30,473 INFO L87 Difference]: Start difference. First operand 1041 states and 1340 transitions. Second operand has 11 states, 11 states have (on average 17.09090909090909) internal successors, (188), 10 states have internal predecessors, (188), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-16 09:52:31,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:31,296 INFO L93 Difference]: Finished difference Result 2838 states and 3618 transitions. [2024-11-16 09:52:31,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-16 09:52:31,296 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 17.09090909090909) internal successors, (188), 10 states have internal predecessors, (188), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 82 [2024-11-16 09:52:31,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:31,303 INFO L225 Difference]: With dead ends: 2838 [2024-11-16 09:52:31,303 INFO L226 Difference]: Without dead ends: 2197 [2024-11-16 09:52:31,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=768, Unknown=0, NotChecked=0, Total=930 [2024-11-16 09:52:31,306 INFO L432 NwaCegarLoop]: 403 mSDtfsCounter, 1062 mSDsluCounter, 2289 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:31,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 2692 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1164 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:52:31,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2197 states. [2024-11-16 09:52:31,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2197 to 1463. [2024-11-16 09:52:31,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1463 states, 1317 states have (on average 1.2482915717539864) internal successors, (1644), 1336 states have internal predecessors, (1644), 85 states have call successors, (85), 50 states have call predecessors, (85), 59 states have return successors, (124), 77 states have call predecessors, (124), 82 states have call successors, (124) [2024-11-16 09:52:31,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1463 states to 1463 states and 1853 transitions. [2024-11-16 09:52:31,392 INFO L78 Accepts]: Start accepts. Automaton has 1463 states and 1853 transitions. Word has length 82 [2024-11-16 09:52:31,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:31,393 INFO L471 AbstractCegarLoop]: Abstraction has 1463 states and 1853 transitions. [2024-11-16 09:52:31,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.09090909090909) internal successors, (188), 10 states have internal predecessors, (188), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-16 09:52:31,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 1853 transitions. [2024-11-16 09:52:31,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:31,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:31,396 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:31,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 09:52:31,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-16 09:52:31,601 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:31,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:31,602 INFO L85 PathProgramCache]: Analyzing trace with hash -99466975, now seen corresponding path program 1 times [2024-11-16 09:52:31,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:31,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000900313] [2024-11-16 09:52:31,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:31,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:31,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:31,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:31,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:31,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:31,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:31,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:31,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:31,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:31,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000900313] [2024-11-16 09:52:31,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000900313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:31,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:31,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:52:31,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074541147] [2024-11-16 09:52:31,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:31,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:52:31,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:31,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:52:31,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:52:31,726 INFO L87 Difference]: Start difference. First operand 1463 states and 1853 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:32,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:32,672 INFO L93 Difference]: Finished difference Result 1969 states and 2616 transitions. [2024-11-16 09:52:32,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:52:32,672 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:52:32,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:32,678 INFO L225 Difference]: With dead ends: 1969 [2024-11-16 09:52:32,678 INFO L226 Difference]: Without dead ends: 1771 [2024-11-16 09:52:32,679 INFO L431 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 [2024-11-16 09:52:32,679 INFO L432 NwaCegarLoop]: 280 mSDtfsCounter, 848 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 863 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:32,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [863 Valid, 1097 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1029 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:32,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1771 states. [2024-11-16 09:52:32,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1771 to 1661. [2024-11-16 09:52:32,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1661 states, 1495 states have (on average 1.2755852842809365) internal successors, (1907), 1515 states have internal predecessors, (1907), 98 states have call successors, (98), 56 states have call predecessors, (98), 66 states have return successors, (140), 90 states have call predecessors, (140), 95 states have call successors, (140) [2024-11-16 09:52:32,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1661 states to 1661 states and 2145 transitions. [2024-11-16 09:52:32,777 INFO L78 Accepts]: Start accepts. Automaton has 1661 states and 2145 transitions. Word has length 96 [2024-11-16 09:52:32,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:32,777 INFO L471 AbstractCegarLoop]: Abstraction has 1661 states and 2145 transitions. [2024-11-16 09:52:32,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:32,777 INFO L276 IsEmpty]: Start isEmpty. Operand 1661 states and 2145 transitions. [2024-11-16 09:52:32,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:32,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:32,780 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:32,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:52:32,780 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:32,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:32,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1097094883, now seen corresponding path program 1 times [2024-11-16 09:52:32,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:32,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562298559] [2024-11-16 09:52:32,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:32,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:32,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:32,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:32,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:32,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:32,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:32,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:32,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:32,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:32,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562298559] [2024-11-16 09:52:32,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562298559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:32,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:32,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:32,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545539703] [2024-11-16 09:52:32,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:32,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:32,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:32,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:32,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:32,883 INFO L87 Difference]: Start difference. First operand 1661 states and 2145 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:34,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:34,125 INFO L93 Difference]: Finished difference Result 2422 states and 3288 transitions. [2024-11-16 09:52:34,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:52:34,125 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:52:34,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:34,131 INFO L225 Difference]: With dead ends: 2422 [2024-11-16 09:52:34,132 INFO L226 Difference]: Without dead ends: 2026 [2024-11-16 09:52:34,133 INFO L431 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 [2024-11-16 09:52:34,133 INFO L432 NwaCegarLoop]: 407 mSDtfsCounter, 845 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:34,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 1830 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1629 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:52:34,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2026 states. [2024-11-16 09:52:34,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2026 to 1848. [2024-11-16 09:52:34,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1848 states, 1662 states have (on average 1.2924187725631768) internal successors, (2148), 1683 states have internal predecessors, (2148), 111 states have call successors, (111), 62 states have call predecessors, (111), 73 states have return successors, (155), 104 states have call predecessors, (155), 108 states have call successors, (155) [2024-11-16 09:52:34,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1848 states to 1848 states and 2414 transitions. [2024-11-16 09:52:34,255 INFO L78 Accepts]: Start accepts. Automaton has 1848 states and 2414 transitions. Word has length 96 [2024-11-16 09:52:34,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:34,256 INFO L471 AbstractCegarLoop]: Abstraction has 1848 states and 2414 transitions. [2024-11-16 09:52:34,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:34,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1848 states and 2414 transitions. [2024-11-16 09:52:34,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:34,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:34,259 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:34,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:52:34,260 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:34,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:34,260 INFO L85 PathProgramCache]: Analyzing trace with hash 525843650, now seen corresponding path program 1 times [2024-11-16 09:52:34,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:34,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391570430] [2024-11-16 09:52:34,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:34,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:34,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:34,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:34,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:34,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:34,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:34,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:34,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:34,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:34,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391570430] [2024-11-16 09:52:34,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391570430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:34,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:34,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:34,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213706127] [2024-11-16 09:52:34,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:34,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:34,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:34,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:34,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:34,371 INFO L87 Difference]: Start difference. First operand 1848 states and 2414 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:35,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:35,535 INFO L93 Difference]: Finished difference Result 3090 states and 4275 transitions. [2024-11-16 09:52:35,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:52:35,536 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:52:35,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:35,543 INFO L225 Difference]: With dead ends: 3090 [2024-11-16 09:52:35,543 INFO L226 Difference]: Without dead ends: 2507 [2024-11-16 09:52:35,545 INFO L431 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 [2024-11-16 09:52:35,546 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 843 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 1686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:35,547 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 1828 Invalid, 1686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1625 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:52:35,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2507 states. [2024-11-16 09:52:35,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2507 to 2223. [2024-11-16 09:52:35,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2223 states, 1997 states have (on average 1.3174762143214822) internal successors, (2631), 2020 states have internal predecessors, (2631), 137 states have call successors, (137), 74 states have call predecessors, (137), 87 states have return successors, (189), 132 states have call predecessors, (189), 134 states have call successors, (189) [2024-11-16 09:52:35,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2223 states to 2223 states and 2957 transitions. [2024-11-16 09:52:35,658 INFO L78 Accepts]: Start accepts. Automaton has 2223 states and 2957 transitions. Word has length 96 [2024-11-16 09:52:35,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:35,658 INFO L471 AbstractCegarLoop]: Abstraction has 2223 states and 2957 transitions. [2024-11-16 09:52:35,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:35,659 INFO L276 IsEmpty]: Start isEmpty. Operand 2223 states and 2957 transitions. [2024-11-16 09:52:35,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:35,661 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:35,661 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:35,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:52:35,661 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:35,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:35,662 INFO L85 PathProgramCache]: Analyzing trace with hash 645963523, now seen corresponding path program 1 times [2024-11-16 09:52:35,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:35,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347422262] [2024-11-16 09:52:35,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:35,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:35,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:35,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:35,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:35,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:35,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:35,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:35,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:35,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:35,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:35,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:35,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:35,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:35,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:35,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347422262] [2024-11-16 09:52:35,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347422262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:35,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:35,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:35,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608527] [2024-11-16 09:52:35,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:35,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:35,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:35,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:35,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:35,775 INFO L87 Difference]: Start difference. First operand 2223 states and 2957 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:36,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:36,923 INFO L93 Difference]: Finished difference Result 4385 states and 6182 transitions. [2024-11-16 09:52:36,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:52:36,923 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:52:36,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:36,935 INFO L225 Difference]: With dead ends: 4385 [2024-11-16 09:52:36,935 INFO L226 Difference]: Without dead ends: 3427 [2024-11-16 09:52:36,938 INFO L431 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 [2024-11-16 09:52:36,938 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 839 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 1616 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 854 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:36,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [854 Valid, 1828 Invalid, 1677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1616 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:36,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3427 states. [2024-11-16 09:52:37,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3427 to 2974. [2024-11-16 09:52:37,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2668 states have (on average 1.3482008995502248) internal successors, (3597), 2695 states have internal predecessors, (3597), 189 states have call successors, (189), 98 states have call predecessors, (189), 115 states have return successors, (263), 188 states have call predecessors, (263), 186 states have call successors, (263) [2024-11-16 09:52:37,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 4049 transitions. [2024-11-16 09:52:37,067 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 4049 transitions. Word has length 96 [2024-11-16 09:52:37,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:37,067 INFO L471 AbstractCegarLoop]: Abstraction has 2974 states and 4049 transitions. [2024-11-16 09:52:37,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:37,067 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 4049 transitions. [2024-11-16 09:52:37,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:37,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:37,072 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:37,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:52:37,072 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:37,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:37,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1065480354, now seen corresponding path program 1 times [2024-11-16 09:52:37,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:37,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495413488] [2024-11-16 09:52:37,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:37,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:37,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:37,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:37,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:37,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:37,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:37,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:37,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:37,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:37,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495413488] [2024-11-16 09:52:37,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495413488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:37,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:37,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:37,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798700944] [2024-11-16 09:52:37,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:37,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:37,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:37,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:37,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:37,221 INFO L87 Difference]: Start difference. First operand 2974 states and 4049 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:38,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:38,380 INFO L93 Difference]: Finished difference Result 6974 states and 10012 transitions. [2024-11-16 09:52:38,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:52:38,381 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:52:38,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:38,397 INFO L225 Difference]: With dead ends: 6974 [2024-11-16 09:52:38,397 INFO L226 Difference]: Without dead ends: 5265 [2024-11-16 09:52:38,401 INFO L431 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 [2024-11-16 09:52:38,402 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 835 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 1607 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 1668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:38,402 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 1828 Invalid, 1668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1607 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:38,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5265 states. [2024-11-16 09:52:38,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5265 to 4481. [2024-11-16 09:52:38,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4481 states, 4015 states have (on average 1.3785803237858032) internal successors, (5535), 4050 states have internal predecessors, (5535), 293 states have call successors, (293), 146 states have call predecessors, (293), 171 states have return successors, (429), 300 states have call predecessors, (429), 290 states have call successors, (429) [2024-11-16 09:52:38,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4481 states to 4481 states and 6257 transitions. [2024-11-16 09:52:38,603 INFO L78 Accepts]: Start accepts. Automaton has 4481 states and 6257 transitions. Word has length 96 [2024-11-16 09:52:38,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:38,604 INFO L471 AbstractCegarLoop]: Abstraction has 4481 states and 6257 transitions. [2024-11-16 09:52:38,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:38,604 INFO L276 IsEmpty]: Start isEmpty. Operand 4481 states and 6257 transitions. [2024-11-16 09:52:38,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:38,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:38,608 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:38,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:52:38,608 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:38,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:38,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1079013155, now seen corresponding path program 1 times [2024-11-16 09:52:38,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:38,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748701400] [2024-11-16 09:52:38,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:38,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:38,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:38,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:38,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:38,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:38,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:38,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:38,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:38,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:38,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:38,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:38,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:38,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:38,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:38,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748701400] [2024-11-16 09:52:38,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748701400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:38,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:38,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:38,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023363706] [2024-11-16 09:52:38,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:38,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:38,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:38,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:38,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:38,747 INFO L87 Difference]: Start difference. First operand 4481 states and 6257 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:40,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:40,174 INFO L93 Difference]: Finished difference Result 13191 states and 19268 transitions. [2024-11-16 09:52:40,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:52:40,175 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:52:40,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:40,206 INFO L225 Difference]: With dead ends: 13191 [2024-11-16 09:52:40,206 INFO L226 Difference]: Without dead ends: 9975 [2024-11-16 09:52:40,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:52:40,215 INFO L432 NwaCegarLoop]: 403 mSDtfsCounter, 1011 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 1586 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1031 SdHoareTripleChecker+Valid, 1818 SdHoareTripleChecker+Invalid, 1650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:40,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1031 Valid, 1818 Invalid, 1650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1586 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:52:40,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9975 states. [2024-11-16 09:52:40,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9975 to 7460. [2024-11-16 09:52:40,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7460 states, 6690 states have (on average 1.4046337817638266) internal successors, (9397), 6741 states have internal predecessors, (9397), 485 states have call successors, (485), 242 states have call predecessors, (485), 283 states have return successors, (799), 508 states have call predecessors, (799), 482 states have call successors, (799) [2024-11-16 09:52:40,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7460 states to 7460 states and 10681 transitions. [2024-11-16 09:52:40,626 INFO L78 Accepts]: Start accepts. Automaton has 7460 states and 10681 transitions. Word has length 96 [2024-11-16 09:52:40,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:40,626 INFO L471 AbstractCegarLoop]: Abstraction has 7460 states and 10681 transitions. [2024-11-16 09:52:40,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:40,627 INFO L276 IsEmpty]: Start isEmpty. Operand 7460 states and 10681 transitions. [2024-11-16 09:52:40,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:40,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:40,636 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:40,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:52:40,636 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:40,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:40,637 INFO L85 PathProgramCache]: Analyzing trace with hash -2107138942, now seen corresponding path program 1 times [2024-11-16 09:52:40,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:40,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28341564] [2024-11-16 09:52:40,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:40,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:40,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:40,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:40,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:40,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:40,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:40,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:40,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:40,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:40,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:40,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:40,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:40,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:40,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:40,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28341564] [2024-11-16 09:52:40,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28341564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:40,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:40,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:40,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090102567] [2024-11-16 09:52:40,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:40,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:40,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:40,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:40,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:40,772 INFO L87 Difference]: Start difference. First operand 7460 states and 10681 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:42,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:42,482 INFO L93 Difference]: Finished difference Result 23609 states and 34962 transitions. [2024-11-16 09:52:42,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:52:42,482 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:52:42,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:42,525 INFO L225 Difference]: With dead ends: 23609 [2024-11-16 09:52:42,525 INFO L226 Difference]: Without dead ends: 17414 [2024-11-16 09:52:42,539 INFO L431 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 [2024-11-16 09:52:42,539 INFO L432 NwaCegarLoop]: 403 mSDtfsCounter, 929 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 1818 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:42,540 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 1818 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:42,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17414 states. [2024-11-16 09:52:43,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17414 to 13432. [2024-11-16 09:52:43,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13432 states, 12070 states have (on average 1.4247721623860812) internal successors, (17197), 12153 states have internal predecessors, (17197), 853 states have call successors, (853), 434 states have call predecessors, (853), 507 states have return successors, (1685), 908 states have call predecessors, (1685), 850 states have call successors, (1685) [2024-11-16 09:52:43,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13432 states to 13432 states and 19735 transitions. [2024-11-16 09:52:43,393 INFO L78 Accepts]: Start accepts. Automaton has 13432 states and 19735 transitions. Word has length 96 [2024-11-16 09:52:43,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:43,393 INFO L471 AbstractCegarLoop]: Abstraction has 13432 states and 19735 transitions. [2024-11-16 09:52:43,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:43,394 INFO L276 IsEmpty]: Start isEmpty. Operand 13432 states and 19735 transitions. [2024-11-16 09:52:43,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:43,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:43,405 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:43,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:52:43,406 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:43,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:43,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1663527519, now seen corresponding path program 1 times [2024-11-16 09:52:43,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:43,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901271741] [2024-11-16 09:52:43,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:43,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:43,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:43,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:43,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:43,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:43,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:43,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:43,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:43,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:43,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:43,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:43,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:43,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:43,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901271741] [2024-11-16 09:52:43,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901271741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:43,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:43,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:43,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894124039] [2024-11-16 09:52:43,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:43,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:43,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:43,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:43,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:43,558 INFO L87 Difference]: Start difference. First operand 13432 states and 19735 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:46,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:46,071 INFO L93 Difference]: Finished difference Result 44271 states and 66694 transitions. [2024-11-16 09:52:46,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:52:46,071 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:52:46,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:46,179 INFO L225 Difference]: With dead ends: 44271 [2024-11-16 09:52:46,179 INFO L226 Difference]: Without dead ends: 32104 [2024-11-16 09:52:46,218 INFO L431 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 [2024-11-16 09:52:46,218 INFO L432 NwaCegarLoop]: 403 mSDtfsCounter, 889 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 1818 SdHoareTripleChecker+Invalid, 1609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:46,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 1818 Invalid, 1609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1545 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:46,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32104 states. [2024-11-16 09:52:47,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32104 to 25341. [2024-11-16 09:52:47,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25341 states, 22827 states have (on average 1.437902483900644) internal successors, (32823), 22974 states have internal predecessors, (32823), 1557 states have call successors, (1557), 818 states have call predecessors, (1557), 955 states have return successors, (3911), 1676 states have call predecessors, (3911), 1554 states have call successors, (3911) [2024-11-16 09:52:47,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25341 states to 25341 states and 38291 transitions. [2024-11-16 09:52:47,868 INFO L78 Accepts]: Start accepts. Automaton has 25341 states and 38291 transitions. Word has length 96 [2024-11-16 09:52:47,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:47,868 INFO L471 AbstractCegarLoop]: Abstraction has 25341 states and 38291 transitions. [2024-11-16 09:52:47,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:47,869 INFO L276 IsEmpty]: Start isEmpty. Operand 25341 states and 38291 transitions. [2024-11-16 09:52:47,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:47,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:47,889 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:47,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:52:47,890 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:47,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:47,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1675918498, now seen corresponding path program 1 times [2024-11-16 09:52:47,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:47,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155263396] [2024-11-16 09:52:47,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:47,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:47,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:47,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:47,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:47,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:47,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:47,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:47,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:47,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:47,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:47,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:47,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:47,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:47,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:47,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155263396] [2024-11-16 09:52:47,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155263396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:47,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:47,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:52:47,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866545057] [2024-11-16 09:52:47,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:47,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:52:47,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:47,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:52:47,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:52:47,992 INFO L87 Difference]: Start difference. First operand 25341 states and 38291 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:52,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:52:52,362 INFO L93 Difference]: Finished difference Result 84410 states and 130212 transitions. [2024-11-16 09:52:52,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:52:52,362 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:52:52,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:52:52,584 INFO L225 Difference]: With dead ends: 84410 [2024-11-16 09:52:52,584 INFO L226 Difference]: Without dead ends: 60334 [2024-11-16 09:52:52,649 INFO L431 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 [2024-11-16 09:52:52,650 INFO L432 NwaCegarLoop]: 403 mSDtfsCounter, 846 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 1530 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 1818 SdHoareTripleChecker+Invalid, 1595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:52:52,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [866 Valid, 1818 Invalid, 1595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1530 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:52:52,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60334 states. [2024-11-16 09:52:55,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60334 to 49094. [2024-11-16 09:52:55,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49094 states, 44340 states have (on average 1.4464817320703653) internal successors, (64137), 44615 states have internal predecessors, (64137), 2901 states have call successors, (2901), 1586 states have call predecessors, (2901), 1851 states have return successors, (9757), 3148 states have call predecessors, (9757), 2898 states have call successors, (9757) [2024-11-16 09:52:55,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49094 states to 49094 states and 76795 transitions. [2024-11-16 09:52:55,980 INFO L78 Accepts]: Start accepts. Automaton has 49094 states and 76795 transitions. Word has length 96 [2024-11-16 09:52:55,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:52:55,980 INFO L471 AbstractCegarLoop]: Abstraction has 49094 states and 76795 transitions. [2024-11-16 09:52:55,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:52:55,981 INFO L276 IsEmpty]: Start isEmpty. Operand 49094 states and 76795 transitions. [2024-11-16 09:52:56,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-16 09:52:56,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:52:56,025 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:52:56,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:52:56,025 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:52:56,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:52:56,025 INFO L85 PathProgramCache]: Analyzing trace with hash -433114751, now seen corresponding path program 1 times [2024-11-16 09:52:56,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:52:56,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54079918] [2024-11-16 09:52:56,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:52:56,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:52:56,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:56,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:52:56,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:56,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:52:56,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:56,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:52:56,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:56,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:52:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:56,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:52:56,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:52:56,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:52:56,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:52:56,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54079918] [2024-11-16 09:52:56,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54079918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:52:56,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:52:56,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:52:56,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154390264] [2024-11-16 09:52:56,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:52:56,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:52:56,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:52:56,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:52:56,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:52:56,122 INFO L87 Difference]: Start difference. First operand 49094 states and 76795 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:53:02,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:53:02,645 INFO L93 Difference]: Finished difference Result 160003 states and 249799 transitions. [2024-11-16 09:53:02,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:53:02,646 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 96 [2024-11-16 09:53:02,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:53:02,983 INFO L225 Difference]: With dead ends: 160003 [2024-11-16 09:53:02,983 INFO L226 Difference]: Without dead ends: 112175 [2024-11-16 09:53:03,082 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-16 09:53:03,082 INFO L432 NwaCegarLoop]: 432 mSDtfsCounter, 1061 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 1322 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1094 SdHoareTripleChecker+Valid, 1341 SdHoareTripleChecker+Invalid, 1411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:53:03,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1094 Valid, 1341 Invalid, 1411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1322 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:53:03,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112175 states. [2024-11-16 09:53:08,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112175 to 93832. [2024-11-16 09:53:08,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93832 states, 84450 states have (on average 1.4324333925399644) internal successors, (120969), 85238 states have internal predecessors, (120969), 5731 states have call successors, (5731), 3128 states have call predecessors, (5731), 3649 states have return successors, (19149), 5721 states have call predecessors, (19149), 5728 states have call successors, (19149) [2024-11-16 09:53:08,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93832 states to 93832 states and 145849 transitions. [2024-11-16 09:53:08,863 INFO L78 Accepts]: Start accepts. Automaton has 93832 states and 145849 transitions. Word has length 96 [2024-11-16 09:53:08,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:53:08,864 INFO L471 AbstractCegarLoop]: Abstraction has 93832 states and 145849 transitions. [2024-11-16 09:53:08,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:53:08,864 INFO L276 IsEmpty]: Start isEmpty. Operand 93832 states and 145849 transitions. [2024-11-16 09:53:09,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:53:09,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:53:09,140 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-16 09:53:09,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 09:53:09,142 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:53:09,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:53:09,142 INFO L85 PathProgramCache]: Analyzing trace with hash -113088279, now seen corresponding path program 1 times [2024-11-16 09:53:09,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:53:09,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329737595] [2024-11-16 09:53:09,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:09,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:53:09,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 09:53:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:53:09,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:53:09,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 09:53:09,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,246 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-16 09:53:09,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:53:09,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329737595] [2024-11-16 09:53:09,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329737595] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:53:09,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536088492] [2024-11-16 09:53:09,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:53:09,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:53:09,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:53:09,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:53:09,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 09:53:09,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:53:09,319 INFO L255 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-16 09:53:09,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:53:09,343 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-16 09:53:09,343 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:53:09,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536088492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:53:09,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:53:09,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-16 09:53:09,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118248632] [2024-11-16 09:53:09,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:53:09,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:53:09,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:53:09,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:53:09,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:53:09,344 INFO L87 Difference]: Start difference. First operand 93832 states and 145849 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4)