./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/array-patterns/array23_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/array-patterns/array23_pattern.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 e6bb9e1c9705c406859f1248122e92b7c01da6449c586b213f4fa087ea45e218 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 09:18:23,861 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 09:18:23,913 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 09:18:23,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 09:18:23,920 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 09:18:23,943 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 09:18:23,945 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 09:18:23,946 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 09:18:23,946 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 09:18:23,947 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 09:18:23,947 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 09:18:23,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 09:18:23,948 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 09:18:23,948 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 09:18:23,950 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 09:18:23,950 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 09:18:23,950 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 09:18:23,951 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 09:18:23,951 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 09:18:23,951 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 09:18:23,951 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 09:18:23,952 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 09:18:23,952 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 09:18:23,953 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 09:18:23,953 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 09:18:23,953 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 09:18:23,954 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 09:18:23,954 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 09:18:23,954 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 09:18:23,954 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 09:18:23,954 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 09:18:23,954 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 09:18:23,955 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 09:18:23,955 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 09:18:23,955 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 09:18:23,955 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 09:18:23,955 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 09:18:23,955 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 09:18:23,956 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 09:18:23,956 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 09:18:23,956 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 09:18:23,956 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 09:18:23,956 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 -> e6bb9e1c9705c406859f1248122e92b7c01da6449c586b213f4fa087ea45e218 [2024-11-18 09:18:24,180 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 09:18:24,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 09:18:24,200 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 09:18:24,201 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 09:18:24,201 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 09:18:24,203 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/array-patterns/array23_pattern.c [2024-11-18 09:18:25,577 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 09:18:25,749 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 09:18:25,751 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/array-patterns/array23_pattern.c [2024-11-18 09:18:25,759 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8d1093a1/798d9e0a873e4ebd8e7ca479331f6a5f/FLAG76294fd9e [2024-11-18 09:18:26,141 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8d1093a1/798d9e0a873e4ebd8e7ca479331f6a5f [2024-11-18 09:18:26,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 09:18:26,144 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 09:18:26,145 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 09:18:26,145 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 09:18:26,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 09:18:26,150 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,151 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30821e39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26, skipping insertion in model container [2024-11-18 09:18:26,151 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,166 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 09:18:26,288 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/array-patterns/array23_pattern.c[1347,1360] [2024-11-18 09:18:26,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 09:18:26,323 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 09:18:26,334 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/array-patterns/array23_pattern.c[1347,1360] [2024-11-18 09:18:26,348 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 09:18:26,364 INFO L204 MainTranslator]: Completed translation [2024-11-18 09:18:26,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26 WrapperNode [2024-11-18 09:18:26,365 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 09:18:26,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 09:18:26,367 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 09:18:26,367 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 09:18:26,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,378 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,398 INFO L138 Inliner]: procedures = 17, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 110 [2024-11-18 09:18:26,402 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 09:18:26,403 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 09:18:26,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 09:18:26,403 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 09:18:26,414 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,419 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,433 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-18 09:18:26,433 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,440 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,442 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,443 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,464 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,466 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 09:18:26,474 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 09:18:26,474 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 09:18:26,474 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 09:18:26,475 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (1/1) ... [2024-11-18 09:18:26,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 09:18:26,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:26,501 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 09:18:26,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 09:18:26,540 INFO L130 BoogieDeclarations]: Found specification of procedure outerBoundaryPatternCheck [2024-11-18 09:18:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure outerBoundaryPatternCheck [2024-11-18 09:18:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 09:18:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 09:18:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 09:18:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 09:18:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 09:18:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 09:18:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 09:18:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 09:18:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 09:18:26,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 09:18:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 09:18:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 09:18:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 09:18:26,609 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 09:18:26,611 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 09:18:26,744 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-18 09:18:26,745 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 09:18:26,757 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 09:18:26,758 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-18 09:18:26,758 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:18:26 BoogieIcfgContainer [2024-11-18 09:18:26,758 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 09:18:26,760 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 09:18:26,760 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 09:18:26,762 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 09:18:26,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:18:26" (1/3) ... [2024-11-18 09:18:26,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ba1cd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:18:26, skipping insertion in model container [2024-11-18 09:18:26,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:18:26" (2/3) ... [2024-11-18 09:18:26,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54ba1cd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:18:26, skipping insertion in model container [2024-11-18 09:18:26,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:18:26" (3/3) ... [2024-11-18 09:18:26,764 INFO L112 eAbstractionObserver]: Analyzing ICFG array23_pattern.c [2024-11-18 09:18:26,781 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 09:18:26,782 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 09:18:26,843 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 09:18:26,848 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;@7437cd47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 09:18:26,848 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 09:18:26,851 INFO L276 IsEmpty]: Start isEmpty. Operand has 41 states, 32 states have (on average 1.53125) internal successors, (49), 33 states have internal predecessors, (49), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-18 09:18:26,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-18 09:18:26,856 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:26,857 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:26,857 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:26,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:26,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1798908762, now seen corresponding path program 1 times [2024-11-18 09:18:26,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:26,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774310104] [2024-11-18 09:18:26,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:26,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:26,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:26,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 09:18:26,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:26,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774310104] [2024-11-18 09:18:26,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774310104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 09:18:26,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 09:18:26,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-18 09:18:26,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195446426] [2024-11-18 09:18:26,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 09:18:26,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 09:18:26,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:26,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 09:18:26,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 09:18:26,998 INFO L87 Difference]: Start difference. First operand has 41 states, 32 states have (on average 1.53125) internal successors, (49), 33 states have internal predecessors, (49), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-18 09:18:27,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:27,017 INFO L93 Difference]: Finished difference Result 79 states and 117 transitions. [2024-11-18 09:18:27,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 09:18:27,018 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-18 09:18:27,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:27,023 INFO L225 Difference]: With dead ends: 79 [2024-11-18 09:18:27,023 INFO L226 Difference]: Without dead ends: 37 [2024-11-18 09:18:27,025 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 09:18:27,028 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:27,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 09:18:27,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-11-18 09:18:27,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2024-11-18 09:18:27,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 29 states have (on average 1.2758620689655173) internal successors, (37), 29 states have internal predecessors, (37), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-18 09:18:27,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 47 transitions. [2024-11-18 09:18:27,054 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 47 transitions. Word has length 15 [2024-11-18 09:18:27,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:27,054 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 47 transitions. [2024-11-18 09:18:27,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-18 09:18:27,055 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 47 transitions. [2024-11-18 09:18:27,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-18 09:18:27,056 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:27,056 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:27,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 09:18:27,057 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:27,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:27,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1909329698, now seen corresponding path program 1 times [2024-11-18 09:18:27,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:27,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668072891] [2024-11-18 09:18:27,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:27,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:27,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:27,347 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-18 09:18:27,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:27,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668072891] [2024-11-18 09:18:27,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668072891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 09:18:27,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 09:18:27,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 09:18:27,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649850997] [2024-11-18 09:18:27,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 09:18:27,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 09:18:27,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:27,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 09:18:27,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 09:18:27,351 INFO L87 Difference]: Start difference. First operand 37 states and 47 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:27,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:27,368 INFO L93 Difference]: Finished difference Result 44 states and 55 transitions. [2024-11-18 09:18:27,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 09:18:27,369 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2024-11-18 09:18:27,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:27,370 INFO L225 Difference]: With dead ends: 44 [2024-11-18 09:18:27,370 INFO L226 Difference]: Without dead ends: 40 [2024-11-18 09:18:27,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 09:18:27,371 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 11 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:27,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 110 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 09:18:27,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-11-18 09:18:27,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2024-11-18 09:18:27,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 32 states have (on average 1.28125) internal successors, (41), 32 states have internal predecessors, (41), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-18 09:18:27,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 51 transitions. [2024-11-18 09:18:27,377 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 51 transitions. Word has length 42 [2024-11-18 09:18:27,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:27,378 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 51 transitions. [2024-11-18 09:18:27,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:27,379 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 51 transitions. [2024-11-18 09:18:27,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-18 09:18:27,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:27,380 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:27,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 09:18:27,380 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:27,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:27,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1786751912, now seen corresponding path program 1 times [2024-11-18 09:18:27,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:27,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817051291] [2024-11-18 09:18:27,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:27,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:27,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:27,564 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-18 09:18:27,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:27,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817051291] [2024-11-18 09:18:27,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817051291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 09:18:27,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 09:18:27,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 09:18:27,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166357316] [2024-11-18 09:18:27,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 09:18:27,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 09:18:27,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:27,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 09:18:27,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 09:18:27,572 INFO L87 Difference]: Start difference. First operand 40 states and 51 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:27,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:27,691 INFO L93 Difference]: Finished difference Result 83 states and 106 transitions. [2024-11-18 09:18:27,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 09:18:27,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2024-11-18 09:18:27,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:27,693 INFO L225 Difference]: With dead ends: 83 [2024-11-18 09:18:27,694 INFO L226 Difference]: Without dead ends: 50 [2024-11-18 09:18:27,694 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 09:18:27,695 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 22 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:27,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 110 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:18:27,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-18 09:18:27,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 41. [2024-11-18 09:18:27,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 33 states have internal predecessors, (42), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-18 09:18:27,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 52 transitions. [2024-11-18 09:18:27,708 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 52 transitions. Word has length 47 [2024-11-18 09:18:27,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:27,708 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 52 transitions. [2024-11-18 09:18:27,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:27,708 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 52 transitions. [2024-11-18 09:18:27,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-18 09:18:27,709 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:27,709 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:27,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 09:18:27,710 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:27,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:27,711 INFO L85 PathProgramCache]: Analyzing trace with hash -2075657686, now seen corresponding path program 1 times [2024-11-18 09:18:27,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:27,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892639096] [2024-11-18 09:18:27,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:27,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:27,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:27,792 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 09:18:27,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:27,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892639096] [2024-11-18 09:18:27,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892639096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 09:18:27,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 09:18:27,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 09:18:27,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660741665] [2024-11-18 09:18:27,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 09:18:27,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 09:18:27,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:27,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 09:18:27,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 09:18:27,797 INFO L87 Difference]: Start difference. First operand 41 states and 52 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:27,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:27,858 INFO L93 Difference]: Finished difference Result 85 states and 109 transitions. [2024-11-18 09:18:27,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 09:18:27,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2024-11-18 09:18:27,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:27,860 INFO L225 Difference]: With dead ends: 85 [2024-11-18 09:18:27,860 INFO L226 Difference]: Without dead ends: 49 [2024-11-18 09:18:27,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 09:18:27,863 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 10 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:27,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 97 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:18:27,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2024-11-18 09:18:27,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 41. [2024-11-18 09:18:27,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 33 states have internal predecessors, (41), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-18 09:18:27,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2024-11-18 09:18:27,875 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 50 [2024-11-18 09:18:27,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:27,875 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2024-11-18 09:18:27,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:27,876 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2024-11-18 09:18:27,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-18 09:18:27,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:27,878 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:27,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 09:18:27,878 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:27,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:27,880 INFO L85 PathProgramCache]: Analyzing trace with hash 874891816, now seen corresponding path program 1 times [2024-11-18 09:18:27,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:27,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193711216] [2024-11-18 09:18:27,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:27,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:27,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:28,081 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 09:18:28,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:28,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193711216] [2024-11-18 09:18:28,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193711216] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:28,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643936619] [2024-11-18 09:18:28,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:28,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:28,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:28,085 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:28,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 09:18:28,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:28,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 09:18:28,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:28,251 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-18 09:18:28,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:28,359 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 09:18:28,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643936619] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:18:28,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:18:28,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-18 09:18:28,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398812092] [2024-11-18 09:18:28,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:28,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 09:18:28,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:28,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 09:18:28,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-11-18 09:18:28,361 INFO L87 Difference]: Start difference. First operand 41 states and 51 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 09:18:28,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:28,497 INFO L93 Difference]: Finished difference Result 88 states and 110 transitions. [2024-11-18 09:18:28,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 09:18:28,499 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 52 [2024-11-18 09:18:28,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:28,501 INFO L225 Difference]: With dead ends: 88 [2024-11-18 09:18:28,502 INFO L226 Difference]: Without dead ends: 53 [2024-11-18 09:18:28,502 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 97 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-18 09:18:28,503 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 81 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:28,503 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 109 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:18:28,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-18 09:18:28,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 49. [2024-11-18 09:18:28,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 40 states have (on average 1.2) internal successors, (48), 40 states have internal predecessors, (48), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-18 09:18:28,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 58 transitions. [2024-11-18 09:18:28,518 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 58 transitions. Word has length 52 [2024-11-18 09:18:28,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:28,518 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 58 transitions. [2024-11-18 09:18:28,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 09:18:28,519 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 58 transitions. [2024-11-18 09:18:28,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-18 09:18:28,520 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:28,520 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:28,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 09:18:28,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:28,726 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:28,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:28,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1211966936, now seen corresponding path program 2 times [2024-11-18 09:18:28,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:28,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749817871] [2024-11-18 09:18:28,727 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:18:28,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:28,748 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:18:28,749 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:28,830 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 09:18:28,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:28,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749817871] [2024-11-18 09:18:28,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749817871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:28,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255519615] [2024-11-18 09:18:28,833 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:18:28,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:28,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:28,836 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:28,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 09:18:28,919 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:18:28,919 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:28,921 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 09:18:28,923 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:29,002 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 09:18:29,003 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:29,095 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 09:18:29,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255519615] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:18:29,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:18:29,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-18 09:18:29,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949486145] [2024-11-18 09:18:29,096 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:29,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-18 09:18:29,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:29,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-18 09:18:29,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-11-18 09:18:29,099 INFO L87 Difference]: Start difference. First operand 49 states and 58 transitions. Second operand has 15 states, 15 states have (on average 4.933333333333334) internal successors, (74), 15 states have internal predecessors, (74), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 09:18:29,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:29,355 INFO L93 Difference]: Finished difference Result 108 states and 130 transitions. [2024-11-18 09:18:29,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 09:18:29,356 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.933333333333334) internal successors, (74), 15 states have internal predecessors, (74), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 56 [2024-11-18 09:18:29,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:29,357 INFO L225 Difference]: With dead ends: 108 [2024-11-18 09:18:29,358 INFO L226 Difference]: Without dead ends: 75 [2024-11-18 09:18:29,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 102 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=290, Unknown=0, NotChecked=0, Total=380 [2024-11-18 09:18:29,359 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 47 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:29,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 250 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 09:18:29,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-18 09:18:29,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 63. [2024-11-18 09:18:29,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 54 states have (on average 1.1851851851851851) internal successors, (64), 54 states have internal predecessors, (64), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-18 09:18:29,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 74 transitions. [2024-11-18 09:18:29,374 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 74 transitions. Word has length 56 [2024-11-18 09:18:29,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:29,376 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 74 transitions. [2024-11-18 09:18:29,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.933333333333334) internal successors, (74), 15 states have internal predecessors, (74), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 09:18:29,377 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 74 transitions. [2024-11-18 09:18:29,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 09:18:29,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:29,378 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:29,396 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 09:18:29,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-18 09:18:29,579 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:29,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:29,580 INFO L85 PathProgramCache]: Analyzing trace with hash -511912674, now seen corresponding path program 3 times [2024-11-18 09:18:29,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:29,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665916281] [2024-11-18 09:18:29,580 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 09:18:29,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:29,647 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-18 09:18:29,647 INFO L228 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-18 09:18:29,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [934005139] [2024-11-18 09:18:29,649 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 09:18:29,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:29,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:29,651 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:29,657 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 09:18:30,494 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-18 09:18:30,494 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:30,497 WARN L253 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-18 09:18:30,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:30,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 09:18:30,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-18 09:18:30,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:30,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:30,875 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:18:30,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 30 [2024-11-18 09:18:30,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:30,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:30,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:30,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:30,998 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:18:30,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-11-18 09:18:31,989 INFO L349 Elim1Store]: treesize reduction 208, result has 33.5 percent of original size [2024-11-18 09:18:31,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 36 case distinctions, treesize of input 74 treesize of output 142 [2024-11-18 09:18:33,210 INFO L349 Elim1Store]: treesize reduction 96, result has 41.8 percent of original size [2024-11-18 09:18:33,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 265 treesize of output 279 [2024-11-18 09:18:33,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:33,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:33,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:33,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:33,644 INFO L349 Elim1Store]: treesize reduction 44, result has 34.3 percent of original size [2024-11-18 09:18:33,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 48 treesize of output 82 [2024-11-18 09:18:33,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:33,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:33,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:33,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:33,698 INFO L349 Elim1Store]: treesize reduction 44, result has 34.3 percent of original size [2024-11-18 09:18:33,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 48 treesize of output 82 [2024-11-18 09:18:35,064 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:18:35,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 149 treesize of output 69 [2024-11-18 09:18:35,286 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 11 proven. 54 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 09:18:35,286 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:39,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:39,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665916281] [2024-11-18 09:18:39,884 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 09:18:39,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934005139] [2024-11-18 09:18:39,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934005139] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:39,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 09:18:39,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45] total 45 [2024-11-18 09:18:39,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801696637] [2024-11-18 09:18:39,884 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:39,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-18 09:18:39,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:39,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-18 09:18:39,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=457, Invalid=4235, Unknown=0, NotChecked=0, Total=4692 [2024-11-18 09:18:39,888 INFO L87 Difference]: Start difference. First operand 63 states and 74 transitions. Second operand has 45 states, 42 states have (on average 1.4285714285714286) internal successors, (60), 44 states have internal predecessors, (60), 4 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-18 09:18:42,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:42,343 INFO L93 Difference]: Finished difference Result 178 states and 215 transitions. [2024-11-18 09:18:42,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-18 09:18:42,344 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 42 states have (on average 1.4285714285714286) internal successors, (60), 44 states have internal predecessors, (60), 4 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 70 [2024-11-18 09:18:42,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:42,347 INFO L225 Difference]: With dead ends: 178 [2024-11-18 09:18:42,348 INFO L226 Difference]: Without dead ends: 134 [2024-11-18 09:18:42,356 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 36 SyntacticMatches, 3 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2417 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=601, Invalid=5405, Unknown=0, NotChecked=0, Total=6006 [2024-11-18 09:18:42,356 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 93 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 1860 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 1881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:42,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 521 Invalid, 1881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 1860 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 09:18:42,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-11-18 09:18:42,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 111. [2024-11-18 09:18:42,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 93 states have (on average 1.1935483870967742) internal successors, (111), 94 states have internal predecessors, (111), 9 states have call successors, (9), 6 states have call predecessors, (9), 8 states have return successors, (11), 10 states have call predecessors, (11), 9 states have call successors, (11) [2024-11-18 09:18:42,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 131 transitions. [2024-11-18 09:18:42,402 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 131 transitions. Word has length 70 [2024-11-18 09:18:42,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:42,403 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 131 transitions. [2024-11-18 09:18:42,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 42 states have (on average 1.4285714285714286) internal successors, (60), 44 states have internal predecessors, (60), 4 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-18 09:18:42,403 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 131 transitions. [2024-11-18 09:18:42,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 09:18:42,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:42,404 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:42,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 09:18:42,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:42,605 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:42,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:42,606 INFO L85 PathProgramCache]: Analyzing trace with hash -262038149, now seen corresponding path program 1 times [2024-11-18 09:18:42,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:42,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351108654] [2024-11-18 09:18:42,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:42,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:42,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:42,907 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 09:18:42,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:42,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351108654] [2024-11-18 09:18:42,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351108654] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:42,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011237009] [2024-11-18 09:18:42,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:42,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:42,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:42,927 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:42,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 09:18:43,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:43,007 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-18 09:18:43,008 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:43,125 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 09:18:43,125 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:43,236 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-18 09:18:43,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011237009] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:18:43,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:18:43,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 7] total 18 [2024-11-18 09:18:43,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749640568] [2024-11-18 09:18:43,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:43,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-18 09:18:43,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:43,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-18 09:18:43,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-18 09:18:43,239 INFO L87 Difference]: Start difference. First operand 111 states and 131 transitions. Second operand has 18 states, 17 states have (on average 3.8823529411764706) internal successors, (66), 18 states have internal predecessors, (66), 5 states have call successors, (12), 2 states have call predecessors, (12), 7 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-18 09:18:43,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:43,428 INFO L93 Difference]: Finished difference Result 177 states and 213 transitions. [2024-11-18 09:18:43,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 09:18:43,429 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 3.8823529411764706) internal successors, (66), 18 states have internal predecessors, (66), 5 states have call successors, (12), 2 states have call predecessors, (12), 7 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 70 [2024-11-18 09:18:43,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:43,431 INFO L225 Difference]: With dead ends: 177 [2024-11-18 09:18:43,431 INFO L226 Difference]: Without dead ends: 120 [2024-11-18 09:18:43,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2024-11-18 09:18:43,432 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 42 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:43,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 210 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:18:43,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-18 09:18:43,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 115. [2024-11-18 09:18:43,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 96 states have (on average 1.1770833333333333) internal successors, (113), 97 states have internal predecessors, (113), 10 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-18 09:18:43,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 136 transitions. [2024-11-18 09:18:43,446 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 136 transitions. Word has length 70 [2024-11-18 09:18:43,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:43,446 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 136 transitions. [2024-11-18 09:18:43,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 3.8823529411764706) internal successors, (66), 18 states have internal predecessors, (66), 5 states have call successors, (12), 2 states have call predecessors, (12), 7 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-18 09:18:43,446 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 136 transitions. [2024-11-18 09:18:43,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 09:18:43,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:43,447 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:43,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 09:18:43,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:43,648 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:43,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:43,649 INFO L85 PathProgramCache]: Analyzing trace with hash -489280420, now seen corresponding path program 1 times [2024-11-18 09:18:43,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:43,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47627923] [2024-11-18 09:18:43,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:43,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:43,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:43,716 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-18 09:18:43,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:43,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47627923] [2024-11-18 09:18:43,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47627923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:43,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489502285] [2024-11-18 09:18:43,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:43,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:43,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:43,718 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:43,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 09:18:43,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:43,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 09:18:43,787 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:43,802 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-18 09:18:43,803 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 09:18:43,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489502285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 09:18:43,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 09:18:43,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-18 09:18:43,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522075329] [2024-11-18 09:18:43,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 09:18:43,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 09:18:43,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:43,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 09:18:43,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 09:18:43,806 INFO L87 Difference]: Start difference. First operand 115 states and 136 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:43,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:43,822 INFO L93 Difference]: Finished difference Result 163 states and 195 transitions. [2024-11-18 09:18:43,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 09:18:43,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2024-11-18 09:18:43,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:43,823 INFO L225 Difference]: With dead ends: 163 [2024-11-18 09:18:43,823 INFO L226 Difference]: Without dead ends: 115 [2024-11-18 09:18:43,824 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 09:18:43,824 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 0 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:43,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 09:18:43,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-11-18 09:18:43,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2024-11-18 09:18:43,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 96 states have (on average 1.15625) internal successors, (111), 97 states have internal predecessors, (111), 10 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-18 09:18:43,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 134 transitions. [2024-11-18 09:18:43,843 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 134 transitions. Word has length 70 [2024-11-18 09:18:43,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:43,843 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 134 transitions. [2024-11-18 09:18:43,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:43,844 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 134 transitions. [2024-11-18 09:18:43,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 09:18:43,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:43,848 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:43,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 09:18:44,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:44,052 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:44,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:44,054 INFO L85 PathProgramCache]: Analyzing trace with hash 513579325, now seen corresponding path program 1 times [2024-11-18 09:18:44,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:44,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742905723] [2024-11-18 09:18:44,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:44,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:44,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:44,101 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-18 09:18:44,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:44,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742905723] [2024-11-18 09:18:44,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742905723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:44,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444689673] [2024-11-18 09:18:44,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:44,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:44,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:44,103 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:44,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 09:18:44,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:44,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 09:18:44,185 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:44,194 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-18 09:18:44,196 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 09:18:44,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444689673] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 09:18:44,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 09:18:44,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-18 09:18:44,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275912506] [2024-11-18 09:18:44,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 09:18:44,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 09:18:44,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:44,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 09:18:44,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 09:18:44,197 INFO L87 Difference]: Start difference. First operand 115 states and 134 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:44,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:44,214 INFO L93 Difference]: Finished difference Result 163 states and 192 transitions. [2024-11-18 09:18:44,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 09:18:44,215 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2024-11-18 09:18:44,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:44,216 INFO L225 Difference]: With dead ends: 163 [2024-11-18 09:18:44,216 INFO L226 Difference]: Without dead ends: 115 [2024-11-18 09:18:44,216 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 09:18:44,216 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 0 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:44,216 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 139 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 09:18:44,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-11-18 09:18:44,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2024-11-18 09:18:44,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 96 states have (on average 1.1458333333333333) internal successors, (110), 97 states have internal predecessors, (110), 10 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (13), 10 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-18 09:18:44,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 133 transitions. [2024-11-18 09:18:44,233 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 133 transitions. Word has length 70 [2024-11-18 09:18:44,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:44,234 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 133 transitions. [2024-11-18 09:18:44,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 09:18:44,235 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 133 transitions. [2024-11-18 09:18:44,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 09:18:44,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:44,236 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:44,250 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 09:18:44,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:44,440 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:44,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:44,441 INFO L85 PathProgramCache]: Analyzing trace with hash 536211579, now seen corresponding path program 1 times [2024-11-18 09:18:44,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:44,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327524015] [2024-11-18 09:18:44,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:44,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:44,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:44,560 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-18 09:18:44,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:44,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327524015] [2024-11-18 09:18:44,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327524015] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:44,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951208062] [2024-11-18 09:18:44,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:44,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:44,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:44,564 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:44,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 09:18:44,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:44,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-18 09:18:44,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:44,777 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 09:18:44,778 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:44,871 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-18 09:18:44,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951208062] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:18:44,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:18:44,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11, 7] total 17 [2024-11-18 09:18:44,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002859290] [2024-11-18 09:18:44,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:44,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-18 09:18:44,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:44,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-18 09:18:44,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2024-11-18 09:18:44,873 INFO L87 Difference]: Start difference. First operand 115 states and 133 transitions. Second operand has 17 states, 17 states have (on average 3.7058823529411766) internal successors, (63), 17 states have internal predecessors, (63), 4 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 09:18:45,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:45,204 INFO L93 Difference]: Finished difference Result 296 states and 353 transitions. [2024-11-18 09:18:45,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 09:18:45,204 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.7058823529411766) internal successors, (63), 17 states have internal predecessors, (63), 4 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 70 [2024-11-18 09:18:45,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:45,205 INFO L225 Difference]: With dead ends: 296 [2024-11-18 09:18:45,205 INFO L226 Difference]: Without dead ends: 248 [2024-11-18 09:18:45,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2024-11-18 09:18:45,206 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 48 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:45,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 329 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 09:18:45,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2024-11-18 09:18:45,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 117. [2024-11-18 09:18:45,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 98 states have (on average 1.1428571428571428) internal successors, (112), 98 states have internal predecessors, (112), 10 states have call successors, (10), 8 states have call predecessors, (10), 8 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2024-11-18 09:18:45,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 134 transitions. [2024-11-18 09:18:45,240 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 134 transitions. Word has length 70 [2024-11-18 09:18:45,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:45,244 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 134 transitions. [2024-11-18 09:18:45,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.7058823529411766) internal successors, (63), 17 states have internal predecessors, (63), 4 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-18 09:18:45,244 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 134 transitions. [2024-11-18 09:18:45,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 09:18:45,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:45,245 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:45,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 09:18:45,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:45,447 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:45,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:45,448 INFO L85 PathProgramCache]: Analyzing trace with hash 567231386, now seen corresponding path program 1 times [2024-11-18 09:18:45,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:45,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374207425] [2024-11-18 09:18:45,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:45,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:45,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:45,498 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-18 09:18:45,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:45,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374207425] [2024-11-18 09:18:45,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374207425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 09:18:45,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 09:18:45,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 09:18:45,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332944611] [2024-11-18 09:18:45,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 09:18:45,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 09:18:45,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:45,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 09:18:45,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 09:18:45,500 INFO L87 Difference]: Start difference. First operand 117 states and 134 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-18 09:18:45,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:45,516 INFO L93 Difference]: Finished difference Result 169 states and 195 transitions. [2024-11-18 09:18:45,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 09:18:45,517 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 70 [2024-11-18 09:18:45,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:45,518 INFO L225 Difference]: With dead ends: 169 [2024-11-18 09:18:45,518 INFO L226 Difference]: Without dead ends: 119 [2024-11-18 09:18:45,518 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 09:18:45,519 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 0 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:45,519 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 139 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 09:18:45,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-18 09:18:45,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-18 09:18:45,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 100 states have (on average 1.14) internal successors, (114), 99 states have internal predecessors, (114), 10 states have call successors, (10), 8 states have call predecessors, (10), 8 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2024-11-18 09:18:45,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 136 transitions. [2024-11-18 09:18:45,529 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 136 transitions. Word has length 70 [2024-11-18 09:18:45,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:45,529 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 136 transitions. [2024-11-18 09:18:45,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-18 09:18:45,530 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 136 transitions. [2024-11-18 09:18:45,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 09:18:45,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:45,530 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:45,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 09:18:45,531 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:45,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:45,531 INFO L85 PathProgramCache]: Analyzing trace with hash 786086104, now seen corresponding path program 1 times [2024-11-18 09:18:45,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:45,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519799243] [2024-11-18 09:18:45,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:45,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:45,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:45,752 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 5 proven. 23 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 09:18:45,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:45,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519799243] [2024-11-18 09:18:45,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519799243] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:45,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482359582] [2024-11-18 09:18:45,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:45,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:45,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:45,756 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:45,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 09:18:45,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:45,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-18 09:18:45,832 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:45,966 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 14 proven. 20 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 09:18:45,967 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:46,140 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 8 proven. 20 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 09:18:46,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482359582] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:18:46,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:18:46,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 11] total 22 [2024-11-18 09:18:46,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879737808] [2024-11-18 09:18:46,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:46,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-18 09:18:46,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:46,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-18 09:18:46,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2024-11-18 09:18:46,143 INFO L87 Difference]: Start difference. First operand 119 states and 136 transitions. Second operand has 22 states, 22 states have (on average 3.272727272727273) internal successors, (72), 22 states have internal predecessors, (72), 5 states have call successors, (12), 3 states have call predecessors, (12), 8 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 09:18:46,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:46,510 INFO L93 Difference]: Finished difference Result 311 states and 358 transitions. [2024-11-18 09:18:46,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-18 09:18:46,511 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 3.272727272727273) internal successors, (72), 22 states have internal predecessors, (72), 5 states have call successors, (12), 3 states have call predecessors, (12), 8 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 70 [2024-11-18 09:18:46,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:46,512 INFO L225 Difference]: With dead ends: 311 [2024-11-18 09:18:46,512 INFO L226 Difference]: Without dead ends: 255 [2024-11-18 09:18:46,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 125 SyntacticMatches, 4 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2024-11-18 09:18:46,513 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 54 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:46,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 338 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 09:18:46,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2024-11-18 09:18:46,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 201. [2024-11-18 09:18:46,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 165 states have (on average 1.1575757575757575) internal successors, (191), 166 states have internal predecessors, (191), 20 states have call successors, (20), 15 states have call predecessors, (20), 15 states have return successors, (22), 19 states have call predecessors, (22), 20 states have call successors, (22) [2024-11-18 09:18:46,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 233 transitions. [2024-11-18 09:18:46,532 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 233 transitions. Word has length 70 [2024-11-18 09:18:46,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:46,532 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 233 transitions. [2024-11-18 09:18:46,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.272727272727273) internal successors, (72), 22 states have internal predecessors, (72), 5 states have call successors, (12), 3 states have call predecessors, (12), 8 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 09:18:46,532 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 233 transitions. [2024-11-18 09:18:46,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-18 09:18:46,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:46,533 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:46,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-18 09:18:46,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-18 09:18:46,738 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:46,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:46,738 INFO L85 PathProgramCache]: Analyzing trace with hash 2133417632, now seen corresponding path program 4 times [2024-11-18 09:18:46,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:46,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513059101] [2024-11-18 09:18:46,738 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 09:18:46,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:46,748 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 09:18:46,748 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:46,814 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 21 proven. 28 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 09:18:46,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:46,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513059101] [2024-11-18 09:18:46,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513059101] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:46,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371987265] [2024-11-18 09:18:46,814 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 09:18:46,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:46,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:46,816 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:46,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 09:18:46,877 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 09:18:46,877 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:46,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 09:18:46,879 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:46,957 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 40 proven. 17 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 09:18:46,957 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:47,026 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 19 proven. 30 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 09:18:47,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371987265] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:18:47,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:18:47,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2024-11-18 09:18:47,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071189355] [2024-11-18 09:18:47,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:47,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-18 09:18:47,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:47,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-18 09:18:47,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-18 09:18:47,028 INFO L87 Difference]: Start difference. First operand 201 states and 233 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 09:18:47,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:47,192 INFO L93 Difference]: Finished difference Result 326 states and 376 transitions. [2024-11-18 09:18:47,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 09:18:47,193 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 72 [2024-11-18 09:18:47,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:47,194 INFO L225 Difference]: With dead ends: 326 [2024-11-18 09:18:47,194 INFO L226 Difference]: Without dead ends: 226 [2024-11-18 09:18:47,194 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 134 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-11-18 09:18:47,194 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 16 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:47,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 235 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:18:47,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-18 09:18:47,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 217. [2024-11-18 09:18:47,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 181 states have (on average 1.138121546961326) internal successors, (206), 182 states have internal predecessors, (206), 20 states have call successors, (20), 15 states have call predecessors, (20), 15 states have return successors, (22), 19 states have call predecessors, (22), 20 states have call successors, (22) [2024-11-18 09:18:47,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 248 transitions. [2024-11-18 09:18:47,220 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 248 transitions. Word has length 72 [2024-11-18 09:18:47,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:47,220 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 248 transitions. [2024-11-18 09:18:47,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 09:18:47,221 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 248 transitions. [2024-11-18 09:18:47,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 09:18:47,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:47,222 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:47,236 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-18 09:18:47,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-18 09:18:47,427 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:47,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:47,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1215091816, now seen corresponding path program 2 times [2024-11-18 09:18:47,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:47,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124097678] [2024-11-18 09:18:47,428 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:18:47,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:47,441 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:18:47,442 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:47,534 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 09:18:47,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:47,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124097678] [2024-11-18 09:18:47,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124097678] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:47,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830581367] [2024-11-18 09:18:47,535 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 09:18:47,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:47,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:47,541 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:47,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-18 09:18:47,620 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 09:18:47,621 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:47,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 09:18:47,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:47,700 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 12 proven. 34 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 09:18:47,700 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:47,773 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 34 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 09:18:47,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830581367] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:18:47,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:18:47,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-11-18 09:18:47,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208593361] [2024-11-18 09:18:47,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:47,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-18 09:18:47,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:47,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-18 09:18:47,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2024-11-18 09:18:47,775 INFO L87 Difference]: Start difference. First operand 217 states and 248 transitions. Second operand has 20 states, 20 states have (on average 3.65) internal successors, (73), 20 states have internal predecessors, (73), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 09:18:47,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:47,955 INFO L93 Difference]: Finished difference Result 371 states and 425 transitions. [2024-11-18 09:18:47,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 09:18:47,955 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.65) internal successors, (73), 20 states have internal predecessors, (73), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 74 [2024-11-18 09:18:47,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:47,957 INFO L225 Difference]: With dead ends: 371 [2024-11-18 09:18:47,957 INFO L226 Difference]: Without dead ends: 218 [2024-11-18 09:18:47,957 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 134 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=171, Invalid=479, Unknown=0, NotChecked=0, Total=650 [2024-11-18 09:18:47,958 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 61 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:47,958 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 165 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:18:47,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-18 09:18:47,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 187. [2024-11-18 09:18:47,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 161 states have (on average 1.1428571428571428) internal successors, (184), 160 states have internal predecessors, (184), 15 states have call successors, (15), 11 states have call predecessors, (15), 10 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2024-11-18 09:18:47,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 215 transitions. [2024-11-18 09:18:47,975 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 215 transitions. Word has length 74 [2024-11-18 09:18:47,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:47,975 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 215 transitions. [2024-11-18 09:18:47,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.65) internal successors, (73), 20 states have internal predecessors, (73), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 09:18:47,976 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 215 transitions. [2024-11-18 09:18:47,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-18 09:18:47,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:47,976 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:47,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-18 09:18:48,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-18 09:18:48,178 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:48,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:48,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1328935008, now seen corresponding path program 5 times [2024-11-18 09:18:48,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:48,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231629419] [2024-11-18 09:18:48,178 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 09:18:48,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:48,191 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-11-18 09:18:48,192 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:48,244 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 32 proven. 20 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 09:18:48,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:48,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231629419] [2024-11-18 09:18:48,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231629419] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:48,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114829393] [2024-11-18 09:18:48,245 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 09:18:48,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:48,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:48,246 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:48,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-18 09:18:48,324 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-11-18 09:18:48,324 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:48,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 09:18:48,327 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:48,395 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 30 proven. 30 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 09:18:48,395 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:48,533 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 22 proven. 30 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 09:18:48,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114829393] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:18:48,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:18:48,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 16 [2024-11-18 09:18:48,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334906362] [2024-11-18 09:18:48,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:48,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 09:18:48,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:48,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 09:18:48,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-11-18 09:18:48,534 INFO L87 Difference]: Start difference. First operand 187 states and 215 transitions. Second operand has 16 states, 16 states have (on average 4.25) internal successors, (68), 16 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 09:18:48,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:48,884 INFO L93 Difference]: Finished difference Result 311 states and 363 transitions. [2024-11-18 09:18:48,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-18 09:18:48,884 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.25) internal successors, (68), 16 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 77 [2024-11-18 09:18:48,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:48,885 INFO L225 Difference]: With dead ends: 311 [2024-11-18 09:18:48,885 INFO L226 Difference]: Without dead ends: 182 [2024-11-18 09:18:48,885 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 144 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=251, Invalid=871, Unknown=0, NotChecked=0, Total=1122 [2024-11-18 09:18:48,886 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 60 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:48,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 248 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 09:18:48,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2024-11-18 09:18:48,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 176. [2024-11-18 09:18:48,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 152 states have (on average 1.111842105263158) internal successors, (169), 150 states have internal predecessors, (169), 14 states have call successors, (14), 10 states have call predecessors, (14), 9 states have return successors, (15), 15 states have call predecessors, (15), 14 states have call successors, (15) [2024-11-18 09:18:48,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 198 transitions. [2024-11-18 09:18:48,902 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 198 transitions. Word has length 77 [2024-11-18 09:18:48,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:48,903 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 198 transitions. [2024-11-18 09:18:48,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.25) internal successors, (68), 16 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 09:18:48,903 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 198 transitions. [2024-11-18 09:18:48,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-18 09:18:48,903 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:48,904 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:48,915 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-18 09:18:49,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-18 09:18:49,104 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:49,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:49,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1953324446, now seen corresponding path program 6 times [2024-11-18 09:18:49,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:49,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373601634] [2024-11-18 09:18:49,105 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 09:18:49,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:49,178 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2024-11-18 09:18:49,178 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:49,274 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 75 proven. 27 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 09:18:49,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 09:18:49,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373601634] [2024-11-18 09:18:49,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373601634] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 09:18:49,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826383635] [2024-11-18 09:18:49,275 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 09:18:49,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:49,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:49,277 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:49,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-18 09:18:49,748 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2024-11-18 09:18:49,748 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 09:18:49,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 09:18:49,751 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:49,825 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 84 proven. 27 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 09:18:49,826 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 09:18:49,898 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 63 proven. 40 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 09:18:49,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826383635] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 09:18:49,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 09:18:49,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 13 [2024-11-18 09:18:49,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923343643] [2024-11-18 09:18:49,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 09:18:49,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 09:18:49,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 09:18:49,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 09:18:49,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2024-11-18 09:18:49,900 INFO L87 Difference]: Start difference. First operand 176 states and 198 transitions. Second operand has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 09:18:50,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 09:18:50,031 INFO L93 Difference]: Finished difference Result 198 states and 218 transitions. [2024-11-18 09:18:50,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 09:18:50,031 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2024-11-18 09:18:50,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 09:18:50,032 INFO L225 Difference]: With dead ends: 198 [2024-11-18 09:18:50,032 INFO L226 Difference]: Without dead ends: 185 [2024-11-18 09:18:50,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 162 SyntacticMatches, 6 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2024-11-18 09:18:50,033 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 24 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 09:18:50,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 216 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 09:18:50,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-18 09:18:50,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 176. [2024-11-18 09:18:50,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 152 states have (on average 1.105263157894737) internal successors, (168), 150 states have internal predecessors, (168), 14 states have call successors, (14), 10 states have call predecessors, (14), 9 states have return successors, (15), 15 states have call predecessors, (15), 14 states have call successors, (15) [2024-11-18 09:18:50,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 197 transitions. [2024-11-18 09:18:50,051 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 197 transitions. Word has length 83 [2024-11-18 09:18:50,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 09:18:50,052 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 197 transitions. [2024-11-18 09:18:50,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.384615384615385) internal successors, (70), 13 states have internal predecessors, (70), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 09:18:50,052 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 197 transitions. [2024-11-18 09:18:50,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-18 09:18:50,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 09:18:50,053 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 09:18:50,061 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-18 09:18:50,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-18 09:18:50,257 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 09:18:50,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 09:18:50,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1054227458, now seen corresponding path program 1 times [2024-11-18 09:18:50,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 09:18:50,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197804426] [2024-11-18 09:18:50,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:50,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 09:18:50,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 09:18:50,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1198097009] [2024-11-18 09:18:50,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 09:18:50,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 09:18:50,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 09:18:50,292 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 09:18:50,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-18 09:18:50,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 09:18:50,836 INFO L255 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-11-18 09:18:50,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 09:18:50,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 09:18:50,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-18 09:18:51,104 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:18:51,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-18 09:18:51,199 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 09:18:51,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-18 09:18:52,201 INFO L349 Elim1Store]: treesize reduction 208, result has 33.5 percent of original size [2024-11-18 09:18:52,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 36 case distinctions, treesize of input 74 treesize of output 142 [2024-11-18 09:18:53,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 148 treesize of output 126 [2024-11-18 09:18:53,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:53,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:53,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:53,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:53,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:53,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 09:18:53,144 INFO L349 Elim1Store]: treesize reduction 212, result has 0.5 percent of original size [2024-11-18 09:18:53,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 13 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 8 case distinctions, treesize of input 126 treesize of output 223 [2024-11-18 09:18:57,806 INFO L349 Elim1Store]: treesize reduction 124, result has 35.8 percent of original size [2024-11-18 09:18:57,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 704 treesize of output 697 [2024-11-18 09:19:01,512 INFO L349 Elim1Store]: treesize reduction 151, result has 57.8 percent of original size [2024-11-18 09:19:01,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 821 treesize of output 957 [2024-11-18 09:19:38,692 INFO L349 Elim1Store]: treesize reduction 1440, result has 17.6 percent of original size [2024-11-18 09:19:38,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 0 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 189 case distinctions, treesize of input 1173 treesize of output 1239