./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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_label45+token_ring.08.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 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 03:24:12,254 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 03:24:12,318 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 03:24:12,321 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 03:24:12,323 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 03:24:12,345 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 03:24:12,346 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 03:24:12,347 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 03:24:12,347 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 03:24:12,349 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 03:24:12,349 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 03:24:12,349 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 03:24:12,349 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 03:24:12,349 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 03:24:12,350 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 03:24:12,350 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 03:24:12,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 03:24:12,353 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 03:24:12,353 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 03:24:12,353 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 03:24:12,353 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 03:24:12,354 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 03:24:12,354 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 03:24:12,354 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 03:24:12,354 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 03:24:12,354 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 03:24:12,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 03:24:12,355 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 03:24:12,355 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 03:24:12,355 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 03:24:12,355 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 03:24:12,355 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 03:24:12,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:24:12,356 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 03:24:12,356 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 03:24:12,356 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 03:24:12,356 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 03:24:12,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 03:24:12,356 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 03:24:12,356 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 03:24:12,357 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 03:24:12,358 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 03:24:12,358 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 -> 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 [2024-11-22 03:24:12,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 03:24:12,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 03:24:12,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 03:24:12,599 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 03:24:12,600 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 03:24:12,601 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c [2024-11-22 03:24:13,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 03:24:14,424 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 03:24:14,425 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c [2024-11-22 03:24:14,477 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5dfb7443e/57cb0b48cb344e1a8c4cae0482affa3d/FLAG947e0b614 [2024-11-22 03:24:14,517 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5dfb7443e/57cb0b48cb344e1a8c4cae0482affa3d [2024-11-22 03:24:14,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 03:24:14,522 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 03:24:14,523 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 03:24:14,523 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 03:24:14,528 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 03:24:14,530 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:24:14" (1/1) ... [2024-11-22 03:24:14,530 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fdb3485 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:14, skipping insertion in model container [2024-11-22 03:24:14,531 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:24:14" (1/1) ... [2024-11-22 03:24:14,664 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 03:24:16,195 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_label45+token_ring.08.cil-2.c[380323,380336] [2024-11-22 03:24:16,220 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_label45+token_ring.08.cil-2.c[383339,383352] [2024-11-22 03:24:16,431 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:24:16,444 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 03:24:17,062 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_label45+token_ring.08.cil-2.c[380323,380336] [2024-11-22 03:24:17,067 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_label45+token_ring.08.cil-2.c[383339,383352] [2024-11-22 03:24:17,080 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:24:17,131 INFO L204 MainTranslator]: Completed translation [2024-11-22 03:24:17,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17 WrapperNode [2024-11-22 03:24:17,132 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 03:24:17,133 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 03:24:17,133 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 03:24:17,133 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 03:24:17,140 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,227 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,525 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12999 [2024-11-22 03:24:17,526 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 03:24:17,526 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 03:24:17,527 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 03:24:17,527 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 03:24:17,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,537 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,573 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,728 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-22 03:24:17,728 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,728 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,878 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,929 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,960 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:17,993 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:18,174 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 03:24:18,179 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 03:24:18,179 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 03:24:18,179 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 03:24:18,180 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (1/1) ... [2024-11-22 03:24:18,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:24:18,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:24:18,234 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-22 03:24:18,236 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-22 03:24:18,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 03:24:18,270 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 03:24:18,270 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 03:24:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 03:24:18,271 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 03:24:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 03:24:18,271 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 03:24:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-22 03:24:18,271 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-22 03:24:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 03:24:18,271 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 03:24:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 03:24:18,271 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 03:24:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 03:24:18,271 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 03:24:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 03:24:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 03:24:18,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 03:24:18,359 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 03:24:18,361 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 03:24:24,203 INFO L? ?]: Removed 1735 outVars from TransFormulas that were not future-live. [2024-11-22 03:24:24,203 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 03:24:24,262 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 03:24:24,263 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-22 03:24:24,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:24:24 BoogieIcfgContainer [2024-11-22 03:24:24,263 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 03:24:24,266 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 03:24:24,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 03:24:24,270 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 03:24:24,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:24:14" (1/3) ... [2024-11-22 03:24:24,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32cebdc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:24:24, skipping insertion in model container [2024-11-22 03:24:24,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:24:17" (2/3) ... [2024-11-22 03:24:24,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32cebdc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:24:24, skipping insertion in model container [2024-11-22 03:24:24,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:24:24" (3/3) ... [2024-11-22 03:24:24,273 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.08.cil-2.c [2024-11-22 03:24:24,290 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 03:24:24,290 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 03:24:24,399 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 03:24:24,410 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;@7f5a8037, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 03:24:24,410 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 03:24:24,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 2482 states, 2448 states have (on average 1.8455882352941178) internal successors, (4518), 2453 states have internal predecessors, (4518), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-22 03:24:24,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:24,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:24,443 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:24,443 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:24,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:24,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1791270743, now seen corresponding path program 1 times [2024-11-22 03:24:24,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:24,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313820344] [2024-11-22 03:24:24,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:24,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:24,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:24,810 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-22 03:24:24,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:24,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313820344] [2024-11-22 03:24:24,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313820344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:24,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:24,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:24:24,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943651571] [2024-11-22 03:24:24,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:24,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:24:24,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:24,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:24:24,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:24:24,842 INFO L87 Difference]: Start difference. First operand has 2482 states, 2448 states have (on average 1.8455882352941178) internal successors, (4518), 2453 states have internal predecessors, (4518), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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-22 03:24:24,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:24,994 INFO L93 Difference]: Finished difference Result 4957 states and 9121 transitions. [2024-11-22 03:24:24,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:24:24,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:24,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:25,027 INFO L225 Difference]: With dead ends: 4957 [2024-11-22 03:24:25,028 INFO L226 Difference]: Without dead ends: 2414 [2024-11-22 03:24:25,040 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-22 03:24:25,045 INFO L432 NwaCegarLoop]: 4477 mSDtfsCounter, 450 mSDsluCounter, 4022 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 8499 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-22 03:24:25,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 8499 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:24:25,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2414 states. [2024-11-22 03:24:25,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2414 to 2414. [2024-11-22 03:24:25,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2414 states, 2382 states have (on average 1.8316540722082284) internal successors, (4363), 2385 states have internal predecessors, (4363), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-22 03:24:25,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2414 states to 2414 states and 4409 transitions. [2024-11-22 03:24:25,169 INFO L78 Accepts]: Start accepts. Automaton has 2414 states and 4409 transitions. Word has length 135 [2024-11-22 03:24:25,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:25,172 INFO L471 AbstractCegarLoop]: Abstraction has 2414 states and 4409 transitions. [2024-11-22 03:24:25,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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-22 03:24:25,172 INFO L276 IsEmpty]: Start isEmpty. Operand 2414 states and 4409 transitions. [2024-11-22 03:24:25,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:25,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:25,180 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:25,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 03:24:25,181 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:25,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:25,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1361612437, now seen corresponding path program 1 times [2024-11-22 03:24:25,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:25,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478683274] [2024-11-22 03:24:25,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:25,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:25,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:25,385 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-22 03:24:25,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:25,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478683274] [2024-11-22 03:24:25,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478683274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:25,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:25,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 03:24:25,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249700062] [2024-11-22 03:24:25,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:25,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 03:24:25,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:25,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 03:24:25,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:24:25,389 INFO L87 Difference]: Start difference. First operand 2414 states and 4409 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 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-22 03:24:25,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:25,885 INFO L93 Difference]: Finished difference Result 3000 states and 5325 transitions. [2024-11-22 03:24:25,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 03:24:25,886 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:25,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:25,896 INFO L225 Difference]: With dead ends: 3000 [2024-11-22 03:24:25,897 INFO L226 Difference]: Without dead ends: 2723 [2024-11-22 03:24:25,899 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-22 03:24:25,900 INFO L432 NwaCegarLoop]: 4311 mSDtfsCounter, 4791 mSDsluCounter, 8814 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4807 SdHoareTripleChecker+Valid, 13125 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:25,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4807 Valid, 13125 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 03:24:25,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2723 states. [2024-11-22 03:24:25,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2723 to 2700. [2024-11-22 03:24:25,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2700 states, 2644 states have (on average 1.8055975794251136) internal successors, (4774), 2648 states have internal predecessors, (4774), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (40), 39 states have call predecessors, (40), 39 states have call successors, (40) [2024-11-22 03:24:25,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2700 states to 2700 states and 4855 transitions. [2024-11-22 03:24:25,959 INFO L78 Accepts]: Start accepts. Automaton has 2700 states and 4855 transitions. Word has length 135 [2024-11-22 03:24:25,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:25,961 INFO L471 AbstractCegarLoop]: Abstraction has 2700 states and 4855 transitions. [2024-11-22 03:24:25,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 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-22 03:24:25,962 INFO L276 IsEmpty]: Start isEmpty. Operand 2700 states and 4855 transitions. [2024-11-22 03:24:25,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:25,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:25,966 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:25,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 03:24:25,967 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:25,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:25,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1571352423, now seen corresponding path program 1 times [2024-11-22 03:24:25,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:25,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458406754] [2024-11-22 03:24:25,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:25,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:25,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:26,221 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-22 03:24:26,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:26,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458406754] [2024-11-22 03:24:26,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458406754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:26,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:26,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:24:26,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484332997] [2024-11-22 03:24:26,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:26,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:24:26,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:26,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:24:26,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:24:26,227 INFO L87 Difference]: Start difference. First operand 2700 states and 4855 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:26,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:26,928 INFO L93 Difference]: Finished difference Result 3625 states and 6314 transitions. [2024-11-22 03:24:26,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:24:26,930 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:26,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:26,943 INFO L225 Difference]: With dead ends: 3625 [2024-11-22 03:24:26,944 INFO L226 Difference]: Without dead ends: 3062 [2024-11-22 03:24:26,947 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-22 03:24:26,949 INFO L432 NwaCegarLoop]: 4556 mSDtfsCounter, 4792 mSDsluCounter, 13696 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4808 SdHoareTripleChecker+Valid, 18252 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:26,951 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4808 Valid, 18252 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 03:24:26,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3062 states. [2024-11-22 03:24:27,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3062 to 2967. [2024-11-22 03:24:27,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2967 states, 2887 states have (on average 1.7828195358503638) internal successors, (5147), 2892 states have internal predecessors, (5147), 58 states have call successors, (58), 19 states have call predecessors, (58), 20 states have return successors, (60), 57 states have call predecessors, (60), 56 states have call successors, (60) [2024-11-22 03:24:27,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2967 states to 2967 states and 5265 transitions. [2024-11-22 03:24:27,041 INFO L78 Accepts]: Start accepts. Automaton has 2967 states and 5265 transitions. Word has length 135 [2024-11-22 03:24:27,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:27,041 INFO L471 AbstractCegarLoop]: Abstraction has 2967 states and 5265 transitions. [2024-11-22 03:24:27,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:27,041 INFO L276 IsEmpty]: Start isEmpty. Operand 2967 states and 5265 transitions. [2024-11-22 03:24:27,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:27,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:27,045 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:27,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 03:24:27,045 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:27,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:27,046 INFO L85 PathProgramCache]: Analyzing trace with hash -794682647, now seen corresponding path program 1 times [2024-11-22 03:24:27,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:27,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986275469] [2024-11-22 03:24:27,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:27,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:27,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:27,211 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-22 03:24:27,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:27,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986275469] [2024-11-22 03:24:27,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986275469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:27,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:27,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:24:27,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510515078] [2024-11-22 03:24:27,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:27,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:24:27,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:27,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:24:27,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:24:27,215 INFO L87 Difference]: Start difference. First operand 2967 states and 5265 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:27,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:27,818 INFO L93 Difference]: Finished difference Result 4472 states and 7635 transitions. [2024-11-22 03:24:27,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:24:27,819 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:27,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:27,833 INFO L225 Difference]: With dead ends: 4472 [2024-11-22 03:24:27,834 INFO L226 Difference]: Without dead ends: 3642 [2024-11-22 03:24:27,838 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-22 03:24:27,839 INFO L432 NwaCegarLoop]: 4337 mSDtfsCounter, 4812 mSDsluCounter, 13170 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4828 SdHoareTripleChecker+Valid, 17507 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:27,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4828 Valid, 17507 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 03:24:27,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3642 states. [2024-11-22 03:24:27,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3642 to 3534. [2024-11-22 03:24:27,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3534 states, 3404 states have (on average 1.7485311398354877) internal successors, (5952), 3413 states have internal predecessors, (5952), 92 states have call successors, (92), 31 states have call predecessors, (92), 36 states have return successors, (106), 93 states have call predecessors, (106), 90 states have call successors, (106) [2024-11-22 03:24:27,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3534 states to 3534 states and 6150 transitions. [2024-11-22 03:24:27,956 INFO L78 Accepts]: Start accepts. Automaton has 3534 states and 6150 transitions. Word has length 135 [2024-11-22 03:24:27,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:27,956 INFO L471 AbstractCegarLoop]: Abstraction has 3534 states and 6150 transitions. [2024-11-22 03:24:27,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:27,959 INFO L276 IsEmpty]: Start isEmpty. Operand 3534 states and 6150 transitions. [2024-11-22 03:24:27,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:27,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:27,961 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:27,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 03:24:27,962 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:27,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:27,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1207203623, now seen corresponding path program 1 times [2024-11-22 03:24:27,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:27,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550095906] [2024-11-22 03:24:27,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:27,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:28,095 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-22 03:24:28,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:28,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550095906] [2024-11-22 03:24:28,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550095906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:28,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:28,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:24:28,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752089233] [2024-11-22 03:24:28,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:28,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:24:28,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:28,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:24:28,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:24:28,098 INFO L87 Difference]: Start difference. First operand 3534 states and 6150 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:28,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:28,821 INFO L93 Difference]: Finished difference Result 6293 states and 10534 transitions. [2024-11-22 03:24:28,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:24:28,821 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:28,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:28,836 INFO L225 Difference]: With dead ends: 6293 [2024-11-22 03:24:28,836 INFO L226 Difference]: Without dead ends: 4896 [2024-11-22 03:24:28,839 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-22 03:24:28,840 INFO L432 NwaCegarLoop]: 4549 mSDtfsCounter, 4782 mSDsluCounter, 13675 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4798 SdHoareTripleChecker+Valid, 18224 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:28,841 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4798 Valid, 18224 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 03:24:28,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4896 states. [2024-11-22 03:24:28,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4896 to 4761. [2024-11-22 03:24:28,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4761 states, 4525 states have (on average 1.7078453038674033) internal successors, (7728), 4548 states have internal predecessors, (7728), 160 states have call successors, (160), 55 states have call predecessors, (160), 74 states have return successors, (222), 165 states have call predecessors, (222), 158 states have call successors, (222) [2024-11-22 03:24:28,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4761 states to 4761 states and 8110 transitions. [2024-11-22 03:24:28,981 INFO L78 Accepts]: Start accepts. Automaton has 4761 states and 8110 transitions. Word has length 135 [2024-11-22 03:24:28,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:28,982 INFO L471 AbstractCegarLoop]: Abstraction has 4761 states and 8110 transitions. [2024-11-22 03:24:28,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:28,982 INFO L276 IsEmpty]: Start isEmpty. Operand 4761 states and 8110 transitions. [2024-11-22 03:24:28,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:28,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:28,984 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:28,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 03:24:28,985 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:28,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:28,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1360618711, now seen corresponding path program 1 times [2024-11-22 03:24:28,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:28,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204117079] [2024-11-22 03:24:28,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:28,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:28,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:29,096 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-22 03:24:29,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:29,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204117079] [2024-11-22 03:24:29,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204117079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:29,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:29,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:24:29,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590064276] [2024-11-22 03:24:29,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:29,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:24:29,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:29,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:24:29,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:24:29,098 INFO L87 Difference]: Start difference. First operand 4761 states and 8110 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:29,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:29,729 INFO L93 Difference]: Finished difference Result 10250 states and 17004 transitions. [2024-11-22 03:24:29,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:24:29,733 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:29,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:29,772 INFO L225 Difference]: With dead ends: 10250 [2024-11-22 03:24:29,772 INFO L226 Difference]: Without dead ends: 7626 [2024-11-22 03:24:29,783 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-22 03:24:29,783 INFO L432 NwaCegarLoop]: 4542 mSDtfsCounter, 4774 mSDsluCounter, 13656 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4790 SdHoareTripleChecker+Valid, 18198 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:29,784 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4790 Valid, 18198 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 03:24:29,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7626 states. [2024-11-22 03:24:29,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7626 to 7449. [2024-11-22 03:24:29,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7449 states, 6983 states have (on average 1.6740655878562223) internal successors, (11690), 7052 states have internal predecessors, (11690), 296 states have call successors, (296), 103 states have call predecessors, (296), 168 states have return successors, (550), 309 states have call predecessors, (550), 294 states have call successors, (550) [2024-11-22 03:24:29,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7449 states to 7449 states and 12536 transitions. [2024-11-22 03:24:29,996 INFO L78 Accepts]: Start accepts. Automaton has 7449 states and 12536 transitions. Word has length 135 [2024-11-22 03:24:29,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:29,998 INFO L471 AbstractCegarLoop]: Abstraction has 7449 states and 12536 transitions. [2024-11-22 03:24:29,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:29,998 INFO L276 IsEmpty]: Start isEmpty. Operand 7449 states and 12536 transitions. [2024-11-22 03:24:30,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:30,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:30,001 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:30,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 03:24:30,002 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:30,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:30,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1286985643, now seen corresponding path program 1 times [2024-11-22 03:24:30,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:30,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464023105] [2024-11-22 03:24:30,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:30,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:30,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:30,120 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-22 03:24:30,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:30,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464023105] [2024-11-22 03:24:30,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464023105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:30,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:30,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:24:30,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665243850] [2024-11-22 03:24:30,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:30,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:24:30,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:30,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:24:30,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:24:30,123 INFO L87 Difference]: Start difference. First operand 7449 states and 12536 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:30,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:30,968 INFO L93 Difference]: Finished difference Result 19082 states and 32032 transitions. [2024-11-22 03:24:30,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:24:30,969 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:30,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:31,022 INFO L225 Difference]: With dead ends: 19082 [2024-11-22 03:24:31,023 INFO L226 Difference]: Without dead ends: 13770 [2024-11-22 03:24:31,041 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-22 03:24:31,042 INFO L432 NwaCegarLoop]: 4539 mSDtfsCounter, 4769 mSDsluCounter, 13647 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4785 SdHoareTripleChecker+Valid, 18186 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:31,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4785 Valid, 18186 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 03:24:31,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13770 states. [2024-11-22 03:24:31,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13770 to 13500. [2024-11-22 03:24:31,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13500 states, 12520 states have (on average 1.6608626198083067) internal successors, (20794), 12735 states have internal predecessors, (20794), 568 states have call successors, (568), 199 states have call predecessors, (568), 410 states have return successors, (1590), 597 states have call predecessors, (1590), 566 states have call successors, (1590) [2024-11-22 03:24:31,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13500 states to 13500 states and 22952 transitions. [2024-11-22 03:24:31,428 INFO L78 Accepts]: Start accepts. Automaton has 13500 states and 22952 transitions. Word has length 135 [2024-11-22 03:24:31,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:31,428 INFO L471 AbstractCegarLoop]: Abstraction has 13500 states and 22952 transitions. [2024-11-22 03:24:31,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:31,429 INFO L276 IsEmpty]: Start isEmpty. Operand 13500 states and 22952 transitions. [2024-11-22 03:24:31,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:31,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:31,436 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:31,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 03:24:31,436 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:31,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:31,436 INFO L85 PathProgramCache]: Analyzing trace with hash -844365079, now seen corresponding path program 1 times [2024-11-22 03:24:31,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:31,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195756449] [2024-11-22 03:24:31,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:31,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:31,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:31,527 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-22 03:24:31,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:31,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195756449] [2024-11-22 03:24:31,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195756449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:31,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:31,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 03:24:31,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774505718] [2024-11-22 03:24:31,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:31,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 03:24:31,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:31,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 03:24:31,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:24:31,529 INFO L87 Difference]: Start difference. First operand 13500 states and 22952 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:32,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:32,084 INFO L93 Difference]: Finished difference Result 27803 states and 48157 transitions. [2024-11-22 03:24:32,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:24:32,085 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:32,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:32,147 INFO L225 Difference]: With dead ends: 27803 [2024-11-22 03:24:32,147 INFO L226 Difference]: Without dead ends: 16440 [2024-11-22 03:24:32,183 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-22 03:24:32,184 INFO L432 NwaCegarLoop]: 4288 mSDtfsCounter, 4550 mSDsluCounter, 8457 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4566 SdHoareTripleChecker+Valid, 12745 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:32,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4566 Valid, 12745 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 03:24:32,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16440 states. [2024-11-22 03:24:32,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16440 to 13500. [2024-11-22 03:24:32,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13500 states, 12520 states have (on average 1.658226837060703) internal successors, (20761), 12735 states have internal predecessors, (20761), 568 states have call successors, (568), 199 states have call predecessors, (568), 410 states have return successors, (1590), 597 states have call predecessors, (1590), 566 states have call successors, (1590) [2024-11-22 03:24:32,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13500 states to 13500 states and 22919 transitions. [2024-11-22 03:24:32,750 INFO L78 Accepts]: Start accepts. Automaton has 13500 states and 22919 transitions. Word has length 135 [2024-11-22 03:24:32,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:32,751 INFO L471 AbstractCegarLoop]: Abstraction has 13500 states and 22919 transitions. [2024-11-22 03:24:32,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:32,751 INFO L276 IsEmpty]: Start isEmpty. Operand 13500 states and 22919 transitions. [2024-11-22 03:24:32,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:32,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:32,758 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:32,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 03:24:32,758 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:32,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:32,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1882949653, now seen corresponding path program 1 times [2024-11-22 03:24:32,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:32,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459911098] [2024-11-22 03:24:32,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:32,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:32,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:32,851 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-22 03:24:32,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:32,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459911098] [2024-11-22 03:24:32,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459911098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:32,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:32,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:24:32,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374313343] [2024-11-22 03:24:32,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:32,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:24:32,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:32,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:24:32,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:24:32,853 INFO L87 Difference]: Start difference. First operand 13500 states and 22919 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:34,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:34,100 INFO L93 Difference]: Finished difference Result 38993 states and 67731 transitions. [2024-11-22 03:24:34,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:24:34,101 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:34,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:34,220 INFO L225 Difference]: With dead ends: 38993 [2024-11-22 03:24:34,220 INFO L226 Difference]: Without dead ends: 27630 [2024-11-22 03:24:34,262 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-22 03:24:34,264 INFO L432 NwaCegarLoop]: 4531 mSDtfsCounter, 4756 mSDsluCounter, 13624 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4772 SdHoareTripleChecker+Valid, 18155 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:34,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4772 Valid, 18155 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 03:24:34,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27630 states. [2024-11-22 03:24:35,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27630 to 27222. [2024-11-22 03:24:35,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27222 states, 25052 states have (on average 1.6635398371387513) internal successors, (41675), 25721 states have internal predecessors, (41675), 1112 states have call successors, (1112), 391 states have call predecessors, (1112), 1056 states have return successors, (5206), 1173 states have call predecessors, (5206), 1110 states have call successors, (5206) [2024-11-22 03:24:35,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27222 states to 27222 states and 47993 transitions. [2024-11-22 03:24:35,579 INFO L78 Accepts]: Start accepts. Automaton has 27222 states and 47993 transitions. Word has length 135 [2024-11-22 03:24:35,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:35,579 INFO L471 AbstractCegarLoop]: Abstraction has 27222 states and 47993 transitions. [2024-11-22 03:24:35,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:35,580 INFO L276 IsEmpty]: Start isEmpty. Operand 27222 states and 47993 transitions. [2024-11-22 03:24:35,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:35,591 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:35,592 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:35,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 03:24:35,592 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:35,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:35,592 INFO L85 PathProgramCache]: Analyzing trace with hash 438852265, now seen corresponding path program 1 times [2024-11-22 03:24:35,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:35,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357650713] [2024-11-22 03:24:35,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:35,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:35,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:35,709 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-22 03:24:35,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:35,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357650713] [2024-11-22 03:24:35,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357650713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:35,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:35,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:24:35,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95423439] [2024-11-22 03:24:35,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:35,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:24:35,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:35,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:24:35,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:24:35,712 INFO L87 Difference]: Start difference. First operand 27222 states and 47993 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:37,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:37,667 INFO L93 Difference]: Finished difference Result 88965 states and 163364 transitions. [2024-11-22 03:24:37,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:24:37,667 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:37,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:37,922 INFO L225 Difference]: With dead ends: 88965 [2024-11-22 03:24:37,922 INFO L226 Difference]: Without dead ends: 63880 [2024-11-22 03:24:37,979 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-22 03:24:37,979 INFO L432 NwaCegarLoop]: 4526 mSDtfsCounter, 5005 mSDsluCounter, 13604 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5030 SdHoareTripleChecker+Valid, 18130 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:37,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5030 Valid, 18130 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 03:24:38,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63880 states. [2024-11-22 03:24:40,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63880 to 59091. [2024-11-22 03:24:40,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59091 states, 54119 states have (on average 1.6836785602099078) internal successors, (91119), 56182 states have internal predecessors, (91119), 2136 states have call successors, (2136), 775 states have call predecessors, (2136), 2834 states have return successors, (18518), 2261 states have call predecessors, (18518), 2134 states have call successors, (18518) [2024-11-22 03:24:40,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59091 states to 59091 states and 111773 transitions. [2024-11-22 03:24:41,005 INFO L78 Accepts]: Start accepts. Automaton has 59091 states and 111773 transitions. Word has length 135 [2024-11-22 03:24:41,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:41,006 INFO L471 AbstractCegarLoop]: Abstraction has 59091 states and 111773 transitions. [2024-11-22 03:24:41,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:41,006 INFO L276 IsEmpty]: Start isEmpty. Operand 59091 states and 111773 transitions. [2024-11-22 03:24:41,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:41,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:41,026 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:41,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 03:24:41,026 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:41,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:41,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1703008213, now seen corresponding path program 1 times [2024-11-22 03:24:41,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:41,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424834327] [2024-11-22 03:24:41,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:41,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:41,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:41,131 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-22 03:24:41,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:41,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424834327] [2024-11-22 03:24:41,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424834327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:41,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:41,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:24:41,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283650438] [2024-11-22 03:24:41,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:41,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:24:41,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:41,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:24:41,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:24:41,133 INFO L87 Difference]: Start difference. First operand 59091 states and 111773 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:45,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:24:45,755 INFO L93 Difference]: Finished difference Result 200354 states and 405126 transitions. [2024-11-22 03:24:45,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:24:45,756 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2024-11-22 03:24:45,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:24:46,681 INFO L225 Difference]: With dead ends: 200354 [2024-11-22 03:24:46,681 INFO L226 Difference]: Without dead ends: 143400 [2024-11-22 03:24:46,972 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-22 03:24:46,973 INFO L432 NwaCegarLoop]: 4337 mSDtfsCounter, 4854 mSDsluCounter, 13136 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4869 SdHoareTripleChecker+Valid, 17473 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 03:24:46,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4869 Valid, 17473 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 909 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 03:24:47,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143400 states. [2024-11-22 03:24:54,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143400 to 133750. [2024-11-22 03:24:54,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133750 states, 121780 states have (on average 1.7073657415010675) internal successors, (207923), 128089 states have internal predecessors, (207923), 4120 states have call successors, (4120), 1543 states have call predecessors, (4120), 7848 states have return successors, (69654), 4373 states have call predecessors, (69654), 4118 states have call successors, (69654) [2024-11-22 03:24:55,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133750 states to 133750 states and 281697 transitions. [2024-11-22 03:24:55,504 INFO L78 Accepts]: Start accepts. Automaton has 133750 states and 281697 transitions. Word has length 135 [2024-11-22 03:24:55,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:24:55,504 INFO L471 AbstractCegarLoop]: Abstraction has 133750 states and 281697 transitions. [2024-11-22 03:24:55,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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-22 03:24:55,504 INFO L276 IsEmpty]: Start isEmpty. Operand 133750 states and 281697 transitions. [2024-11-22 03:24:55,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:24:55,548 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:24:55,548 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:24:55,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 03:24:55,549 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:24:55,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:24:55,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1968677481, now seen corresponding path program 1 times [2024-11-22 03:24:55,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:24:55,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317423473] [2024-11-22 03:24:55,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:24:55,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:24:55,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:24:55,671 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-22 03:24:55,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:24:55,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317423473] [2024-11-22 03:24:55,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317423473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:24:55,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:24:55,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:24:55,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681255940] [2024-11-22 03:24:55,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:24:55,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:24:55,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:24:55,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:24:55,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:24:55,673 INFO L87 Difference]: Start difference. First operand 133750 states and 281697 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 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)