/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-78.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 13:00:40,663 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 13:00:40,742 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-16 13:00:40,748 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 13:00:40,748 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 13:00:40,782 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 13:00:40,782 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 13:00:40,783 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 13:00:40,783 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 13:00:40,787 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 13:00:40,787 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 13:00:40,787 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 13:00:40,787 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 13:00:40,788 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 13:00:40,789 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 13:00:40,789 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 13:00:40,789 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 13:00:40,790 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 13:00:40,790 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 13:00:40,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 13:00:40,790 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 13:00:40,791 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 13:00:40,791 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 13:00:40,791 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 13:00:40,791 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 13:00:40,791 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 13:00:40,791 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 13:00:40,792 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 13:00:40,792 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 13:00:40,792 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 13:00:40,793 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 13:00:40,793 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 13:00:40,793 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 13:00:40,793 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 13:00:40,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 13:00:40,794 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 13:00:40,794 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 13:00:40,794 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 13:00:40,794 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 13:00:40,794 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 13:00:40,794 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 13:00:40,795 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 13:00:40,795 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 13:00:40,795 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 13:00:40,795 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 13:00:40,795 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 13:00:40,796 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-16 13:00:41,005 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 13:00:41,029 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 13:00:41,031 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 13:00:41,032 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 13:00:41,032 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 13:00:41,033 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-78.i [2023-12-16 13:00:42,234 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 13:00:42,426 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 13:00:42,427 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-78.i [2023-12-16 13:00:42,434 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73d9150e8/77077d9d3d94415a9f42923fae2310e7/FLAG44739223f [2023-12-16 13:00:42,447 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73d9150e8/77077d9d3d94415a9f42923fae2310e7 [2023-12-16 13:00:42,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 13:00:42,451 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 13:00:42,454 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 13:00:42,454 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 13:00:42,459 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 13:00:42,459 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,460 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e1fd148 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42, skipping insertion in model container [2023-12-16 13:00:42,460 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,500 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 13:00:42,639 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-78.i[919,932] [2023-12-16 13:00:42,711 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 13:00:42,724 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 13:00:42,734 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-co_file-78.i[919,932] [2023-12-16 13:00:42,768 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 13:00:42,784 INFO L206 MainTranslator]: Completed translation [2023-12-16 13:00:42,784 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42 WrapperNode [2023-12-16 13:00:42,784 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 13:00:42,785 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 13:00:42,785 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 13:00:42,785 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 13:00:42,791 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,803 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,840 INFO L138 Inliner]: procedures = 27, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 204 [2023-12-16 13:00:42,840 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 13:00:42,841 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 13:00:42,841 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 13:00:42,841 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 13:00:42,851 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,855 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,868 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-16 13:00:42,868 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,868 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,879 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,882 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,885 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,886 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,890 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 13:00:42,891 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 13:00:42,891 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 13:00:42,891 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 13:00:42,892 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (1/1) ... [2023-12-16 13:00:42,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 13:00:42,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 13:00:42,933 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-16 13:00:42,962 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-16 13:00:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 13:00:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 13:00:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 13:00:42,975 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 13:00:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 13:00:42,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 13:00:43,073 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 13:00:43,074 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 13:00:49,784 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 13:00:49,851 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 13:00:49,852 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 13:00:49,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:00:49 BoogieIcfgContainer [2023-12-16 13:00:49,852 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 13:00:49,854 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 13:00:49,854 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 13:00:49,857 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 13:00:49,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:00:42" (1/3) ... [2023-12-16 13:00:49,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cc4a138 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:00:49, skipping insertion in model container [2023-12-16 13:00:49,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:00:42" (2/3) ... [2023-12-16 13:00:49,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cc4a138 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:00:49, skipping insertion in model container [2023-12-16 13:00:49,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:00:49" (3/3) ... [2023-12-16 13:00:49,861 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-co_file-78.i [2023-12-16 13:00:49,873 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 13:00:49,874 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 13:00:49,918 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 13:00:49,924 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;@41a6ffe6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 13:00:49,925 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 13:00:49,931 INFO L276 IsEmpty]: Start isEmpty. Operand has 84 states, 49 states have (on average 1.4285714285714286) internal successors, (70), 50 states have internal predecessors, (70), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-16 13:00:49,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-16 13:00:49,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:00:49,951 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 13:00:49,951 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:00:49,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:00:49,955 INFO L85 PathProgramCache]: Analyzing trace with hash -178584841, now seen corresponding path program 1 times [2023-12-16 13:00:49,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:00:49,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1521592581] [2023-12-16 13:00:49,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:00:49,967 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-16 13:00:49,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:00:49,970 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-16 13:00:49,972 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-16 13:00:50,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:00:50,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 13:00:50,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:00:50,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 902 proven. 0 refuted. 0 times theorem prover too weak. 1082 trivial. 0 not checked. [2023-12-16 13:00:50,536 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 13:00:50,537 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:00:50,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1521592581] [2023-12-16 13:00:50,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1521592581] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 13:00:50,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 13:00:50,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 13:00:50,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267465676] [2023-12-16 13:00:50,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 13:00:50,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 13:00:50,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:00:50,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 13:00:50,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 13:00:50,580 INFO L87 Difference]: Start difference. First operand has 84 states, 49 states have (on average 1.4285714285714286) internal successors, (70), 50 states have internal predecessors, (70), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-16 13:00:53,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:00:53,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:00:53,487 INFO L93 Difference]: Finished difference Result 165 states and 298 transitions. [2023-12-16 13:00:53,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 13:00:53,535 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 199 [2023-12-16 13:00:53,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:00:53,542 INFO L225 Difference]: With dead ends: 165 [2023-12-16 13:00:53,542 INFO L226 Difference]: Without dead ends: 82 [2023-12-16 13:00:53,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 198 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-16 13:00:53,548 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-16 13:00:53,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 126 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-16 13:00:53,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2023-12-16 13:00:53,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2023-12-16 13:00:53,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 48 states have (on average 1.3541666666666667) internal successors, (65), 48 states have internal predecessors, (65), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-16 13:00:53,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 129 transitions. [2023-12-16 13:00:53,613 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 129 transitions. Word has length 199 [2023-12-16 13:00:53,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:00:53,613 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 129 transitions. [2023-12-16 13:00:53,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-16 13:00:53,614 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 129 transitions. [2023-12-16 13:00:53,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-16 13:00:53,623 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:00:53,623 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 13:00:53,641 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-16 13:00:53,823 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-16 13:00:53,824 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:00:53,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:00:53,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1161151811, now seen corresponding path program 1 times [2023-12-16 13:00:53,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:00:53,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1297956350] [2023-12-16 13:00:53,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:00:53,826 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-16 13:00:53,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:00:53,828 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-16 13:00:53,829 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-16 13:00:54,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:00:54,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 13:00:54,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:00:55,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 964 proven. 60 refuted. 0 times theorem prover too weak. 960 trivial. 0 not checked. [2023-12-16 13:00:55,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 13:00:55,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 60 proven. 33 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2023-12-16 13:00:55,894 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:00:55,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1297956350] [2023-12-16 13:00:55,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1297956350] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 13:00:55,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 13:00:55,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2023-12-16 13:00:55,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798101960] [2023-12-16 13:00:55,895 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 13:00:55,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 13:00:55,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:00:55,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 13:00:55,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-16 13:00:55,899 INFO L87 Difference]: Start difference. First operand 82 states and 129 transitions. Second operand has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 10 states have internal predecessors, (63), 4 states have call successors, (43), 3 states have call predecessors, (43), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2023-12-16 13:00:59,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:00,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:01:00,170 INFO L93 Difference]: Finished difference Result 173 states and 265 transitions. [2023-12-16 13:01:00,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 13:01:00,223 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 10 states have internal predecessors, (63), 4 states have call successors, (43), 3 states have call predecessors, (43), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) Word has length 199 [2023-12-16 13:01:00,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:01:00,225 INFO L225 Difference]: With dead ends: 173 [2023-12-16 13:01:00,225 INFO L226 Difference]: Without dead ends: 92 [2023-12-16 13:01:00,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=92, Invalid=148, Unknown=0, NotChecked=0, Total=240 [2023-12-16 13:01:00,228 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 126 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-16 13:01:00,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 284 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-16 13:01:00,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-12-16 13:01:00,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2023-12-16 13:01:00,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 54 states have (on average 1.2592592592592593) internal successors, (68), 54 states have internal predecessors, (68), 32 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-16 13:01:00,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 132 transitions. [2023-12-16 13:01:00,245 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 132 transitions. Word has length 199 [2023-12-16 13:01:00,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:01:00,245 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 132 transitions. [2023-12-16 13:01:00,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 10 states have internal predecessors, (63), 4 states have call successors, (43), 3 states have call predecessors, (43), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2023-12-16 13:01:00,246 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 132 transitions. [2023-12-16 13:01:00,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-16 13:01:00,249 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:01:00,250 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 13:01:00,268 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-16 13:01:00,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:01:00,469 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:01:00,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:01:00,469 INFO L85 PathProgramCache]: Analyzing trace with hash 537160743, now seen corresponding path program 1 times [2023-12-16 13:01:00,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:01:00,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [406985490] [2023-12-16 13:01:00,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:01:00,471 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-16 13:01:00,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:01:00,473 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:01:00,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 13:01:00,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:01:00,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 13:01:00,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:01:03,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-12-16 13:01:03,240 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 13:01:03,241 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:01:03,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [406985490] [2023-12-16 13:01:03,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [406985490] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 13:01:03,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 13:01:03,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 13:01:03,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552842622] [2023-12-16 13:01:03,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 13:01:03,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 13:01:03,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:01:03,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 13:01:03,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 13:01:03,243 INFO L87 Difference]: Start difference. First operand 90 states and 132 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-16 13:01:07,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:07,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:01:07,588 INFO L93 Difference]: Finished difference Result 261 states and 385 transitions. [2023-12-16 13:01:07,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 13:01:07,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 201 [2023-12-16 13:01:07,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:01:07,592 INFO L225 Difference]: With dead ends: 261 [2023-12-16 13:01:07,592 INFO L226 Difference]: Without dead ends: 172 [2023-12-16 13:01:07,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 13:01:07,594 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 18 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-16 13:01:07,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 239 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2023-12-16 13:01:07,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-12-16 13:01:07,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 162. [2023-12-16 13:01:07,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 91 states have (on average 1.1978021978021978) internal successors, (109), 91 states have internal predecessors, (109), 64 states have call successors, (64), 6 states have call predecessors, (64), 6 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-16 13:01:07,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 237 transitions. [2023-12-16 13:01:07,631 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 237 transitions. Word has length 201 [2023-12-16 13:01:07,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:01:07,632 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 237 transitions. [2023-12-16 13:01:07,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-16 13:01:07,632 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 237 transitions. [2023-12-16 13:01:07,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-16 13:01:07,634 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:01:07,634 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 13:01:07,653 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 (4)] Forceful destruction successful, exit code 0 [2023-12-16 13:01:07,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:01:07,850 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:01:07,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:01:07,851 INFO L85 PathProgramCache]: Analyzing trace with hash -49645271, now seen corresponding path program 1 times [2023-12-16 13:01:07,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:01:07,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1572899644] [2023-12-16 13:01:07,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:01:07,852 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-16 13:01:07,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:01:07,854 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-16 13:01:07,868 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-16 13:01:08,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:01:08,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 13:01:08,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:01:10,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-12-16 13:01:10,497 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 13:01:10,497 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:01:10,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1572899644] [2023-12-16 13:01:10,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1572899644] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 13:01:10,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 13:01:10,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 13:01:10,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284771627] [2023-12-16 13:01:10,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 13:01:10,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 13:01:10,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:01:10,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 13:01:10,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 13:01:10,499 INFO L87 Difference]: Start difference. First operand 162 states and 237 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-16 13:01:12,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:16,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.71s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:20,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:20,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:01:20,808 INFO L93 Difference]: Finished difference Result 352 states and 515 transitions. [2023-12-16 13:01:20,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 13:01:20,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 201 [2023-12-16 13:01:20,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:01:20,811 INFO L225 Difference]: With dead ends: 352 [2023-12-16 13:01:20,811 INFO L226 Difference]: Without dead ends: 263 [2023-12-16 13:01:20,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 13:01:20,813 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 102 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 65 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-12-16 13:01:20,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 410 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 114 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2023-12-16 13:01:20,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2023-12-16 13:01:20,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 249. [2023-12-16 13:01:20,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 143 states have (on average 1.2167832167832169) internal successors, (174), 143 states have internal predecessors, (174), 96 states have call successors, (96), 9 states have call predecessors, (96), 9 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2023-12-16 13:01:20,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 366 transitions. [2023-12-16 13:01:20,852 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 366 transitions. Word has length 201 [2023-12-16 13:01:20,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:01:20,853 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 366 transitions. [2023-12-16 13:01:20,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-16 13:01:20,853 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 366 transitions. [2023-12-16 13:01:20,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-16 13:01:20,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:01:20,855 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 13:01:20,871 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-16 13:01:21,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:01:21,071 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:01:21,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:01:21,072 INFO L85 PathProgramCache]: Analyzing trace with hash 651419307, now seen corresponding path program 1 times [2023-12-16 13:01:21,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:01:21,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [107662157] [2023-12-16 13:01:21,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:01:21,072 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-16 13:01:21,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:01:21,073 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:01:21,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 13:01:21,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:01:21,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 13:01:21,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:01:21,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-12-16 13:01:21,526 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 13:01:21,526 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:01:21,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [107662157] [2023-12-16 13:01:21,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [107662157] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 13:01:21,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 13:01:21,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 13:01:21,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470481459] [2023-12-16 13:01:21,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 13:01:21,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 13:01:21,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:01:21,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 13:01:21,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 13:01:21,529 INFO L87 Difference]: Start difference. First operand 249 states and 366 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-16 13:01:24,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-16 13:01:24,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:01:24,639 INFO L93 Difference]: Finished difference Result 338 states and 497 transitions. [2023-12-16 13:01:24,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 13:01:24,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 201 [2023-12-16 13:01:24,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:01:24,691 INFO L225 Difference]: With dead ends: 338 [2023-12-16 13:01:24,691 INFO L226 Difference]: Without dead ends: 249 [2023-12-16 13:01:24,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 13:01:24,692 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 13 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-16 13:01:24,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 228 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-16 13:01:24,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2023-12-16 13:01:24,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 249. [2023-12-16 13:01:24,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 143 states have (on average 1.2027972027972027) internal successors, (172), 143 states have internal predecessors, (172), 96 states have call successors, (96), 9 states have call predecessors, (96), 9 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2023-12-16 13:01:24,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 364 transitions. [2023-12-16 13:01:24,736 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 364 transitions. Word has length 201 [2023-12-16 13:01:24,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:01:24,737 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 364 transitions. [2023-12-16 13:01:24,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-16 13:01:24,738 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 364 transitions. [2023-12-16 13:01:24,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-16 13:01:24,739 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:01:24,739 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 13:01:24,759 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 (6)] Forceful destruction successful, exit code 0 [2023-12-16 13:01:24,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:01:24,954 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:01:24,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:01:24,955 INFO L85 PathProgramCache]: Analyzing trace with hash 835545559, now seen corresponding path program 1 times [2023-12-16 13:01:24,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:01:24,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [148092019] [2023-12-16 13:01:24,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:01:24,957 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-16 13:01:24,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:01:24,958 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-16 13:01:24,960 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-16 13:01:25,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:01:25,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 13:01:25,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:01:27,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-12-16 13:01:27,374 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 13:01:27,374 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:01:27,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [148092019] [2023-12-16 13:01:27,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [148092019] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 13:01:27,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 13:01:27,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 13:01:27,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755177119] [2023-12-16 13:01:27,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 13:01:27,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 13:01:27,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:01:27,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 13:01:27,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 13:01:27,376 INFO L87 Difference]: Start difference. First operand 249 states and 364 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-16 13:01:30,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:32,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:35,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:38,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:40,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:44,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:46,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 13:01:46,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:01:46,093 INFO L93 Difference]: Finished difference Result 462 states and 671 transitions. [2023-12-16 13:01:46,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 13:01:46,094 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 202 [2023-12-16 13:01:46,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:01:46,096 INFO L225 Difference]: With dead ends: 462 [2023-12-16 13:01:46,097 INFO L226 Difference]: Without dead ends: 373 [2023-12-16 13:01:46,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-16 13:01:46,098 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 218 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 65 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2023-12-16 13:01:46,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 433 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 426 Invalid, 1 Unknown, 0 Unchecked, 18.5s Time] [2023-12-16 13:01:46,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2023-12-16 13:01:46,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 342. [2023-12-16 13:01:46,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 201 states have (on average 1.2139303482587065) internal successors, (244), 201 states have internal predecessors, (244), 128 states have call successors, (128), 12 states have call predecessors, (128), 12 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) [2023-12-16 13:01:46,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 500 transitions. [2023-12-16 13:01:46,140 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 500 transitions. Word has length 202 [2023-12-16 13:01:46,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:01:46,141 INFO L495 AbstractCegarLoop]: Abstraction has 342 states and 500 transitions. [2023-12-16 13:01:46,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-16 13:01:46,141 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 500 transitions. [2023-12-16 13:01:46,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-16 13:01:46,143 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:01:46,143 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 13:01:46,161 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-16 13:01:46,356 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 [2023-12-16 13:01:46,356 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:01:46,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:01:46,357 INFO L85 PathProgramCache]: Analyzing trace with hash 837392601, now seen corresponding path program 1 times [2023-12-16 13:01:46,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:01:46,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [53705333] [2023-12-16 13:01:46,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:01:46,358 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-16 13:01:46,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:01:46,359 INFO L229 MonitoredProcess]: Starting monitored process 8 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-16 13:01:46,385 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 (8)] Waiting until timeout for monitored process [2023-12-16 13:01:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:01:47,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 13:01:47,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:01:49,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 643 proven. 75 refuted. 0 times theorem prover too weak. 1266 trivial. 0 not checked. [2023-12-16 13:01:49,390 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-16 13:01:51,640 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 13:01:51,652 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 (8)] Ended with exit code 0 [2023-12-16 13:01:51,658 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 (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 13:01:51,675 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-16 13:01:51,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /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-16 13:01:51,841 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 203 with TraceHistMax 32,while TraceCheckSpWp was constructing backward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2023-12-16 13:01:51,847 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:01:51,849 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 13:01:51,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 01:01:51 BoogieIcfgContainer [2023-12-16 13:01:51,853 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 13:01:51,853 INFO L158 Benchmark]: Toolchain (without parser) took 69401.66ms. Allocated memory was 192.9MB in the beginning and 256.9MB in the end (delta: 64.0MB). Free memory was 145.8MB in the beginning and 225.9MB in the end (delta: -80.1MB). Peak memory consumption was 131.0MB. Max. memory is 8.0GB. [2023-12-16 13:01:51,854 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 192.9MB. Free memory is still 148.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 13:01:51,856 INFO L158 Benchmark]: CACSL2BoogieTranslator took 330.50ms. Allocated memory is still 192.9MB. Free memory was 145.8MB in the beginning and 128.3MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-16 13:01:51,856 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.37ms. Allocated memory is still 192.9MB. Free memory was 128.3MB in the beginning and 125.5MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 13:01:51,857 INFO L158 Benchmark]: Boogie Preprocessor took 49.24ms. Allocated memory is still 192.9MB. Free memory was 125.5MB in the beginning and 121.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 13:01:51,857 INFO L158 Benchmark]: RCFGBuilder took 6961.33ms. Allocated memory is still 192.9MB. Free memory was 121.3MB in the beginning and 150.9MB in the end (delta: -29.6MB). Peak memory consumption was 21.4MB. Max. memory is 8.0GB. [2023-12-16 13:01:51,858 INFO L158 Benchmark]: TraceAbstraction took 61998.65ms. Allocated memory was 192.9MB in the beginning and 256.9MB in the end (delta: 64.0MB). Free memory was 149.9MB in the beginning and 225.9MB in the end (delta: -76.0MB). Peak memory consumption was 134.7MB. Max. memory is 8.0GB. [2023-12-16 13:01:51,860 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 192.9MB. Free memory is still 148.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 330.50ms. Allocated memory is still 192.9MB. Free memory was 145.8MB in the beginning and 128.3MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 55.37ms. Allocated memory is still 192.9MB. Free memory was 128.3MB in the beginning and 125.5MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 49.24ms. Allocated memory is still 192.9MB. Free memory was 125.5MB in the beginning and 121.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 6961.33ms. Allocated memory is still 192.9MB. Free memory was 121.3MB in the beginning and 150.9MB in the end (delta: -29.6MB). Peak memory consumption was 21.4MB. Max. memory is 8.0GB. * TraceAbstraction took 61998.65ms. Allocated memory was 192.9MB in the beginning and 256.9MB in the end (delta: 64.0MB). Free memory was 149.9MB in the beginning and 225.9MB in the end (delta: -76.0MB). Peak memory consumption was 134.7MB. 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 203 with TraceHistMax 32,while TraceCheckSpWp was constructing backward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 84 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.9s, OverallIterations: 7, TraceHistogramMax: 32, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 43.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 497 SdHoareTripleChecker+Valid, 43.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 477 mSDsluCounter, 1720 SdHoareTripleChecker+Invalid, 42.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 930 mSDsCounter, 177 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 904 IncrementalHoareTripleChecker+Invalid, 1084 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 177 mSolverCounterUnsat, 790 mSDtfsCounter, 904 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1408 GetRequests, 1377 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=342occurred in iteration=6, InterpolantAutomatonStates: 34, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 57 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 8.6s InterpolantComputationTime, 1203 NumberOfCodeBlocks, 1203 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1395 ConstructedInterpolants, 1 QuantifiedInterpolants, 5471 SizeOfPredicates, 18 NumberOfNonLiveVariables, 2003 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 13795/13888 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