/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 12:14:34,962 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 12:14:35,026 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 12:14:35,030 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 12:14:35,030 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 12:14:35,051 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 12:14:35,051 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 12:14:35,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 12:14:35,052 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 12:14:35,055 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 12:14:35,055 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 12:14:35,055 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 12:14:35,055 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 12:14:35,056 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 12:14:35,056 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 12:14:35,057 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 12:14:35,057 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 12:14:35,057 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 12:14:35,057 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 12:14:35,058 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 12:14:35,058 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 12:14:35,059 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 12:14:35,059 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 12:14:35,059 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 12:14:35,059 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 12:14:35,059 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 12:14:35,059 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 12:14:35,059 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 12:14:35,060 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 12:14:35,060 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 12:14:35,060 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 12:14:35,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 12:14:35,061 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 12:14:35,061 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 12:14:35,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 12:14:35,061 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 12:14:35,061 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 12:14:35,061 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 12:14:35,061 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 12:14:35,062 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 12:14:35,062 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 12:14:35,062 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 12:14:35,062 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 12:14:35,062 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 12:14:35,062 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 12:14:35,062 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 12:14:35,063 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 12:14:35,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 12:14:35,265 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 12:14:35,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 12:14:35,267 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 12:14:35,267 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 12:14:35,268 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i [2023-12-16 12:14:36,375 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 12:14:36,567 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 12:14:36,568 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i [2023-12-16 12:14:36,579 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9cbb7ccfd/fd6dd4fba8ea4cedb7e6c848d6bf0554/FLAG82b679246 [2023-12-16 12:14:36,589 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9cbb7ccfd/fd6dd4fba8ea4cedb7e6c848d6bf0554 [2023-12-16 12:14:36,592 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 12:14:36,593 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 12:14:36,594 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 12:14:36,594 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 12:14:36,597 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 12:14:36,598 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:36,598 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cd9c017 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36, skipping insertion in model container [2023-12-16 12:14:36,598 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:36,628 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 12:14:36,760 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i[919,932] [2023-12-16 12:14:36,830 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 12:14:36,858 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 12:14:36,869 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i[919,932] [2023-12-16 12:14:36,897 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 12:14:36,909 INFO L206 MainTranslator]: Completed translation [2023-12-16 12:14:36,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36 WrapperNode [2023-12-16 12:14:36,910 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 12:14:36,911 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 12:14:36,911 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 12:14:36,911 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 12:14:36,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:36,925 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:36,959 INFO L138 Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 202 [2023-12-16 12:14:36,959 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 12:14:36,960 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 12:14:36,960 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 12:14:36,960 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 12:14:36,969 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:36,970 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:36,980 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:36,990 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 12:14:36,991 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:36,991 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:36,998 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:37,001 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:37,003 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:37,004 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:37,007 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 12:14:37,008 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 12:14:37,008 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 12:14:37,008 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 12:14:37,008 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (1/1) ... [2023-12-16 12:14:37,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 12:14:37,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 12:14:37,089 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 12:14:37,092 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 12:14:37,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 12:14:37,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 12:14:37,115 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 12:14:37,128 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 12:14:37,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 12:14:37,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 12:14:37,234 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 12:14:37,236 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 12:14:38,085 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 12:14:38,155 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 12:14:38,155 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 12:14:38,155 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:14:38 BoogieIcfgContainer [2023-12-16 12:14:38,156 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 12:14:38,157 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 12:14:38,157 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 12:14:38,161 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 12:14:38,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:14:36" (1/3) ... [2023-12-16 12:14:38,162 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@632952d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:14:38, skipping insertion in model container [2023-12-16 12:14:38,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:14:36" (2/3) ... [2023-12-16 12:14:38,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@632952d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:14:38, skipping insertion in model container [2023-12-16 12:14:38,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:14:38" (3/3) ... [2023-12-16 12:14:38,164 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i [2023-12-16 12:14:38,175 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 12:14:38,176 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 12:14:38,213 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 12:14:38,217 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;@7893513a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 12:14:38,217 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 12:14:38,220 INFO L276 IsEmpty]: Start isEmpty. Operand has 84 states, 50 states have (on average 1.48) internal successors, (74), 51 states have internal predecessors, (74), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-16 12:14:38,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-16 12:14:38,232 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 12:14:38,233 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:14:38,233 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 12:14:38,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 12:14:38,236 INFO L85 PathProgramCache]: Analyzing trace with hash -531796544, now seen corresponding path program 1 times [2023-12-16 12:14:38,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 12:14:38,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1243107087] [2023-12-16 12:14:38,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 12:14:38,246 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 12:14:38,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 12:14:38,248 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 12:14:38,280 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 12:14:38,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 12:14:38,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 12:14:38,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 12:14:38,608 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 924 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2023-12-16 12:14:38,608 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 12:14:38,609 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 12:14:38,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1243107087] [2023-12-16 12:14:38,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1243107087] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 12:14:38,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 12:14:38,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 12:14:38,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062544684] [2023-12-16 12:14:38,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 12:14:38,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 12:14:38,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 12:14:38,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 12:14:38,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 12:14:38,646 INFO L87 Difference]: Start difference. First operand has 84 states, 50 states have (on average 1.48) internal successors, (74), 51 states have internal predecessors, (74), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-16 12:14:38,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 12:14:38,711 INFO L93 Difference]: Finished difference Result 164 states and 299 transitions. [2023-12-16 12:14:38,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 12:14:38,716 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 193 [2023-12-16 12:14:38,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 12:14:38,722 INFO L225 Difference]: With dead ends: 164 [2023-12-16 12:14:38,722 INFO L226 Difference]: Without dead ends: 81 [2023-12-16 12:14:38,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 192 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 12:14:38,727 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 12:14:38,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 125 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 12:14:38,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2023-12-16 12:14:38,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2023-12-16 12:14:38,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 48 states have (on average 1.375) internal successors, (66), 48 states have internal predecessors, (66), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-12-16 12:14:38,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 128 transitions. [2023-12-16 12:14:38,759 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 128 transitions. Word has length 193 [2023-12-16 12:14:38,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 12:14:38,760 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 128 transitions. [2023-12-16 12:14:38,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-16 12:14:38,760 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 128 transitions. [2023-12-16 12:14:38,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-16 12:14:38,763 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 12:14:38,763 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:14:38,771 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 12:14:38,974 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 12:14:38,974 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 12:14:38,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 12:14:38,975 INFO L85 PathProgramCache]: Analyzing trace with hash -2062479946, now seen corresponding path program 1 times [2023-12-16 12:14:38,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 12:14:38,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [745150312] [2023-12-16 12:14:38,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 12:14:38,976 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 12:14:38,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 12:14:38,977 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 12:14:38,979 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 12:14:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 12:14:39,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 12:14:39,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 12:14:39,946 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-12-16 12:14:39,947 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 12:14:40,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-12-16 12:14:40,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 12:14:40,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [745150312] [2023-12-16 12:14:40,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [745150312] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 12:14:40,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 12:14:40,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14 [2023-12-16 12:14:40,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920034282] [2023-12-16 12:14:40,251 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 12:14:40,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 12:14:40,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 12:14:40,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 12:14:40,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-12-16 12:14:40,253 INFO L87 Difference]: Start difference. First operand 81 states and 128 transitions. Second operand has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 14 states have internal predecessors, (74), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-16 12:14:42,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 12:14:42,700 INFO L93 Difference]: Finished difference Result 334 states and 517 transitions. [2023-12-16 12:14:42,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-16 12:14:42,705 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 14 states have internal predecessors, (74), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) Word has length 193 [2023-12-16 12:14:42,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 12:14:42,708 INFO L225 Difference]: With dead ends: 334 [2023-12-16 12:14:42,708 INFO L226 Difference]: Without dead ends: 254 [2023-12-16 12:14:42,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 374 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=241, Invalid=629, Unknown=0, NotChecked=0, Total=870 [2023-12-16 12:14:42,710 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 932 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 12:14:42,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 480 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 12:14:42,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2023-12-16 12:14:42,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 159. [2023-12-16 12:14:42,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 92 states have (on average 1.3043478260869565) internal successors, (120), 92 states have internal predecessors, (120), 62 states have call successors, (62), 4 states have call predecessors, (62), 4 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-16 12:14:42,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 244 transitions. [2023-12-16 12:14:42,739 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 244 transitions. Word has length 193 [2023-12-16 12:14:42,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 12:14:42,740 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 244 transitions. [2023-12-16 12:14:42,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 14 states have internal predecessors, (74), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-16 12:14:42,740 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 244 transitions. [2023-12-16 12:14:42,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-16 12:14:42,742 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 12:14:42,743 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:14:42,758 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 12:14:42,951 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 12:14:42,952 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 12:14:42,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 12:14:42,952 INFO L85 PathProgramCache]: Analyzing trace with hash 691950566, now seen corresponding path program 1 times [2023-12-16 12:14:42,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 12:14:42,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1520601244] [2023-12-16 12:14:42,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 12:14:42,953 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 12:14:42,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 12:14:42,966 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 12:14:42,969 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 12:14:43,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 12:14:43,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 12:14:43,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 12:14:43,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 972 proven. 90 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2023-12-16 12:14:43,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 12:14:43,598 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 12:14:43,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1520601244] [2023-12-16 12:14:43,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1520601244] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 12:14:43,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [159574045] [2023-12-16 12:14:43,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 12:14:43,599 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 12:14:43,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 12:14:43,649 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 12:14:43,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-16 12:14:44,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 12:14:44,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 12:14:44,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 12:14:44,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 750 proven. 66 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2023-12-16 12:14:44,614 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 12:14:44,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [159574045] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 12:14:44,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 12:14:44,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 10 [2023-12-16 12:14:44,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387157316] [2023-12-16 12:14:44,747 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 12:14:44,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 12:14:44,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 12:14:44,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 12:14:44,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-12-16 12:14:44,749 INFO L87 Difference]: Start difference. First operand 159 states and 244 transitions. Second operand has 10 states, 10 states have (on average 8.4) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (53), 4 states have call predecessors, (53), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2023-12-16 12:14:45,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 12:14:45,739 INFO L93 Difference]: Finished difference Result 294 states and 433 transitions. [2023-12-16 12:14:45,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-16 12:14:45,740 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (53), 4 states have call predecessors, (53), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) Word has length 194 [2023-12-16 12:14:45,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 12:14:45,742 INFO L225 Difference]: With dead ends: 294 [2023-12-16 12:14:45,742 INFO L226 Difference]: Without dead ends: 203 [2023-12-16 12:14:45,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 299 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=347, Invalid=985, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 12:14:45,744 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 198 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 12:14:45,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 528 Invalid, 691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 12:14:45,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-12-16 12:14:45,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 183. [2023-12-16 12:14:45,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 110 states have (on average 1.2272727272727273) internal successors, (135), 110 states have internal predecessors, (135), 62 states have call successors, (62), 10 states have call predecessors, (62), 10 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-16 12:14:45,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 259 transitions. [2023-12-16 12:14:45,784 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 259 transitions. Word has length 194 [2023-12-16 12:14:45,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 12:14:45,785 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 259 transitions. [2023-12-16 12:14:45,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.4) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (53), 4 states have call predecessors, (53), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2023-12-16 12:14:45,785 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 259 transitions. [2023-12-16 12:14:45,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-16 12:14:45,787 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 12:14:45,787 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:14:45,812 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 12:14:46,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2023-12-16 12:14:46,202 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,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-16 12:14:46,203 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 12:14:46,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 12:14:46,203 INFO L85 PathProgramCache]: Analyzing trace with hash 995683769, now seen corresponding path program 1 times [2023-12-16 12:14:46,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 12:14:46,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [898258272] [2023-12-16 12:14:46,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 12:14:46,204 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 12:14:46,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 12:14:46,206 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 12:14:46,234 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 12:14:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 12:14:46,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 12:14:46,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 12:14:46,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 540 proven. 75 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2023-12-16 12:14:46,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 12:14:46,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-12-16 12:14:46,832 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 12:14:46,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [898258272] [2023-12-16 12:14:46,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [898258272] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 12:14:46,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 12:14:46,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-12-16 12:14:46,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234299309] [2023-12-16 12:14:46,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 12:14:46,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 12:14:46,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 12:14:46,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 12:14:46,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-16 12:14:46,838 INFO L87 Difference]: Start difference. First operand 183 states and 259 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-16 12:14:46,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 12:14:46,995 INFO L93 Difference]: Finished difference Result 341 states and 483 transitions. [2023-12-16 12:14:46,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 12:14:46,995 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 195 [2023-12-16 12:14:46,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 12:14:46,999 INFO L225 Difference]: With dead ends: 341 [2023-12-16 12:14:46,999 INFO L226 Difference]: Without dead ends: 236 [2023-12-16 12:14:47,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-16 12:14:47,002 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 86 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 12:14:47,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 233 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 12:14:47,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2023-12-16 12:14:47,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2023-12-16 12:14:47,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 154 states have (on average 1.2532467532467533) internal successors, (193), 155 states have internal predecessors, (193), 66 states have call successors, (66), 12 states have call predecessors, (66), 12 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-16 12:14:47,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 325 transitions. [2023-12-16 12:14:47,034 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 325 transitions. Word has length 195 [2023-12-16 12:14:47,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 12:14:47,036 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 325 transitions. [2023-12-16 12:14:47,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-12-16 12:14:47,036 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 325 transitions. [2023-12-16 12:14:47,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-16 12:14:47,038 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 12:14:47,038 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:14:47,060 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 12:14:47,246 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 12:14:47,247 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 12:14:47,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 12:14:47,248 INFO L85 PathProgramCache]: Analyzing trace with hash 995743351, now seen corresponding path program 1 times [2023-12-16 12:14:47,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 12:14:47,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2001512067] [2023-12-16 12:14:47,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 12:14:47,249 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 12:14:47,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 12:14:47,250 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 12:14:47,264 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 12:14:47,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 12:14:47,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-16 12:14:47,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 12:15:38,732 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 12:15:38,733 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 (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 12:15:39,800 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 12:15:39,800 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown