./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.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/Problem05_label43+token_ring.05.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 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:34:41,069 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:34:41,154 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 15:34:41,160 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:34:41,161 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:34:41,186 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:34:41,187 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:34:41,187 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:34:41,188 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:34:41,189 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:34:41,190 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:34:41,190 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:34:41,191 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:34:41,194 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:34:41,194 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:34:41,195 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:34:41,195 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:34:41,196 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:34:41,196 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:34:41,196 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:34:41,197 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:34:41,198 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:34:41,198 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:34:41,198 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:34:41,199 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:34:41,199 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:34:41,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:34:41,200 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:34:41,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:34:41,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:34:41,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:34:41,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:34:41,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:34:41,206 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:34:41,206 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:34:41,206 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:34:41,206 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:34:41,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:34:41,207 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:34:41,207 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:34:41,207 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:34:41,209 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:34:41,209 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 -> 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 [2024-11-18 15:34:41,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:34:41,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:34:41,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:34:41,531 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:34:41,532 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:34:41,533 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2024-11-18 15:34:43,133 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:34:43,813 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:34:43,814 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2024-11-18 15:34:43,876 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36b2a1623/4bfeaafb005b4a30a3c8bdba9d6bf2f7/FLAGdf6f7e09a [2024-11-18 15:34:43,898 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36b2a1623/4bfeaafb005b4a30a3c8bdba9d6bf2f7 [2024-11-18 15:34:43,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:34:43,905 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:34:43,907 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:34:43,908 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:34:43,913 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:34:43,914 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:34:43" (1/1) ... [2024-11-18 15:34:43,916 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14ed7cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:43, skipping insertion in model container [2024-11-18 15:34:43,917 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:34:43" (1/1) ... [2024-11-18 15:34:44,087 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:34:45,790 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/Problem05_label43+token_ring.05.cil-2.c[381679,381692] [2024-11-18 15:34:45,816 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/Problem05_label43+token_ring.05.cil-2.c[383339,383352] [2024-11-18 15:34:45,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:34:46,006 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:34:46,904 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/Problem05_label43+token_ring.05.cil-2.c[381679,381692] [2024-11-18 15:34:46,909 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/Problem05_label43+token_ring.05.cil-2.c[383339,383352] [2024-11-18 15:34:46,934 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:34:46,999 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:34:47,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47 WrapperNode [2024-11-18 15:34:47,000 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:34:47,002 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:34:47,002 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:34:47,002 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:34:47,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:47,100 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:47,607 INFO L138 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12819 [2024-11-18 15:34:47,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:34:47,609 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:34:47,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:34:47,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:34:47,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:47,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:47,694 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:47,821 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 15:34:47,822 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:47,822 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:48,049 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:48,104 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:48,138 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:48,161 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:48,253 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:34:48,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:34:48,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:34:48,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:34:48,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (1/1) ... [2024-11-18 15:34:48,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:34:48,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:34:48,296 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 15:34:48,299 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 15:34:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:34:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 15:34:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 15:34:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 15:34:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 15:34:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 15:34:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 15:34:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-18 15:34:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-18 15:34:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 15:34:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 15:34:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 15:34:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 15:34:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 15:34:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 15:34:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:34:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:34:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:34:48,480 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:34:48,482 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:34:57,048 INFO L? ?]: Removed 1717 outVars from TransFormulas that were not future-live. [2024-11-18 15:34:57,049 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:34:57,122 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:34:57,123 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-18 15:34:57,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:34:57 BoogieIcfgContainer [2024-11-18 15:34:57,124 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:34:57,126 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:34:57,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:34:57,130 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:34:57,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:34:43" (1/3) ... [2024-11-18 15:34:57,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bfc2c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:34:57, skipping insertion in model container [2024-11-18 15:34:57,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:34:47" (2/3) ... [2024-11-18 15:34:57,133 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bfc2c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:34:57, skipping insertion in model container [2024-11-18 15:34:57,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:34:57" (3/3) ... [2024-11-18 15:34:57,134 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.05.cil-2.c [2024-11-18 15:34:57,151 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:34:57,151 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 15:34:57,286 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:34:57,293 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;@1bc5b1c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:34:57,293 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 15:34:57,308 INFO L276 IsEmpty]: Start isEmpty. Operand has 2404 states, 2373 states have (on average 1.8508217446270543) internal successors, (4392), 2378 states have internal predecessors, (4392), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-18 15:34:57,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:34:57,325 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:57,327 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] [2024-11-18 15:34:57,328 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:57,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:57,334 INFO L85 PathProgramCache]: Analyzing trace with hash 528623418, now seen corresponding path program 1 times [2024-11-18 15:34:57,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:57,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060008536] [2024-11-18 15:34:57,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:57,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:57,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:57,686 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 15:34:57,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:57,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060008536] [2024-11-18 15:34:57,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060008536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:57,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:34:57,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:34:57,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420473491] [2024-11-18 15:34:57,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:57,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:34:57,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:57,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:34:57,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:34:57,739 INFO L87 Difference]: Start difference. First operand has 2404 states, 2373 states have (on average 1.8508217446270543) internal successors, (4392), 2378 states have internal predecessors, (4392), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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 15:34:57,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:57,969 INFO L93 Difference]: Finished difference Result 4799 states and 8853 transitions. [2024-11-18 15:34:57,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:34:57,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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 102 [2024-11-18 15:34:57,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:58,008 INFO L225 Difference]: With dead ends: 4799 [2024-11-18 15:34:58,009 INFO L226 Difference]: Without dead ends: 2336 [2024-11-18 15:34:58,021 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 15:34:58,025 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 322 mSDsluCounter, 4022 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 8373 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 15:34:58,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 8373 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:34:58,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2336 states. [2024-11-18 15:34:58,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2336 to 2336. [2024-11-18 15:34:58,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2336 states, 2307 states have (on average 1.8391850888599914) internal successors, (4243), 2310 states have internal predecessors, (4243), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-18 15:34:58,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 2336 states and 4283 transitions. [2024-11-18 15:34:58,193 INFO L78 Accepts]: Start accepts. Automaton has 2336 states and 4283 transitions. Word has length 102 [2024-11-18 15:34:58,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:58,195 INFO L471 AbstractCegarLoop]: Abstraction has 2336 states and 4283 transitions. [2024-11-18 15:34:58,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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 15:34:58,196 INFO L276 IsEmpty]: Start isEmpty. Operand 2336 states and 4283 transitions. [2024-11-18 15:34:58,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:34:58,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:58,203 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] [2024-11-18 15:34:58,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 15:34:58,205 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:58,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:58,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1825761864, now seen corresponding path program 1 times [2024-11-18 15:34:58,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:58,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857197139] [2024-11-18 15:34:58,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:58,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:58,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:58,489 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 15:34:58,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:58,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857197139] [2024-11-18 15:34:58,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857197139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:58,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:34:58,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:34:58,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968250059] [2024-11-18 15:34:58,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:58,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:34:58,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:58,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:34:58,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:34:58,497 INFO L87 Difference]: Start difference. First operand 2336 states and 4283 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 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 15:34:59,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:34:59,090 INFO L93 Difference]: Finished difference Result 2760 states and 4935 transitions. [2024-11-18 15:34:59,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 15:34:59,091 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 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 102 [2024-11-18 15:34:59,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:34:59,106 INFO L225 Difference]: With dead ends: 2760 [2024-11-18 15:34:59,106 INFO L226 Difference]: Without dead ends: 2558 [2024-11-18 15:34:59,109 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 15:34:59,111 INFO L432 NwaCegarLoop]: 4212 mSDtfsCounter, 4533 mSDsluCounter, 8553 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4546 SdHoareTripleChecker+Valid, 12765 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 15:34:59,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4546 Valid, 12765 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 15:34:59,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2558 states. [2024-11-18 15:34:59,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2558 to 2541. [2024-11-18 15:34:59,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2541 states, 2491 states have (on average 1.8177438779606583) internal successors, (4528), 2495 states have internal predecessors, (4528), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (34), 33 states have call predecessors, (34), 33 states have call successors, (34) [2024-11-18 15:34:59,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2541 states to 2541 states and 4597 transitions. [2024-11-18 15:34:59,194 INFO L78 Accepts]: Start accepts. Automaton has 2541 states and 4597 transitions. Word has length 102 [2024-11-18 15:34:59,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:34:59,195 INFO L471 AbstractCegarLoop]: Abstraction has 2541 states and 4597 transitions. [2024-11-18 15:34:59,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 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 15:34:59,196 INFO L276 IsEmpty]: Start isEmpty. Operand 2541 states and 4597 transitions. [2024-11-18 15:34:59,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:34:59,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:34:59,199 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] [2024-11-18 15:34:59,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:34:59,200 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:34:59,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:34:59,200 INFO L85 PathProgramCache]: Analyzing trace with hash 785390260, now seen corresponding path program 1 times [2024-11-18 15:34:59,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:34:59,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665337662] [2024-11-18 15:34:59,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:34:59,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:34:59,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:34:59,429 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 15:34:59,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:34:59,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665337662] [2024-11-18 15:34:59,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665337662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:34:59,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:34:59,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:34:59,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440000370] [2024-11-18 15:34:59,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:34:59,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:34:59,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:34:59,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:34:59,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:34:59,436 INFO L87 Difference]: Start difference. First operand 2541 states and 4597 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:00,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:00,135 INFO L93 Difference]: Finished difference Result 3205 states and 5624 transitions. [2024-11-18 15:35:00,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:35:00,137 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2024-11-18 15:35:00,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:00,152 INFO L225 Difference]: With dead ends: 3205 [2024-11-18 15:35:00,152 INFO L226 Difference]: Without dead ends: 2798 [2024-11-18 15:35:00,157 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 15:35:00,158 INFO L432 NwaCegarLoop]: 4385 mSDtfsCounter, 4528 mSDsluCounter, 13153 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4541 SdHoareTripleChecker+Valid, 17538 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:00,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4541 Valid, 17538 Invalid, 662 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [27 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 15:35:00,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2024-11-18 15:35:00,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2733. [2024-11-18 15:35:00,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2733 states, 2662 states have (on average 1.7982719759579264) internal successors, (4787), 2667 states have internal predecessors, (4787), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (51), 48 states have call predecessors, (51), 47 states have call successors, (51) [2024-11-18 15:35:00,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2733 states to 2733 states and 4887 transitions. [2024-11-18 15:35:00,251 INFO L78 Accepts]: Start accepts. Automaton has 2733 states and 4887 transitions. Word has length 102 [2024-11-18 15:35:00,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:00,253 INFO L471 AbstractCegarLoop]: Abstraction has 2733 states and 4887 transitions. [2024-11-18 15:35:00,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:00,253 INFO L276 IsEmpty]: Start isEmpty. Operand 2733 states and 4887 transitions. [2024-11-18 15:35:00,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:35:00,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:00,259 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:35:00,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 15:35:00,259 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:00,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:00,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1633094218, now seen corresponding path program 1 times [2024-11-18 15:35:00,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:00,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821470279] [2024-11-18 15:35:00,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:00,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:00,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:00,414 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 15:35:00,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:00,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821470279] [2024-11-18 15:35:00,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821470279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:00,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:35:00,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:35:00,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744110172] [2024-11-18 15:35:00,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:00,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:35:00,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:00,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:35:00,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:35:00,419 INFO L87 Difference]: Start difference. First operand 2733 states and 4887 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:01,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:01,053 INFO L93 Difference]: Finished difference Result 3801 states and 6533 transitions. [2024-11-18 15:35:01,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:35:01,053 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2024-11-18 15:35:01,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:01,071 INFO L225 Difference]: With dead ends: 3801 [2024-11-18 15:35:01,071 INFO L226 Difference]: Without dead ends: 3202 [2024-11-18 15:35:01,076 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 15:35:01,077 INFO L432 NwaCegarLoop]: 4377 mSDtfsCounter, 4520 mSDsluCounter, 13131 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4533 SdHoareTripleChecker+Valid, 17508 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:01,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4533 Valid, 17508 Invalid, 662 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [27 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 15:35:01,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3202 states. [2024-11-18 15:35:01,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3202 to 3135. [2024-11-18 15:35:01,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3135 states, 3020 states have (on average 1.766225165562914) internal successors, (5334), 3029 states have internal predecessors, (5334), 77 states have call successors, (77), 31 states have call predecessors, (77), 36 states have return successors, (91), 78 states have call predecessors, (91), 75 states have call successors, (91) [2024-11-18 15:35:01,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3135 states to 3135 states and 5502 transitions. [2024-11-18 15:35:01,348 INFO L78 Accepts]: Start accepts. Automaton has 3135 states and 5502 transitions. Word has length 102 [2024-11-18 15:35:01,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:01,349 INFO L471 AbstractCegarLoop]: Abstraction has 3135 states and 5502 transitions. [2024-11-18 15:35:01,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:01,349 INFO L276 IsEmpty]: Start isEmpty. Operand 3135 states and 5502 transitions. [2024-11-18 15:35:01,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:35:01,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:01,351 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] [2024-11-18 15:35:01,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:35:01,352 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:01,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:01,353 INFO L85 PathProgramCache]: Analyzing trace with hash -308238024, now seen corresponding path program 1 times [2024-11-18 15:35:01,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:01,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556692714] [2024-11-18 15:35:01,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:01,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:01,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:01,478 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 15:35:01,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:01,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556692714] [2024-11-18 15:35:01,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556692714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:01,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:35:01,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:35:01,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141012790] [2024-11-18 15:35:01,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:01,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:35:01,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:01,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:35:01,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:35:01,482 INFO L87 Difference]: Start difference. First operand 3135 states and 5502 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:02,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:02,123 INFO L93 Difference]: Finished difference Result 5071 states and 8510 transitions. [2024-11-18 15:35:02,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:35:02,124 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2024-11-18 15:35:02,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:02,146 INFO L225 Difference]: With dead ends: 5071 [2024-11-18 15:35:02,146 INFO L226 Difference]: Without dead ends: 4070 [2024-11-18 15:35:02,152 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 15:35:02,153 INFO L432 NwaCegarLoop]: 4374 mSDtfsCounter, 4515 mSDsluCounter, 13122 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4528 SdHoareTripleChecker+Valid, 17496 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:02,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4528 Valid, 17496 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 15:35:02,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4070 states. [2024-11-18 15:35:02,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4070 to 3990. [2024-11-18 15:35:02,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3990 states, 3781 states have (on average 1.7217667283787357) internal successors, (6510), 3804 states have internal predecessors, (6510), 133 states have call successors, (133), 55 states have call predecessors, (133), 74 states have return successors, (195), 138 states have call predecessors, (195), 131 states have call successors, (195) [2024-11-18 15:35:02,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3990 states to 3990 states and 6838 transitions. [2024-11-18 15:35:02,307 INFO L78 Accepts]: Start accepts. Automaton has 3990 states and 6838 transitions. Word has length 102 [2024-11-18 15:35:02,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:02,308 INFO L471 AbstractCegarLoop]: Abstraction has 3990 states and 6838 transitions. [2024-11-18 15:35:02,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:02,309 INFO L276 IsEmpty]: Start isEmpty. Operand 3990 states and 6838 transitions. [2024-11-18 15:35:02,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:35:02,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:02,311 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] [2024-11-18 15:35:02,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 15:35:02,312 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:02,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:02,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1258519926, now seen corresponding path program 1 times [2024-11-18 15:35:02,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:02,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000686934] [2024-11-18 15:35:02,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:02,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:02,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:02,440 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 15:35:02,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:02,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000686934] [2024-11-18 15:35:02,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000686934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:02,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:35:02,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:35:02,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613337867] [2024-11-18 15:35:02,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:02,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:35:02,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:02,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:35:02,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:35:02,443 INFO L87 Difference]: Start difference. First operand 3990 states and 6838 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:03,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:03,116 INFO L93 Difference]: Finished difference Result 7796 states and 12876 transitions. [2024-11-18 15:35:03,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:35:03,117 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2024-11-18 15:35:03,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:03,149 INFO L225 Difference]: With dead ends: 7796 [2024-11-18 15:35:03,150 INFO L226 Difference]: Without dead ends: 5940 [2024-11-18 15:35:03,160 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 15:35:03,161 INFO L432 NwaCegarLoop]: 4371 mSDtfsCounter, 4510 mSDsluCounter, 13113 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4523 SdHoareTripleChecker+Valid, 17484 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:03,161 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4523 Valid, 17484 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 15:35:03,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5940 states. [2024-11-18 15:35:03,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5940 to 5835. [2024-11-18 15:35:03,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5835 states, 5420 states have (on average 1.674169741697417) internal successors, (9074), 5489 states have internal predecessors, (9074), 245 states have call successors, (245), 103 states have call predecessors, (245), 168 states have return successors, (499), 258 states have call predecessors, (499), 243 states have call successors, (499) [2024-11-18 15:35:03,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5835 states to 5835 states and 9818 transitions. [2024-11-18 15:35:03,383 INFO L78 Accepts]: Start accepts. Automaton has 5835 states and 9818 transitions. Word has length 102 [2024-11-18 15:35:03,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:03,384 INFO L471 AbstractCegarLoop]: Abstraction has 5835 states and 9818 transitions. [2024-11-18 15:35:03,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:03,384 INFO L276 IsEmpty]: Start isEmpty. Operand 5835 states and 9818 transitions. [2024-11-18 15:35:03,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:35:03,388 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:03,388 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] [2024-11-18 15:35:03,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:35:03,388 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:03,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:03,389 INFO L85 PathProgramCache]: Analyzing trace with hash 200681848, now seen corresponding path program 1 times [2024-11-18 15:35:03,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:03,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61766943] [2024-11-18 15:35:03,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:03,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:03,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:03,607 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 15:35:03,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:03,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61766943] [2024-11-18 15:35:03,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61766943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:03,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:35:03,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:35:03,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285278936] [2024-11-18 15:35:03,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:03,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:35:03,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:03,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:35:03,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:35:03,611 INFO L87 Difference]: Start difference. First operand 5835 states and 9818 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:04,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:04,568 INFO L93 Difference]: Finished difference Result 14367 states and 23783 transitions. [2024-11-18 15:35:04,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:35:04,569 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2024-11-18 15:35:04,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:04,665 INFO L225 Difference]: With dead ends: 14367 [2024-11-18 15:35:04,665 INFO L226 Difference]: Without dead ends: 10666 [2024-11-18 15:35:04,691 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 15:35:04,692 INFO L432 NwaCegarLoop]: 4219 mSDtfsCounter, 4695 mSDsluCounter, 12747 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4714 SdHoareTripleChecker+Valid, 16966 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:04,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4714 Valid, 16966 Invalid, 564 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [47 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 15:35:04,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10666 states. [2024-11-18 15:35:05,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10666 to 9828. [2024-11-18 15:35:05,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9828 states, 8963 states have (on average 1.6402990070288965) internal successors, (14702), 9178 states have internal predecessors, (14702), 453 states have call successors, (453), 199 states have call predecessors, (453), 410 states have return successors, (1475), 482 states have call predecessors, (1475), 451 states have call successors, (1475) [2024-11-18 15:35:05,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9828 states to 9828 states and 16630 transitions. [2024-11-18 15:35:05,302 INFO L78 Accepts]: Start accepts. Automaton has 9828 states and 16630 transitions. Word has length 102 [2024-11-18 15:35:05,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:05,304 INFO L471 AbstractCegarLoop]: Abstraction has 9828 states and 16630 transitions. [2024-11-18 15:35:05,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:05,305 INFO L276 IsEmpty]: Start isEmpty. Operand 9828 states and 16630 transitions. [2024-11-18 15:35:05,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:35:05,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:05,313 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] [2024-11-18 15:35:05,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 15:35:05,314 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:05,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:05,315 INFO L85 PathProgramCache]: Analyzing trace with hash -941820618, now seen corresponding path program 1 times [2024-11-18 15:35:05,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:05,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839237106] [2024-11-18 15:35:05,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:05,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:05,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:05,522 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 15:35:05,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:05,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839237106] [2024-11-18 15:35:05,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839237106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:05,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:35:05,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:35:05,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306836932] [2024-11-18 15:35:05,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:05,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:35:05,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:05,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:35:05,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:35:05,526 INFO L87 Difference]: Start difference. First operand 9828 states and 16630 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:06,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:06,656 INFO L93 Difference]: Finished difference Result 27698 states and 47781 transitions. [2024-11-18 15:35:06,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:35:06,657 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2024-11-18 15:35:06,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:06,763 INFO L225 Difference]: With dead ends: 27698 [2024-11-18 15:35:06,763 INFO L226 Difference]: Without dead ends: 20004 [2024-11-18 15:35:06,806 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 15:35:06,807 INFO L432 NwaCegarLoop]: 4362 mSDtfsCounter, 4542 mSDsluCounter, 13081 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4554 SdHoareTripleChecker+Valid, 17443 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:06,807 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4554 Valid, 17443 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 760 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 15:35:06,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20004 states. [2024-11-18 15:35:07,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20004 to 18337. [2024-11-18 15:35:07,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18337 states, 16426 states have (on average 1.6212102763910874) internal successors, (26630), 17095 states have internal predecessors, (26630), 853 states have call successors, (853), 391 states have call predecessors, (853), 1056 states have return successors, (4947), 914 states have call predecessors, (4947), 851 states have call successors, (4947) [2024-11-18 15:35:07,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18337 states to 18337 states and 32430 transitions. [2024-11-18 15:35:07,940 INFO L78 Accepts]: Start accepts. Automaton has 18337 states and 32430 transitions. Word has length 102 [2024-11-18 15:35:07,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:07,941 INFO L471 AbstractCegarLoop]: Abstraction has 18337 states and 32430 transitions. [2024-11-18 15:35:07,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:07,942 INFO L276 IsEmpty]: Start isEmpty. Operand 18337 states and 32430 transitions. [2024-11-18 15:35:07,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:35:07,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:07,953 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] [2024-11-18 15:35:07,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 15:35:07,954 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:07,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:07,955 INFO L85 PathProgramCache]: Analyzing trace with hash -701580872, now seen corresponding path program 1 times [2024-11-18 15:35:07,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:07,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805749530] [2024-11-18 15:35:07,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:07,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:08,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:08,204 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 15:35:08,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:08,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805749530] [2024-11-18 15:35:08,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805749530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:08,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:35:08,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:35:08,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547977036] [2024-11-18 15:35:08,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:08,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:35:08,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:08,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:35:08,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:35:08,206 INFO L87 Difference]: Start difference. First operand 18337 states and 32430 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:10,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:10,167 INFO L93 Difference]: Finished difference Result 56177 states and 105403 transitions. [2024-11-18 15:35:10,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:35:10,168 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2024-11-18 15:35:10,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:10,455 INFO L225 Difference]: With dead ends: 56177 [2024-11-18 15:35:10,455 INFO L226 Difference]: Without dead ends: 39974 [2024-11-18 15:35:10,546 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 15:35:10,552 INFO L432 NwaCegarLoop]: 4360 mSDtfsCounter, 4599 mSDsluCounter, 13075 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4618 SdHoareTripleChecker+Valid, 17435 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:10,553 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4618 Valid, 17435 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 15:35:10,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39974 states. [2024-11-18 15:35:13,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39974 to 37766. [2024-11-18 15:35:13,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37766 states, 33309 states have (on average 1.6176408778408238) internal successors, (53882), 35372 states have internal predecessors, (53882), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 2834 states have return successors, (18003), 1746 states have call predecessors, (18003), 1619 states have call successors, (18003) [2024-11-18 15:35:13,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37766 states to 37766 states and 73506 transitions. [2024-11-18 15:35:13,868 INFO L78 Accepts]: Start accepts. Automaton has 37766 states and 73506 transitions. Word has length 102 [2024-11-18 15:35:13,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:13,873 INFO L471 AbstractCegarLoop]: Abstraction has 37766 states and 73506 transitions. [2024-11-18 15:35:13,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:13,873 INFO L276 IsEmpty]: Start isEmpty. Operand 37766 states and 73506 transitions. [2024-11-18 15:35:13,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:35:13,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:13,898 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] [2024-11-18 15:35:13,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 15:35:13,899 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:13,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:13,899 INFO L85 PathProgramCache]: Analyzing trace with hash 137452790, now seen corresponding path program 1 times [2024-11-18 15:35:13,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:13,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415857057] [2024-11-18 15:35:13,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:13,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:13,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:14,012 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 15:35:14,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:14,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415857057] [2024-11-18 15:35:14,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415857057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:14,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:35:14,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:35:14,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267505705] [2024-11-18 15:35:14,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:14,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:35:14,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:14,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:35:14,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:35:14,016 INFO L87 Difference]: Start difference. First operand 37766 states and 73506 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:18,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:18,186 INFO L93 Difference]: Finished difference Result 120524 states and 260505 transitions. [2024-11-18 15:35:18,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:35:18,187 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2024-11-18 15:35:18,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:19,107 INFO L225 Difference]: With dead ends: 120524 [2024-11-18 15:35:19,107 INFO L226 Difference]: Without dead ends: 84892 [2024-11-18 15:35:19,270 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 15:35:19,272 INFO L432 NwaCegarLoop]: 4357 mSDtfsCounter, 4564 mSDsluCounter, 13066 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4583 SdHoareTripleChecker+Valid, 17423 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:19,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4583 Valid, 17423 Invalid, 668 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [30 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 15:35:19,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84892 states. [2024-11-18 15:35:25,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84892 to 81535. [2024-11-18 15:35:25,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81535 states, 70592 states have (on average 1.615282184950136) internal successors, (114026), 76901 states have internal predecessors, (114026), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 7848 states have return successors, (68627), 3346 states have call predecessors, (68627), 3091 states have call successors, (68627) [2024-11-18 15:35:26,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81535 states to 81535 states and 185746 transitions. [2024-11-18 15:35:26,193 INFO L78 Accepts]: Start accepts. Automaton has 81535 states and 185746 transitions. Word has length 102 [2024-11-18 15:35:26,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:26,194 INFO L471 AbstractCegarLoop]: Abstraction has 81535 states and 185746 transitions. [2024-11-18 15:35:26,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:26,195 INFO L276 IsEmpty]: Start isEmpty. Operand 81535 states and 185746 transitions. [2024-11-18 15:35:26,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:35:26,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:26,239 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] [2024-11-18 15:35:26,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 15:35:26,239 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:26,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:26,240 INFO L85 PathProgramCache]: Analyzing trace with hash 164518392, now seen corresponding path program 1 times [2024-11-18 15:35:26,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:26,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542193390] [2024-11-18 15:35:26,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:26,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:26,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:26,330 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 15:35:26,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:26,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542193390] [2024-11-18 15:35:26,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542193390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:26,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:35:26,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:35:26,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380243070] [2024-11-18 15:35:26,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:26,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:35:26,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:26,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:35:26,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:35:26,333 INFO L87 Difference]: Start difference. First operand 81535 states and 185746 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:32,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:35:32,334 INFO L93 Difference]: Finished difference Result 174062 states and 440129 transitions. [2024-11-18 15:35:32,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:35:32,335 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2024-11-18 15:35:32,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:35:33,194 INFO L225 Difference]: With dead ends: 174062 [2024-11-18 15:35:33,195 INFO L226 Difference]: Without dead ends: 94661 [2024-11-18 15:35:33,447 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 15:35:33,448 INFO L432 NwaCegarLoop]: 4181 mSDtfsCounter, 4364 mSDsluCounter, 8271 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4377 SdHoareTripleChecker+Valid, 12452 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:35:33,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4377 Valid, 12452 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 15:35:33,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94661 states. [2024-11-18 15:35:48,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94661 to 81535. [2024-11-18 15:35:48,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81535 states, 70592 states have (on average 1.6116415457842248) internal successors, (113769), 76901 states have internal predecessors, (113769), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 7848 states have return successors, (68627), 3346 states have call predecessors, (68627), 3091 states have call successors, (68627) [2024-11-18 15:35:49,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81535 states to 81535 states and 185489 transitions. [2024-11-18 15:35:49,761 INFO L78 Accepts]: Start accepts. Automaton has 81535 states and 185489 transitions. Word has length 102 [2024-11-18 15:35:49,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:35:49,761 INFO L471 AbstractCegarLoop]: Abstraction has 81535 states and 185489 transitions. [2024-11-18 15:35:49,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 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 15:35:49,762 INFO L276 IsEmpty]: Start isEmpty. Operand 81535 states and 185489 transitions. [2024-11-18 15:35:49,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 15:35:49,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:35:49,811 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] [2024-11-18 15:35:49,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 15:35:49,811 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:35:49,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:35:49,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1898622842, now seen corresponding path program 1 times [2024-11-18 15:35:49,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:35:49,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947980394] [2024-11-18 15:35:49,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:35:49,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:35:49,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:35:49,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:35:49,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:35:49,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947980394] [2024-11-18 15:35:49,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947980394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:35:49,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:35:49,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:35:49,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208257927] [2024-11-18 15:35:49,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:35:49,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:35:49,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:35:49,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:35:49,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:35:49,886 INFO L87 Difference]: Start difference. First operand 81535 states and 185489 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)