./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/transmitter.16.cil.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/transmitter.16.cil.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 45519c8273c53879cf6a170ed74d5bc0be814b1f3243ce6c30d1d3efe9a3cf32 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 08:10:29,278 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 08:10:29,332 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 08:10:29,338 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 08:10:29,339 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 08:10:29,362 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 08:10:29,363 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 08:10:29,363 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 08:10:29,364 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 08:10:29,365 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 08:10:29,366 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 08:10:29,366 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 08:10:29,366 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 08:10:29,367 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 08:10:29,368 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 08:10:29,368 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 08:10:29,369 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 08:10:29,369 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 08:10:29,369 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 08:10:29,369 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 08:10:29,371 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 08:10:29,372 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 08:10:29,372 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 08:10:29,372 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 08:10:29,373 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 08:10:29,373 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 08:10:29,373 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 08:10:29,373 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 08:10:29,374 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 08:10:29,374 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 08:10:29,374 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 08:10:29,374 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 08:10:29,374 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:10:29,374 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 08:10:29,375 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 08:10:29,375 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 08:10:29,375 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 08:10:29,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 08:10:29,375 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 08:10:29,376 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 08:10:29,376 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 08:10:29,377 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 08:10:29,377 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 -> 45519c8273c53879cf6a170ed74d5bc0be814b1f3243ce6c30d1d3efe9a3cf32 [2024-11-16 08:10:29,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 08:10:29,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 08:10:29,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 08:10:29,643 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 08:10:29,643 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 08:10:29,644 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.16.cil.c [2024-11-16 08:10:30,920 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 08:10:31,174 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 08:10:31,174 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.16.cil.c [2024-11-16 08:10:31,191 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bc197aed/b4d3d914cd5d4f8894b40c6b24bc8994/FLAGb64cd0f9b [2024-11-16 08:10:31,505 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9bc197aed/b4d3d914cd5d4f8894b40c6b24bc8994 [2024-11-16 08:10:31,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 08:10:31,508 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 08:10:31,509 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 08:10:31,509 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 08:10:31,513 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 08:10:31,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:31,514 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49f92cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31, skipping insertion in model container [2024-11-16 08:10:31,515 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:31,549 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 08:10:31,678 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/transmitter.16.cil.c[706,719] [2024-11-16 08:10:31,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:10:31,816 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 08:10:31,825 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/transmitter.16.cil.c[706,719] [2024-11-16 08:10:31,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:10:31,901 INFO L204 MainTranslator]: Completed translation [2024-11-16 08:10:31,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31 WrapperNode [2024-11-16 08:10:31,901 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 08:10:31,902 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 08:10:31,904 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 08:10:31,905 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 08:10:31,910 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:10:31" (1/1) ... [2024-11-16 08:10:31,929 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:10:31" (1/1) ... [2024-11-16 08:10:31,967 INFO L138 Inliner]: procedures = 56, calls = 71, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 956 [2024-11-16 08:10:31,967 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 08:10:31,968 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 08:10:31,968 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 08:10:31,968 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 08:10:31,976 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:31,976 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:31,980 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:31,992 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:10:31,992 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:31,992 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:32,001 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:32,002 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:32,004 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:32,006 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:32,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 08:10:32,009 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 08:10:32,009 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 08:10:32,010 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 08:10:32,010 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (1/1) ... [2024-11-16 08:10:32,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:10:32,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:10:32,051 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:10:32,057 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:10:32,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 08:10:32,132 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 08:10:32,133 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 08:10:32,133 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 08:10:32,133 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 08:10:32,133 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 08:10:32,133 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 08:10:32,133 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 08:10:32,134 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 08:10:32,134 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 08:10:32,134 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 08:10:32,135 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 08:10:32,135 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 08:10:32,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 08:10:32,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 08:10:32,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 08:10:32,276 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 08:10:32,277 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 08:10:32,986 INFO L? ?]: Removed 109 outVars from TransFormulas that were not future-live. [2024-11-16 08:10:32,987 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 08:10:33,003 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 08:10:33,004 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 08:10:33,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:10:33 BoogieIcfgContainer [2024-11-16 08:10:33,004 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 08:10:33,006 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 08:10:33,006 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 08:10:33,009 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 08:10:33,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:10:31" (1/3) ... [2024-11-16 08:10:33,010 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3686903c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:10:33, skipping insertion in model container [2024-11-16 08:10:33,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:10:31" (2/3) ... [2024-11-16 08:10:33,010 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3686903c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:10:33, skipping insertion in model container [2024-11-16 08:10:33,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:10:33" (3/3) ... [2024-11-16 08:10:33,011 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.16.cil.c [2024-11-16 08:10:33,026 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 08:10:33,026 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 08:10:33,097 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 08:10:33,104 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;@465839bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 08:10:33,104 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 08:10:33,110 INFO L276 IsEmpty]: Start isEmpty. Operand has 511 states, 477 states have (on average 1.551362683438155) internal successors, (740), 479 states have internal predecessors, (740), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-16 08:10:33,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:10:33,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:10:33,129 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:33,130 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:10:33,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:10:33,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1345758718, now seen corresponding path program 1 times [2024-11-16 08:10:33,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:10:33,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870440409] [2024-11-16 08:10:33,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:10:33,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:10:33,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:33,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:10:33,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:33,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:10:33,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:33,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:10:33,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:33,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:10:33,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:33,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:10:33,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:33,891 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:10:33,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:10:33,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870440409] [2024-11-16 08:10:33,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870440409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:10:33,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:10:33,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 08:10:33,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45558743] [2024-11-16 08:10:33,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:10:33,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 08:10:33,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:10:33,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 08:10:33,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 08:10:33,923 INFO L87 Difference]: Start difference. First operand has 511 states, 477 states have (on average 1.551362683438155) internal successors, (740), 479 states have internal predecessors, (740), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 4 states have internal predecessors, (189), 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:10:37,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:10:37,237 INFO L93 Difference]: Finished difference Result 1798 states and 2875 transitions. [2024-11-16 08:10:37,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 08:10:37,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 4 states have internal predecessors, (189), 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 199 [2024-11-16 08:10:37,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:10:37,277 INFO L225 Difference]: With dead ends: 1798 [2024-11-16 08:10:37,278 INFO L226 Difference]: Without dead ends: 1299 [2024-11-16 08:10:37,284 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:10:37,286 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 1836 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 2540 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1855 SdHoareTripleChecker+Valid, 1788 SdHoareTripleChecker+Invalid, 2649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 08:10:37,287 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1855 Valid, 1788 Invalid, 2649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2540 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 08:10:37,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2024-11-16 08:10:37,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 975. [2024-11-16 08:10:37,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 975 states, 914 states have (on average 1.5021881838074398) internal successors, (1373), 916 states have internal predecessors, (1373), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 08:10:37,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 975 states and 1470 transitions. [2024-11-16 08:10:37,406 INFO L78 Accepts]: Start accepts. Automaton has 975 states and 1470 transitions. Word has length 199 [2024-11-16 08:10:37,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:10:37,407 INFO L471 AbstractCegarLoop]: Abstraction has 975 states and 1470 transitions. [2024-11-16 08:10:37,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 4 states have internal predecessors, (189), 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:10:37,407 INFO L276 IsEmpty]: Start isEmpty. Operand 975 states and 1470 transitions. [2024-11-16 08:10:37,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:10:37,411 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:10:37,411 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:37,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 08:10:37,411 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:10:37,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:10:37,412 INFO L85 PathProgramCache]: Analyzing trace with hash 456721151, now seen corresponding path program 1 times [2024-11-16 08:10:37,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:10:37,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738990680] [2024-11-16 08:10:37,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:10:37,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:10:37,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:37,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:10:37,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:37,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:10:37,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:37,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:10:37,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:37,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:10:37,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:37,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:10:37,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:37,767 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:10:37,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:10:37,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738990680] [2024-11-16 08:10:37,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738990680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:10:37,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:10:37,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:10:37,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285277314] [2024-11-16 08:10:37,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:10:37,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:10:37,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:10:37,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:10:37,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:10:37,774 INFO L87 Difference]: Start difference. First operand 975 states and 1470 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:10:39,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:10:39,820 INFO L93 Difference]: Finished difference Result 2276 states and 3501 transitions. [2024-11-16 08:10:39,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:10:39,821 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:10:39,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:10:39,828 INFO L225 Difference]: With dead ends: 2276 [2024-11-16 08:10:39,829 INFO L226 Difference]: Without dead ends: 1323 [2024-11-16 08:10:39,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:10:39,831 INFO L432 NwaCegarLoop]: 401 mSDtfsCounter, 1341 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 2098 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 1721 SdHoareTripleChecker+Invalid, 2162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 08:10:39,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 1721 Invalid, 2162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2098 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 08:10:39,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1323 states. [2024-11-16 08:10:39,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1323 to 975. [2024-11-16 08:10:39,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 975 states, 914 states have (on average 1.5) internal successors, (1371), 916 states have internal predecessors, (1371), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 08:10:39,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 975 states and 1468 transitions. [2024-11-16 08:10:39,886 INFO L78 Accepts]: Start accepts. Automaton has 975 states and 1468 transitions. Word has length 199 [2024-11-16 08:10:39,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:10:39,888 INFO L471 AbstractCegarLoop]: Abstraction has 975 states and 1468 transitions. [2024-11-16 08:10:39,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:10:39,888 INFO L276 IsEmpty]: Start isEmpty. Operand 975 states and 1468 transitions. [2024-11-16 08:10:39,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:10:39,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:10:39,892 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:39,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 08:10:39,893 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:10:39,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:10:39,893 INFO L85 PathProgramCache]: Analyzing trace with hash 41394334, now seen corresponding path program 1 times [2024-11-16 08:10:39,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:10:39,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81454053] [2024-11-16 08:10:39,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:10:39,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:10:39,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:40,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:10:40,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:40,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:10:40,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:40,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:10:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:40,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:10:40,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:40,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:10:40,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:40,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:10:40,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:10:40,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81454053] [2024-11-16 08:10:40,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81454053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:10:40,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:10:40,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:10:40,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490286642] [2024-11-16 08:10:40,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:10:40,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:10:40,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:10:40,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:10:40,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:10:40,208 INFO L87 Difference]: Start difference. First operand 975 states and 1468 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:10:44,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:10:44,915 INFO L93 Difference]: Finished difference Result 3126 states and 4806 transitions. [2024-11-16 08:10:44,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:10:44,916 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:10:44,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:10:44,923 INFO L225 Difference]: With dead ends: 3126 [2024-11-16 08:10:44,923 INFO L226 Difference]: Without dead ends: 2173 [2024-11-16 08:10:44,925 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:10:44,926 INFO L432 NwaCegarLoop]: 772 mSDtfsCounter, 2005 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 5150 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2024 SdHoareTripleChecker+Valid, 3486 SdHoareTripleChecker+Invalid, 5213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 5150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-16 08:10:44,926 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2024 Valid, 3486 Invalid, 5213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 5150 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-16 08:10:44,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2173 states. [2024-11-16 08:10:44,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2173 to 1432. [2024-11-16 08:10:44,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1343 states have (on average 1.4914370811615785) internal successors, (2003), 1346 states have internal predecessors, (2003), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2024-11-16 08:10:44,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2144 transitions. [2024-11-16 08:10:44,995 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2144 transitions. Word has length 199 [2024-11-16 08:10:44,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:10:44,995 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2144 transitions. [2024-11-16 08:10:44,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:10:44,995 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2144 transitions. [2024-11-16 08:10:44,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:10:44,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:10:44,997 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:44,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 08:10:44,997 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:10:44,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:10:44,997 INFO L85 PathProgramCache]: Analyzing trace with hash 305091359, now seen corresponding path program 1 times [2024-11-16 08:10:44,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:10:44,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557533338] [2024-11-16 08:10:44,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:10:44,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:10:45,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:45,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:10:45,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:45,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:10:45,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:45,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:10:45,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:45,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:10:45,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:45,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:10:45,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:45,365 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:10:45,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:10:45,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557533338] [2024-11-16 08:10:45,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557533338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:10:45,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:10:45,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:10:45,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915594481] [2024-11-16 08:10:45,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:10:45,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:10:45,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:10:45,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:10:45,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:10:45,368 INFO L87 Difference]: Start difference. First operand 1432 states and 2144 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:10:50,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:10:50,098 INFO L93 Difference]: Finished difference Result 4836 states and 7414 transitions. [2024-11-16 08:10:50,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:10:50,098 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:10:50,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:10:50,108 INFO L225 Difference]: With dead ends: 4836 [2024-11-16 08:10:50,108 INFO L226 Difference]: Without dead ends: 3426 [2024-11-16 08:10:50,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:10:50,111 INFO L432 NwaCegarLoop]: 770 mSDtfsCounter, 2003 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 5138 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2022 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 5203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 5138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-16 08:10:50,112 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2022 Valid, 3484 Invalid, 5203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 5138 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-16 08:10:50,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3426 states. [2024-11-16 08:10:50,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3426 to 2348. [2024-11-16 08:10:50,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2348 states, 2203 states have (on average 1.4843395369950068) internal successors, (3270), 2208 states have internal predecessors, (3270), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2024-11-16 08:10:50,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2348 states to 2348 states and 3503 transitions. [2024-11-16 08:10:50,269 INFO L78 Accepts]: Start accepts. Automaton has 2348 states and 3503 transitions. Word has length 199 [2024-11-16 08:10:50,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:10:50,270 INFO L471 AbstractCegarLoop]: Abstraction has 2348 states and 3503 transitions. [2024-11-16 08:10:50,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:10:50,273 INFO L276 IsEmpty]: Start isEmpty. Operand 2348 states and 3503 transitions. [2024-11-16 08:10:50,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:10:50,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:10:50,275 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:50,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 08:10:50,275 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:10:50,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:10:50,275 INFO L85 PathProgramCache]: Analyzing trace with hash -379138946, now seen corresponding path program 1 times [2024-11-16 08:10:50,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:10:50,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549304034] [2024-11-16 08:10:50,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:10:50,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:10:50,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:50,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:10:50,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:50,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:10:50,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:50,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:10:50,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:50,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:10:50,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:50,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:10:50,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:50,506 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:10:50,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:10:50,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549304034] [2024-11-16 08:10:50,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549304034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:10:50,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:10:50,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:10:50,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291257280] [2024-11-16 08:10:50,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:10:50,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:10:50,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:10:50,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:10:50,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:10:50,512 INFO L87 Difference]: Start difference. First operand 2348 states and 3503 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:10:55,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:10:55,052 INFO L93 Difference]: Finished difference Result 8144 states and 12421 transitions. [2024-11-16 08:10:55,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:10:55,053 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:10:55,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:10:55,069 INFO L225 Difference]: With dead ends: 8144 [2024-11-16 08:10:55,069 INFO L226 Difference]: Without dead ends: 5818 [2024-11-16 08:10:55,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:10:55,073 INFO L432 NwaCegarLoop]: 770 mSDtfsCounter, 1999 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 5129 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 5194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 5129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:10:55,074 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 3484 Invalid, 5194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 5129 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-16 08:10:55,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5818 states. [2024-11-16 08:10:55,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5818 to 4182. [2024-11-16 08:10:55,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4182 states, 3925 states have (on average 1.479235668789809) internal successors, (5806), 3934 states have internal predecessors, (5806), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2024-11-16 08:10:55,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4182 states to 4182 states and 6229 transitions. [2024-11-16 08:10:55,312 INFO L78 Accepts]: Start accepts. Automaton has 4182 states and 6229 transitions. Word has length 199 [2024-11-16 08:10:55,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:10:55,312 INFO L471 AbstractCegarLoop]: Abstraction has 4182 states and 6229 transitions. [2024-11-16 08:10:55,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:10:55,313 INFO L276 IsEmpty]: Start isEmpty. Operand 4182 states and 6229 transitions. [2024-11-16 08:10:55,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:10:55,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:10:55,315 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:55,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 08:10:55,316 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:10:55,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:10:55,316 INFO L85 PathProgramCache]: Analyzing trace with hash 2092641087, now seen corresponding path program 1 times [2024-11-16 08:10:55,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:10:55,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271820391] [2024-11-16 08:10:55,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:10:55,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:10:55,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:55,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:10:55,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:55,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:10:55,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:55,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:10:55,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:55,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:10:55,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:55,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:10:55,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:10:55,564 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:10:55,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:10:55,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271820391] [2024-11-16 08:10:55,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271820391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:10:55,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:10:55,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:10:55,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546343568] [2024-11-16 08:10:55,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:10:55,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:10:55,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:10:55,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:10:55,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:10:55,566 INFO L87 Difference]: Start difference. First operand 4182 states and 6229 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:00,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:11:00,232 INFO L93 Difference]: Finished difference Result 14760 states and 22453 transitions. [2024-11-16 08:11:00,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:11:00,233 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:11:00,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:11:00,260 INFO L225 Difference]: With dead ends: 14760 [2024-11-16 08:11:00,260 INFO L226 Difference]: Without dead ends: 10600 [2024-11-16 08:11:00,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:11:00,267 INFO L432 NwaCegarLoop]: 770 mSDtfsCounter, 1995 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 5120 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2014 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 5185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 5120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:11:00,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2014 Valid, 3484 Invalid, 5185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 5120 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-16 08:11:00,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10600 states. [2024-11-16 08:11:00,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10600 to 7856. [2024-11-16 08:11:00,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7856 states, 7375 states have (on average 1.4760677966101694) internal successors, (10886), 7392 states have internal predecessors, (10886), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2024-11-16 08:11:00,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7856 states to 7856 states and 11707 transitions. [2024-11-16 08:11:00,608 INFO L78 Accepts]: Start accepts. Automaton has 7856 states and 11707 transitions. Word has length 199 [2024-11-16 08:11:00,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:11:00,608 INFO L471 AbstractCegarLoop]: Abstraction has 7856 states and 11707 transitions. [2024-11-16 08:11:00,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:00,609 INFO L276 IsEmpty]: Start isEmpty. Operand 7856 states and 11707 transitions. [2024-11-16 08:11:00,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:11:00,612 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:11:00,612 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:00,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 08:11:00,613 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:11:00,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:11:00,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1341091934, now seen corresponding path program 1 times [2024-11-16 08:11:00,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:11:00,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53204591] [2024-11-16 08:11:00,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:11:00,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:11:00,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:00,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:11:00,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:00,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:11:00,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:00,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:11:00,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:00,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:11:00,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:00,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:11:00,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:00,879 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:11:00,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:11:00,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53204591] [2024-11-16 08:11:00,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53204591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:11:00,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:11:00,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:11:00,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203532596] [2024-11-16 08:11:00,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:11:00,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:11:00,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:11:00,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:11:00,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:11:00,882 INFO L87 Difference]: Start difference. First operand 7856 states and 11707 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:05,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:11:05,714 INFO L93 Difference]: Finished difference Result 27992 states and 42577 transitions. [2024-11-16 08:11:05,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:11:05,714 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:11:05,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:11:05,763 INFO L225 Difference]: With dead ends: 27992 [2024-11-16 08:11:05,763 INFO L226 Difference]: Without dead ends: 20158 [2024-11-16 08:11:05,778 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:11:05,778 INFO L432 NwaCegarLoop]: 770 mSDtfsCounter, 1991 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 5111 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2010 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 5176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 5111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:11:05,779 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2010 Valid, 3484 Invalid, 5176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 5111 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-16 08:11:05,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20158 states. [2024-11-16 08:11:06,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20158 to 15218. [2024-11-16 08:11:06,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15218 states, 14289 states have (on average 1.4742809153894605) internal successors, (21066), 14322 states have internal predecessors, (21066), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 08:11:06,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15218 states to 15218 states and 22737 transitions. [2024-11-16 08:11:06,557 INFO L78 Accepts]: Start accepts. Automaton has 15218 states and 22737 transitions. Word has length 199 [2024-11-16 08:11:06,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:11:06,559 INFO L471 AbstractCegarLoop]: Abstraction has 15218 states and 22737 transitions. [2024-11-16 08:11:06,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:06,562 INFO L276 IsEmpty]: Start isEmpty. Operand 15218 states and 22737 transitions. [2024-11-16 08:11:06,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:11:06,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:11:06,566 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:06,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 08:11:06,567 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:11:06,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:11:06,567 INFO L85 PathProgramCache]: Analyzing trace with hash -761361569, now seen corresponding path program 1 times [2024-11-16 08:11:06,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:11:06,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103054030] [2024-11-16 08:11:06,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:11:06,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:11:06,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:06,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:11:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:06,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:11:06,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:06,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:11:06,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:06,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:11:06,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:06,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:11:06,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:06,775 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:11:06,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:11:06,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103054030] [2024-11-16 08:11:06,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103054030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:11:06,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:11:06,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:11:06,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868357680] [2024-11-16 08:11:06,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:11:06,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:11:06,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:11:06,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:11:06,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:11:06,777 INFO L87 Difference]: Start difference. First operand 15218 states and 22737 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:09,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:11:09,117 INFO L93 Difference]: Finished difference Result 35442 states and 54083 transitions. [2024-11-16 08:11:09,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:11:09,117 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:11:09,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:11:09,164 INFO L225 Difference]: With dead ends: 35442 [2024-11-16 08:11:09,165 INFO L226 Difference]: Without dead ends: 20246 [2024-11-16 08:11:09,189 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:11:09,190 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 1434 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 1893 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 1959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:11:09,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 1719 Invalid, 1959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1893 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 08:11:09,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20246 states. [2024-11-16 08:11:09,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20246 to 15218. [2024-11-16 08:11:09,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15218 states, 14289 states have (on average 1.4719714465672895) internal successors, (21033), 14322 states have internal predecessors, (21033), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 08:11:09,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15218 states to 15218 states and 22704 transitions. [2024-11-16 08:11:09,846 INFO L78 Accepts]: Start accepts. Automaton has 15218 states and 22704 transitions. Word has length 199 [2024-11-16 08:11:09,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:11:09,846 INFO L471 AbstractCegarLoop]: Abstraction has 15218 states and 22704 transitions. [2024-11-16 08:11:09,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:09,847 INFO L276 IsEmpty]: Start isEmpty. Operand 15218 states and 22704 transitions. [2024-11-16 08:11:09,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:11:09,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:11:09,852 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:09,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 08:11:09,853 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:11:09,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:11:09,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1106277314, now seen corresponding path program 1 times [2024-11-16 08:11:09,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:11:09,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590531137] [2024-11-16 08:11:09,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:11:09,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:11:09,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:09,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:11:09,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:10,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:11:10,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:10,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:11:10,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:10,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:11:10,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:10,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:11:10,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:10,142 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:11:10,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:11:10,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590531137] [2024-11-16 08:11:10,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590531137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:11:10,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:11:10,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:11:10,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670506635] [2024-11-16 08:11:10,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:11:10,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:11:10,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:11:10,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:11:10,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:11:10,144 INFO L87 Difference]: Start difference. First operand 15218 states and 22704 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:12,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:11:12,729 INFO L93 Difference]: Finished difference Result 35407 states and 53915 transitions. [2024-11-16 08:11:12,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:11:12,729 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:11:12,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:11:12,775 INFO L225 Difference]: With dead ends: 35407 [2024-11-16 08:11:12,776 INFO L226 Difference]: Without dead ends: 20211 [2024-11-16 08:11:12,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:11:12,795 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 1536 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 1836 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1556 SdHoareTripleChecker+Valid, 1430 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:11:12,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1556 Valid, 1430 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1836 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 08:11:12,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20211 states. [2024-11-16 08:11:13,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20211 to 15218. [2024-11-16 08:11:13,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15218 states, 14289 states have (on average 1.4696619777451185) internal successors, (21000), 14322 states have internal predecessors, (21000), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 08:11:13,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15218 states to 15218 states and 22671 transitions. [2024-11-16 08:11:13,765 INFO L78 Accepts]: Start accepts. Automaton has 15218 states and 22671 transitions. Word has length 199 [2024-11-16 08:11:13,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:11:13,765 INFO L471 AbstractCegarLoop]: Abstraction has 15218 states and 22671 transitions. [2024-11-16 08:11:13,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:13,766 INFO L276 IsEmpty]: Start isEmpty. Operand 15218 states and 22671 transitions. [2024-11-16 08:11:13,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:11:13,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:11:13,777 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:13,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 08:11:13,781 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:11:13,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:11:13,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1810140289, now seen corresponding path program 1 times [2024-11-16 08:11:13,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:11:13,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649256057] [2024-11-16 08:11:13,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:11:13,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:11:13,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:13,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:11:13,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:13,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:11:13,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:14,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:11:14,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:14,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:11:14,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:14,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:11:14,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:14,100 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:11:14,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:11:14,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649256057] [2024-11-16 08:11:14,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649256057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:11:14,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:11:14,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:11:14,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734989802] [2024-11-16 08:11:14,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:11:14,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:11:14,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:11:14,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:11:14,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:11:14,101 INFO L87 Difference]: Start difference. First operand 15218 states and 22671 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:19,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:11:19,726 INFO L93 Difference]: Finished difference Result 54384 states and 82549 transitions. [2024-11-16 08:11:19,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:11:19,727 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:11:19,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:11:19,910 INFO L225 Difference]: With dead ends: 54384 [2024-11-16 08:11:19,911 INFO L226 Difference]: Without dead ends: 39188 [2024-11-16 08:11:19,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:11:19,950 INFO L432 NwaCegarLoop]: 770 mSDtfsCounter, 1971 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 5054 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1990 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 5119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 5054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:11:19,951 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1990 Valid, 3484 Invalid, 5119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 5054 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-16 08:11:19,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39188 states. [2024-11-16 08:11:21,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39188 to 30036. [2024-11-16 08:11:21,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30036 states, 28211 states have (on average 1.467725355357839) internal successors, (41406), 28276 states have internal predecessors, (41406), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 08:11:21,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30036 states to 30036 states and 44939 transitions. [2024-11-16 08:11:21,493 INFO L78 Accepts]: Start accepts. Automaton has 30036 states and 44939 transitions. Word has length 199 [2024-11-16 08:11:21,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:11:21,493 INFO L471 AbstractCegarLoop]: Abstraction has 30036 states and 44939 transitions. [2024-11-16 08:11:21,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:21,493 INFO L276 IsEmpty]: Start isEmpty. Operand 30036 states and 44939 transitions. [2024-11-16 08:11:21,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:11:21,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:11:21,501 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:21,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 08:11:21,501 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:11:21,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:11:21,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1555750882, now seen corresponding path program 1 times [2024-11-16 08:11:21,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:11:21,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628460834] [2024-11-16 08:11:21,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:11:21,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:11:21,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:21,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:11:21,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:21,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:11:21,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:21,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:11:21,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:21,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:11:21,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:21,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:11:21,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:21,721 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:11:21,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:11:21,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628460834] [2024-11-16 08:11:21,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628460834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:11:21,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:11:21,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:11:21,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155658322] [2024-11-16 08:11:21,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:11:21,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:11:21,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:11:21,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:11:21,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:11:21,723 INFO L87 Difference]: Start difference. First operand 30036 states and 44939 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:24,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:11:24,627 INFO L93 Difference]: Finished difference Result 69549 states and 106251 transitions. [2024-11-16 08:11:24,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:11:24,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:11:24,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:11:24,750 INFO L225 Difference]: With dead ends: 69549 [2024-11-16 08:11:24,750 INFO L226 Difference]: Without dead ends: 39535 [2024-11-16 08:11:24,818 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:11:24,819 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 1345 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 1984 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 08:11:24,819 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1365 Valid, 1720 Invalid, 2049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1984 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 08:11:24,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39535 states. [2024-11-16 08:11:26,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39535 to 30036. [2024-11-16 08:11:26,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30036 states, 28211 states have (on average 1.465421289567899) internal successors, (41341), 28276 states have internal predecessors, (41341), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 08:11:26,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30036 states to 30036 states and 44874 transitions. [2024-11-16 08:11:26,107 INFO L78 Accepts]: Start accepts. Automaton has 30036 states and 44874 transitions. Word has length 199 [2024-11-16 08:11:26,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:11:26,108 INFO L471 AbstractCegarLoop]: Abstraction has 30036 states and 44874 transitions. [2024-11-16 08:11:26,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:26,108 INFO L276 IsEmpty]: Start isEmpty. Operand 30036 states and 44874 transitions. [2024-11-16 08:11:26,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:11:26,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:11:26,116 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:26,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 08:11:26,116 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:11:26,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:11:26,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1777591199, now seen corresponding path program 1 times [2024-11-16 08:11:26,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:11:26,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423651920] [2024-11-16 08:11:26,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:11:26,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:11:26,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:26,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:11:26,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:26,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:11:26,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:26,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:11:26,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:26,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:11:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:26,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:11:26,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:26,532 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:11:26,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:11:26,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423651920] [2024-11-16 08:11:26,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423651920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:11:26,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:11:26,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:11:26,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334132865] [2024-11-16 08:11:26,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:11:26,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:11:26,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:11:26,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:11:26,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:11:26,534 INFO L87 Difference]: Start difference. First operand 30036 states and 44874 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:30,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:11:30,274 INFO L93 Difference]: Finished difference Result 69482 states and 105923 transitions. [2024-11-16 08:11:30,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:11:30,274 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:11:30,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:11:30,373 INFO L225 Difference]: With dead ends: 69482 [2024-11-16 08:11:30,373 INFO L226 Difference]: Without dead ends: 39468 [2024-11-16 08:11:30,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:11:30,427 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 1343 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 1968 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 2033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:11:30,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1363 Valid, 1720 Invalid, 2033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1968 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 08:11:30,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39468 states. [2024-11-16 08:11:31,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39468 to 30036. [2024-11-16 08:11:31,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30036 states, 28211 states have (on average 1.463117223777959) internal successors, (41276), 28276 states have internal predecessors, (41276), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 08:11:31,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30036 states to 30036 states and 44809 transitions. [2024-11-16 08:11:31,845 INFO L78 Accepts]: Start accepts. Automaton has 30036 states and 44809 transitions. Word has length 199 [2024-11-16 08:11:31,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:11:31,845 INFO L471 AbstractCegarLoop]: Abstraction has 30036 states and 44809 transitions. [2024-11-16 08:11:31,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:31,845 INFO L276 IsEmpty]: Start isEmpty. Operand 30036 states and 44809 transitions. [2024-11-16 08:11:31,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:11:31,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:11:31,853 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:31,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 08:11:31,854 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:11:31,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:11:31,854 INFO L85 PathProgramCache]: Analyzing trace with hash 915287038, now seen corresponding path program 1 times [2024-11-16 08:11:31,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:11:31,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300187052] [2024-11-16 08:11:31,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:11:31,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:11:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:31,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:11:31,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:32,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:11:32,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:32,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:11:32,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:32,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:11:32,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:32,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:11:32,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:32,119 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:11:32,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:11:32,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300187052] [2024-11-16 08:11:32,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300187052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:11:32,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:11:32,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:11:32,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450724832] [2024-11-16 08:11:32,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:11:32,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:11:32,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:11:32,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:11:32,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:11:32,121 INFO L87 Difference]: Start difference. First operand 30036 states and 44809 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:35,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:11:35,181 INFO L93 Difference]: Finished difference Result 69415 states and 105595 transitions. [2024-11-16 08:11:35,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 08:11:35,182 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:11:35,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:11:35,288 INFO L225 Difference]: With dead ends: 69415 [2024-11-16 08:11:35,288 INFO L226 Difference]: Without dead ends: 39401 [2024-11-16 08:11:35,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:11:35,349 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 1341 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 1952 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 2017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:11:35,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 1720 Invalid, 2017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1952 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 08:11:35,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39401 states. [2024-11-16 08:11:36,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39401 to 30036. [2024-11-16 08:11:36,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30036 states, 28211 states have (on average 1.4608131579880188) internal successors, (41211), 28276 states have internal predecessors, (41211), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 08:11:36,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30036 states to 30036 states and 44744 transitions. [2024-11-16 08:11:36,876 INFO L78 Accepts]: Start accepts. Automaton has 30036 states and 44744 transitions. Word has length 199 [2024-11-16 08:11:36,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:11:36,877 INFO L471 AbstractCegarLoop]: Abstraction has 30036 states and 44744 transitions. [2024-11-16 08:11:36,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:36,877 INFO L276 IsEmpty]: Start isEmpty. Operand 30036 states and 44744 transitions. [2024-11-16 08:11:36,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:11:36,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:11:36,885 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:36,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 08:11:36,885 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:11:36,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:11:36,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1164565439, now seen corresponding path program 1 times [2024-11-16 08:11:36,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:11:36,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891889843] [2024-11-16 08:11:36,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:11:36,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:11:36,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:36,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:11:36,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:37,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:11:37,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:37,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:11:37,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:37,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:11:37,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:37,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:11:37,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:37,183 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:11:37,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:11:37,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891889843] [2024-11-16 08:11:37,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891889843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:11:37,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:11:37,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:11:37,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930094096] [2024-11-16 08:11:37,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:11:37,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:11:37,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:11:37,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:11:37,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:11:37,185 INFO L87 Difference]: Start difference. First operand 30036 states and 44744 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:44,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:11:44,524 INFO L93 Difference]: Finished difference Result 107104 states and 162269 transitions. [2024-11-16 08:11:44,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:11:44,528 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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 199 [2024-11-16 08:11:44,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:11:44,808 INFO L225 Difference]: With dead ends: 107104 [2024-11-16 08:11:44,808 INFO L226 Difference]: Without dead ends: 77090 [2024-11-16 08:11:44,859 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:11:44,859 INFO L432 NwaCegarLoop]: 770 mSDtfsCounter, 1943 mSDsluCounter, 2714 mSDsCounter, 0 mSdLazyCounter, 4973 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 5038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:11:44,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 3484 Invalid, 5038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4973 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-16 08:11:44,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77090 states. [2024-11-16 08:11:48,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77090 to 59922. [2024-11-16 08:11:48,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59922 states, 56305 states have (on average 1.4583074327324395) internal successors, (82110), 56434 states have internal predecessors, (82110), 2714 states have call successors, (2714), 774 states have call predecessors, (2714), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2024-11-16 08:11:48,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59922 states to 59922 states and 89853 transitions. [2024-11-16 08:11:48,593 INFO L78 Accepts]: Start accepts. Automaton has 59922 states and 89853 transitions. Word has length 199 [2024-11-16 08:11:48,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:11:48,593 INFO L471 AbstractCegarLoop]: Abstraction has 59922 states and 89853 transitions. [2024-11-16 08:11:48,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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:11:48,593 INFO L276 IsEmpty]: Start isEmpty. Operand 59922 states and 89853 transitions. [2024-11-16 08:11:48,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-16 08:11:48,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:11:48,606 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:48,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 08:11:48,606 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:11:48,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:11:48,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1449701342, now seen corresponding path program 1 times [2024-11-16 08:11:48,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:11:48,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630351740] [2024-11-16 08:11:48,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:11:48,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:11:48,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:48,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:11:48,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:48,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 08:11:48,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:48,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 08:11:48,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:48,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-16 08:11:48,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:48,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-16 08:11:48,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:11:48,829 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:11:48,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:11:48,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630351740] [2024-11-16 08:11:48,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630351740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:11:48,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:11:48,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:11:48,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678409079] [2024-11-16 08:11:48,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:11:48,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:11:48,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:11:48,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:11:48,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:11:48,831 INFO L87 Difference]: Start difference. First operand 59922 states and 89853 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 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)