./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+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_label49+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 aaf13b6417c3a40bd252c0d41a10a8dacb34259e9c2292b8e82d477fe2508ef5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 03:29:54,544 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 03:29:54,603 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 03:29:54,609 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 03:29:54,609 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 03:29:54,635 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 03:29:54,636 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 03:29:54,636 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 03:29:54,637 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 03:29:54,637 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 03:29:54,637 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 03:29:54,637 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 03:29:54,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 03:29:54,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 03:29:54,638 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 03:29:54,638 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 03:29:54,639 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 03:29:54,639 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 03:29:54,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 03:29:54,642 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 03:29:54,642 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 03:29:54,642 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 03:29:54,644 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 03:29:54,644 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 03:29:54,645 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 03:29:54,645 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 03:29:54,645 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 03:29:54,645 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 03:29:54,645 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 03:29:54,645 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 03:29:54,646 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 03:29:54,646 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 03:29:54,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:29:54,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 03:29:54,646 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 03:29:54,646 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 03:29:54,646 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 03:29:54,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 03:29:54,647 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 03:29:54,647 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 03:29:54,647 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 03:29:54,648 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 03:29:54,648 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 -> aaf13b6417c3a40bd252c0d41a10a8dacb34259e9c2292b8e82d477fe2508ef5 [2024-11-22 03:29:54,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 03:29:54,882 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 03:29:54,886 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 03:29:54,887 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 03:29:54,887 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 03:29:54,888 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c [2024-11-22 03:29:56,147 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 03:29:56,672 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 03:29:56,673 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c [2024-11-22 03:29:56,719 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aff774e4c/68749a7def74463e862c424b7c677f61/FLAGd07057099 [2024-11-22 03:29:56,733 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aff774e4c/68749a7def74463e862c424b7c677f61 [2024-11-22 03:29:56,735 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 03:29:56,737 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 03:29:56,741 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 03:29:56,741 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 03:29:56,745 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 03:29:56,746 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:29:56" (1/1) ... [2024-11-22 03:29:56,747 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@526e4e1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:56, skipping insertion in model container [2024-11-22 03:29:56,748 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:29:56" (1/1) ... [2024-11-22 03:29:56,878 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 03:29:58,225 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_label49+token_ring.08.cil-2.c[380593,380606] [2024-11-22 03:29:58,246 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_label49+token_ring.08.cil-2.c[383339,383352] [2024-11-22 03:29:58,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:29:58,459 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 03:29:59,099 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_label49+token_ring.08.cil-2.c[380593,380606] [2024-11-22 03:29:59,103 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_label49+token_ring.08.cil-2.c[383339,383352] [2024-11-22 03:29:59,122 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:29:59,169 INFO L204 MainTranslator]: Completed translation [2024-11-22 03:29:59,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59 WrapperNode [2024-11-22 03:29:59,170 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 03:29:59,171 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 03:29:59,171 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 03:29:59,171 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 03:29:59,177 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:29:59" (1/1) ... [2024-11-22 03:29:59,252 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:29:59" (1/1) ... [2024-11-22 03:29:59,570 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12999 [2024-11-22 03:29:59,570 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 03:29:59,571 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 03:29:59,571 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 03:29:59,571 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 03:29:59,581 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:29:59,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:29:59,709 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:29:59,775 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:29:59,775 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:29:59,775 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:29:59,964 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:30:00,038 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:30:00,079 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:30:00,120 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:30:00,223 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 03:30:00,235 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 03:30:00,235 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 03:30:00,235 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 03:30:00,236 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (1/1) ... [2024-11-22 03:30:00,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:30:00,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:30:00,295 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:30:00,297 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:30:00,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 03:30:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 03:30:00,359 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 03:30:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 03:30:00,359 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 03:30:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 03:30:00,359 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 03:30:00,359 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-22 03:30:00,359 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-22 03:30:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 03:30:00,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 03:30:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 03:30:00,360 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 03:30:00,360 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 03:30:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 03:30:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 03:30:00,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 03:30:00,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 03:30:00,461 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 03:30:00,463 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 03:30:06,739 INFO L? ?]: Removed 1735 outVars from TransFormulas that were not future-live. [2024-11-22 03:30:06,739 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 03:30:06,799 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 03:30:06,799 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-22 03:30:06,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:30:06 BoogieIcfgContainer [2024-11-22 03:30:06,800 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 03:30:06,802 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 03:30:06,802 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 03:30:06,804 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 03:30:06,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:29:56" (1/3) ... [2024-11-22 03:30:06,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@522b5ea7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:30:06, skipping insertion in model container [2024-11-22 03:30:06,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:29:59" (2/3) ... [2024-11-22 03:30:06,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@522b5ea7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:30:06, skipping insertion in model container [2024-11-22 03:30:06,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:30:06" (3/3) ... [2024-11-22 03:30:06,807 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.08.cil-2.c [2024-11-22 03:30:06,821 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 03:30:06,821 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 03:30:06,928 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 03:30:06,934 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;@2f9e57b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 03:30:06,934 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 03:30:06,946 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:30:06,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:06,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:06,960 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:30:06,960 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:06,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:06,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1791270743, now seen corresponding path program 1 times [2024-11-22 03:30:06,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:06,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328452728] [2024-11-22 03:30:06,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:06,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:07,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:07,308 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:30:07,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:07,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328452728] [2024-11-22 03:30:07,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328452728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:07,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:07,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:30:07,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186160466] [2024-11-22 03:30:07,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:07,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:30:07,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:07,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:30:07,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:30:07,444 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:30:07,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:07,624 INFO L93 Difference]: Finished difference Result 4957 states and 9121 transitions. [2024-11-22 03:30:07,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:30:07,627 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:30:07,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:07,649 INFO L225 Difference]: With dead ends: 4957 [2024-11-22 03:30:07,649 INFO L226 Difference]: Without dead ends: 2414 [2024-11-22 03:30:07,657 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:30:07,660 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:30:07,660 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:30:07,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2414 states. [2024-11-22 03:30:07,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2414 to 2414. [2024-11-22 03:30:07,772 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:30:07,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2414 states to 2414 states and 4409 transitions. [2024-11-22 03:30:07,783 INFO L78 Accepts]: Start accepts. Automaton has 2414 states and 4409 transitions. Word has length 135 [2024-11-22 03:30:07,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:07,784 INFO L471 AbstractCegarLoop]: Abstraction has 2414 states and 4409 transitions. [2024-11-22 03:30:07,784 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:30:07,785 INFO L276 IsEmpty]: Start isEmpty. Operand 2414 states and 4409 transitions. [2024-11-22 03:30:07,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:07,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:07,791 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:30:07,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 03:30:07,791 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:07,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:07,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1361612437, now seen corresponding path program 1 times [2024-11-22 03:30:07,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:07,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895464605] [2024-11-22 03:30:07,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:07,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:07,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:08,058 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:30:08,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:08,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895464605] [2024-11-22 03:30:08,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895464605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:08,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:08,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 03:30:08,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784613588] [2024-11-22 03:30:08,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:08,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 03:30:08,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:08,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 03:30:08,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:30:08,061 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:30:08,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:08,675 INFO L93 Difference]: Finished difference Result 3000 states and 5325 transitions. [2024-11-22 03:30:08,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 03:30:08,676 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:30:08,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:08,696 INFO L225 Difference]: With dead ends: 3000 [2024-11-22 03:30:08,696 INFO L226 Difference]: Without dead ends: 2723 [2024-11-22 03:30:08,699 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:30:08,700 INFO L432 NwaCegarLoop]: 4311 mSDtfsCounter, 4791 mSDsluCounter, 8814 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:30:08,700 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.5s Time] [2024-11-22 03:30:08,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2723 states. [2024-11-22 03:30:08,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2723 to 2700. [2024-11-22 03:30:08,765 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:30:08,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2700 states to 2700 states and 4855 transitions. [2024-11-22 03:30:08,776 INFO L78 Accepts]: Start accepts. Automaton has 2700 states and 4855 transitions. Word has length 135 [2024-11-22 03:30:08,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:08,776 INFO L471 AbstractCegarLoop]: Abstraction has 2700 states and 4855 transitions. [2024-11-22 03:30:08,776 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:30:08,777 INFO L276 IsEmpty]: Start isEmpty. Operand 2700 states and 4855 transitions. [2024-11-22 03:30:08,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:08,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:08,780 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:08,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 03:30:08,780 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:08,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:08,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1571352423, now seen corresponding path program 1 times [2024-11-22 03:30:08,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:08,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131453132] [2024-11-22 03:30:08,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:08,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:08,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:08,944 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:30:08,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:08,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131453132] [2024-11-22 03:30:08,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131453132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:08,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:08,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:30:08,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632416917] [2024-11-22 03:30:08,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:08,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:30:08,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:08,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:30:08,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:30:08,952 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:30:09,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:09,692 INFO L93 Difference]: Finished difference Result 3625 states and 6314 transitions. [2024-11-22 03:30:09,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:30:09,692 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:30:09,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:09,702 INFO L225 Difference]: With dead ends: 3625 [2024-11-22 03:30:09,702 INFO L226 Difference]: Without dead ends: 3062 [2024-11-22 03:30:09,704 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:30:09,705 INFO L432 NwaCegarLoop]: 4556 mSDtfsCounter, 4792 mSDsluCounter, 13696 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-22 03:30:09,705 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.6s Time] [2024-11-22 03:30:09,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3062 states. [2024-11-22 03:30:09,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3062 to 2967. [2024-11-22 03:30:09,758 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:30:09,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2967 states to 2967 states and 5265 transitions. [2024-11-22 03:30:09,768 INFO L78 Accepts]: Start accepts. Automaton has 2967 states and 5265 transitions. Word has length 135 [2024-11-22 03:30:09,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:09,768 INFO L471 AbstractCegarLoop]: Abstraction has 2967 states and 5265 transitions. [2024-11-22 03:30:09,768 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:30:09,768 INFO L276 IsEmpty]: Start isEmpty. Operand 2967 states and 5265 transitions. [2024-11-22 03:30:09,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:09,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:09,770 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:30:09,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 03:30:09,770 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:09,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:09,770 INFO L85 PathProgramCache]: Analyzing trace with hash -794682647, now seen corresponding path program 1 times [2024-11-22 03:30:09,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:09,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145261375] [2024-11-22 03:30:09,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:09,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:09,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:09,880 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:30:09,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:09,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145261375] [2024-11-22 03:30:09,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145261375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:09,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:09,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:30:09,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645279444] [2024-11-22 03:30:09,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:09,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:30:09,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:09,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:30:09,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:30:09,883 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:30:10,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:10,412 INFO L93 Difference]: Finished difference Result 4472 states and 7635 transitions. [2024-11-22 03:30:10,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:30:10,413 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:30:10,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:10,428 INFO L225 Difference]: With dead ends: 4472 [2024-11-22 03:30:10,428 INFO L226 Difference]: Without dead ends: 3642 [2024-11-22 03:30:10,432 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:30:10,433 INFO L432 NwaCegarLoop]: 4337 mSDtfsCounter, 4812 mSDsluCounter, 13170 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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:30:10,433 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:30:10,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3642 states. [2024-11-22 03:30:10,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3642 to 3534. [2024-11-22 03:30:10,510 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:30:10,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3534 states to 3534 states and 6150 transitions. [2024-11-22 03:30:10,522 INFO L78 Accepts]: Start accepts. Automaton has 3534 states and 6150 transitions. Word has length 135 [2024-11-22 03:30:10,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:10,522 INFO L471 AbstractCegarLoop]: Abstraction has 3534 states and 6150 transitions. [2024-11-22 03:30:10,522 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:30:10,522 INFO L276 IsEmpty]: Start isEmpty. Operand 3534 states and 6150 transitions. [2024-11-22 03:30:10,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:10,524 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:10,524 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:30:10,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 03:30:10,525 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:10,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:10,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1207203623, now seen corresponding path program 1 times [2024-11-22 03:30:10,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:10,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040416677] [2024-11-22 03:30:10,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:10,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:10,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:10,663 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:30:10,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:10,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040416677] [2024-11-22 03:30:10,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040416677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:10,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:10,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:30:10,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442489025] [2024-11-22 03:30:10,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:10,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:30:10,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:10,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:30:10,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:30:10,667 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:30:11,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:11,361 INFO L93 Difference]: Finished difference Result 6293 states and 10534 transitions. [2024-11-22 03:30:11,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:30:11,361 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:30:11,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:11,378 INFO L225 Difference]: With dead ends: 6293 [2024-11-22 03:30:11,379 INFO L226 Difference]: Without dead ends: 4896 [2024-11-22 03:30:11,384 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:30:11,385 INFO L432 NwaCegarLoop]: 4549 mSDtfsCounter, 4782 mSDsluCounter, 13675 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-22 03:30:11,385 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.6s Time] [2024-11-22 03:30:11,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4896 states. [2024-11-22 03:30:11,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4896 to 4761. [2024-11-22 03:30:11,486 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:30:11,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4761 states to 4761 states and 8110 transitions. [2024-11-22 03:30:11,498 INFO L78 Accepts]: Start accepts. Automaton has 4761 states and 8110 transitions. Word has length 135 [2024-11-22 03:30:11,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:11,498 INFO L471 AbstractCegarLoop]: Abstraction has 4761 states and 8110 transitions. [2024-11-22 03:30:11,498 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:30:11,499 INFO L276 IsEmpty]: Start isEmpty. Operand 4761 states and 8110 transitions. [2024-11-22 03:30:11,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:11,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:11,501 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:30:11,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 03:30:11,501 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:11,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:11,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1360618711, now seen corresponding path program 1 times [2024-11-22 03:30:11,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:11,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26065664] [2024-11-22 03:30:11,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:11,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:11,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:11,622 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:30:11,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:11,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26065664] [2024-11-22 03:30:11,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26065664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:11,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:11,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:30:11,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719196216] [2024-11-22 03:30:11,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:11,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:30:11,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:11,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:30:11,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:30:11,625 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:30:12,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:12,254 INFO L93 Difference]: Finished difference Result 10250 states and 17004 transitions. [2024-11-22 03:30:12,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:30:12,255 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:30:12,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:12,287 INFO L225 Difference]: With dead ends: 10250 [2024-11-22 03:30:12,287 INFO L226 Difference]: Without dead ends: 7626 [2024-11-22 03:30:12,301 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:30:12,302 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:30:12,303 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:30:12,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7626 states. [2024-11-22 03:30:12,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7626 to 7449. [2024-11-22 03:30:12,532 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:30:12,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7449 states to 7449 states and 12536 transitions. [2024-11-22 03:30:12,551 INFO L78 Accepts]: Start accepts. Automaton has 7449 states and 12536 transitions. Word has length 135 [2024-11-22 03:30:12,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:12,552 INFO L471 AbstractCegarLoop]: Abstraction has 7449 states and 12536 transitions. [2024-11-22 03:30:12,552 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:30:12,552 INFO L276 IsEmpty]: Start isEmpty. Operand 7449 states and 12536 transitions. [2024-11-22 03:30:12,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:12,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:12,557 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:30:12,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 03:30:12,557 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:12,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:12,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1286985643, now seen corresponding path program 1 times [2024-11-22 03:30:12,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:12,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529069734] [2024-11-22 03:30:12,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:12,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:12,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:12,668 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:30:12,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:12,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529069734] [2024-11-22 03:30:12,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529069734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:12,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:12,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:30:12,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428160959] [2024-11-22 03:30:12,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:12,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:30:12,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:12,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:30:12,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:30:12,671 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:30:13,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:13,423 INFO L93 Difference]: Finished difference Result 19082 states and 32032 transitions. [2024-11-22 03:30:13,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:30:13,424 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:30:13,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:13,481 INFO L225 Difference]: With dead ends: 19082 [2024-11-22 03:30:13,481 INFO L226 Difference]: Without dead ends: 13770 [2024-11-22 03:30:13,506 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:30:13,507 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:30:13,507 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:30:13,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13770 states. [2024-11-22 03:30:14,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13770 to 13500. [2024-11-22 03:30:14,090 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:30:14,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13500 states to 13500 states and 22952 transitions. [2024-11-22 03:30:14,136 INFO L78 Accepts]: Start accepts. Automaton has 13500 states and 22952 transitions. Word has length 135 [2024-11-22 03:30:14,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:14,136 INFO L471 AbstractCegarLoop]: Abstraction has 13500 states and 22952 transitions. [2024-11-22 03:30:14,137 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:30:14,137 INFO L276 IsEmpty]: Start isEmpty. Operand 13500 states and 22952 transitions. [2024-11-22 03:30:14,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:14,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:14,145 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:30:14,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 03:30:14,145 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:14,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:14,146 INFO L85 PathProgramCache]: Analyzing trace with hash -844365079, now seen corresponding path program 1 times [2024-11-22 03:30:14,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:14,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286826888] [2024-11-22 03:30:14,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:14,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:14,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:14,275 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:30:14,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:14,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286826888] [2024-11-22 03:30:14,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286826888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:14,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:14,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 03:30:14,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715209982] [2024-11-22 03:30:14,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:14,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 03:30:14,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:14,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 03:30:14,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:30:14,278 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:30:14,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:14,999 INFO L93 Difference]: Finished difference Result 27803 states and 48157 transitions. [2024-11-22 03:30:15,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:30:15,000 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:30:15,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:15,064 INFO L225 Difference]: With dead ends: 27803 [2024-11-22 03:30:15,064 INFO L226 Difference]: Without dead ends: 16440 [2024-11-22 03:30:15,106 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:30:15,108 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:30:15,109 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:30:15,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16440 states. [2024-11-22 03:30:15,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16440 to 13500. [2024-11-22 03:30:15,651 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:30:15,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13500 states to 13500 states and 22919 transitions. [2024-11-22 03:30:15,701 INFO L78 Accepts]: Start accepts. Automaton has 13500 states and 22919 transitions. Word has length 135 [2024-11-22 03:30:15,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:15,702 INFO L471 AbstractCegarLoop]: Abstraction has 13500 states and 22919 transitions. [2024-11-22 03:30:15,702 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:30:15,702 INFO L276 IsEmpty]: Start isEmpty. Operand 13500 states and 22919 transitions. [2024-11-22 03:30:15,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:15,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:15,711 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:30:15,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 03:30:15,712 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:15,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:15,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1882949653, now seen corresponding path program 1 times [2024-11-22 03:30:15,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:15,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350299066] [2024-11-22 03:30:15,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:15,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:15,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:15,843 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:30:15,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:15,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350299066] [2024-11-22 03:30:15,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350299066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:15,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:15,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:30:15,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759577429] [2024-11-22 03:30:15,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:15,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:30:15,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:15,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:30:15,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:30:15,845 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:30:16,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:16,915 INFO L93 Difference]: Finished difference Result 38993 states and 67731 transitions. [2024-11-22 03:30:16,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:30:16,915 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:30:16,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:17,011 INFO L225 Difference]: With dead ends: 38993 [2024-11-22 03:30:17,011 INFO L226 Difference]: Without dead ends: 27630 [2024-11-22 03:30:17,056 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:30:17,058 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:30:17,058 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:30:17,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27630 states. [2024-11-22 03:30:17,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27630 to 27222. [2024-11-22 03:30:18,010 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:30:18,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27222 states to 27222 states and 47993 transitions. [2024-11-22 03:30:18,099 INFO L78 Accepts]: Start accepts. Automaton has 27222 states and 47993 transitions. Word has length 135 [2024-11-22 03:30:18,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:18,099 INFO L471 AbstractCegarLoop]: Abstraction has 27222 states and 47993 transitions. [2024-11-22 03:30:18,099 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:30:18,099 INFO L276 IsEmpty]: Start isEmpty. Operand 27222 states and 47993 transitions. [2024-11-22 03:30:18,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:18,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:18,110 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:30:18,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 03:30:18,110 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:18,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:18,110 INFO L85 PathProgramCache]: Analyzing trace with hash 438852265, now seen corresponding path program 1 times [2024-11-22 03:30:18,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:18,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733718046] [2024-11-22 03:30:18,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:18,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:18,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:18,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:30:18,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:18,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733718046] [2024-11-22 03:30:18,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733718046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:18,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:18,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:30:18,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167386450] [2024-11-22 03:30:18,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:18,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:30:18,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:18,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:30:18,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:30:18,206 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:30:20,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:20,055 INFO L93 Difference]: Finished difference Result 88965 states and 163364 transitions. [2024-11-22 03:30:20,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:30:20,055 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:30:20,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:20,319 INFO L225 Difference]: With dead ends: 88965 [2024-11-22 03:30:20,319 INFO L226 Difference]: Without dead ends: 63880 [2024-11-22 03:30:20,406 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:30:20,407 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:30:20,408 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:30:20,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63880 states. [2024-11-22 03:30:22,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63880 to 59091. [2024-11-22 03:30:22,933 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:30:23,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59091 states to 59091 states and 111773 transitions. [2024-11-22 03:30:23,426 INFO L78 Accepts]: Start accepts. Automaton has 59091 states and 111773 transitions. Word has length 135 [2024-11-22 03:30:23,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:23,426 INFO L471 AbstractCegarLoop]: Abstraction has 59091 states and 111773 transitions. [2024-11-22 03:30:23,426 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:30:23,427 INFO L276 IsEmpty]: Start isEmpty. Operand 59091 states and 111773 transitions. [2024-11-22 03:30:23,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:23,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:23,445 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:30:23,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 03:30:23,445 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:23,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:23,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1703008213, now seen corresponding path program 1 times [2024-11-22 03:30:23,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:23,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587762577] [2024-11-22 03:30:23,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:23,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:23,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:23,538 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:30:23,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:23,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587762577] [2024-11-22 03:30:23,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587762577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:23,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:23,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:30:23,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988845725] [2024-11-22 03:30:23,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:23,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:30:23,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:23,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:30:23,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:30:23,540 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:30:28,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:30:28,449 INFO L93 Difference]: Finished difference Result 200354 states and 405126 transitions. [2024-11-22 03:30:28,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:30:28,450 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:30:28,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:30:29,231 INFO L225 Difference]: With dead ends: 200354 [2024-11-22 03:30:29,232 INFO L226 Difference]: Without dead ends: 143400 [2024-11-22 03:30:29,542 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:30:29,543 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.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:30:29,543 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.5s Time] [2024-11-22 03:30:29,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143400 states. [2024-11-22 03:30:36,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143400 to 133750. [2024-11-22 03:30:36,556 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:30:37,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133750 states to 133750 states and 281697 transitions. [2024-11-22 03:30:37,744 INFO L78 Accepts]: Start accepts. Automaton has 133750 states and 281697 transitions. Word has length 135 [2024-11-22 03:30:37,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:30:37,744 INFO L471 AbstractCegarLoop]: Abstraction has 133750 states and 281697 transitions. [2024-11-22 03:30:37,745 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:30:37,745 INFO L276 IsEmpty]: Start isEmpty. Operand 133750 states and 281697 transitions. [2024-11-22 03:30:37,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:30:37,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:30:37,779 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:30:37,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 03:30:37,779 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:30:37,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:30:37,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1968677481, now seen corresponding path program 1 times [2024-11-22 03:30:37,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:30:37,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877346714] [2024-11-22 03:30:37,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:30:37,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:30:37,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:30:37,880 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:30:37,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:30:37,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877346714] [2024-11-22 03:30:37,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877346714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:30:37,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:30:37,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:30:37,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682379237] [2024-11-22 03:30:37,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:30:37,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:30:37,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:30:37,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:30:37,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:30:37,883 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)