./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-benchs/rlim_exit.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/float-benchs/rlim_exit.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 d77357c243d95f35d00bc89e7fc23b91d82935f320cfab6cb2f6a7d192f5b03f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 11:28:43,792 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 11:28:43,847 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 11:28:43,850 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 11:28:43,851 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 11:28:43,874 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 11:28:43,874 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 11:28:43,875 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 11:28:43,875 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 11:28:43,875 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 11:28:43,876 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 11:28:43,876 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 11:28:43,876 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 11:28:43,877 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 11:28:43,877 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 11:28:43,877 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 11:28:43,877 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 11:28:43,877 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 11:28:43,878 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 11:28:43,878 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 11:28:43,879 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 11:28:43,880 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 11:28:43,880 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 11:28:43,880 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 11:28:43,880 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 11:28:43,881 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 11:28:43,881 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 11:28:43,881 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 11:28:43,881 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 11:28:43,881 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 11:28:43,882 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 11:28:43,882 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 11:28:43,882 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 11:28:43,882 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 11:28:43,882 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 11:28:43,883 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 11:28:43,883 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 11:28:43,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 11:28:43,883 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 11:28:43,883 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 11:28:43,884 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 11:28:43,886 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 11:28:43,886 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 -> d77357c243d95f35d00bc89e7fc23b91d82935f320cfab6cb2f6a7d192f5b03f [2024-11-18 11:28:44,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 11:28:44,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 11:28:44,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 11:28:44,121 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 11:28:44,122 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 11:28:44,123 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-benchs/rlim_exit.c [2024-11-18 11:28:45,300 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 11:28:45,520 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 11:28:45,521 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/rlim_exit.c [2024-11-18 11:28:45,527 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6292d3d5c/78829579a5c5482fb194dc735cad8430/FLAG772125f55 [2024-11-18 11:28:45,922 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6292d3d5c/78829579a5c5482fb194dc735cad8430 [2024-11-18 11:28:45,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 11:28:45,925 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 11:28:45,926 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 11:28:45,926 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 11:28:45,929 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 11:28:45,930 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:28:45" (1/1) ... [2024-11-18 11:28:45,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cbeb096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:45, skipping insertion in model container [2024-11-18 11:28:45,931 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:28:45" (1/1) ... [2024-11-18 11:28:45,943 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 11:28:46,058 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/float-benchs/rlim_exit.c[446,459] [2024-11-18 11:28:46,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 11:28:46,081 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 11:28:46,090 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/float-benchs/rlim_exit.c[446,459] [2024-11-18 11:28:46,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 11:28:46,108 INFO L204 MainTranslator]: Completed translation [2024-11-18 11:28:46,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46 WrapperNode [2024-11-18 11:28:46,109 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 11:28:46,110 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 11:28:46,110 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 11:28:46,110 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 11:28:46,115 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,121 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,133 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2024-11-18 11:28:46,133 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 11:28:46,134 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 11:28:46,134 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 11:28:46,134 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 11:28:46,141 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,142 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,153 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 11:28:46,155 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,155 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,158 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,162 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,162 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,164 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,165 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 11:28:46,167 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 11:28:46,167 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 11:28:46,167 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 11:28:46,168 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (1/1) ... [2024-11-18 11:28:46,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 11:28:46,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 11:28:46,198 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 11:28:46,205 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 11:28:46,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 11:28:46,239 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 11:28:46,239 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 11:28:46,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 11:28:46,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 11:28:46,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 11:28:46,287 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 11:28:46,289 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 11:28:46,361 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-11-18 11:28:46,361 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 11:28:46,370 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 11:28:46,370 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 11:28:46,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:28:46 BoogieIcfgContainer [2024-11-18 11:28:46,370 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 11:28:46,372 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 11:28:46,372 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 11:28:46,374 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 11:28:46,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:28:45" (1/3) ... [2024-11-18 11:28:46,375 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@667c19bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:28:46, skipping insertion in model container [2024-11-18 11:28:46,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:28:46" (2/3) ... [2024-11-18 11:28:46,376 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@667c19bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:28:46, skipping insertion in model container [2024-11-18 11:28:46,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:28:46" (3/3) ... [2024-11-18 11:28:46,377 INFO L112 eAbstractionObserver]: Analyzing ICFG rlim_exit.c [2024-11-18 11:28:46,390 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 11:28:46,390 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 11:28:46,436 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 11:28:46,441 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;@66ce045, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 11:28:46,442 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 11:28:46,445 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 11:28:46,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-18 11:28:46,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 11:28:46,450 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-18 11:28:46,451 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 11:28:46,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 11:28:46,455 INFO L85 PathProgramCache]: Analyzing trace with hash 889617946, now seen corresponding path program 1 times [2024-11-18 11:28:46,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 11:28:46,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021546589] [2024-11-18 11:28:46,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 11:28:46,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 11:28:46,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 11:28:46,599 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 11:28:46,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 11:28:46,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021546589] [2024-11-18 11:28:46,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021546589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 11:28:46,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 11:28:46,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 11:28:46,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109248827] [2024-11-18 11:28:46,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 11:28:46,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 11:28:46,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 11:28:46,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 11:28:46,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 11:28:46,633 INFO L87 Difference]: Start difference. First operand has 21 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-18 11:28:46,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 11:28:46,658 INFO L93 Difference]: Finished difference Result 47 states and 69 transitions. [2024-11-18 11:28:46,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 11:28:46,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-18 11:28:46,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 11:28:46,667 INFO L225 Difference]: With dead ends: 47 [2024-11-18 11:28:46,667 INFO L226 Difference]: Without dead ends: 24 [2024-11-18 11:28:46,669 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 11:28:46,672 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 6 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 11:28:46,673 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 41 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 11:28:46,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-18 11:28:46,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 18. [2024-11-18 11:28:46,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 11:28:46,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 21 transitions. [2024-11-18 11:28:46,700 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 21 transitions. Word has length 6 [2024-11-18 11:28:46,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 11:28:46,701 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 21 transitions. [2024-11-18 11:28:46,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-18 11:28:46,701 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 21 transitions. [2024-11-18 11:28:46,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-18 11:28:46,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 11:28:46,702 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 11:28:46,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 11:28:46,702 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 11:28:46,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 11:28:46,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1329688190, now seen corresponding path program 1 times [2024-11-18 11:28:46,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 11:28:46,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775089] [2024-11-18 11:28:46,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 11:28:46,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 11:28:46,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 11:28:46,814 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 11:28:46,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 11:28:46,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775089] [2024-11-18 11:28:46,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775089] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 11:28:46,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420033107] [2024-11-18 11:28:46,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 11:28:46,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:28:46,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 11:28:46,817 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 11:28:46,819 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 11:28:46,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 11:28:46,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 11:28:46,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 11:28:46,931 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 11:28:46,931 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 11:28:46,968 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 11:28:46,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420033107] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 11:28:46,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 11:28:46,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 11:28:46,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550885329] [2024-11-18 11:28:46,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 11:28:46,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 11:28:46,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 11:28:46,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 11:28:46,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 11:28:46,972 INFO L87 Difference]: Start difference. First operand 18 states and 21 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-18 11:28:47,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 11:28:47,012 INFO L93 Difference]: Finished difference Result 43 states and 60 transitions. [2024-11-18 11:28:47,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 11:28:47,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 20 [2024-11-18 11:28:47,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 11:28:47,013 INFO L225 Difference]: With dead ends: 43 [2024-11-18 11:28:47,013 INFO L226 Difference]: Without dead ends: 39 [2024-11-18 11:28:47,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 11:28:47,014 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 18 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 11:28:47,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 74 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 11:28:47,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-18 11:28:47,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2024-11-18 11:28:47,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 29 states have (on average 1.3103448275862069) internal successors, (38), 29 states have internal predecessors, (38), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-18 11:28:47,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2024-11-18 11:28:47,025 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 20 [2024-11-18 11:28:47,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 11:28:47,026 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2024-11-18 11:28:47,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-18 11:28:47,027 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2024-11-18 11:28:47,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-18 11:28:47,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 11:28:47,029 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2024-11-18 11:28:47,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 11:28:47,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:28:47,232 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 11:28:47,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 11:28:47,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1445218234, now seen corresponding path program 2 times [2024-11-18 11:28:47,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 11:28:47,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272034957] [2024-11-18 11:28:47,233 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 11:28:47,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 11:28:47,287 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 11:28:47,287 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:28:47,470 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-18 11:28:47,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 11:28:47,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272034957] [2024-11-18 11:28:47,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272034957] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 11:28:47,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739260703] [2024-11-18 11:28:47,471 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 11:28:47,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:28:47,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 11:28:47,474 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 11:28:47,475 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 11:28:47,538 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 11:28:47,538 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:28:47,540 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 11:28:47,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 11:28:47,613 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-18 11:28:47,614 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 11:28:47,725 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-18 11:28:47,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739260703] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 11:28:47,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 11:28:47,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-18 11:28:47,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493729942] [2024-11-18 11:28:47,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 11:28:47,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 11:28:47,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 11:28:47,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 11:28:47,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-18 11:28:47,732 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 13 states have internal predecessors, (48), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2024-11-18 11:28:47,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 11:28:47,801 INFO L93 Difference]: Finished difference Result 85 states and 129 transitions. [2024-11-18 11:28:47,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 11:28:47,801 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 13 states have internal predecessors, (48), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) Word has length 62 [2024-11-18 11:28:47,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 11:28:47,803 INFO L225 Difference]: With dead ends: 85 [2024-11-18 11:28:47,803 INFO L226 Difference]: Without dead ends: 81 [2024-11-18 11:28:47,803 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-18 11:28:47,804 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 66 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 11:28:47,804 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 90 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 11:28:47,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-18 11:28:47,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-11-18 11:28:47,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 59 states have (on average 1.3559322033898304) internal successors, (80), 59 states have internal predecessors, (80), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-18 11:28:47,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 120 transitions. [2024-11-18 11:28:47,815 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 120 transitions. Word has length 62 [2024-11-18 11:28:47,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 11:28:47,815 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 120 transitions. [2024-11-18 11:28:47,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 13 states have internal predecessors, (48), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2024-11-18 11:28:47,815 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 120 transitions. [2024-11-18 11:28:47,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 11:28:47,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 11:28:47,819 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2024-11-18 11:28:47,831 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 11:28:48,019 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,SelfDestructingSolverStorable2 [2024-11-18 11:28:48,020 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 11:28:48,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 11:28:48,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1026727382, now seen corresponding path program 3 times [2024-11-18 11:28:48,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 11:28:48,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311907222] [2024-11-18 11:28:48,020 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 11:28:48,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 11:28:48,092 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-11-18 11:28:48,093 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:28:48,401 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-18 11:28:48,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 11:28:48,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311907222] [2024-11-18 11:28:48,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311907222] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 11:28:48,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199691652] [2024-11-18 11:28:48,403 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 11:28:48,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:28:48,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 11:28:48,406 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 11:28:48,409 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 11:28:48,498 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-11-18 11:28:48,498 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:28:48,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-18 11:28:48,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 11:28:48,611 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-18 11:28:48,612 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 11:28:48,917 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-18 11:28:48,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199691652] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 11:28:48,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 11:28:48,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-11-18 11:28:48,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280103148] [2024-11-18 11:28:48,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 11:28:48,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-18 11:28:48,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 11:28:48,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-18 11:28:48,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-18 11:28:48,921 INFO L87 Difference]: Start difference. First operand 81 states and 120 transitions. Second operand has 25 states, 25 states have (on average 3.84) internal successors, (96), 25 states have internal predecessors, (96), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2024-11-18 11:28:49,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 11:28:49,071 INFO L93 Difference]: Finished difference Result 169 states and 267 transitions. [2024-11-18 11:28:49,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-18 11:28:49,072 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.84) internal successors, (96), 25 states have internal predecessors, (96), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) Word has length 146 [2024-11-18 11:28:49,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 11:28:49,074 INFO L225 Difference]: With dead ends: 169 [2024-11-18 11:28:49,074 INFO L226 Difference]: Without dead ends: 165 [2024-11-18 11:28:49,075 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-18 11:28:49,077 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 219 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 11:28:49,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 155 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 11:28:49,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-18 11:28:49,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2024-11-18 11:28:49,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 119 states have (on average 1.3781512605042017) internal successors, (164), 119 states have internal predecessors, (164), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-18 11:28:49,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 252 transitions. [2024-11-18 11:28:49,093 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 252 transitions. Word has length 146 [2024-11-18 11:28:49,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 11:28:49,093 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 252 transitions. [2024-11-18 11:28:49,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.84) internal successors, (96), 25 states have internal predecessors, (96), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2024-11-18 11:28:49,094 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 252 transitions. [2024-11-18 11:28:49,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-18 11:28:49,098 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 11:28:49,098 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2024-11-18 11:28:49,112 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 11:28:49,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:28:49,299 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 11:28:49,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 11:28:49,300 INFO L85 PathProgramCache]: Analyzing trace with hash 680021770, now seen corresponding path program 4 times [2024-11-18 11:28:49,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 11:28:49,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607823712] [2024-11-18 11:28:49,300 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 11:28:49,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 11:28:49,352 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 11:28:49,356 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:28:50,039 INFO L134 CoverageAnalysis]: Checked inductivity of 5192 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-18 11:28:50,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 11:28:50,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607823712] [2024-11-18 11:28:50,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607823712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 11:28:50,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55382902] [2024-11-18 11:28:50,041 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-18 11:28:50,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:28:50,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 11:28:50,046 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 11:28:50,047 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 11:28:50,174 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-18 11:28:50,174 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:28:50,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-18 11:28:50,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 11:28:50,366 INFO L134 CoverageAnalysis]: Checked inductivity of 5192 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-18 11:28:50,366 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 11:28:51,224 INFO L134 CoverageAnalysis]: Checked inductivity of 5192 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-18 11:28:51,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55382902] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 11:28:51,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 11:28:51,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 48 [2024-11-18 11:28:51,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875615080] [2024-11-18 11:28:51,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 11:28:51,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-18 11:28:51,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 11:28:51,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-18 11:28:51,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1128, Invalid=1128, Unknown=0, NotChecked=0, Total=2256 [2024-11-18 11:28:51,228 INFO L87 Difference]: Start difference. First operand 165 states and 252 transitions. Second operand has 48 states, 48 states have (on average 3.8958333333333335) internal successors, (187), 48 states have internal predecessors, (187), 44 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 44 states have call predecessors, (88), 44 states have call successors, (88) [2024-11-18 11:28:51,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 11:28:51,520 INFO L93 Difference]: Finished difference Result 337 states and 543 transitions. [2024-11-18 11:28:51,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-18 11:28:51,520 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 3.8958333333333335) internal successors, (187), 48 states have internal predecessors, (187), 44 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 44 states have call predecessors, (88), 44 states have call successors, (88) Word has length 314 [2024-11-18 11:28:51,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 11:28:51,523 INFO L225 Difference]: With dead ends: 337 [2024-11-18 11:28:51,523 INFO L226 Difference]: Without dead ends: 333 [2024-11-18 11:28:51,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 605 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1128, Invalid=1128, Unknown=0, NotChecked=0, Total=2256 [2024-11-18 11:28:51,525 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 537 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 11:28:51,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 306 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 11:28:51,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-11-18 11:28:51,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2024-11-18 11:28:51,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 239 states have (on average 1.389121338912134) internal successors, (332), 239 states have internal predecessors, (332), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-18 11:28:51,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 516 transitions. [2024-11-18 11:28:51,550 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 516 transitions. Word has length 314 [2024-11-18 11:28:51,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 11:28:51,550 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 516 transitions. [2024-11-18 11:28:51,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 3.8958333333333335) internal successors, (187), 48 states have internal predecessors, (187), 44 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 44 states have call predecessors, (88), 44 states have call successors, (88) [2024-11-18 11:28:51,551 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 516 transitions. [2024-11-18 11:28:51,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 651 [2024-11-18 11:28:51,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 11:28:51,560 INFO L215 NwaCegarLoop]: trace histogram [92, 92, 92, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1, 1] [2024-11-18 11:28:51,574 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 11:28:51,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:28:51,761 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 11:28:51,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 11:28:51,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1781598410, now seen corresponding path program 5 times [2024-11-18 11:28:51,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 11:28:51,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538892067] [2024-11-18 11:28:51,764 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 11:28:51,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 11:28:51,971 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) [2024-11-18 11:28:51,971 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:28:54,258 INFO L134 CoverageAnalysis]: Checked inductivity of 23000 backedges. 0 proven. 6256 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-18 11:28:54,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 11:28:54,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538892067] [2024-11-18 11:28:54,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538892067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 11:28:54,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364298439] [2024-11-18 11:28:54,258 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-18 11:28:54,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:28:54,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 11:28:54,259 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 11:28:54,260 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 11:28:54,577 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) [2024-11-18 11:28:54,578 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:28:54,582 INFO L255 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-18 11:28:54,590 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 11:28:54,872 INFO L134 CoverageAnalysis]: Checked inductivity of 23000 backedges. 0 proven. 6256 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-18 11:28:54,872 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 11:28:57,153 INFO L134 CoverageAnalysis]: Checked inductivity of 23000 backedges. 0 proven. 6256 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-18 11:28:57,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364298439] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 11:28:57,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 11:28:57,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 96 [2024-11-18 11:28:57,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179171001] [2024-11-18 11:28:57,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 11:28:57,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-18 11:28:57,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 11:28:57,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-18 11:28:57,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2024-11-18 11:28:57,168 INFO L87 Difference]: Start difference. First operand 333 states and 516 transitions. Second operand has 96 states, 96 states have (on average 3.9479166666666665) internal successors, (379), 96 states have internal predecessors, (379), 92 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 92 states have call predecessors, (184), 92 states have call successors, (184) [2024-11-18 11:28:58,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 11:28:58,274 INFO L93 Difference]: Finished difference Result 673 states and 1095 transitions. [2024-11-18 11:28:58,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-18 11:28:58,275 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 96 states have (on average 3.9479166666666665) internal successors, (379), 96 states have internal predecessors, (379), 92 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 92 states have call predecessors, (184), 92 states have call successors, (184) Word has length 650 [2024-11-18 11:28:58,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 11:28:58,279 INFO L225 Difference]: With dead ends: 673 [2024-11-18 11:28:58,279 INFO L226 Difference]: Without dead ends: 669 [2024-11-18 11:28:58,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1347 GetRequests, 1253 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2024-11-18 11:28:58,282 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 1263 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 11:28:58,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1267 Valid, 510 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 11:28:58,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2024-11-18 11:28:58,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 669. [2024-11-18 11:28:58,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 669 states, 479 states have (on average 1.394572025052192) internal successors, (668), 479 states have internal predecessors, (668), 188 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2024-11-18 11:28:58,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 1044 transitions. [2024-11-18 11:28:58,312 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 1044 transitions. Word has length 650 [2024-11-18 11:28:58,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 11:28:58,313 INFO L471 AbstractCegarLoop]: Abstraction has 669 states and 1044 transitions. [2024-11-18 11:28:58,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 3.9479166666666665) internal successors, (379), 96 states have internal predecessors, (379), 92 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 92 states have call predecessors, (184), 92 states have call successors, (184) [2024-11-18 11:28:58,313 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 1044 transitions. [2024-11-18 11:28:58,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1323 [2024-11-18 11:28:58,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 11:28:58,350 INFO L215 NwaCegarLoop]: trace histogram [188, 188, 188, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1, 1] [2024-11-18 11:28:58,364 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 11:28:58,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:28:58,551 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 11:28:58,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 11:28:58,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1160905654, now seen corresponding path program 6 times [2024-11-18 11:28:58,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 11:28:58,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329758426] [2024-11-18 11:28:58,552 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 11:28:58,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 11:28:58,893 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) [2024-11-18 11:28:58,894 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:29:06,741 INFO L134 CoverageAnalysis]: Checked inductivity of 96632 backedges. 0 proven. 26320 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2024-11-18 11:29:06,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 11:29:06,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329758426] [2024-11-18 11:29:06,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329758426] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 11:29:06,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665035227] [2024-11-18 11:29:06,741 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-18 11:29:06,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:29:06,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 11:29:06,743 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 11:29:06,744 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 11:29:07,674 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) [2024-11-18 11:29:07,674 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 11:29:07,682 INFO L255 TraceCheckSpWp]: Trace formula consists of 2475 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-11-18 11:29:07,702 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 11:29:08,237 INFO L134 CoverageAnalysis]: Checked inductivity of 96632 backedges. 0 proven. 26320 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2024-11-18 11:29:08,237 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 11:29:16,082 INFO L134 CoverageAnalysis]: Checked inductivity of 96632 backedges. 0 proven. 26320 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2024-11-18 11:29:16,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665035227] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 11:29:16,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 11:29:16,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97, 97] total 193 [2024-11-18 11:29:16,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111824561] [2024-11-18 11:29:16,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 11:29:16,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2024-11-18 11:29:16,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 11:29:16,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2024-11-18 11:29:16,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2024-11-18 11:29:16,096 INFO L87 Difference]: Start difference. First operand 669 states and 1044 transitions. Second operand has 193 states, 193 states have (on average 3.9792746113989637) internal successors, (768), 193 states have internal predecessors, (768), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) [2024-11-18 11:29:25,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 11:29:25,186 INFO L93 Difference]: Finished difference Result 1345 states and 2199 transitions. [2024-11-18 11:29:25,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2024-11-18 11:29:25,188 INFO L78 Accepts]: Start accepts. Automaton has has 193 states, 193 states have (on average 3.9792746113989637) internal successors, (768), 193 states have internal predecessors, (768), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) Word has length 1322 [2024-11-18 11:29:25,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 11:29:25,195 INFO L225 Difference]: With dead ends: 1345 [2024-11-18 11:29:25,195 INFO L226 Difference]: Without dead ends: 1341 [2024-11-18 11:29:25,197 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2739 GetRequests, 2548 SyntacticMatches, 0 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2024-11-18 11:29:25,198 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 2484 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2488 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 11:29:25,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2488 Valid, 1022 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 769 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 11:29:25,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1341 states. [2024-11-18 11:29:25,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1341 to 1341. [2024-11-18 11:29:25,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 959 states have (on average 1.397288842544317) internal successors, (1340), 959 states have internal predecessors, (1340), 380 states have call successors, (380), 1 states have call predecessors, (380), 1 states have return successors, (380), 380 states have call predecessors, (380), 380 states have call successors, (380) [2024-11-18 11:29:25,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 2100 transitions. [2024-11-18 11:29:25,237 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 2100 transitions. Word has length 1322 [2024-11-18 11:29:25,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 11:29:25,239 INFO L471 AbstractCegarLoop]: Abstraction has 1341 states and 2100 transitions. [2024-11-18 11:29:25,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 193 states have (on average 3.9792746113989637) internal successors, (768), 193 states have internal predecessors, (768), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) [2024-11-18 11:29:25,240 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 2100 transitions. [2024-11-18 11:29:25,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2667 [2024-11-18 11:29:25,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 11:29:25,271 INFO L215 NwaCegarLoop]: trace histogram [380, 380, 380, 190, 190, 190, 190, 190, 190, 190, 190, 1, 1, 1, 1, 1, 1] [2024-11-18 11:29:25,288 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 11:29:25,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:29:25,471 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 11:29:25,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 11:29:25,472 INFO L85 PathProgramCache]: Analyzing trace with hash 892724042, now seen corresponding path program 7 times [2024-11-18 11:29:25,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 11:29:25,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134326829] [2024-11-18 11:29:25,472 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-18 11:29:25,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 11:29:25,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 11:30:07,652 INFO L134 CoverageAnalysis]: Checked inductivity of 395960 backedges. 0 proven. 107920 refuted. 0 times theorem prover too weak. 288040 trivial. 0 not checked. [2024-11-18 11:30:07,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 11:30:07,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134326829] [2024-11-18 11:30:07,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134326829] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 11:30:07,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331232271] [2024-11-18 11:30:07,652 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-18 11:30:07,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 11:30:07,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 11:30:07,654 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 11:30:07,655 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 11:30:08,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 11:30:08,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 4971 conjuncts, 192 conjuncts are in the unsatisfiable core [2024-11-18 11:30:08,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 11:30:09,324 INFO L134 CoverageAnalysis]: Checked inductivity of 395960 backedges. 0 proven. 107920 refuted. 0 times theorem prover too weak. 288040 trivial. 0 not checked. [2024-11-18 11:30:09,325 INFO L311 TraceCheckSpWp]: Computing backward predicates...