./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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.07.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 a0cf3566e24b445695278143ce06a9bd6b4348c9de696d02fe86c47eb1775574 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:16:43,063 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:16:43,145 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:16:43,152 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:16:43,153 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:16:43,176 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:16:43,176 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:16:43,177 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:16:43,177 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:16:43,178 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:16:43,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:16:43,178 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:16:43,179 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:16:43,179 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:16:43,180 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:16:43,181 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:16:43,181 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:16:43,182 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:16:43,183 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:16:43,183 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:16:43,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:16:43,184 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:16:43,184 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:16:43,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:16:43,185 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:16:43,185 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:16:43,185 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:16:43,186 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:16:43,186 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:16:43,186 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:16:43,186 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:16:43,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:16:43,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:16:43,187 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:16:43,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:16:43,188 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:16:43,188 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:16:43,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:16:43,189 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:16:43,189 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:16:43,189 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:16:43,190 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:16:43,190 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 -> a0cf3566e24b445695278143ce06a9bd6b4348c9de696d02fe86c47eb1775574 [2024-11-18 16:16:43,437 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:16:43,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:16:43,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:16:43,468 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:16:43,469 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:16:43,470 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.07.cil-2.c [2024-11-18 16:16:45,014 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:16:45,277 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:16:45,278 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c [2024-11-18 16:16:45,303 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b08617e31/3386a4394a064737877084aa5d8da8b2/FLAG4d539271b [2024-11-18 16:16:45,320 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b08617e31/3386a4394a064737877084aa5d8da8b2 [2024-11-18 16:16:45,323 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:16:45,325 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:16:45,333 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:16:45,334 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:16:45,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:16:45,341 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,342 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78dd5e7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45, skipping insertion in model container [2024-11-18 16:16:45,342 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,402 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:16:45,589 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.07.cil-2.c[913,926] [2024-11-18 16:16:45,645 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.07.cil-2.c[5977,5990] [2024-11-18 16:16:45,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:16:45,733 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:16:45,745 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.07.cil-2.c[913,926] [2024-11-18 16:16:45,759 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.07.cil-2.c[5977,5990] [2024-11-18 16:16:45,803 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:16:45,836 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:16:45,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45 WrapperNode [2024-11-18 16:16:45,837 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:16:45,839 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:16:45,839 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:16:45,839 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:16:45,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,867 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,926 INFO L138 Inliner]: procedures = 62, calls = 70, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 789 [2024-11-18 16:16:45,927 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:16:45,927 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:16:45,928 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:16:45,928 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:16:45,938 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,942 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,962 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-18 16:16:45,962 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,963 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,974 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,991 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:45,998 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:46,001 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:46,010 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:16:46,012 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:16:46,012 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:16:46,012 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:16:46,013 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (1/1) ... [2024-11-18 16:16:46,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:16:46,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:46,048 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-18 16:16:46,055 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-18 16:16:46,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:16:46,108 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:16:46,108 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:16:46,108 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-18 16:16:46,110 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-18 16:16:46,110 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:16:46,111 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:16:46,111 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:16:46,111 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:16:46,111 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:16:46,111 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:16:46,111 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:16:46,111 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:16:46,111 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:16:46,111 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:16:46,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:16:46,112 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:16:46,112 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:16:46,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:16:46,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:16:46,112 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:16:46,112 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:16:46,112 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-18 16:16:46,112 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-18 16:16:46,268 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:16:46,271 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:16:47,167 INFO L? ?]: Removed 101 outVars from TransFormulas that were not future-live. [2024-11-18 16:16:47,167 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:16:47,196 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:16:47,196 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-18 16:16:47,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:16:47 BoogieIcfgContainer [2024-11-18 16:16:47,197 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:16:47,202 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:16:47,203 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:16:47,206 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:16:47,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:16:45" (1/3) ... [2024-11-18 16:16:47,207 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35406967 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:16:47, skipping insertion in model container [2024-11-18 16:16:47,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:16:45" (2/3) ... [2024-11-18 16:16:47,208 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35406967 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:16:47, skipping insertion in model container [2024-11-18 16:16:47,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:16:47" (3/3) ... [2024-11-18 16:16:47,210 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.07.cil-2.c [2024-11-18 16:16:47,228 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:16:47,229 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:16:47,314 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:16:47,320 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;@47fcedc2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:16:47,320 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:16:47,325 INFO L276 IsEmpty]: Start isEmpty. Operand has 345 states, 303 states have (on average 1.613861386138614) internal successors, (489), 310 states have internal predecessors, (489), 29 states have call successors, (29), 10 states have call predecessors, (29), 10 states have return successors, (29), 27 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-18 16:16:47,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-18 16:16:47,336 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:47,337 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] [2024-11-18 16:16:47,338 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:47,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:47,344 INFO L85 PathProgramCache]: Analyzing trace with hash 269349357, now seen corresponding path program 1 times [2024-11-18 16:16:47,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:47,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78676338] [2024-11-18 16:16:47,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:47,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:47,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:47,678 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-18 16:16:47,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:47,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78676338] [2024-11-18 16:16:47,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78676338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:47,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:47,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:47,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192705930] [2024-11-18 16:16:47,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:47,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:47,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:47,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:47,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:47,720 INFO L87 Difference]: Start difference. First operand has 345 states, 303 states have (on average 1.613861386138614) internal successors, (489), 310 states have internal predecessors, (489), 29 states have call successors, (29), 10 states have call predecessors, (29), 10 states have return successors, (29), 27 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:47,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:47,867 INFO L93 Difference]: Finished difference Result 728 states and 1156 transitions. [2024-11-18 16:16:47,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:47,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-18 16:16:47,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:47,891 INFO L225 Difference]: With dead ends: 728 [2024-11-18 16:16:47,891 INFO L226 Difference]: Without dead ends: 393 [2024-11-18 16:16:47,898 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:47,904 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 490 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:47,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 624 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:47,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2024-11-18 16:16:47,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 389. [2024-11-18 16:16:47,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 344 states have (on average 1.497093023255814) internal successors, (515), 348 states have internal predecessors, (515), 33 states have call successors, (33), 12 states have call predecessors, (33), 10 states have return successors, (33), 29 states have call predecessors, (33), 29 states have call successors, (33) [2024-11-18 16:16:47,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 581 transitions. [2024-11-18 16:16:48,002 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 581 transitions. Word has length 44 [2024-11-18 16:16:48,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:48,003 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 581 transitions. [2024-11-18 16:16:48,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:48,005 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 581 transitions. [2024-11-18 16:16:48,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:16:48,008 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:48,009 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] [2024-11-18 16:16:48,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:16:48,009 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:48,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:48,010 INFO L85 PathProgramCache]: Analyzing trace with hash -461325641, now seen corresponding path program 1 times [2024-11-18 16:16:48,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:48,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464061615] [2024-11-18 16:16:48,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:48,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:48,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:48,155 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-18 16:16:48,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:48,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464061615] [2024-11-18 16:16:48,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464061615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:48,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:48,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:48,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884038902] [2024-11-18 16:16:48,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:48,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:48,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:48,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:48,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:48,160 INFO L87 Difference]: Start difference. First operand 389 states and 581 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:48,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:48,224 INFO L93 Difference]: Finished difference Result 597 states and 869 transitions. [2024-11-18 16:16:48,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:48,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-18 16:16:48,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:48,231 INFO L225 Difference]: With dead ends: 597 [2024-11-18 16:16:48,231 INFO L226 Difference]: Without dead ends: 482 [2024-11-18 16:16:48,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:48,234 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 67 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:48,235 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1007 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:48,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2024-11-18 16:16:48,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 456. [2024-11-18 16:16:48,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 405 states have (on average 1.4790123456790123) internal successors, (599), 409 states have internal predecessors, (599), 36 states have call successors, (36), 15 states have call predecessors, (36), 13 states have return successors, (37), 32 states have call predecessors, (37), 32 states have call successors, (37) [2024-11-18 16:16:48,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 672 transitions. [2024-11-18 16:16:48,265 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 672 transitions. Word has length 45 [2024-11-18 16:16:48,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:48,266 INFO L471 AbstractCegarLoop]: Abstraction has 456 states and 672 transitions. [2024-11-18 16:16:48,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:48,267 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 672 transitions. [2024-11-18 16:16:48,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-18 16:16:48,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:48,271 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] [2024-11-18 16:16:48,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:16:48,272 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:48,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:48,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1745683102, now seen corresponding path program 1 times [2024-11-18 16:16:48,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:48,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282663861] [2024-11-18 16:16:48,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:48,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:48,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:48,352 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-18 16:16:48,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:48,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282663861] [2024-11-18 16:16:48,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282663861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:48,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:48,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:48,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13410750] [2024-11-18 16:16:48,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:48,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:48,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:48,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:48,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:48,356 INFO L87 Difference]: Start difference. First operand 456 states and 672 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:48,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:48,409 INFO L93 Difference]: Finished difference Result 809 states and 1160 transitions. [2024-11-18 16:16:48,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:48,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-18 16:16:48,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:48,415 INFO L225 Difference]: With dead ends: 809 [2024-11-18 16:16:48,415 INFO L226 Difference]: Without dead ends: 627 [2024-11-18 16:16:48,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:48,418 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 478 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 590 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:48,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 590 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:48,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2024-11-18 16:16:48,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 613. [2024-11-18 16:16:48,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 544 states have (on average 1.4356617647058822) internal successors, (781), 550 states have internal predecessors, (781), 47 states have call successors, (47), 22 states have call predecessors, (47), 20 states have return successors, (53), 41 states have call predecessors, (53), 43 states have call successors, (53) [2024-11-18 16:16:48,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 881 transitions. [2024-11-18 16:16:48,474 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 881 transitions. Word has length 45 [2024-11-18 16:16:48,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:48,475 INFO L471 AbstractCegarLoop]: Abstraction has 613 states and 881 transitions. [2024-11-18 16:16:48,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 16:16:48,476 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 881 transitions. [2024-11-18 16:16:48,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-18 16:16:48,481 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:48,482 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] [2024-11-18 16:16:48,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:16:48,482 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:48,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:48,483 INFO L85 PathProgramCache]: Analyzing trace with hash 201479069, now seen corresponding path program 1 times [2024-11-18 16:16:48,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:48,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596934433] [2024-11-18 16:16:48,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:48,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:48,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:48,614 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 16:16:48,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:48,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596934433] [2024-11-18 16:16:48,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596934433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:48,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:48,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:48,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115517845] [2024-11-18 16:16:48,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:48,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:48,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:48,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:48,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:48,619 INFO L87 Difference]: Start difference. First operand 613 states and 881 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:16:48,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:48,681 INFO L93 Difference]: Finished difference Result 1125 states and 1578 transitions. [2024-11-18 16:16:48,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:48,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2024-11-18 16:16:48,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:48,690 INFO L225 Difference]: With dead ends: 1125 [2024-11-18 16:16:48,690 INFO L226 Difference]: Without dead ends: 786 [2024-11-18 16:16:48,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:48,694 INFO L432 NwaCegarLoop]: 561 mSDtfsCounter, 55 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:48,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 1054 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:48,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 786 states. [2024-11-18 16:16:48,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 786 to 786. [2024-11-18 16:16:48,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 695 states have (on average 1.3841726618705037) internal successors, (962), 701 states have internal predecessors, (962), 61 states have call successors, (61), 30 states have call predecessors, (61), 28 states have return successors, (75), 55 states have call predecessors, (75), 57 states have call successors, (75) [2024-11-18 16:16:48,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1098 transitions. [2024-11-18 16:16:48,752 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1098 transitions. Word has length 62 [2024-11-18 16:16:48,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:48,752 INFO L471 AbstractCegarLoop]: Abstraction has 786 states and 1098 transitions. [2024-11-18 16:16:48,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-18 16:16:48,753 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1098 transitions. [2024-11-18 16:16:48,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-18 16:16:48,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:48,759 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] [2024-11-18 16:16:48,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:16:48,759 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:48,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:48,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1220888774, now seen corresponding path program 1 times [2024-11-18 16:16:48,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:48,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363615134] [2024-11-18 16:16:48,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:48,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:48,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:48,838 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-18 16:16:48,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:48,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363615134] [2024-11-18 16:16:48,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363615134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:48,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:48,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:48,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773024558] [2024-11-18 16:16:48,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:48,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:48,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:48,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:48,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:48,841 INFO L87 Difference]: Start difference. First operand 786 states and 1098 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:16:48,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:48,906 INFO L93 Difference]: Finished difference Result 1333 states and 1819 transitions. [2024-11-18 16:16:48,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:48,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2024-11-18 16:16:48,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:48,914 INFO L225 Difference]: With dead ends: 1333 [2024-11-18 16:16:48,914 INFO L226 Difference]: Without dead ends: 913 [2024-11-18 16:16:48,917 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:48,919 INFO L432 NwaCegarLoop]: 508 mSDtfsCounter, 465 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:48,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 586 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:48,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states. [2024-11-18 16:16:48,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 913. [2024-11-18 16:16:48,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 913 states, 808 states have (on average 1.353960396039604) internal successors, (1094), 814 states have internal predecessors, (1094), 69 states have call successors, (69), 36 states have call predecessors, (69), 34 states have return successors, (87), 63 states have call predecessors, (87), 65 states have call successors, (87) [2024-11-18 16:16:48,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 913 states to 913 states and 1250 transitions. [2024-11-18 16:16:48,970 INFO L78 Accepts]: Start accepts. Automaton has 913 states and 1250 transitions. Word has length 67 [2024-11-18 16:16:48,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:48,971 INFO L471 AbstractCegarLoop]: Abstraction has 913 states and 1250 transitions. [2024-11-18 16:16:48,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:16:48,973 INFO L276 IsEmpty]: Start isEmpty. Operand 913 states and 1250 transitions. [2024-11-18 16:16:48,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 16:16:48,975 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:48,975 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] [2024-11-18 16:16:48,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:16:48,975 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:48,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:48,976 INFO L85 PathProgramCache]: Analyzing trace with hash 890321295, now seen corresponding path program 1 times [2024-11-18 16:16:48,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:48,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379275457] [2024-11-18 16:16:48,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:48,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:49,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:49,099 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 16:16:49,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:49,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379275457] [2024-11-18 16:16:49,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379275457] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:49,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865443668] [2024-11-18 16:16:49,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:49,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:49,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:49,104 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-18 16:16:49,106 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-18 16:16:49,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:49,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 16:16:49,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:49,334 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 16:16:49,336 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:16:49,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865443668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:49,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:16:49,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 16:16:49,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390954276] [2024-11-18 16:16:49,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:49,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:49,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:49,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:49,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:49,338 INFO L87 Difference]: Start difference. First operand 913 states and 1250 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:16:49,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:49,392 INFO L93 Difference]: Finished difference Result 1405 states and 1906 transitions. [2024-11-18 16:16:49,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:49,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 68 [2024-11-18 16:16:49,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:49,399 INFO L225 Difference]: With dead ends: 1405 [2024-11-18 16:16:49,399 INFO L226 Difference]: Without dead ends: 911 [2024-11-18 16:16:49,400 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:49,402 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 72 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:49,405 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 1027 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:49,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 911 states. [2024-11-18 16:16:49,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 911 to 867. [2024-11-18 16:16:49,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 768 states have (on average 1.33984375) internal successors, (1029), 774 states have internal predecessors, (1029), 65 states have call successors, (65), 34 states have call predecessors, (65), 32 states have return successors, (81), 59 states have call predecessors, (81), 61 states have call successors, (81) [2024-11-18 16:16:49,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1175 transitions. [2024-11-18 16:16:49,456 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1175 transitions. Word has length 68 [2024-11-18 16:16:49,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:49,457 INFO L471 AbstractCegarLoop]: Abstraction has 867 states and 1175 transitions. [2024-11-18 16:16:49,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-18 16:16:49,457 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1175 transitions. [2024-11-18 16:16:49,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 16:16:49,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:49,460 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 16:16:49,480 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-18 16:16:49,660 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-18 16:16:49,661 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:49,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:49,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1224674226, now seen corresponding path program 1 times [2024-11-18 16:16:49,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:49,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521370759] [2024-11-18 16:16:49,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:49,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:49,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:49,758 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-18 16:16:49,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:49,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521370759] [2024-11-18 16:16:49,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521370759] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:49,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575307417] [2024-11-18 16:16:49,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:49,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:49,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:49,761 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-18 16:16:49,763 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-18 16:16:49,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:49,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 16:16:49,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:49,942 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 16:16:49,942 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:16:49,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575307417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:49,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:16:49,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 16:16:49,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099683475] [2024-11-18 16:16:49,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:49,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:49,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:49,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:49,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 16:16:49,947 INFO L87 Difference]: Start difference. First operand 867 states and 1175 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-18 16:16:50,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:50,012 INFO L93 Difference]: Finished difference Result 1259 states and 1690 transitions. [2024-11-18 16:16:50,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 16:16:50,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 68 [2024-11-18 16:16:50,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:50,021 INFO L225 Difference]: With dead ends: 1259 [2024-11-18 16:16:50,022 INFO L226 Difference]: Without dead ends: 891 [2024-11-18 16:16:50,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 16:16:50,024 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 0 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:50,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1996 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:50,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-18 16:16:50,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 885. [2024-11-18 16:16:50,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 786 states have (on average 1.33206106870229) internal successors, (1047), 792 states have internal predecessors, (1047), 65 states have call successors, (65), 34 states have call predecessors, (65), 32 states have return successors, (81), 59 states have call predecessors, (81), 61 states have call successors, (81) [2024-11-18 16:16:50,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1193 transitions. [2024-11-18 16:16:50,069 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1193 transitions. Word has length 68 [2024-11-18 16:16:50,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:50,070 INFO L471 AbstractCegarLoop]: Abstraction has 885 states and 1193 transitions. [2024-11-18 16:16:50,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-18 16:16:50,070 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1193 transitions. [2024-11-18 16:16:50,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 16:16:50,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:50,072 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 16:16:50,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 16:16:50,273 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-18 16:16:50,273 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:50,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:50,274 INFO L85 PathProgramCache]: Analyzing trace with hash -637868212, now seen corresponding path program 1 times [2024-11-18 16:16:50,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:50,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742604176] [2024-11-18 16:16:50,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:50,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:50,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:50,375 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-18 16:16:50,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:50,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742604176] [2024-11-18 16:16:50,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742604176] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:50,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281924355] [2024-11-18 16:16:50,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:50,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:50,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:50,378 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-18 16:16:50,380 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-18 16:16:50,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:50,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 16:16:50,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:50,562 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:16:50,562 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:16:50,612 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:16:50,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281924355] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:50,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 16:16:50,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-18 16:16:50,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113584380] [2024-11-18 16:16:50,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:50,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:16:50,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:50,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:16:50,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:16:50,615 INFO L87 Difference]: Start difference. First operand 885 states and 1193 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-18 16:16:50,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:50,802 INFO L93 Difference]: Finished difference Result 937 states and 1255 transitions. [2024-11-18 16:16:50,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:50,803 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 68 [2024-11-18 16:16:50,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:50,820 INFO L225 Difference]: With dead ends: 937 [2024-11-18 16:16:50,821 INFO L226 Difference]: Without dead ends: 934 [2024-11-18 16:16:50,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 16:16:50,824 INFO L432 NwaCegarLoop]: 524 mSDtfsCounter, 901 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:50,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 589 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 16:16:50,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 934 states. [2024-11-18 16:16:50,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 934 to 884. [2024-11-18 16:16:50,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 786 states have (on average 1.3295165394402035) internal successors, (1045), 791 states have internal predecessors, (1045), 64 states have call successors, (64), 34 states have call predecessors, (64), 32 states have return successors, (81), 59 states have call predecessors, (81), 61 states have call successors, (81) [2024-11-18 16:16:50,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1190 transitions. [2024-11-18 16:16:50,872 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1190 transitions. Word has length 68 [2024-11-18 16:16:50,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:50,872 INFO L471 AbstractCegarLoop]: Abstraction has 884 states and 1190 transitions. [2024-11-18 16:16:50,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-18 16:16:50,872 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1190 transitions. [2024-11-18 16:16:50,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 16:16:50,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:50,874 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 16:16:50,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 16:16:51,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:51,076 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:51,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:51,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1699860191, now seen corresponding path program 1 times [2024-11-18 16:16:51,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:51,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172428268] [2024-11-18 16:16:51,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:51,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:51,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:51,162 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-18 16:16:51,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:51,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172428268] [2024-11-18 16:16:51,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172428268] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:51,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663729321] [2024-11-18 16:16:51,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:51,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:51,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:51,165 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 16:16:51,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 16:16:51,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:51,277 INFO L255 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 16:16:51,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:51,552 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:16:51,552 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 16:16:51,642 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 16:16:51,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663729321] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 16:16:51,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 16:16:51,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-18 16:16:51,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723116295] [2024-11-18 16:16:51,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 16:16:51,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 16:16:51,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:51,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 16:16:51,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-18 16:16:51,646 INFO L87 Difference]: Start difference. First operand 884 states and 1190 transitions. Second operand has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 7 states have call successors, (10), 5 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-18 16:16:52,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:52,053 INFO L93 Difference]: Finished difference Result 1949 states and 2568 transitions. [2024-11-18 16:16:52,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-18 16:16:52,053 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 7 states have call successors, (10), 5 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 69 [2024-11-18 16:16:52,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:52,059 INFO L225 Difference]: With dead ends: 1949 [2024-11-18 16:16:52,059 INFO L226 Difference]: Without dead ends: 1393 [2024-11-18 16:16:52,061 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-11-18 16:16:52,061 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 672 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 3553 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:52,062 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 3553 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:16:52,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1393 states. [2024-11-18 16:16:52,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1393 to 1081. [2024-11-18 16:16:52,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 965 states have (on average 1.3088082901554403) internal successors, (1263), 974 states have internal predecessors, (1263), 73 states have call successors, (73), 41 states have call predecessors, (73), 41 states have return successors, (94), 66 states have call predecessors, (94), 70 states have call successors, (94) [2024-11-18 16:16:52,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1430 transitions. [2024-11-18 16:16:52,121 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1430 transitions. Word has length 69 [2024-11-18 16:16:52,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:52,123 INFO L471 AbstractCegarLoop]: Abstraction has 1081 states and 1430 transitions. [2024-11-18 16:16:52,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 7 states have call successors, (10), 5 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-18 16:16:52,123 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1430 transitions. [2024-11-18 16:16:52,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 16:16:52,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:52,128 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 16:16:52,146 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 16:16:52,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:52,329 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:52,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:52,329 INFO L85 PathProgramCache]: Analyzing trace with hash -651103349, now seen corresponding path program 1 times [2024-11-18 16:16:52,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:52,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94250953] [2024-11-18 16:16:52,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:52,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:52,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:52,373 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 16:16:52,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:52,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94250953] [2024-11-18 16:16:52,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94250953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:52,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:52,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:52,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159719623] [2024-11-18 16:16:52,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:52,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:52,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:52,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:52,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:52,375 INFO L87 Difference]: Start difference. First operand 1081 states and 1430 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-18 16:16:52,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:52,428 INFO L93 Difference]: Finished difference Result 1633 states and 2124 transitions. [2024-11-18 16:16:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:52,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2024-11-18 16:16:52,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:52,433 INFO L225 Difference]: With dead ends: 1633 [2024-11-18 16:16:52,433 INFO L226 Difference]: Without dead ends: 1017 [2024-11-18 16:16:52,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:52,435 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 475 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:52,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 601 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:52,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2024-11-18 16:16:52,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 1011. [2024-11-18 16:16:52,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 901 states have (on average 1.3018867924528301) internal successors, (1173), 911 states have internal predecessors, (1173), 70 states have call successors, (70), 38 states have call predecessors, (70), 38 states have return successors, (90), 62 states have call predecessors, (90), 67 states have call successors, (90) [2024-11-18 16:16:52,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1333 transitions. [2024-11-18 16:16:52,502 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1333 transitions. Word has length 88 [2024-11-18 16:16:52,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:52,502 INFO L471 AbstractCegarLoop]: Abstraction has 1011 states and 1333 transitions. [2024-11-18 16:16:52,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-18 16:16:52,503 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1333 transitions. [2024-11-18 16:16:52,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 16:16:52,505 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:52,505 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-18 16:16:52,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:16:52,506 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:52,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:52,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1364600849, now seen corresponding path program 1 times [2024-11-18 16:16:52,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:52,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381654350] [2024-11-18 16:16:52,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:52,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:52,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:52,581 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 16 proven. 26 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 16:16:52,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:52,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381654350] [2024-11-18 16:16:52,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381654350] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 16:16:52,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024723705] [2024-11-18 16:16:52,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:52,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 16:16:52,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:16:52,584 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 16:16:52,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 16:16:52,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:52,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 16:16:52,719 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 16:16:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-18 16:16:52,738 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 16:16:52,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024723705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:52,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 16:16:52,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-18 16:16:52,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86665657] [2024-11-18 16:16:52,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:52,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:52,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:52,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:52,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:52,741 INFO L87 Difference]: Start difference. First operand 1011 states and 1333 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-18 16:16:52,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:52,788 INFO L93 Difference]: Finished difference Result 1333 states and 1725 transitions. [2024-11-18 16:16:52,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:52,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2024-11-18 16:16:52,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:52,791 INFO L225 Difference]: With dead ends: 1333 [2024-11-18 16:16:52,791 INFO L226 Difference]: Without dead ends: 268 [2024-11-18 16:16:52,793 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:52,794 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 60 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:52,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 1021 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:52,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-18 16:16:52,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2024-11-18 16:16:52,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 238 states have (on average 1.5420168067226891) internal successors, (367), 240 states have internal predecessors, (367), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-18 16:16:52,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 411 transitions. [2024-11-18 16:16:52,807 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 411 transitions. Word has length 103 [2024-11-18 16:16:52,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:52,807 INFO L471 AbstractCegarLoop]: Abstraction has 268 states and 411 transitions. [2024-11-18 16:16:52,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-18 16:16:52,808 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 411 transitions. [2024-11-18 16:16:52,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:16:52,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:52,812 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, 1, 1, 1, 1, 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-18 16:16:52,848 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 16:16:53,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 16:16:53,013 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:53,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:53,014 INFO L85 PathProgramCache]: Analyzing trace with hash 535279623, now seen corresponding path program 1 times [2024-11-18 16:16:53,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:53,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784123771] [2024-11-18 16:16:53,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:53,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:53,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:53,070 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-18 16:16:53,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:53,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784123771] [2024-11-18 16:16:53,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784123771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:53,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:53,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:16:53,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500667943] [2024-11-18 16:16:53,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:53,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:16:53,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:53,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:16:53,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:53,073 INFO L87 Difference]: Start difference. First operand 268 states and 411 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:53,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:53,090 INFO L93 Difference]: Finished difference Result 524 states and 803 transitions. [2024-11-18 16:16:53,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:16:53,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:16:53,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:53,093 INFO L225 Difference]: With dead ends: 524 [2024-11-18 16:16:53,093 INFO L226 Difference]: Without dead ends: 268 [2024-11-18 16:16:53,094 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:16:53,095 INFO L432 NwaCegarLoop]: 409 mSDtfsCounter, 399 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:53,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 410 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:16:53,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-18 16:16:53,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2024-11-18 16:16:53,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 238 states have (on average 1.5378151260504203) internal successors, (366), 240 states have internal predecessors, (366), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-18 16:16:53,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 410 transitions. [2024-11-18 16:16:53,108 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 410 transitions. Word has length 124 [2024-11-18 16:16:53,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:53,108 INFO L471 AbstractCegarLoop]: Abstraction has 268 states and 410 transitions. [2024-11-18 16:16:53,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:16:53,109 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 410 transitions. [2024-11-18 16:16:53,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:16:53,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:53,110 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, 1, 1, 1, 1, 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-18 16:16:53,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:16:53,111 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:53,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:53,111 INFO L85 PathProgramCache]: Analyzing trace with hash -2112324731, now seen corresponding path program 1 times [2024-11-18 16:16:53,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:53,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963998217] [2024-11-18 16:16:53,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:53,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:53,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:53,220 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-18 16:16:53,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:53,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963998217] [2024-11-18 16:16:53,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963998217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:53,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:53,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:53,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178615202] [2024-11-18 16:16:53,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:53,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:53,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:53,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:53,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:53,223 INFO L87 Difference]: Start difference. First operand 268 states and 410 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:53,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:53,701 INFO L93 Difference]: Finished difference Result 800 states and 1238 transitions. [2024-11-18 16:16:53,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:16:53,702 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:16:53,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:53,705 INFO L225 Difference]: With dead ends: 800 [2024-11-18 16:16:53,705 INFO L226 Difference]: Without dead ends: 548 [2024-11-18 16:16:53,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:53,707 INFO L432 NwaCegarLoop]: 321 mSDtfsCounter, 748 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:53,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 1134 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:16:53,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-18 16:16:53,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 527. [2024-11-18 16:16:53,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 474 states have (on average 1.5506329113924051) internal successors, (735), 477 states have internal predecessors, (735), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (38), 37 states have call predecessors, (38), 37 states have call successors, (38) [2024-11-18 16:16:53,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 812 transitions. [2024-11-18 16:16:53,729 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 812 transitions. Word has length 124 [2024-11-18 16:16:53,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:53,729 INFO L471 AbstractCegarLoop]: Abstraction has 527 states and 812 transitions. [2024-11-18 16:16:53,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:53,730 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 812 transitions. [2024-11-18 16:16:53,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:16:53,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:53,732 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, 1, 1, 1, 1, 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-18 16:16:53,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:16:53,732 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:53,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:53,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1559360963, now seen corresponding path program 1 times [2024-11-18 16:16:53,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:53,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803571204] [2024-11-18 16:16:53,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:53,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:53,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:53,869 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-18 16:16:53,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:53,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803571204] [2024-11-18 16:16:53,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803571204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:53,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:53,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:53,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320744256] [2024-11-18 16:16:53,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:53,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:53,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:53,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:53,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:53,871 INFO L87 Difference]: Start difference. First operand 527 states and 812 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:54,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:54,545 INFO L93 Difference]: Finished difference Result 1365 states and 2127 transitions. [2024-11-18 16:16:54,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:54,546 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:16:54,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:54,550 INFO L225 Difference]: With dead ends: 1365 [2024-11-18 16:16:54,550 INFO L226 Difference]: Without dead ends: 854 [2024-11-18 16:16:54,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:16:54,552 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 747 mSDsluCounter, 1644 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:54,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 2186 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:16:54,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2024-11-18 16:16:54,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 769. [2024-11-18 16:16:54,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 693 states have (on average 1.544011544011544) internal successors, (1070), 697 states have internal predecessors, (1070), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (57), 54 states have call predecessors, (57), 53 states have call successors, (57) [2024-11-18 16:16:54,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1182 transitions. [2024-11-18 16:16:54,584 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1182 transitions. Word has length 124 [2024-11-18 16:16:54,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:54,585 INFO L471 AbstractCegarLoop]: Abstraction has 769 states and 1182 transitions. [2024-11-18 16:16:54,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:54,585 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1182 transitions. [2024-11-18 16:16:54,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:16:54,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:54,586 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, 1, 1, 1, 1, 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-18 16:16:54,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:16:54,586 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:54,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:54,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1677802437, now seen corresponding path program 1 times [2024-11-18 16:16:54,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:54,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152476227] [2024-11-18 16:16:54,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:54,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:54,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:54,716 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-18 16:16:54,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:54,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152476227] [2024-11-18 16:16:54,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152476227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:54,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:54,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:54,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826148423] [2024-11-18 16:16:54,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:54,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:54,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:54,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:54,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:54,720 INFO L87 Difference]: Start difference. First operand 769 states and 1182 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:55,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:55,383 INFO L93 Difference]: Finished difference Result 2131 states and 3316 transitions. [2024-11-18 16:16:55,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:55,383 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:16:55,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:55,393 INFO L225 Difference]: With dead ends: 2131 [2024-11-18 16:16:55,393 INFO L226 Difference]: Without dead ends: 1378 [2024-11-18 16:16:55,396 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:16:55,396 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 742 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 2170 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:55,396 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 2170 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:16:55,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1378 states. [2024-11-18 16:16:55,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1378 to 1282. [2024-11-18 16:16:55,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1282 states, 1158 states have (on average 1.5466321243523315) internal successors, (1791), 1166 states have internal predecessors, (1791), 87 states have call successors, (87), 31 states have call predecessors, (87), 36 states have return successors, (101), 88 states have call predecessors, (101), 85 states have call successors, (101) [2024-11-18 16:16:55,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1979 transitions. [2024-11-18 16:16:55,464 INFO L78 Accepts]: Start accepts. Automaton has 1282 states and 1979 transitions. Word has length 124 [2024-11-18 16:16:55,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:55,464 INFO L471 AbstractCegarLoop]: Abstraction has 1282 states and 1979 transitions. [2024-11-18 16:16:55,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:55,464 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 1979 transitions. [2024-11-18 16:16:55,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:16:55,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:55,466 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, 1, 1, 1, 1, 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-18 16:16:55,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:16:55,466 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:55,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:55,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1227870845, now seen corresponding path program 1 times [2024-11-18 16:16:55,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:55,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532415091] [2024-11-18 16:16:55,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:55,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:55,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:55,572 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-18 16:16:55,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:55,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532415091] [2024-11-18 16:16:55,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532415091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:55,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:55,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:55,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294985545] [2024-11-18 16:16:55,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:55,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:55,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:55,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:55,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:55,574 INFO L87 Difference]: Start difference. First operand 1282 states and 1979 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:55,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:55,926 INFO L93 Difference]: Finished difference Result 2691 states and 4214 transitions. [2024-11-18 16:16:55,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:55,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:16:55,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:55,934 INFO L225 Difference]: With dead ends: 2691 [2024-11-18 16:16:55,934 INFO L226 Difference]: Without dead ends: 1425 [2024-11-18 16:16:55,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:55,938 INFO L432 NwaCegarLoop]: 304 mSDtfsCounter, 536 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:55,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 803 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:16:55,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1425 states. [2024-11-18 16:16:56,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1425 to 1282. [2024-11-18 16:16:56,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1282 states, 1158 states have (on average 1.5423143350604491) internal successors, (1786), 1166 states have internal predecessors, (1786), 87 states have call successors, (87), 31 states have call predecessors, (87), 36 states have return successors, (101), 88 states have call predecessors, (101), 85 states have call successors, (101) [2024-11-18 16:16:56,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1974 transitions. [2024-11-18 16:16:56,014 INFO L78 Accepts]: Start accepts. Automaton has 1282 states and 1974 transitions. Word has length 124 [2024-11-18 16:16:56,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:56,014 INFO L471 AbstractCegarLoop]: Abstraction has 1282 states and 1974 transitions. [2024-11-18 16:16:56,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:56,015 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 1974 transitions. [2024-11-18 16:16:56,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:16:56,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:56,018 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, 1, 1, 1, 1, 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-18 16:16:56,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:16:56,018 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:56,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:56,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1200387777, now seen corresponding path program 1 times [2024-11-18 16:16:56,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:56,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350682621] [2024-11-18 16:16:56,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:56,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:56,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:56,143 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-18 16:16:56,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:56,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350682621] [2024-11-18 16:16:56,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350682621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:56,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:56,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:56,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082837757] [2024-11-18 16:16:56,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:56,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:56,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:56,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:56,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:56,146 INFO L87 Difference]: Start difference. First operand 1282 states and 1974 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:56,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:56,870 INFO L93 Difference]: Finished difference Result 3742 states and 5840 transitions. [2024-11-18 16:16:56,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:56,871 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:16:56,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:56,884 INFO L225 Difference]: With dead ends: 3742 [2024-11-18 16:16:56,884 INFO L226 Difference]: Without dead ends: 2476 [2024-11-18 16:16:56,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:16:56,889 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 726 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:56,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 2125 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:16:56,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2476 states. [2024-11-18 16:16:57,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2476 to 2371. [2024-11-18 16:16:57,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2371 states, 2145 states have (on average 1.5524475524475525) internal successors, (3330), 2167 states have internal predecessors, (3330), 151 states have call successors, (151), 55 states have call predecessors, (151), 74 states have return successors, (213), 156 states have call predecessors, (213), 149 states have call successors, (213) [2024-11-18 16:16:57,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2371 states to 2371 states and 3694 transitions. [2024-11-18 16:16:57,020 INFO L78 Accepts]: Start accepts. Automaton has 2371 states and 3694 transitions. Word has length 124 [2024-11-18 16:16:57,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:57,021 INFO L471 AbstractCegarLoop]: Abstraction has 2371 states and 3694 transitions. [2024-11-18 16:16:57,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:57,021 INFO L276 IsEmpty]: Start isEmpty. Operand 2371 states and 3694 transitions. [2024-11-18 16:16:57,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:16:57,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:57,024 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, 1, 1, 1, 1, 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-18 16:16:57,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:16:57,024 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:57,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:57,024 INFO L85 PathProgramCache]: Analyzing trace with hash -106754621, now seen corresponding path program 1 times [2024-11-18 16:16:57,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:57,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145704685] [2024-11-18 16:16:57,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:57,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:57,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:57,157 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-18 16:16:57,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:57,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145704685] [2024-11-18 16:16:57,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145704685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:57,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:57,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:57,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397398713] [2024-11-18 16:16:57,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:57,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:57,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:57,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:57,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:57,160 INFO L87 Difference]: Start difference. First operand 2371 states and 3694 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:57,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:57,556 INFO L93 Difference]: Finished difference Result 5045 states and 7998 transitions. [2024-11-18 16:16:57,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:57,557 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:16:57,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:57,571 INFO L225 Difference]: With dead ends: 5045 [2024-11-18 16:16:57,572 INFO L226 Difference]: Without dead ends: 2690 [2024-11-18 16:16:57,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:57,580 INFO L432 NwaCegarLoop]: 299 mSDtfsCounter, 532 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:57,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 789 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:16:57,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2024-11-18 16:16:57,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2371. [2024-11-18 16:16:57,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2371 states, 2145 states have (on average 1.5482517482517482) internal successors, (3321), 2167 states have internal predecessors, (3321), 151 states have call successors, (151), 55 states have call predecessors, (151), 74 states have return successors, (213), 156 states have call predecessors, (213), 149 states have call successors, (213) [2024-11-18 16:16:57,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2371 states to 2371 states and 3685 transitions. [2024-11-18 16:16:57,760 INFO L78 Accepts]: Start accepts. Automaton has 2371 states and 3685 transitions. Word has length 124 [2024-11-18 16:16:57,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:57,760 INFO L471 AbstractCegarLoop]: Abstraction has 2371 states and 3685 transitions. [2024-11-18 16:16:57,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:57,760 INFO L276 IsEmpty]: Start isEmpty. Operand 2371 states and 3685 transitions. [2024-11-18 16:16:57,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:16:57,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:57,763 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, 1, 1, 1, 1, 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-18 16:16:57,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:16:57,763 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:57,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:57,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1790742145, now seen corresponding path program 1 times [2024-11-18 16:16:57,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:57,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97867844] [2024-11-18 16:16:57,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:57,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:57,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:57,885 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-18 16:16:57,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:57,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97867844] [2024-11-18 16:16:57,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97867844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:57,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:57,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:16:57,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128318024] [2024-11-18 16:16:57,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:57,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:16:57,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:57,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:16:57,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:57,889 INFO L87 Difference]: Start difference. First operand 2371 states and 3685 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:58,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:58,719 INFO L93 Difference]: Finished difference Result 7197 states and 11387 transitions. [2024-11-18 16:16:58,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:16:58,720 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:16:58,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:58,752 INFO L225 Difference]: With dead ends: 7197 [2024-11-18 16:16:58,752 INFO L226 Difference]: Without dead ends: 4842 [2024-11-18 16:16:58,763 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:16:58,764 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 713 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 2094 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:58,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 2094 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:16:58,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4842 states. [2024-11-18 16:16:59,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4842 to 4711. [2024-11-18 16:16:59,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4711 states, 4263 states have (on average 1.5639221205723668) internal successors, (6667), 4331 states have internal predecessors, (6667), 279 states have call successors, (279), 103 states have call predecessors, (279), 168 states have return successors, (533), 292 states have call predecessors, (533), 277 states have call successors, (533) [2024-11-18 16:16:59,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4711 states to 4711 states and 7479 transitions. [2024-11-18 16:16:59,144 INFO L78 Accepts]: Start accepts. Automaton has 4711 states and 7479 transitions. Word has length 124 [2024-11-18 16:16:59,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:16:59,145 INFO L471 AbstractCegarLoop]: Abstraction has 4711 states and 7479 transitions. [2024-11-18 16:16:59,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:59,145 INFO L276 IsEmpty]: Start isEmpty. Operand 4711 states and 7479 transitions. [2024-11-18 16:16:59,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:16:59,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:16:59,150 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, 1, 1, 1, 1, 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-18 16:16:59,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:16:59,150 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:16:59,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:16:59,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1473184253, now seen corresponding path program 1 times [2024-11-18 16:16:59,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:16:59,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722870115] [2024-11-18 16:16:59,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:16:59,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:16:59,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:16:59,261 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-18 16:16:59,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:16:59,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722870115] [2024-11-18 16:16:59,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722870115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:16:59,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:16:59,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:16:59,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973642952] [2024-11-18 16:16:59,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:16:59,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:16:59,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:16:59,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:16:59,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:16:59,266 INFO L87 Difference]: Start difference. First operand 4711 states and 7479 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:16:59,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:16:59,839 INFO L93 Difference]: Finished difference Result 10153 states and 16470 transitions. [2024-11-18 16:16:59,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:16:59,840 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:16:59,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:16:59,865 INFO L225 Difference]: With dead ends: 10153 [2024-11-18 16:16:59,865 INFO L226 Difference]: Without dead ends: 5458 [2024-11-18 16:16:59,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:16:59,877 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 541 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 16:16:59,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 739 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 16:16:59,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5458 states. [2024-11-18 16:17:00,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5458 to 4711. [2024-11-18 16:17:00,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4711 states, 4263 states have (on average 1.5599343185550083) internal successors, (6650), 4331 states have internal predecessors, (6650), 279 states have call successors, (279), 103 states have call predecessors, (279), 168 states have return successors, (533), 292 states have call predecessors, (533), 277 states have call successors, (533) [2024-11-18 16:17:00,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4711 states to 4711 states and 7462 transitions. [2024-11-18 16:17:00,251 INFO L78 Accepts]: Start accepts. Automaton has 4711 states and 7462 transitions. Word has length 124 [2024-11-18 16:17:00,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:00,251 INFO L471 AbstractCegarLoop]: Abstraction has 4711 states and 7462 transitions. [2024-11-18 16:17:00,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:17:00,252 INFO L276 IsEmpty]: Start isEmpty. Operand 4711 states and 7462 transitions. [2024-11-18 16:17:00,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:17:00,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:00,256 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, 1, 1, 1, 1, 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-18 16:17:00,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:17:00,257 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:00,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:00,257 INFO L85 PathProgramCache]: Analyzing trace with hash 915379777, now seen corresponding path program 1 times [2024-11-18 16:17:00,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:00,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558156838] [2024-11-18 16:17:00,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:00,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:00,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:00,374 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-18 16:17:00,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:00,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558156838] [2024-11-18 16:17:00,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558156838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:00,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:00,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:00,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055364264] [2024-11-18 16:17:00,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:00,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:00,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:00,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:00,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:00,377 INFO L87 Difference]: Start difference. First operand 4711 states and 7462 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:17:01,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:01,768 INFO L93 Difference]: Finished difference Result 15373 states and 24909 transitions. [2024-11-18 16:17:01,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:01,769 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:17:01,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:01,835 INFO L225 Difference]: With dead ends: 15373 [2024-11-18 16:17:01,835 INFO L226 Difference]: Without dead ends: 10678 [2024-11-18 16:17:01,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:01,858 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 762 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 940 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:01,859 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 2046 Invalid, 971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 940 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:17:01,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10678 states. [2024-11-18 16:17:02,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10678 to 9561. [2024-11-18 16:17:02,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9561 states, 8631 states have (on average 1.5747885528907426) internal successors, (13592), 8845 states have internal predecessors, (13592), 519 states have call successors, (519), 199 states have call predecessors, (519), 410 states have return successors, (1541), 548 states have call predecessors, (1541), 517 states have call successors, (1541) [2024-11-18 16:17:02,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9561 states to 9561 states and 15652 transitions. [2024-11-18 16:17:02,626 INFO L78 Accepts]: Start accepts. Automaton has 9561 states and 15652 transitions. Word has length 124 [2024-11-18 16:17:02,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:02,627 INFO L471 AbstractCegarLoop]: Abstraction has 9561 states and 15652 transitions. [2024-11-18 16:17:02,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:17:02,628 INFO L276 IsEmpty]: Start isEmpty. Operand 9561 states and 15652 transitions. [2024-11-18 16:17:02,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:17:02,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:02,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, 1, 1, 1, 1, 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-18 16:17:02,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 16:17:02,637 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:02,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:02,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1778516413, now seen corresponding path program 1 times [2024-11-18 16:17:02,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:02,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426378972] [2024-11-18 16:17:02,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:02,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:02,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:02,757 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-18 16:17:02,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:02,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426378972] [2024-11-18 16:17:02,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426378972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:02,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:02,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:02,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473815419] [2024-11-18 16:17:02,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:02,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:02,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:02,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:02,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:02,760 INFO L87 Difference]: Start difference. First operand 9561 states and 15652 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:17:04,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:04,388 INFO L93 Difference]: Finished difference Result 31613 states and 53637 transitions. [2024-11-18 16:17:04,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:04,389 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:17:04,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:04,510 INFO L225 Difference]: With dead ends: 31613 [2024-11-18 16:17:04,510 INFO L226 Difference]: Without dead ends: 22068 [2024-11-18 16:17:04,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:04,564 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 859 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 2038 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:04,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 2038 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:17:04,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22068 states. [2024-11-18 16:17:06,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22068 to 20426. [2024-11-18 16:17:06,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20426 states, 18386 states have (on average 1.5955618405308387) internal successors, (29336), 19054 states have internal predecessors, (29336), 983 states have call successors, (983), 391 states have call predecessors, (983), 1056 states have return successors, (5077), 1044 states have call predecessors, (5077), 981 states have call successors, (5077) [2024-11-18 16:17:06,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20426 states to 20426 states and 35396 transitions. [2024-11-18 16:17:06,424 INFO L78 Accepts]: Start accepts. Automaton has 20426 states and 35396 transitions. Word has length 124 [2024-11-18 16:17:06,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:06,424 INFO L471 AbstractCegarLoop]: Abstraction has 20426 states and 35396 transitions. [2024-11-18 16:17:06,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:17:06,425 INFO L276 IsEmpty]: Start isEmpty. Operand 20426 states and 35396 transitions. [2024-11-18 16:17:06,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:17:06,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:06,437 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, 1, 1, 1, 1, 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-18 16:17:06,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 16:17:06,437 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:06,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:06,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1459719681, now seen corresponding path program 1 times [2024-11-18 16:17:06,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:06,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716317876] [2024-11-18 16:17:06,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:06,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:06,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:06,568 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-18 16:17:06,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:06,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716317876] [2024-11-18 16:17:06,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716317876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:06,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:06,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:06,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045249393] [2024-11-18 16:17:06,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:06,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:06,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:06,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:06,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:06,571 INFO L87 Difference]: Start difference. First operand 20426 states and 35396 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:17:09,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:09,969 INFO L93 Difference]: Finished difference Result 66626 states and 122247 transitions. [2024-11-18 16:17:09,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:09,970 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:17:09,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:10,252 INFO L225 Difference]: With dead ends: 66626 [2024-11-18 16:17:10,252 INFO L226 Difference]: Without dead ends: 46216 [2024-11-18 16:17:10,321 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:10,323 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 791 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 2012 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:10,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 2012 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:17:10,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46216 states. [2024-11-18 16:17:13,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46216 to 44004. [2024-11-18 16:17:13,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44004 states, 39290 states have (on average 1.6074828200559939) internal successors, (63158), 41352 states have internal predecessors, (63158), 1879 states have call successors, (1879), 775 states have call predecessors, (1879), 2834 states have return successors, (18261), 2004 states have call predecessors, (18261), 1877 states have call successors, (18261) [2024-11-18 16:17:14,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44004 states to 44004 states and 83298 transitions. [2024-11-18 16:17:14,120 INFO L78 Accepts]: Start accepts. Automaton has 44004 states and 83298 transitions. Word has length 124 [2024-11-18 16:17:14,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:14,121 INFO L471 AbstractCegarLoop]: Abstraction has 44004 states and 83298 transitions. [2024-11-18 16:17:14,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:17:14,121 INFO L276 IsEmpty]: Start isEmpty. Operand 44004 states and 83298 transitions. [2024-11-18 16:17:14,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:17:14,141 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:14,141 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, 1, 1, 1, 1, 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-18 16:17:14,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 16:17:14,142 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:14,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:14,142 INFO L85 PathProgramCache]: Analyzing trace with hash -159255233, now seen corresponding path program 1 times [2024-11-18 16:17:14,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:14,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114689862] [2024-11-18 16:17:14,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:14,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:14,254 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-18 16:17:14,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:14,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114689862] [2024-11-18 16:17:14,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114689862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:14,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:14,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:14,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6853824] [2024-11-18 16:17:14,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:14,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:14,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:14,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:14,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:14,257 INFO L87 Difference]: Start difference. First operand 44004 states and 83298 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:17:20,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:17:20,766 INFO L93 Difference]: Finished difference Result 143420 states and 297955 transitions. [2024-11-18 16:17:20,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:17:20,767 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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 124 [2024-11-18 16:17:20,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:17:21,573 INFO L225 Difference]: With dead ends: 143420 [2024-11-18 16:17:21,574 INFO L226 Difference]: Without dead ends: 99432 [2024-11-18 16:17:21,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:17:21,767 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 756 mSDsluCounter, 1505 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 2000 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:17:21,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 2000 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:17:21,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99432 states. [2024-11-18 16:17:29,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99432 to 96071. [2024-11-18 16:17:29,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96071 states, 84615 states have (on average 1.6125036931986054) internal successors, (136442), 90923 states have internal predecessors, (136442), 3607 states have call successors, (3607), 1543 states have call predecessors, (3607), 7848 states have return successors, (69141), 3860 states have call predecessors, (69141), 3605 states have call successors, (69141) [2024-11-18 16:17:30,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96071 states to 96071 states and 209190 transitions. [2024-11-18 16:17:30,817 INFO L78 Accepts]: Start accepts. Automaton has 96071 states and 209190 transitions. Word has length 124 [2024-11-18 16:17:30,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:17:30,821 INFO L471 AbstractCegarLoop]: Abstraction has 96071 states and 209190 transitions. [2024-11-18 16:17:30,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 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-18 16:17:30,822 INFO L276 IsEmpty]: Start isEmpty. Operand 96071 states and 209190 transitions. [2024-11-18 16:17:30,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:17:30,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:17:30,878 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, 1, 1, 1, 1, 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-18 16:17:30,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 16:17:30,878 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:17:30,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:17:30,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1042764223, now seen corresponding path program 1 times [2024-11-18 16:17:30,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:17:30,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767022499] [2024-11-18 16:17:30,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:17:30,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:17:30,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:17:31,008 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-18 16:17:31,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:17:31,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767022499] [2024-11-18 16:17:31,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767022499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:17:31,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:17:31,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:17:31,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936968812] [2024-11-18 16:17:31,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:17:31,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:17:31,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:17:31,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:17:31,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:17:31,011 INFO L87 Difference]: Start difference. First operand 96071 states and 209190 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)