/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_fillercodesize_ps-cn-100_file-47.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 00:14:11,436 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 00:14:11,550 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 00:14:11,555 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 00:14:11,556 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 00:14:11,577 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 00:14:11,578 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 00:14:11,579 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 00:14:11,579 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 00:14:11,582 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 00:14:11,582 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 00:14:11,582 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 00:14:11,583 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 00:14:11,584 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 00:14:11,584 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 00:14:11,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 00:14:11,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 00:14:11,585 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 00:14:11,585 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 00:14:11,586 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 00:14:11,586 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 00:14:11,586 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 00:14:11,586 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 00:14:11,587 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 00:14:11,587 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 00:14:11,587 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 00:14:11,587 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 00:14:11,587 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 00:14:11,587 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 00:14:11,587 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 00:14:11,588 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 00:14:11,588 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 00:14:11,588 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 00:14:11,589 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 00:14:11,589 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 00:14:11,589 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 00:14:11,589 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 00:14:11,589 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 00:14:11,589 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 00:14:11,589 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 00:14:11,589 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 00:14:11,590 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 00:14:11,590 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 00:14:11,590 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 00:14:11,590 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 00:14:11,591 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 00:14:11,591 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 00:14:11,750 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 00:14:11,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 00:14:11,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 00:14:11,772 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 00:14:11,772 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 00:14:11,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-47.i [2023-12-23 00:14:13,532 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 00:14:13,897 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 00:14:13,898 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-47.i [2023-12-23 00:14:13,911 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45208902f/8a597299ff7d4de6a6a80317a8ac7169/FLAG9df179500 [2023-12-23 00:14:13,925 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45208902f/8a597299ff7d4de6a6a80317a8ac7169 [2023-12-23 00:14:13,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 00:14:13,931 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 00:14:13,945 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 00:14:13,945 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 00:14:13,957 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 00:14:13,958 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 12:14:13" (1/1) ... [2023-12-23 00:14:13,959 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34fff045 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:13, skipping insertion in model container [2023-12-23 00:14:13,959 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 12:14:13" (1/1) ... [2023-12-23 00:14:14,017 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 00:14:14,221 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_fillercodesize_ps-cn-100_file-47.i[916,929] [2023-12-23 00:14:14,397 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 00:14:14,446 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 00:14:14,477 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_fillercodesize_ps-cn-100_file-47.i[916,929] [2023-12-23 00:14:14,571 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 00:14:14,617 INFO L206 MainTranslator]: Completed translation [2023-12-23 00:14:14,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14 WrapperNode [2023-12-23 00:14:14,618 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 00:14:14,619 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 00:14:14,619 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 00:14:14,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 00:14:14,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,660 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,710 INFO L138 Inliner]: procedures = 27, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 304 [2023-12-23 00:14:14,720 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 00:14:14,721 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 00:14:14,721 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 00:14:14,721 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 00:14:14,731 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,748 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,768 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 00:14:14,769 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,769 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,799 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,803 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,806 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,807 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,829 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 00:14:14,829 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 00:14:14,830 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 00:14:14,830 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 00:14:14,842 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (1/1) ... [2023-12-23 00:14:14,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 00:14:14,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 00:14:14,901 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 00:14:14,963 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 00:14:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 00:14:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 00:14:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 00:14:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 00:14:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 00:14:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 00:14:15,120 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 00:14:15,129 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 00:14:31,892 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 00:14:31,998 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 00:14:31,999 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 00:14:31,999 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 12:14:31 BoogieIcfgContainer [2023-12-23 00:14:31,999 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 00:14:32,001 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 00:14:32,001 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 00:14:32,003 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 00:14:32,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 12:14:13" (1/3) ... [2023-12-23 00:14:32,004 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@514364f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 12:14:32, skipping insertion in model container [2023-12-23 00:14:32,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 12:14:14" (2/3) ... [2023-12-23 00:14:32,004 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@514364f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 12:14:32, skipping insertion in model container [2023-12-23 00:14:32,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 12:14:31" (3/3) ... [2023-12-23 00:14:32,005 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-47.i [2023-12-23 00:14:32,025 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 00:14:32,025 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 00:14:32,081 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 00:14:32,085 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;@448c7ce4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 00:14:32,086 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 00:14:32,090 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 74 states have (on average 1.4594594594594594) internal successors, (108), 75 states have internal predecessors, (108), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-23 00:14:32,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-12-23 00:14:32,124 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 00:14:32,125 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:14:32,126 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 00:14:32,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 00:14:32,134 INFO L85 PathProgramCache]: Analyzing trace with hash -309886405, now seen corresponding path program 1 times [2023-12-23 00:14:32,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 00:14:32,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [37749171] [2023-12-23 00:14:32,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:14:32,179 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 00:14:32,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 00:14:32,194 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 00:14:32,268 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 00:14:33,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:14:33,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 00:14:33,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:14:33,835 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2023-12-23 00:14:33,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 00:14:33,852 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 00:14:33,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [37749171] [2023-12-23 00:14:33,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [37749171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 00:14:33,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 00:14:33,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 00:14:33,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147241842] [2023-12-23 00:14:33,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 00:14:33,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 00:14:33,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 00:14:33,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 00:14:33,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 00:14:33,922 INFO L87 Difference]: Start difference. First operand has 133 states, 74 states have (on average 1.4594594594594594) internal successors, (108), 75 states have internal predecessors, (108), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 1 states have call successors, (56), 1 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-23 00:14:38,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.77s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:14:38,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 00:14:38,829 INFO L93 Difference]: Finished difference Result 263 states and 494 transitions. [2023-12-23 00:14:39,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 00:14:39,130 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 1 states have call successors, (56), 1 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 1 states have call successors, (56) Word has length 338 [2023-12-23 00:14:39,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 00:14:39,139 INFO L225 Difference]: With dead ends: 263 [2023-12-23 00:14:39,140 INFO L226 Difference]: Without dead ends: 131 [2023-12-23 00:14:39,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 337 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 00:14:39,152 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-23 00:14:39,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2023-12-23 00:14:39,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-12-23 00:14:39,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2023-12-23 00:14:39,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 73 states have (on average 1.4109589041095891) internal successors, (103), 73 states have internal predecessors, (103), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-23 00:14:39,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 215 transitions. [2023-12-23 00:14:39,269 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 215 transitions. Word has length 338 [2023-12-23 00:14:39,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 00:14:39,271 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 215 transitions. [2023-12-23 00:14:39,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 1 states have call successors, (56), 1 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-23 00:14:39,272 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 215 transitions. [2023-12-23 00:14:39,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-12-23 00:14:39,283 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 00:14:39,284 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:14:39,317 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 00:14:39,504 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 00:14:39,506 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 00:14:39,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 00:14:39,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1582344713, now seen corresponding path program 1 times [2023-12-23 00:14:39,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 00:14:39,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1998038165] [2023-12-23 00:14:39,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:14:39,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 00:14:39,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 00:14:39,513 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 00:14:39,556 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 00:14:40,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:14:40,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 00:14:40,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:14:51,288 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2092 proven. 60 refuted. 0 times theorem prover too weak. 4008 trivial. 0 not checked. [2023-12-23 00:14:51,289 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:14:51,799 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 00:14:51,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1998038165] [2023-12-23 00:14:51,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1998038165] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:14:51,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [805490968] [2023-12-23 00:14:51,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:14:51,800 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 00:14:51,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 00:14:51,844 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 00:14:51,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-23 00:14:55,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:14:55,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 00:14:55,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:15:01,757 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-23 00:15:01,758 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 00:15:01,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [805490968] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 00:15:01,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 00:15:01,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2023-12-23 00:15:01,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050182185] [2023-12-23 00:15:01,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 00:15:01,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 00:15:01,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 00:15:01,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 00:15:01,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-12-23 00:15:01,761 INFO L87 Difference]: Start difference. First operand 131 states and 215 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-23 00:15:07,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:15:11,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:15:18,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.75s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:15:18,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 00:15:18,796 INFO L93 Difference]: Finished difference Result 640 states and 1051 transitions. [2023-12-23 00:15:18,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-23 00:15:18,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 338 [2023-12-23 00:15:18,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 00:15:18,803 INFO L225 Difference]: With dead ends: 640 [2023-12-23 00:15:18,803 INFO L226 Difference]: Without dead ends: 510 [2023-12-23 00:15:18,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 690 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-12-23 00:15:18,805 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 557 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 343 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1213 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2023-12-23 00:15:18,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1213 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [343 Valid, 36 Invalid, 3 Unknown, 0 Unchecked, 16.7s Time] [2023-12-23 00:15:18,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2023-12-23 00:15:18,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 271. [2023-12-23 00:15:18,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 156 states have (on average 1.4038461538461537) internal successors, (219), 156 states have internal predecessors, (219), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-23 00:15:18,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 443 transitions. [2023-12-23 00:15:18,959 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 443 transitions. Word has length 338 [2023-12-23 00:15:18,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 00:15:18,962 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 443 transitions. [2023-12-23 00:15:18,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-23 00:15:18,962 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 443 transitions. [2023-12-23 00:15:18,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-12-23 00:15:18,967 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 00:15:18,967 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:15:19,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2023-12-23 00:15:19,217 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 00:15:19,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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 00:15:19,415 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 00:15:19,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 00:15:19,415 INFO L85 PathProgramCache]: Analyzing trace with hash 2125816569, now seen corresponding path program 1 times [2023-12-23 00:15:19,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 00:15:19,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [595023198] [2023-12-23 00:15:19,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:15:19,416 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 00:15:19,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 00:15:19,421 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 00:15:19,472 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 00:15:20,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:15:20,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 00:15:20,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:15:28,700 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2092 proven. 60 refuted. 0 times theorem prover too weak. 4008 trivial. 0 not checked. [2023-12-23 00:15:28,701 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:15:28,951 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 00:15:28,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [595023198] [2023-12-23 00:15:28,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [595023198] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:15:28,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [382844330] [2023-12-23 00:15:28,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:15:28,952 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 00:15:28,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 00:15:28,973 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 00:15:29,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-23 00:15:32,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:15:32,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 00:15:32,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:15:38,649 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2079 proven. 33 refuted. 0 times theorem prover too weak. 4048 trivial. 0 not checked. [2023-12-23 00:15:38,650 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:15:38,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [382844330] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:15:38,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 00:15:38,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 8 [2023-12-23 00:15:38,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356171860] [2023-12-23 00:15:38,833 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 00:15:38,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 00:15:38,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 00:15:38,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 00:15:38,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-12-23 00:15:38,835 INFO L87 Difference]: Start difference. First operand 271 states and 443 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 3 states have call successors, (66), 3 states have call predecessors, (66), 5 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2023-12-23 00:15:47,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:15:51,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:15:55,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:15:59,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:03,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:07,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:11,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:15,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:19,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:23,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:24,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:25,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 00:16:25,493 INFO L93 Difference]: Finished difference Result 831 states and 1343 transitions. [2023-12-23 00:16:25,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-23 00:16:25,494 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 3 states have call successors, (66), 3 states have call predecessors, (66), 5 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 338 [2023-12-23 00:16:25,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 00:16:25,498 INFO L225 Difference]: With dead ends: 831 [2023-12-23 00:16:25,498 INFO L226 Difference]: Without dead ends: 561 [2023-12-23 00:16:25,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 733 GetRequests, 720 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-23 00:16:25,500 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 192 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 39 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.1s IncrementalHoareTripleChecker+Time [2023-12-23 00:16:25,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 658 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 436 Invalid, 10 Unknown, 0 Unchecked, 46.1s Time] [2023-12-23 00:16:25,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2023-12-23 00:16:25,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 555. [2023-12-23 00:16:25,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 322 states have (on average 1.3850931677018634) internal successors, (446), 322 states have internal predecessors, (446), 224 states have call successors, (224), 8 states have call predecessors, (224), 8 states have return successors, (224), 224 states have call predecessors, (224), 224 states have call successors, (224) [2023-12-23 00:16:25,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 894 transitions. [2023-12-23 00:16:25,555 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 894 transitions. Word has length 338 [2023-12-23 00:16:25,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 00:16:25,555 INFO L495 AbstractCegarLoop]: Abstraction has 555 states and 894 transitions. [2023-12-23 00:16:25,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 3 states have call successors, (66), 3 states have call predecessors, (66), 5 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2023-12-23 00:16:25,556 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 894 transitions. [2023-12-23 00:16:25,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2023-12-23 00:16:25,557 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 00:16:25,558 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:16:25,587 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 00:16:25,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2023-12-23 00:16:25,972 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,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 00:16:25,973 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 00:16:25,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 00:16:25,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1707259576, now seen corresponding path program 1 times [2023-12-23 00:16:25,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 00:16:25,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [656903784] [2023-12-23 00:16:25,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:16:25,974 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 00:16:25,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 00:16:25,976 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 00:16:25,977 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 00:16:26,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:16:27,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 00:16:27,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:16:28,689 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2863 proven. 57 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2023-12-23 00:16:28,689 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:16:28,897 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 00:16:28,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [656903784] [2023-12-23 00:16:28,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [656903784] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:16:28,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [588169533] [2023-12-23 00:16:28,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:16:28,898 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 00:16:28,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 00:16:28,900 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 00:16:28,900 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 00:16:31,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:16:31,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 00:16:31,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:16:33,332 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2863 proven. 57 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2023-12-23 00:16:33,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:16:33,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [588169533] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:16:33,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 00:16:33,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2023-12-23 00:16:33,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68934039] [2023-12-23 00:16:33,482 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 00:16:33,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 00:16:33,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 00:16:33,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 00:16:33,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-23 00:16:33,483 INFO L87 Difference]: Start difference. First operand 555 states and 894 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-23 00:16:40,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.65s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:44,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:48,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:16:48,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 00:16:48,785 INFO L93 Difference]: Finished difference Result 851 states and 1352 transitions. [2023-12-23 00:16:49,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 00:16:49,028 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 339 [2023-12-23 00:16:49,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 00:16:49,030 INFO L225 Difference]: With dead ends: 851 [2023-12-23 00:16:49,030 INFO L226 Difference]: Without dead ends: 297 [2023-12-23 00:16:49,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 737 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-23 00:16:49,032 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 119 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 20 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2023-12-23 00:16:49,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 312 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 301 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2023-12-23 00:16:49,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2023-12-23 00:16:49,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 293. [2023-12-23 00:16:49,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 172 states have (on average 1.3313953488372092) internal successors, (229), 172 states have internal predecessors, (229), 112 states have call successors, (112), 8 states have call predecessors, (112), 8 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-23 00:16:49,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 453 transitions. [2023-12-23 00:16:49,056 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 453 transitions. Word has length 339 [2023-12-23 00:16:49,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 00:16:49,056 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 453 transitions. [2023-12-23 00:16:49,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-23 00:16:49,057 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 453 transitions. [2023-12-23 00:16:49,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2023-12-23 00:16:49,058 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 00:16:49,058 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:16:49,085 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 00:16:49,304 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-12-23 00:16:49,484 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 00:16:49,485 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 00:16:49,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 00:16:49,485 INFO L85 PathProgramCache]: Analyzing trace with hash -996948564, now seen corresponding path program 1 times [2023-12-23 00:16:49,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 00:16:49,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [899991067] [2023-12-23 00:16:49,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:16:49,486 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 00:16:49,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 00:16:49,487 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 00:16:49,488 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 00:16:50,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:16:50,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 00:16:50,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:17:04,628 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-23 00:17:04,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 00:17:04,629 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 00:17:04,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [899991067] [2023-12-23 00:17:04,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [899991067] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 00:17:04,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 00:17:04,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 00:17:04,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16546198] [2023-12-23 00:17:04,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 00:17:04,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 00:17:04,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 00:17:04,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 00:17:04,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 00:17:04,630 INFO L87 Difference]: Start difference. First operand 293 states and 453 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-23 00:17:09,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.64s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:17:14,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.92s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:17:19,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.65s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:17:23,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:17:28,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.65s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:17:33,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:17:38,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:17:42,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:17:46,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:17:46,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 00:17:46,322 INFO L93 Difference]: Finished difference Result 579 states and 891 transitions. [2023-12-23 00:17:46,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 00:17:46,566 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 339 [2023-12-23 00:17:46,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 00:17:46,568 INFO L225 Difference]: With dead ends: 579 [2023-12-23 00:17:46,568 INFO L226 Difference]: Without dead ends: 287 [2023-12-23 00:17:46,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 00:17:46,569 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 122 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 113 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.5s IncrementalHoareTripleChecker+Time [2023-12-23 00:17:46,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 607 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 19 Invalid, 9 Unknown, 0 Unchecked, 41.5s Time] [2023-12-23 00:17:46,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-12-23 00:17:46,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 277. [2023-12-23 00:17:46,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 156 states have (on average 1.294871794871795) internal successors, (202), 156 states have internal predecessors, (202), 112 states have call successors, (112), 8 states have call predecessors, (112), 8 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-23 00:17:46,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 426 transitions. [2023-12-23 00:17:46,596 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 426 transitions. Word has length 339 [2023-12-23 00:17:46,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 00:17:46,596 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 426 transitions. [2023-12-23 00:17:46,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-23 00:17:46,597 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 426 transitions. [2023-12-23 00:17:46,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-12-23 00:17:46,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 00:17:46,598 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:17:46,626 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 00:17:46,807 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 [2023-12-23 00:17:46,808 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 00:17:46,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 00:17:46,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1609514789, now seen corresponding path program 1 times [2023-12-23 00:17:46,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 00:17:46,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [223858135] [2023-12-23 00:17:46,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:17:46,809 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 00:17:46,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 00:17:46,812 INFO L229 MonitoredProcess]: Starting monitored process 10 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 00:17:46,813 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 (10)] Waiting until timeout for monitored process [2023-12-23 00:17:47,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:17:47,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 00:17:47,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:17:52,184 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 483 proven. 159 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-12-23 00:17:52,184 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:17:52,948 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 00:17:52,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [223858135] [2023-12-23 00:17:52,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [223858135] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:17:52,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1549686311] [2023-12-23 00:17:52,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:17:52,948 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 00:17:52,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 00:17:52,949 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 00:17:52,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-23 00:17:55,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:17:55,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 00:17:55,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:17:59,622 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-23 00:17:59,622 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 00:17:59,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1549686311] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 00:17:59,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 00:17:59,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-23 00:17:59,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8796240] [2023-12-23 00:17:59,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 00:17:59,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 00:17:59,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 00:17:59,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 00:17:59,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-23 00:17:59,624 INFO L87 Difference]: Start difference. First operand 277 states and 426 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-23 00:18:04,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.61s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:18:09,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.85s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:18:14,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.62s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:18:18,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.85s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:18:23,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:18:28,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.64s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:18:32,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:18:32,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 00:18:32,985 INFO L93 Difference]: Finished difference Result 572 states and 881 transitions. [2023-12-23 00:18:32,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 00:18:32,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 341 [2023-12-23 00:18:32,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 00:18:32,987 INFO L225 Difference]: With dead ends: 572 [2023-12-23 00:18:32,987 INFO L226 Difference]: Without dead ends: 427 [2023-12-23 00:18:32,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 710 GetRequests, 703 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-23 00:18:32,989 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 42 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.3s IncrementalHoareTripleChecker+Time [2023-12-23 00:18:32,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 400 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 7 Unknown, 0 Unchecked, 33.3s Time] [2023-12-23 00:18:32,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2023-12-23 00:18:33,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 425. [2023-12-23 00:18:33,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 244 states have (on average 1.3032786885245902) internal successors, (318), 244 states have internal predecessors, (318), 168 states have call successors, (168), 12 states have call predecessors, (168), 12 states have return successors, (168), 168 states have call predecessors, (168), 168 states have call successors, (168) [2023-12-23 00:18:33,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 654 transitions. [2023-12-23 00:18:33,030 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 654 transitions. Word has length 341 [2023-12-23 00:18:33,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 00:18:33,033 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 654 transitions. [2023-12-23 00:18:33,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-23 00:18:33,033 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 654 transitions. [2023-12-23 00:18:33,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-12-23 00:18:33,037 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 00:18:33,037 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:18:33,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-23 00:18:33,284 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 (10)] Forceful destruction successful, exit code 0 [2023-12-23 00:18:33,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,10 /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 00:18:33,461 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 00:18:33,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 00:18:33,462 INFO L85 PathProgramCache]: Analyzing trace with hash -2005394137, now seen corresponding path program 1 times [2023-12-23 00:18:33,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 00:18:33,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [38381181] [2023-12-23 00:18:33,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:18:33,463 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 00:18:33,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 00:18:33,464 INFO L229 MonitoredProcess]: Starting monitored process 12 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 00:18:33,465 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 (12)] Waiting until timeout for monitored process [2023-12-23 00:18:34,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:18:34,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 00:18:34,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:18:38,718 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 483 proven. 159 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-12-23 00:18:38,718 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:18:39,472 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 00:18:39,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [38381181] [2023-12-23 00:18:39,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [38381181] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:18:39,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [268589800] [2023-12-23 00:18:39,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:18:39,472 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 00:18:39,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 00:18:39,474 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 00:18:39,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-23 00:18:41,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:18:41,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 00:18:41,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:18:46,201 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 483 proven. 159 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-12-23 00:18:46,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:18:46,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [268589800] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:18:46,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 00:18:46,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2023-12-23 00:18:46,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616282774] [2023-12-23 00:18:46,478 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 00:18:46,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-23 00:18:46,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 00:18:46,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-23 00:18:46,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-23 00:18:46,480 INFO L87 Difference]: Start difference. First operand 425 states and 654 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-23 00:18:54,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:18:58,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:19:02,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:19:07,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:19:11,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:19:15,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:19:20,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.72s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:19:24,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:19:28,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:19:32,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:19:32,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 00:19:32,504 INFO L93 Difference]: Finished difference Result 735 states and 1120 transitions. [2023-12-23 00:19:32,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 00:19:32,769 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 341 [2023-12-23 00:19:32,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 00:19:32,772 INFO L225 Difference]: With dead ends: 735 [2023-12-23 00:19:32,772 INFO L226 Difference]: Without dead ends: 443 [2023-12-23 00:19:32,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 745 GetRequests, 734 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2023-12-23 00:19:32,774 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 70 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 20 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.6s IncrementalHoareTripleChecker+Time [2023-12-23 00:19:32,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 446 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 352 Invalid, 10 Unknown, 0 Unchecked, 45.6s Time] [2023-12-23 00:19:32,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-12-23 00:19:32,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 437. [2023-12-23 00:19:32,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 253 states have (on average 1.2766798418972332) internal successors, (323), 253 states have internal predecessors, (323), 168 states have call successors, (168), 15 states have call predecessors, (168), 15 states have return successors, (168), 168 states have call predecessors, (168), 168 states have call successors, (168) [2023-12-23 00:19:32,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 659 transitions. [2023-12-23 00:19:32,860 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 659 transitions. Word has length 341 [2023-12-23 00:19:32,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 00:19:32,861 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 659 transitions. [2023-12-23 00:19:32,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-23 00:19:32,861 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 659 transitions. [2023-12-23 00:19:32,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2023-12-23 00:19:32,890 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 00:19:32,890 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:19:32,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2023-12-23 00:19:33,137 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 (12)] Forceful destruction successful, exit code 0 [2023-12-23 00:19:33,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,12 /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 00:19:33,307 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 00:19:33,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 00:19:33,307 INFO L85 PathProgramCache]: Analyzing trace with hash -175036341, now seen corresponding path program 1 times [2023-12-23 00:19:33,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 00:19:33,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1865284086] [2023-12-23 00:19:33,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:19:33,308 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 00:19:33,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 00:19:33,311 INFO L229 MonitoredProcess]: Starting monitored process 14 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 00:19:33,347 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 (14)] Waiting until timeout for monitored process [2023-12-23 00:19:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:19:34,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 00:19:34,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:19:45,401 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 483 proven. 159 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-12-23 00:19:45,401 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:19:49,337 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 00:19:49,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1865284086] [2023-12-23 00:19:49,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1865284086] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:19:49,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [315286313] [2023-12-23 00:19:49,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:19:49,338 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 00:19:49,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 00:19:49,339 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 00:19:49,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-23 00:19:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:19:53,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 00:19:53,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:20:04,446 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 483 proven. 159 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-12-23 00:20:04,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 00:20:08,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [315286313] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 00:20:08,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 00:20:08,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2023-12-23 00:20:08,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336144921] [2023-12-23 00:20:08,142 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 00:20:08,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-23 00:20:08,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 00:20:08,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-23 00:20:08,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-23 00:20:08,143 INFO L87 Difference]: Start difference. First operand 437 states and 659 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-23 00:20:15,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:19,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:23,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:28,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.98s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:32,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:36,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.50s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:41,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:45,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:49,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:52,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.62s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:20:57,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:01,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:05,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:10,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.74s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:14,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:18,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:23,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.72s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:27,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:31,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:35,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:39,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 00:21:39,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 00:21:39,890 INFO L93 Difference]: Finished difference Result 731 states and 1104 transitions. [2023-12-23 00:21:39,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 00:21:39,891 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 342 [2023-12-23 00:21:39,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 00:21:39,896 INFO L225 Difference]: With dead ends: 731 [2023-12-23 00:21:39,906 INFO L226 Difference]: Without dead ends: 443 [2023-12-23 00:21:39,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 748 GetRequests, 739 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-23 00:21:39,909 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 42 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 20 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.3s IncrementalHoareTripleChecker+Time [2023-12-23 00:21:39,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 699 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 309 Invalid, 19 Unknown, 0 Unchecked, 91.3s Time] [2023-12-23 00:21:39,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-12-23 00:21:40,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 437. [2023-12-23 00:21:40,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 253 states have (on average 1.2727272727272727) internal successors, (322), 253 states have internal predecessors, (322), 168 states have call successors, (168), 15 states have call predecessors, (168), 15 states have return successors, (168), 168 states have call predecessors, (168), 168 states have call successors, (168) [2023-12-23 00:21:40,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 658 transitions. [2023-12-23 00:21:40,006 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 658 transitions. Word has length 342 [2023-12-23 00:21:40,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 00:21:40,007 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 658 transitions. [2023-12-23 00:21:40,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-23 00:21:40,007 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 658 transitions. [2023-12-23 00:21:40,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2023-12-23 00:21:40,009 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 00:21:40,009 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:21:40,066 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2023-12-23 00:21:40,263 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 (14)] Forceful destruction successful, exit code 0 [2023-12-23 00:21:40,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,14 /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 00:21:40,434 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 00:21:40,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 00:21:40,434 INFO L85 PathProgramCache]: Analyzing trace with hash -174976759, now seen corresponding path program 1 times [2023-12-23 00:21:40,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 00:21:40,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [946687631] [2023-12-23 00:21:40,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 00:21:40,435 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 00:21:40,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 00:21:40,445 INFO L229 MonitoredProcess]: Starting monitored process 16 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 00:21:40,489 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 (16)] Waiting until timeout for monitored process [2023-12-23 00:21:42,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 00:21:42,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-23 00:21:42,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 00:22:39,648 WARN L293 SmtUtils]: Spent 9.00s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:22:48,631 WARN L293 SmtUtils]: Spent 8.98s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:22:57,629 WARN L293 SmtUtils]: Spent 9.00s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:23:06,594 WARN L293 SmtUtils]: Spent 8.96s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:23:15,546 WARN L293 SmtUtils]: Spent 8.95s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:23:24,495 WARN L293 SmtUtils]: Spent 8.95s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:23:32,419 WARN L293 SmtUtils]: Spent 7.92s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:23:41,334 WARN L293 SmtUtils]: Spent 8.91s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:23:50,234 WARN L293 SmtUtils]: Spent 8.90s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:23:59,152 WARN L293 SmtUtils]: Spent 8.92s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:24:07,327 WARN L293 SmtUtils]: Spent 8.17s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:24:16,235 WARN L293 SmtUtils]: Spent 8.91s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:24:25,128 WARN L293 SmtUtils]: Spent 8.89s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:24:34,069 WARN L293 SmtUtils]: Spent 8.94s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:24:42,963 WARN L293 SmtUtils]: Spent 8.89s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:24:51,842 WARN L293 SmtUtils]: Spent 8.88s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:25:00,737 WARN L293 SmtUtils]: Spent 8.89s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:25:09,665 WARN L293 SmtUtils]: Spent 8.93s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:25:18,585 WARN L293 SmtUtils]: Spent 8.92s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:25:22,863 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse4 ((_ zero_extend 16) c_~var_1_6~0)) (.cse3 ((_ zero_extend 16) c_~var_1_9~0))) (let ((.cse2 ((_ zero_extend 16) c_~var_1_5~0)) (.cse1 (bvslt .cse4 .cse3)) (.cse0 ((_ zero_extend 16) c_~var_1_4~0))) (and (= c_~var_1_1~0 ((_ extract 15 0) (bvadd (_ bv4294967168 32) .cse0))) (= c_~last_1_var_1_22~0 (_ bv64 32)) (= c_~last_1_var_1_20~0 (_ bv256 16)) (or .cse1 (not (bvsge .cse2 (bvadd (_ bv32796 32) (bvneg .cse3))))) (= c_~var_1_22~0 (_ bv64 32)) (= (_ bv1 8) c_~last_1_var_1_19~0) (= c_~var_1_8~0 (_ bv64 8)) (bvsle .cse2 (_ bv16383 32)) (or (not (bvsge .cse2 (bvadd (bvneg .cse4) (_ bv32796 32)))) (not .cse1)) (let ((.cse7 (bvadd (_ bv4294967232 32) ((_ zero_extend 16) c_~var_1_21~0)))) (let ((.cse6 (bvslt .cse7 (_ bv0 32))) (.cse5 (bvneg .cse7))) (or (and (= ((_ extract 15 0) (bvadd .cse0 .cse5)) c_~var_1_20~0) (not .cse6)) (and .cse6 (= c_~var_1_20~0 ((_ extract 15 0) (bvadd .cse0 (bvneg .cse5)))))))) (= c_~last_1_var_1_8~0 (_ bv64 8)) (= (_ bv1 8) c_~var_1_16~0) (bvsge .cse0 (_ bv49150 32)) (fp.geq ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_12~0) (fp.div c_currentRoundingMode ((_ to_fp 11 53) c_currentRoundingMode (/ 13.0 10.0)) c_~var_1_3~0))))) is different from false [2023-12-23 00:25:27,138 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse4 ((_ zero_extend 16) c_~var_1_6~0)) (.cse3 ((_ zero_extend 16) c_~var_1_9~0))) (let ((.cse2 ((_ zero_extend 16) c_~var_1_5~0)) (.cse1 (bvslt .cse4 .cse3)) (.cse0 ((_ zero_extend 16) c_~var_1_4~0))) (and (= c_~var_1_1~0 ((_ extract 15 0) (bvadd (_ bv4294967168 32) .cse0))) (= c_~last_1_var_1_22~0 (_ bv64 32)) (= c_~last_1_var_1_20~0 (_ bv256 16)) (or .cse1 (not (bvsge .cse2 (bvadd (_ bv32796 32) (bvneg .cse3))))) (= c_~var_1_22~0 (_ bv64 32)) (= (_ bv1 8) c_~last_1_var_1_19~0) (= c_~var_1_8~0 (_ bv64 8)) (bvsle .cse2 (_ bv16383 32)) (or (not (bvsge .cse2 (bvadd (bvneg .cse4) (_ bv32796 32)))) (not .cse1)) (let ((.cse7 (bvadd (_ bv4294967232 32) ((_ zero_extend 16) c_~var_1_21~0)))) (let ((.cse6 (bvslt .cse7 (_ bv0 32))) (.cse5 (bvneg .cse7))) (or (and (= ((_ extract 15 0) (bvadd .cse0 .cse5)) c_~var_1_20~0) (not .cse6)) (and .cse6 (= c_~var_1_20~0 ((_ extract 15 0) (bvadd .cse0 (bvneg .cse5)))))))) (= c_~last_1_var_1_8~0 (_ bv64 8)) (= (_ bv1 8) c_~var_1_16~0) (bvsge .cse0 (_ bv49150 32)) (fp.geq ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_12~0) (fp.div c_currentRoundingMode ((_ to_fp 11 53) c_currentRoundingMode (/ 13.0 10.0)) c_~var_1_3~0))))) is different from true [2023-12-23 00:25:36,189 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:25:45,205 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:25:54,182 WARN L293 SmtUtils]: Spent 8.98s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:26:03,140 WARN L293 SmtUtils]: Spent 8.96s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:26:12,157 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:26:21,196 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:26:29,809 WARN L293 SmtUtils]: Spent 8.61s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:26:38,812 WARN L293 SmtUtils]: Spent 9.00s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:26:47,835 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:26:56,898 WARN L293 SmtUtils]: Spent 9.06s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:27:05,926 WARN L293 SmtUtils]: Spent 9.03s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:27:14,985 WARN L293 SmtUtils]: Spent 9.06s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:27:24,015 WARN L293 SmtUtils]: Spent 9.03s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:27:33,057 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:27:42,099 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:27:51,137 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:28:00,182 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:28:09,259 WARN L293 SmtUtils]: Spent 9.08s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:28:18,329 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:28:27,447 WARN L293 SmtUtils]: Spent 9.10s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:28:36,497 WARN L293 SmtUtils]: Spent 9.05s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:28:45,580 WARN L293 SmtUtils]: Spent 9.08s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:28:54,672 WARN L293 SmtUtils]: Spent 9.09s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 00:29:03,739 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2023-12-23 00:29:06,177 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 00:29:06,192 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 (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 00:29:07,266 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 (16)] Forceful destruction successful, exit code 0 [2023-12-23 00:29:07,378 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-23 00:29:07,446 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-23 00:29:07,446 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 343 with TraceHistMax 56,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2023-12-23 00:29:07,449 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 00:29:07,451 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-23 00:29:07,452 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 12:29:07 BoogieIcfgContainer [2023-12-23 00:29:07,453 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-23 00:29:07,453 INFO L158 Benchmark]: Toolchain (without parser) took 893521.92ms. Allocated memory is still 302.0MB. Free memory was 247.5MB in the beginning and 252.7MB in the end (delta: -5.2MB). Peak memory consumption was 166.8MB. Max. memory is 8.0GB. [2023-12-23 00:29:07,453 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 182.5MB. Free memory is still 128.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-23 00:29:07,454 INFO L158 Benchmark]: CACSL2BoogieTranslator took 673.37ms. Allocated memory is still 302.0MB. Free memory was 247.1MB in the beginning and 227.8MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-12-23 00:29:07,454 INFO L158 Benchmark]: Boogie Procedure Inliner took 101.89ms. Allocated memory is still 302.0MB. Free memory was 227.8MB in the beginning and 224.7MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-23 00:29:07,454 INFO L158 Benchmark]: Boogie Preprocessor took 107.66ms. Allocated memory is still 302.0MB. Free memory was 224.7MB in the beginning and 219.8MB in the end (delta: 4.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-23 00:29:07,454 INFO L158 Benchmark]: RCFGBuilder took 17169.75ms. Allocated memory is still 302.0MB. Free memory was 219.8MB in the beginning and 248.1MB in the end (delta: -28.2MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-23 00:29:07,454 INFO L158 Benchmark]: TraceAbstraction took 875451.80ms. Allocated memory is still 302.0MB. Free memory was 247.6MB in the beginning and 252.7MB in the end (delta: -5.1MB). Peak memory consumption was 166.9MB. Max. memory is 8.0GB. [2023-12-23 00:29:07,455 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### [2023-12-23 00:29:07,456 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 137 --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.49ms. Allocated memory is still 182.5MB. Free memory is still 128.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 673.37ms. Allocated memory is still 302.0MB. Free memory was 247.1MB in the beginning and 227.8MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 101.89ms. Allocated memory is still 302.0MB. Free memory was 227.8MB in the beginning and 224.7MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 107.66ms. Allocated memory is still 302.0MB. Free memory was 224.7MB in the beginning and 219.8MB in the end (delta: 4.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 17169.75ms. Allocated memory is still 302.0MB. Free memory was 219.8MB in the beginning and 248.1MB in the end (delta: -28.2MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 875451.80ms. Allocated memory is still 302.0MB. Free memory was 247.6MB in the beginning and 252.7MB in the end (delta: -5.1MB). Peak memory consumption was 166.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 343 with TraceHistMax 56,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 133 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 875.4s, OverallIterations: 9, TraceHistogramMax: 56, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 297.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 62 mSolverCounterUnknown, 1228 SdHoareTripleChecker+Valid, 294.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1144 mSDsluCounter, 4547 SdHoareTripleChecker+Invalid, 287.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3097 mSDsCounter, 555 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1472 IncrementalHoareTripleChecker+Invalid, 2089 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 555 mSolverCounterUnsat, 1450 mSDtfsCounter, 1472 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5053 GetRequests, 4988 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=555occurred in iteration=3, InterpolantAutomatonStates: 54, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 8 MinimizatonAttempts, 273 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 25.7s SatisfiabilityAnalysisTime, 99.4s InterpolantComputationTime, 4755 NumberOfCodeBlocks, 4755 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 4741 ConstructedInterpolants, 0 QuantifiedInterpolants, 20454 SizeOfPredicates, 53 NumberOfNonLiveVariables, 7531 ConjunctsInSsa, 72 ConjunctsInUnsatCore, 14 InterpolantComputations, 4 PerfectInterpolantSequences, 85178/86240 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown