/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-42.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 11:58:28,376 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 11:58:28,413 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-23 11:58:28,417 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 11:58:28,417 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 11:58:28,442 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 11:58:28,443 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 11:58:28,443 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 11:58:28,444 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 11:58:28,444 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 11:58:28,444 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 11:58:28,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 11:58:28,445 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 11:58:28,445 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 11:58:28,445 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 11:58:28,446 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 11:58:28,446 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 11:58:28,446 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 11:58:28,447 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 11:58:28,447 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 11:58:28,447 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 11:58:28,450 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 11:58:28,450 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 11:58:28,451 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 11:58:28,451 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 11:58:28,451 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 11:58:28,451 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 11:58:28,452 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 11:58:28,452 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 11:58:28,452 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 11:58:28,452 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 11:58:28,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 11:58:28,453 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 11:58:28,453 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 11:58:28,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 11:58:28,453 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 11:58:28,454 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 11:58:28,454 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 11:58:28,454 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 11:58:28,454 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 11:58:28,455 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 11:58:28,458 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 11:58:28,458 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 11:58:28,458 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 11:58:28,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 11:58:28,458 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 11:58:28,458 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 [2023-12-23 11:58:28,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 11:58:28,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 11:58:28,657 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 11:58:28,658 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 11:58:28,658 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 11:58:28,659 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-42.i [2023-12-23 11:58:29,687 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 11:58:29,854 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 11:58:29,854 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-42.i [2023-12-23 11:58:29,865 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf6d0de26/a280ed1551694081bd33442cd583f76c/FLAGbfd983cbe [2023-12-23 11:58:29,881 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf6d0de26/a280ed1551694081bd33442cd583f76c [2023-12-23 11:58:29,883 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 11:58:29,885 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 11:58:29,886 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 11:58:29,887 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 11:58:29,890 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 11:58:29,890 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:58:29" (1/1) ... [2023-12-23 11:58:29,891 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60b1d568 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:29, skipping insertion in model container [2023-12-23 11:58:29,891 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:58:29" (1/1) ... [2023-12-23 11:58:29,925 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 11:58:30,056 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-42.i[919,932] [2023-12-23 11:58:30,148 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 11:58:30,165 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 11:58:30,176 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-42.i[919,932] [2023-12-23 11:58:30,217 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 11:58:30,230 INFO L206 MainTranslator]: Completed translation [2023-12-23 11:58:30,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30 WrapperNode [2023-12-23 11:58:30,230 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 11:58:30,231 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 11:58:30,231 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 11:58:30,231 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 11:58:30,236 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,262 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,288 INFO L138 Inliner]: procedures = 27, calls = 50, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 229 [2023-12-23 11:58:30,289 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 11:58:30,289 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 11:58:30,289 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 11:58:30,290 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 11:58:30,302 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,306 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,315 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]. [2023-12-23 11:58:30,321 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,322 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,329 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,331 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,333 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,334 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 11:58:30,357 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 11:58:30,357 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 11:58:30,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 11:58:30,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (1/1) ... [2023-12-23 11:58:30,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 11:58:30,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 11:58:30,398 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) [2023-12-23 11:58:30,416 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 [2023-12-23 11:58:30,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 11:58:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 11:58:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 11:58:30,424 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 11:58:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 11:58:30,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 11:58:30,516 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 11:58:30,519 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 11:58:31,070 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 11:58:31,098 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 11:58:31,098 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 11:58:31,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:58:31 BoogieIcfgContainer [2023-12-23 11:58:31,098 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 11:58:31,100 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 11:58:31,100 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 11:58:31,102 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 11:58:31,102 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 11:58:29" (1/3) ... [2023-12-23 11:58:31,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e62348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:58:31, skipping insertion in model container [2023-12-23 11:58:31,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:58:30" (2/3) ... [2023-12-23 11:58:31,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e62348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:58:31, skipping insertion in model container [2023-12-23 11:58:31,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:58:31" (3/3) ... [2023-12-23 11:58:31,104 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-42.i [2023-12-23 11:58:31,115 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 11:58:31,115 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 11:58:31,143 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 11:58:31,147 INFO L357 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, mHoare=true, 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;@61b5a964, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 11:58:31,147 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 11:58:31,150 INFO L276 IsEmpty]: Start isEmpty. Operand has 95 states, 55 states have (on average 1.4727272727272727) internal successors, (81), 56 states have internal predecessors, (81), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-12-23 11:58:31,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-12-23 11:58:31,160 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:58:31,161 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 11:58:31,161 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:58:31,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:58:31,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1170944117, now seen corresponding path program 1 times [2023-12-23 11:58:31,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:58:31,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1917731560] [2023-12-23 11:58:31,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:31,176 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:31,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:58:31,181 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 11:58:31,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-23 11:58:31,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:31,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 11:58:31,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:58:31,592 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 1172 proven. 0 refuted. 0 times theorem prover too weak. 1492 trivial. 0 not checked. [2023-12-23 11:58:31,593 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:58:31,593 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:58:31,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1917731560] [2023-12-23 11:58:31,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1917731560] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:58:31,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:58:31,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 11:58:31,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423315018] [2023-12-23 11:58:31,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:58:31,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 11:58:31,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:58:31,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 11:58:31,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 11:58:31,630 INFO L87 Difference]: Start difference. First operand has 95 states, 55 states have (on average 1.4727272727272727) internal successors, (81), 56 states have internal predecessors, (81), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-12-23 11:58:31,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:58:31,763 INFO L93 Difference]: Finished difference Result 186 states and 343 transitions. [2023-12-23 11:58:31,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 11:58:31,772 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 230 [2023-12-23 11:58:31,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:58:31,777 INFO L225 Difference]: With dead ends: 186 [2023-12-23 11:58:31,777 INFO L226 Difference]: Without dead ends: 92 [2023-12-23 11:58:31,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 11:58:31,781 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 11:58:31,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 144 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 11:58:31,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-12-23 11:58:31,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-12-23 11:58:31,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 53 states have (on average 1.3773584905660377) internal successors, (73), 53 states have internal predecessors, (73), 37 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-12-23 11:58:31,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 147 transitions. [2023-12-23 11:58:31,811 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 147 transitions. Word has length 230 [2023-12-23 11:58:31,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:58:31,811 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 147 transitions. [2023-12-23 11:58:31,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-12-23 11:58:31,812 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 147 transitions. [2023-12-23 11:58:31,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-12-23 11:58:31,814 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:58:31,815 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 11:58:31,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-23 11:58:32,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:32,042 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:58:32,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:58:32,044 INFO L85 PathProgramCache]: Analyzing trace with hash 679563021, now seen corresponding path program 1 times [2023-12-23 11:58:32,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:58:32,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [736479025] [2023-12-23 11:58:32,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:32,046 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:32,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:58:32,049 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 11:58:32,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-23 11:58:32,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:32,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 11:58:32,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:58:32,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-12-23 11:58:32,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:58:32,619 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:58:32,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [736479025] [2023-12-23 11:58:32,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [736479025] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:58:32,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:58:32,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 11:58:32,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624897692] [2023-12-23 11:58:32,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:58:32,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 11:58:32,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:58:32,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 11:58:32,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 11:58:32,622 INFO L87 Difference]: Start difference. First operand 92 states and 147 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-12-23 11:58:32,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:58:32,883 INFO L93 Difference]: Finished difference Result 275 states and 440 transitions. [2023-12-23 11:58:32,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 11:58:32,891 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 230 [2023-12-23 11:58:32,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:58:32,893 INFO L225 Difference]: With dead ends: 275 [2023-12-23 11:58:32,894 INFO L226 Difference]: Without dead ends: 184 [2023-12-23 11:58:32,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 11:58:32,895 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 110 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 11:58:32,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 426 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 11:58:32,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2023-12-23 11:58:32,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 155. [2023-12-23 11:58:32,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 78 states have (on average 1.2564102564102564) internal successors, (98), 78 states have internal predecessors, (98), 74 states have call successors, (74), 2 states have call predecessors, (74), 2 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-12-23 11:58:32,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 246 transitions. [2023-12-23 11:58:32,918 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 246 transitions. Word has length 230 [2023-12-23 11:58:32,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:58:32,919 INFO L495 AbstractCegarLoop]: Abstraction has 155 states and 246 transitions. [2023-12-23 11:58:32,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-12-23 11:58:32,919 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 246 transitions. [2023-12-23 11:58:32,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-12-23 11:58:32,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:58:32,921 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 11:58:32,946 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-23 11:58:33,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:33,131 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:58:33,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:58:33,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1410003874, now seen corresponding path program 1 times [2023-12-23 11:58:33,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:58:33,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1236961698] [2023-12-23 11:58:33,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:33,132 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:33,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:58:33,134 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 11:58:33,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-23 11:58:33,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:33,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 11:58:33,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:58:33,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 1368 proven. 54 refuted. 0 times theorem prover too weak. 1242 trivial. 0 not checked. [2023-12-23 11:58:33,542 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 11:58:33,693 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 54 proven. 54 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2023-12-23 11:58:33,693 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:58:33,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1236961698] [2023-12-23 11:58:33,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1236961698] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 11:58:33,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 11:58:33,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 11:58:33,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047217172] [2023-12-23 11:58:33,694 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 11:58:33,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 11:58:33,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:58:33,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 11:58:33,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 11:58:33,695 INFO L87 Difference]: Start difference. First operand 155 states and 246 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-23 11:58:33,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:58:33,978 INFO L93 Difference]: Finished difference Result 258 states and 402 transitions. [2023-12-23 11:58:33,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 11:58:33,986 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 231 [2023-12-23 11:58:33,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:58:33,991 INFO L225 Difference]: With dead ends: 258 [2023-12-23 11:58:33,991 INFO L226 Difference]: Without dead ends: 167 [2023-12-23 11:58:33,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 454 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 11:58:33,994 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 76 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 227 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 11:58:33,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 227 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 11:58:33,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-12-23 11:58:34,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 163. [2023-12-23 11:58:34,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 84 states have (on average 1.2142857142857142) internal successors, (102), 84 states have internal predecessors, (102), 74 states have call successors, (74), 4 states have call predecessors, (74), 4 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-12-23 11:58:34,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 250 transitions. [2023-12-23 11:58:34,022 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 250 transitions. Word has length 231 [2023-12-23 11:58:34,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:58:34,023 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 250 transitions. [2023-12-23 11:58:34,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-23 11:58:34,023 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 250 transitions. [2023-12-23 11:58:34,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-12-23 11:58:34,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:58:34,031 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 11:58:34,055 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-23 11:58:34,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:34,241 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:58:34,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:58:34,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1832705700, now seen corresponding path program 1 times [2023-12-23 11:58:34,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:58:34,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [997521115] [2023-12-23 11:58:34,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:34,243 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:34,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:58:34,244 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 11:58:34,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-23 11:58:34,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:34,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 11:58:34,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:58:34,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-12-23 11:58:34,517 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:58:34,517 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:58:34,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [997521115] [2023-12-23 11:58:34,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [997521115] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:58:34,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:58:34,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 11:58:34,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259114131] [2023-12-23 11:58:34,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:58:34,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 11:58:34,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:58:34,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 11:58:34,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 11:58:34,519 INFO L87 Difference]: Start difference. First operand 163 states and 250 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-12-23 11:58:34,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:58:34,604 INFO L93 Difference]: Finished difference Result 258 states and 397 transitions. [2023-12-23 11:58:34,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 11:58:34,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 231 [2023-12-23 11:58:34,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:58:34,617 INFO L225 Difference]: With dead ends: 258 [2023-12-23 11:58:34,617 INFO L226 Difference]: Without dead ends: 163 [2023-12-23 11:58:34,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 11:58:34,618 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 15 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 11:58:34,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 257 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 11:58:34,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-12-23 11:58:34,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-12-23 11:58:34,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 84 states have (on average 1.2023809523809523) internal successors, (101), 84 states have internal predecessors, (101), 74 states have call successors, (74), 4 states have call predecessors, (74), 4 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-12-23 11:58:34,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 249 transitions. [2023-12-23 11:58:34,637 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 249 transitions. Word has length 231 [2023-12-23 11:58:34,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:58:34,638 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 249 transitions. [2023-12-23 11:58:34,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-12-23 11:58:34,638 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 249 transitions. [2023-12-23 11:58:34,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-12-23 11:58:34,640 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:58:34,640 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 11:58:34,662 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-23 11:58:34,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:34,850 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:58:34,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:58:34,850 INFO L85 PathProgramCache]: Analyzing trace with hash 2069234586, now seen corresponding path program 1 times [2023-12-23 11:58:34,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:58:34,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [334509346] [2023-12-23 11:58:34,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:34,853 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:34,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:58:34,854 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 11:58:34,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-23 11:58:35,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:35,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 11:58:35,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:58:35,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 1199 proven. 159 refuted. 0 times theorem prover too weak. 1306 trivial. 0 not checked. [2023-12-23 11:58:35,623 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 11:58:35,918 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 51 proven. 162 refuted. 0 times theorem prover too weak. 2451 trivial. 0 not checked. [2023-12-23 11:58:35,918 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:58:35,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [334509346] [2023-12-23 11:58:35,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [334509346] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 11:58:35,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 11:58:35,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2023-12-23 11:58:35,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312069372] [2023-12-23 11:58:35,919 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 11:58:35,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-23 11:58:35,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:58:35,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-23 11:58:35,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-12-23 11:58:35,921 INFO L87 Difference]: Start difference. First operand 163 states and 249 transitions. Second operand has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 3 states have call successors, (66), 3 states have call predecessors, (66), 7 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2023-12-23 11:58:37,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:58:37,246 INFO L93 Difference]: Finished difference Result 394 states and 575 transitions. [2023-12-23 11:58:37,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-23 11:58:37,247 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 3 states have call successors, (66), 3 states have call predecessors, (66), 7 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 231 [2023-12-23 11:58:37,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:58:37,251 INFO L225 Difference]: With dead ends: 394 [2023-12-23 11:58:37,251 INFO L226 Difference]: Without dead ends: 299 [2023-12-23 11:58:37,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 450 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=315, Invalid=741, Unknown=0, NotChecked=0, Total=1056 [2023-12-23 11:58:37,254 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 208 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-23 11:58:37,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 664 Invalid, 872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-23 11:58:37,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2023-12-23 11:58:37,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 279. [2023-12-23 11:58:37,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 155 states have (on average 1.206451612903226) internal successors, (187), 155 states have internal predecessors, (187), 111 states have call successors, (111), 12 states have call predecessors, (111), 12 states have return successors, (111), 111 states have call predecessors, (111), 111 states have call successors, (111) [2023-12-23 11:58:37,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 409 transitions. [2023-12-23 11:58:37,308 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 409 transitions. Word has length 231 [2023-12-23 11:58:37,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:58:37,311 INFO L495 AbstractCegarLoop]: Abstraction has 279 states and 409 transitions. [2023-12-23 11:58:37,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 3 states have call successors, (66), 3 states have call predecessors, (66), 7 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2023-12-23 11:58:37,315 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 409 transitions. [2023-12-23 11:58:37,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-12-23 11:58:37,316 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:58:37,317 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 11:58:37,335 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-23 11:58:37,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:37,526 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:58:37,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:58:37,528 INFO L85 PathProgramCache]: Analyzing trace with hash 75089880, now seen corresponding path program 1 times [2023-12-23 11:58:37,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:58:37,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1559381451] [2023-12-23 11:58:37,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:37,529 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:37,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:58:37,530 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 11:58:37,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-23 11:58:37,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:37,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 11:58:37,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:58:38,687 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 312 proven. 102 refuted. 0 times theorem prover too weak. 2250 trivial. 0 not checked. [2023-12-23 11:58:38,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 11:58:39,449 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:58:39,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1559381451] [2023-12-23 11:58:39,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1559381451] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 11:58:39,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1980749842] [2023-12-23 11:58:39,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:39,450 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 11:58:39,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 11:58:39,502 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 11:58:39,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-23 11:58:40,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:40,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 11:58:40,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:58:40,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-12-23 11:58:40,954 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:58:40,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1980749842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:58:40,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 11:58:40,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2023-12-23 11:58:40,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862669383] [2023-12-23 11:58:40,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:58:40,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-23 11:58:40,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:58:40,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-23 11:58:40,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-12-23 11:58:40,956 INFO L87 Difference]: Start difference. First operand 279 states and 409 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-12-23 11:58:44,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:58:44,441 INFO L93 Difference]: Finished difference Result 802 states and 1175 transitions. [2023-12-23 11:58:44,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 11:58:44,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 231 [2023-12-23 11:58:44,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:58:44,452 INFO L225 Difference]: With dead ends: 802 [2023-12-23 11:58:44,452 INFO L226 Difference]: Without dead ends: 599 [2023-12-23 11:58:44,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-23 11:58:44,453 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 185 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-23 11:58:44,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 626 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-23 11:58:44,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2023-12-23 11:58:44,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 531. [2023-12-23 11:58:44,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 319 states have (on average 1.2633228840125392) internal successors, (403), 321 states have internal predecessors, (403), 189 states have call successors, (189), 22 states have call predecessors, (189), 22 states have return successors, (189), 187 states have call predecessors, (189), 189 states have call successors, (189) [2023-12-23 11:58:44,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 781 transitions. [2023-12-23 11:58:44,486 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 781 transitions. Word has length 231 [2023-12-23 11:58:44,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:58:44,486 INFO L495 AbstractCegarLoop]: Abstraction has 531 states and 781 transitions. [2023-12-23 11:58:44,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-12-23 11:58:44,487 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 781 transitions. [2023-12-23 11:58:44,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-12-23 11:58:44,488 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:58:44,488 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 11:58:44,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-23 11:58:44,695 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2023-12-23 11:58:44,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 11:58:44,889 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:58:44,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:58:44,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1513258022, now seen corresponding path program 1 times [2023-12-23 11:58:44,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:58:44,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [863717759] [2023-12-23 11:58:44,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:44,890 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:44,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:58:44,891 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 11:58:44,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-23 11:58:45,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:45,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 11:58:45,157 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:58:45,964 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 312 proven. 102 refuted. 0 times theorem prover too weak. 2250 trivial. 0 not checked. [2023-12-23 11:58:45,964 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 11:58:46,770 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:58:46,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [863717759] [2023-12-23 11:58:46,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [863717759] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 11:58:46,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1757598991] [2023-12-23 11:58:46,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:46,770 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 11:58:46,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 11:58:46,774 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 11:58:46,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-23 11:58:47,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:47,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 11:58:47,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:58:48,518 INFO L134 CoverageAnalysis]: Checked inductivity of 2664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-12-23 11:58:48,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:58:48,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1757598991] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:58:48,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 11:58:48,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-12-23 11:58:48,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039936682] [2023-12-23 11:58:48,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:58:48,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 11:58:48,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:58:48,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 11:58:48,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-12-23 11:58:48,521 INFO L87 Difference]: Start difference. First operand 531 states and 781 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-12-23 11:58:52,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:58:52,035 INFO L93 Difference]: Finished difference Result 968 states and 1425 transitions. [2023-12-23 11:58:52,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 11:58:52,036 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 231 [2023-12-23 11:58:52,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:58:52,040 INFO L225 Difference]: With dead ends: 968 [2023-12-23 11:58:52,041 INFO L226 Difference]: Without dead ends: 765 [2023-12-23 11:58:52,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-23 11:58:52,042 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 119 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-23 11:58:52,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 531 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-23 11:58:52,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2023-12-23 11:58:52,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 732. [2023-12-23 11:58:52,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 438 states have (on average 1.2602739726027397) internal successors, (552), 440 states have internal predecessors, (552), 263 states have call successors, (263), 30 states have call predecessors, (263), 30 states have return successors, (263), 261 states have call predecessors, (263), 263 states have call successors, (263) [2023-12-23 11:58:52,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1078 transitions. [2023-12-23 11:58:52,090 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1078 transitions. Word has length 231 [2023-12-23 11:58:52,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:58:52,091 INFO L495 AbstractCegarLoop]: Abstraction has 732 states and 1078 transitions. [2023-12-23 11:58:52,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (37), 1 states have call predecessors, (37), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2023-12-23 11:58:52,091 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1078 transitions. [2023-12-23 11:58:52,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2023-12-23 11:58:52,092 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:58:52,092 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 11:58:52,101 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-23 11:58:52,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-23 11:58:52,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 11:58:52,507 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:58:52,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:58:52,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1788564982, now seen corresponding path program 1 times [2023-12-23 11:58:52,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:58:52,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [524250927] [2023-12-23 11:58:52,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:58:52,508 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:58:52,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:58:52,509 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 11:58:52,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-23 11:58:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:58:52,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-23 11:58:52,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-23 12:06:36,486 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 12:06:36,486 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 12:06:37,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2023-12-23 12:06:37,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown