./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.10.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 6ba9401cadb8fecd59a1a331c94e3215cc972a92f03516bfd6c95164e3ec98a9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 08:08:24,923 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 08:08:24,997 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 08:08:25,000 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 08:08:25,002 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 08:08:25,027 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 08:08:25,028 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 08:08:25,029 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 08:08:25,029 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 08:08:25,030 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 08:08:25,031 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 08:08:25,031 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 08:08:25,031 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 08:08:25,031 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 08:08:25,033 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 08:08:25,033 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 08:08:25,034 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 08:08:25,034 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 08:08:25,034 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 08:08:25,034 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 08:08:25,034 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 08:08:25,035 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 08:08:25,035 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 08:08:25,039 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 08:08:25,039 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 08:08:25,039 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 08:08:25,039 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 08:08:25,040 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 08:08:25,040 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 08:08:25,040 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 08:08:25,040 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 08:08:25,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 08:08:25,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:08:25,041 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 08:08:25,041 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 08:08:25,041 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 08:08:25,041 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 08:08:25,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 08:08:25,041 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 08:08:25,041 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 08:08:25,041 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 08:08:25,042 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 08:08:25,043 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 -> 6ba9401cadb8fecd59a1a331c94e3215cc972a92f03516bfd6c95164e3ec98a9 [2024-11-16 08:08:25,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 08:08:25,236 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 08:08:25,238 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 08:08:25,239 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 08:08:25,240 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 08:08:25,240 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.10.cil-2.c [2024-11-16 08:08:26,416 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 08:08:26,615 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 08:08:26,616 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.10.cil-2.c [2024-11-16 08:08:26,627 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adc0fd59f/b5d2ad9edab7448b958c9dd8057a62cb/FLAG7947d123d [2024-11-16 08:08:27,009 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adc0fd59f/b5d2ad9edab7448b958c9dd8057a62cb [2024-11-16 08:08:27,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 08:08:27,014 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 08:08:27,015 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 08:08:27,015 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 08:08:27,019 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 08:08:27,019 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,020 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50e66a24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27, skipping insertion in model container [2024-11-16 08:08:27,020 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,055 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 08:08:27,173 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/systemc/token_ring.10.cil-2.c[671,684] [2024-11-16 08:08:27,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:08:27,277 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 08:08:27,285 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/systemc/token_ring.10.cil-2.c[671,684] [2024-11-16 08:08:27,340 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:08:27,363 INFO L204 MainTranslator]: Completed translation [2024-11-16 08:08:27,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27 WrapperNode [2024-11-16 08:08:27,363 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 08:08:27,364 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 08:08:27,364 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 08:08:27,364 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 08:08:27,369 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,383 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,415 INFO L138 Inliner]: procedures = 48, calls = 61, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 746 [2024-11-16 08:08:27,416 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 08:08:27,416 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 08:08:27,417 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 08:08:27,417 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 08:08:27,431 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,431 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,433 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,451 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 08:08:27,451 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,452 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,458 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,459 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,460 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,461 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,464 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 08:08:27,465 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 08:08:27,465 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 08:08:27,465 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 08:08:27,465 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (1/1) ... [2024-11-16 08:08:27,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:08:27,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:08:27,499 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 08:08:27,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 08:08:27,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 08:08:27,542 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 08:08:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 08:08:27,543 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 08:08:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 08:08:27,543 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 08:08:27,544 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 08:08:27,544 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 08:08:27,544 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 08:08:27,544 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 08:08:27,544 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 08:08:27,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 08:08:27,545 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 08:08:27,545 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 08:08:27,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 08:08:27,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 08:08:27,654 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 08:08:27,656 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 08:08:28,294 INFO L? ?]: Removed 85 outVars from TransFormulas that were not future-live. [2024-11-16 08:08:28,295 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 08:08:28,318 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 08:08:28,319 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 08:08:28,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:08:28 BoogieIcfgContainer [2024-11-16 08:08:28,320 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 08:08:28,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 08:08:28,322 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 08:08:28,324 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 08:08:28,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:08:27" (1/3) ... [2024-11-16 08:08:28,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a5bd89e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:08:28, skipping insertion in model container [2024-11-16 08:08:28,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:27" (2/3) ... [2024-11-16 08:08:28,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a5bd89e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:08:28, skipping insertion in model container [2024-11-16 08:08:28,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:08:28" (3/3) ... [2024-11-16 08:08:28,327 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.10.cil-2.c [2024-11-16 08:08:28,340 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 08:08:28,340 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 08:08:28,404 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 08:08:28,409 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;@1fd2e5b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 08:08:28,409 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 08:08:28,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 395 states, 363 states have (on average 1.5426997245179064) internal successors, (560), 365 states have internal predecessors, (560), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-16 08:08:28,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:08:28,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:28,435 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:08:28,436 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:28,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:28,441 INFO L85 PathProgramCache]: Analyzing trace with hash -932164243, now seen corresponding path program 1 times [2024-11-16 08:08:28,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:28,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965380235] [2024-11-16 08:08:28,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:28,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:28,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:28,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:28,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:28,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:08:28,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:29,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:08:29,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:29,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:08:29,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:29,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:08:29,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:29,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:29,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:29,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965380235] [2024-11-16 08:08:29,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965380235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:29,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:29,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 08:08:29,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507316778] [2024-11-16 08:08:29,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:29,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 08:08:29,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:29,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 08:08:29,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 08:08:29,127 INFO L87 Difference]: Start difference. First operand has 395 states, 363 states have (on average 1.5426997245179064) internal successors, (560), 365 states have internal predecessors, (560), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:31,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:31,411 INFO L93 Difference]: Finished difference Result 1377 states and 2179 transitions. [2024-11-16 08:08:31,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 08:08:31,414 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:08:31,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:31,430 INFO L225 Difference]: With dead ends: 1377 [2024-11-16 08:08:31,430 INFO L226 Difference]: Without dead ends: 990 [2024-11-16 08:08:31,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:08:31,437 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 1387 mSDsluCounter, 1055 mSDsCounter, 0 mSdLazyCounter, 1930 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1404 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 2030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:31,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1404 Valid, 1389 Invalid, 2030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1930 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 08:08:31,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2024-11-16 08:08:31,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 750. [2024-11-16 08:08:31,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 693 states have (on average 1.4978354978354977) internal successors, (1038), 695 states have internal predecessors, (1038), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-16 08:08:31,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1127 transitions. [2024-11-16 08:08:31,550 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1127 transitions. Word has length 160 [2024-11-16 08:08:31,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:31,550 INFO L471 AbstractCegarLoop]: Abstraction has 750 states and 1127 transitions. [2024-11-16 08:08:31,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:31,551 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1127 transitions. [2024-11-16 08:08:31,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:08:31,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:31,553 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:08:31,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 08:08:31,553 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:31,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:31,554 INFO L85 PathProgramCache]: Analyzing trace with hash 237277291, now seen corresponding path program 1 times [2024-11-16 08:08:31,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:31,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953211270] [2024-11-16 08:08:31,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:31,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:31,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:31,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:31,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:31,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:08:31,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:31,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:08:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:31,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:08:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:31,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:08:31,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:31,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:31,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:31,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953211270] [2024-11-16 08:08:31,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953211270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:31,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:31,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:31,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715236431] [2024-11-16 08:08:31,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:31,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:31,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:31,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:31,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:31,864 INFO L87 Difference]: Start difference. First operand 750 states and 1127 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:34,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:34,500 INFO L93 Difference]: Finished difference Result 2230 states and 3424 transitions. [2024-11-16 08:08:34,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:34,502 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:08:34,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:34,510 INFO L225 Difference]: With dead ends: 2230 [2024-11-16 08:08:34,510 INFO L226 Difference]: Without dead ends: 1498 [2024-11-16 08:08:34,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:34,514 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 1407 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3065 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1424 SdHoareTripleChecker+Valid, 2649 SdHoareTripleChecker+Invalid, 3122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:34,514 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1424 Valid, 2649 Invalid, 3122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3065 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 08:08:34,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1498 states. [2024-11-16 08:08:34,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1498 to 1100. [2024-11-16 08:08:34,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1100 states, 1017 states have (on average 1.4896755162241888) internal successors, (1515), 1020 states have internal predecessors, (1515), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2024-11-16 08:08:34,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1100 states to 1100 states and 1644 transitions. [2024-11-16 08:08:34,572 INFO L78 Accepts]: Start accepts. Automaton has 1100 states and 1644 transitions. Word has length 160 [2024-11-16 08:08:34,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:34,574 INFO L471 AbstractCegarLoop]: Abstraction has 1100 states and 1644 transitions. [2024-11-16 08:08:34,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:34,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1100 states and 1644 transitions. [2024-11-16 08:08:34,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:08:34,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:34,578 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:08:34,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 08:08:34,578 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:34,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:34,579 INFO L85 PathProgramCache]: Analyzing trace with hash -656657620, now seen corresponding path program 1 times [2024-11-16 08:08:34,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:34,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641586036] [2024-11-16 08:08:34,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:34,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:34,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:34,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:08:34,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:08:34,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:08:34,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:08:34,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:34,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:34,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641586036] [2024-11-16 08:08:34,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641586036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:34,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:34,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:34,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019155843] [2024-11-16 08:08:34,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:34,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:34,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:34,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:34,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:34,797 INFO L87 Difference]: Start difference. First operand 1100 states and 1644 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:37,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:37,312 INFO L93 Difference]: Finished difference Result 3531 states and 5407 transitions. [2024-11-16 08:08:37,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:37,313 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:08:37,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:37,324 INFO L225 Difference]: With dead ends: 3531 [2024-11-16 08:08:37,324 INFO L226 Difference]: Without dead ends: 2449 [2024-11-16 08:08:37,327 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:37,328 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 1405 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3061 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1422 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 3120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:37,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1422 Valid, 2647 Invalid, 3120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3061 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-16 08:08:37,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2449 states. [2024-11-16 08:08:37,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2449 to 1801. [2024-11-16 08:08:37,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1801 states, 1666 states have (on average 1.482593037214886) internal successors, (2470), 1671 states have internal predecessors, (2470), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2024-11-16 08:08:37,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1801 states to 1801 states and 2683 transitions. [2024-11-16 08:08:37,417 INFO L78 Accepts]: Start accepts. Automaton has 1801 states and 2683 transitions. Word has length 160 [2024-11-16 08:08:37,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:37,418 INFO L471 AbstractCegarLoop]: Abstraction has 1801 states and 2683 transitions. [2024-11-16 08:08:37,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:37,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1801 states and 2683 transitions. [2024-11-16 08:08:37,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:08:37,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:37,420 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:08:37,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 08:08:37,420 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:37,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:37,421 INFO L85 PathProgramCache]: Analyzing trace with hash 422884427, now seen corresponding path program 1 times [2024-11-16 08:08:37,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:37,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619404693] [2024-11-16 08:08:37,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:37,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:37,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:37,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:37,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:37,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:08:37,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:37,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:08:37,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:37,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:08:37,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:37,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:08:37,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:37,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:37,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:37,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619404693] [2024-11-16 08:08:37,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619404693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:37,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:37,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:37,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968282840] [2024-11-16 08:08:37,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:37,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:37,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:37,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:37,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:37,672 INFO L87 Difference]: Start difference. First operand 1801 states and 2683 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:39,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:39,897 INFO L93 Difference]: Finished difference Result 6044 states and 9210 transitions. [2024-11-16 08:08:39,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:39,898 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:08:39,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:39,915 INFO L225 Difference]: With dead ends: 6044 [2024-11-16 08:08:39,915 INFO L226 Difference]: Without dead ends: 4261 [2024-11-16 08:08:39,920 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:39,923 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 1508 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 2589 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 2680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:39,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 1657 Invalid, 2680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 2589 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 08:08:39,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4261 states. [2024-11-16 08:08:40,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4261 to 3204. [2024-11-16 08:08:40,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3204 states, 2965 states have (on average 1.4772344013490726) internal successors, (4380), 2974 states have internal predecessors, (4380), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2024-11-16 08:08:40,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3204 states to 3204 states and 4767 transitions. [2024-11-16 08:08:40,047 INFO L78 Accepts]: Start accepts. Automaton has 3204 states and 4767 transitions. Word has length 160 [2024-11-16 08:08:40,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:40,047 INFO L471 AbstractCegarLoop]: Abstraction has 3204 states and 4767 transitions. [2024-11-16 08:08:40,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:40,048 INFO L276 IsEmpty]: Start isEmpty. Operand 3204 states and 4767 transitions. [2024-11-16 08:08:40,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:08:40,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:40,050 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:08:40,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 08:08:40,051 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:40,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:40,051 INFO L85 PathProgramCache]: Analyzing trace with hash 457708364, now seen corresponding path program 1 times [2024-11-16 08:08:40,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:40,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403585208] [2024-11-16 08:08:40,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:40,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:40,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:40,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:40,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:40,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:08:40,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:40,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:08:40,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:40,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:08:40,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:40,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:08:40,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:40,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:40,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:40,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403585208] [2024-11-16 08:08:40,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403585208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:40,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:40,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:40,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384200791] [2024-11-16 08:08:40,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:40,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:40,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:40,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:40,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:40,269 INFO L87 Difference]: Start difference. First operand 3204 states and 4767 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:42,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:42,761 INFO L93 Difference]: Finished difference Result 11062 states and 16820 transitions. [2024-11-16 08:08:42,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:42,762 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:08:42,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:42,788 INFO L225 Difference]: With dead ends: 11062 [2024-11-16 08:08:42,789 INFO L226 Difference]: Without dead ends: 7876 [2024-11-16 08:08:42,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:42,798 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 1403 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3019 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 3078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:42,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1420 Valid, 2647 Invalid, 3078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3019 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 08:08:42,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7876 states. [2024-11-16 08:08:43,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7876 to 6024. [2024-11-16 08:08:43,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6024 states, 5577 states have (on average 1.4746279361663976) internal successors, (8224), 5594 states have internal predecessors, (8224), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2024-11-16 08:08:43,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6024 states to 6024 states and 8977 transitions. [2024-11-16 08:08:43,027 INFO L78 Accepts]: Start accepts. Automaton has 6024 states and 8977 transitions. Word has length 160 [2024-11-16 08:08:43,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:43,028 INFO L471 AbstractCegarLoop]: Abstraction has 6024 states and 8977 transitions. [2024-11-16 08:08:43,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:43,028 INFO L276 IsEmpty]: Start isEmpty. Operand 6024 states and 8977 transitions. [2024-11-16 08:08:43,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:08:43,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:43,032 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:08:43,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 08:08:43,033 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:43,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:43,033 INFO L85 PathProgramCache]: Analyzing trace with hash -990298483, now seen corresponding path program 1 times [2024-11-16 08:08:43,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:43,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046428522] [2024-11-16 08:08:43,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:43,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:43,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:43,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:43,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:43,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:08:43,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:43,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:08:43,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:43,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:08:43,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:43,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:08:43,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:43,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:43,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:43,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046428522] [2024-11-16 08:08:43,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046428522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:43,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:43,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:43,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591264025] [2024-11-16 08:08:43,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:43,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:43,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:43,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:43,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:43,275 INFO L87 Difference]: Start difference. First operand 6024 states and 8977 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:45,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:45,798 INFO L93 Difference]: Finished difference Result 21116 states and 32132 transitions. [2024-11-16 08:08:45,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:45,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:08:45,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:45,860 INFO L225 Difference]: With dead ends: 21116 [2024-11-16 08:08:45,861 INFO L226 Difference]: Without dead ends: 15110 [2024-11-16 08:08:45,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:45,876 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 1402 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 3006 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 3065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:45,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 2647 Invalid, 3065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3006 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 08:08:45,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15110 states. [2024-11-16 08:08:46,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15110 to 11677. [2024-11-16 08:08:46,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11677 states, 10814 states have (on average 1.4730904383206953) internal successors, (15930), 10847 states have internal predecessors, (15930), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 08:08:46,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11677 states to 11677 states and 17469 transitions. [2024-11-16 08:08:46,385 INFO L78 Accepts]: Start accepts. Automaton has 11677 states and 17469 transitions. Word has length 160 [2024-11-16 08:08:46,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:46,385 INFO L471 AbstractCegarLoop]: Abstraction has 11677 states and 17469 transitions. [2024-11-16 08:08:46,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:46,386 INFO L276 IsEmpty]: Start isEmpty. Operand 11677 states and 17469 transitions. [2024-11-16 08:08:46,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:08:46,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:46,393 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:08:46,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 08:08:46,393 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:46,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:46,394 INFO L85 PathProgramCache]: Analyzing trace with hash 348464940, now seen corresponding path program 1 times [2024-11-16 08:08:46,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:46,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186648931] [2024-11-16 08:08:46,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:46,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:46,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:46,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:46,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:46,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:08:46,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:46,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:08:46,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:46,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:08:46,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:46,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:08:46,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:46,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:46,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:46,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186648931] [2024-11-16 08:08:46,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186648931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:46,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:46,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:46,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117670963] [2024-11-16 08:08:46,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:46,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:46,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:46,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:46,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:46,595 INFO L87 Difference]: Start difference. First operand 11677 states and 17469 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:49,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:49,613 INFO L93 Difference]: Finished difference Result 41223 states and 62946 transitions. [2024-11-16 08:08:49,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:49,613 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:08:49,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:49,699 INFO L225 Difference]: With dead ends: 41223 [2024-11-16 08:08:49,699 INFO L226 Difference]: Without dead ends: 29564 [2024-11-16 08:08:49,731 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:49,732 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 1401 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 2993 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1418 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 3052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:49,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1418 Valid, 2647 Invalid, 3052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2993 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 08:08:49,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29564 states. [2024-11-16 08:08:50,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29564 to 23014. [2024-11-16 08:08:50,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23014 states, 21319 states have (on average 1.472301702706506) internal successors, (31388), 21384 states have internal predecessors, (31388), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-16 08:08:50,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23014 states to 23014 states and 34661 transitions. [2024-11-16 08:08:50,581 INFO L78 Accepts]: Start accepts. Automaton has 23014 states and 34661 transitions. Word has length 160 [2024-11-16 08:08:50,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:50,581 INFO L471 AbstractCegarLoop]: Abstraction has 23014 states and 34661 transitions. [2024-11-16 08:08:50,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:50,582 INFO L276 IsEmpty]: Start isEmpty. Operand 23014 states and 34661 transitions. [2024-11-16 08:08:50,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:08:50,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:50,597 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:08:50,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 08:08:50,598 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:50,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:50,598 INFO L85 PathProgramCache]: Analyzing trace with hash 530198189, now seen corresponding path program 1 times [2024-11-16 08:08:50,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:50,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479606158] [2024-11-16 08:08:50,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:50,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:50,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:50,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:50,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:50,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:08:50,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:50,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:08:50,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:50,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:08:50,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:50,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:08:50,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:50,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:50,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:50,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479606158] [2024-11-16 08:08:50,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479606158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:50,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:50,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:50,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271595095] [2024-11-16 08:08:50,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:50,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:50,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:50,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:50,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:50,775 INFO L87 Difference]: Start difference. First operand 23014 states and 34661 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:54,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:54,903 INFO L93 Difference]: Finished difference Result 81438 states and 125176 transitions. [2024-11-16 08:08:54,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:54,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:08:54,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:55,053 INFO L225 Difference]: With dead ends: 81438 [2024-11-16 08:08:55,053 INFO L226 Difference]: Without dead ends: 58442 [2024-11-16 08:08:55,100 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:55,102 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 1400 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 2980 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1417 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 3039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:55,102 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1417 Valid, 2647 Invalid, 3039 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2980 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-16 08:08:55,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58442 states. [2024-11-16 08:08:56,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58442 to 45751. [2024-11-16 08:08:56,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45751 states, 42392 states have (on average 1.4719286657859973) internal successors, (62398), 42521 states have internal predecessors, (62398), 2456 states have call successors, (2456), 774 states have call predecessors, (2456), 902 states have return successors, (4771), 2583 states have call predecessors, (4771), 2456 states have call successors, (4771) [2024-11-16 08:08:57,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45751 states to 45751 states and 69625 transitions. [2024-11-16 08:08:57,054 INFO L78 Accepts]: Start accepts. Automaton has 45751 states and 69625 transitions. Word has length 160 [2024-11-16 08:08:57,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:57,055 INFO L471 AbstractCegarLoop]: Abstraction has 45751 states and 69625 transitions. [2024-11-16 08:08:57,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:08:57,055 INFO L276 IsEmpty]: Start isEmpty. Operand 45751 states and 69625 transitions. [2024-11-16 08:08:57,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:08:57,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:57,086 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:08:57,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 08:08:57,086 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:57,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:57,087 INFO L85 PathProgramCache]: Analyzing trace with hash 674607884, now seen corresponding path program 1 times [2024-11-16 08:08:57,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:57,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389315896] [2024-11-16 08:08:57,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:57,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:57,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:57,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:57,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:57,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:08:57,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:57,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:08:57,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:57,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:08:57,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:57,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:08:57,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:57,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:57,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:57,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389315896] [2024-11-16 08:08:57,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389315896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:57,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:57,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:57,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25214949] [2024-11-16 08:08:57,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:57,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:57,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:57,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:57,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:57,286 INFO L87 Difference]: Start difference. First operand 45751 states and 69625 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:09:03,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:09:03,687 INFO L93 Difference]: Finished difference Result 161869 states and 251486 transitions. [2024-11-16 08:09:03,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:09:03,688 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:09:03,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:09:04,006 INFO L225 Difference]: With dead ends: 161869 [2024-11-16 08:09:04,007 INFO L226 Difference]: Without dead ends: 116136 [2024-11-16 08:09:04,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:09:04,105 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 1399 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 2967 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1416 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 3026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 08:09:04,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1416 Valid, 2647 Invalid, 3026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2967 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 08:09:04,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116136 states. [2024-11-16 08:09:08,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116136 to 91352. [2024-11-16 08:09:08,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91352 states, 84665 states have (on average 1.4717770034843205) internal successors, (124608), 84922 states have internal predecessors, (124608), 4888 states have call successors, (4888), 1542 states have call predecessors, (4888), 1798 states have return successors, (11705), 5143 states have call predecessors, (11705), 4888 states have call successors, (11705) [2024-11-16 08:09:08,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91352 states to 91352 states and 141201 transitions. [2024-11-16 08:09:08,419 INFO L78 Accepts]: Start accepts. Automaton has 91352 states and 141201 transitions. Word has length 160 [2024-11-16 08:09:08,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:09:08,420 INFO L471 AbstractCegarLoop]: Abstraction has 91352 states and 141201 transitions. [2024-11-16 08:09:08,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:09:08,420 INFO L276 IsEmpty]: Start isEmpty. Operand 91352 states and 141201 transitions. [2024-11-16 08:09:08,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:09:08,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:09:08,463 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:09:08,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 08:09:08,463 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:09:08,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:09:08,463 INFO L85 PathProgramCache]: Analyzing trace with hash 402171597, now seen corresponding path program 1 times [2024-11-16 08:09:08,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:09:08,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362909887] [2024-11-16 08:09:08,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:09:08,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:09:08,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:08,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:09:08,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:08,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:09:08,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:08,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:09:08,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:08,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:09:08,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:08,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:09:08,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:08,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:09:08,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:09:08,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362909887] [2024-11-16 08:09:08,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362909887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:09:08,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:09:08,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:09:08,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072807264] [2024-11-16 08:09:08,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:09:08,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:09:08,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:09:08,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:09:08,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:09:08,651 INFO L87 Difference]: Start difference. First operand 91352 states and 141201 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:09:14,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:09:14,060 INFO L93 Difference]: Finished difference Result 208965 states and 332238 transitions. [2024-11-16 08:09:14,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:09:14,061 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 160 [2024-11-16 08:09:14,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:09:14,585 INFO L225 Difference]: With dead ends: 208965 [2024-11-16 08:09:14,585 INFO L226 Difference]: Without dead ends: 117631 [2024-11-16 08:09:14,728 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:09:14,729 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 1174 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 1371 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1192 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 08:09:14,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1192 Valid, 1096 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1371 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 08:09:14,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117631 states. [2024-11-16 08:09:18,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117631 to 91352. [2024-11-16 08:09:18,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91352 states, 84665 states have (on average 1.4687415106596586) internal successors, (124351), 84922 states have internal predecessors, (124351), 4888 states have call successors, (4888), 1542 states have call predecessors, (4888), 1798 states have return successors, (11705), 5143 states have call predecessors, (11705), 4888 states have call successors, (11705) [2024-11-16 08:09:19,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91352 states to 91352 states and 140944 transitions. [2024-11-16 08:09:19,190 INFO L78 Accepts]: Start accepts. Automaton has 91352 states and 140944 transitions. Word has length 160 [2024-11-16 08:09:19,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:09:19,191 INFO L471 AbstractCegarLoop]: Abstraction has 91352 states and 140944 transitions. [2024-11-16 08:09:19,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 08:09:19,191 INFO L276 IsEmpty]: Start isEmpty. Operand 91352 states and 140944 transitions. [2024-11-16 08:09:19,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-16 08:09:19,232 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:09:19,232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 08:09:19,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 08:09:19,232 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:09:19,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:09:19,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1407731988, now seen corresponding path program 1 times [2024-11-16 08:09:19,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:09:19,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215991012] [2024-11-16 08:09:19,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:09:19,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:09:19,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:19,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:09:19,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:19,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-16 08:09:19,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:19,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 08:09:19,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:19,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 08:09:19,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:19,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 08:09:19,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:09:19,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:09:19,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:09:19,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215991012] [2024-11-16 08:09:19,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215991012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:09:19,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:09:19,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:09:19,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932123268] [2024-11-16 08:09:19,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:09:19,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:09:19,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:09:19,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:09:19,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:09:19,586 INFO L87 Difference]: Start difference. First operand 91352 states and 140944 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)