/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-co_file-42.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 13:06:30,022 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 13:06:30,086 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-23 13:06:30,090 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 13:06:30,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 13:06:30,112 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 13:06:30,112 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 13:06:30,112 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 13:06:30,113 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 13:06:30,113 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 13:06:30,113 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 13:06:30,114 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 13:06:30,114 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 13:06:30,114 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 13:06:30,115 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 13:06:30,115 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 13:06:30,115 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 13:06:30,115 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 13:06:30,116 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 13:06:30,121 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 13:06:30,123 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 13:06:30,124 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 13:06:30,124 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 13:06:30,125 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 13:06:30,125 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 13:06:30,125 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 13:06:30,126 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 13:06:30,126 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 13:06:30,126 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 13:06:30,126 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 13:06:30,127 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 13:06:30,127 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 13:06:30,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 13:06:30,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 13:06:30,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 13:06:30,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 13:06:30,128 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 13:06:30,128 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 13:06:30,128 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 13:06:30,128 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 13:06:30,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 13:06:30,128 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 13:06:30,128 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 13:06:30,129 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 13:06:30,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 13:06:30,129 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 13:06:30,129 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-23 13:06:30,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 13:06:30,324 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 13:06:30,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 13:06:30,327 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 13:06:30,334 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 13:06:30,335 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-co_file-42.i [2023-12-23 13:06:31,361 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 13:06:31,524 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 13:06:31,525 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-42.i [2023-12-23 13:06:31,531 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0ec7f3a0/7f9a6e725dae44b4a7d3d42393d75006/FLAG61df88c00 [2023-12-23 13:06:31,544 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0ec7f3a0/7f9a6e725dae44b4a7d3d42393d75006 [2023-12-23 13:06:31,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 13:06:31,547 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 13:06:31,547 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 13:06:31,548 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 13:06:31,552 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 13:06:31,552 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,553 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59268c6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31, skipping insertion in model container [2023-12-23 13:06:31,553 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,586 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 13:06:31,707 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-co_file-42.i[919,932] [2023-12-23 13:06:31,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 13:06:31,801 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 13:06:31,811 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-co_file-42.i[919,932] [2023-12-23 13:06:31,855 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 13:06:31,873 INFO L206 MainTranslator]: Completed translation [2023-12-23 13:06:31,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31 WrapperNode [2023-12-23 13:06:31,875 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 13:06:31,877 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 13:06:31,877 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 13:06:31,878 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 13:06:31,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,893 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,917 INFO L138 Inliner]: procedures = 27, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 205 [2023-12-23 13:06:31,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 13:06:31,918 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 13:06:31,918 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 13:06:31,918 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 13:06:31,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,928 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,944 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-23 13:06:31,945 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,945 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,959 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,962 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,964 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,965 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,968 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 13:06:31,981 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 13:06:31,981 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 13:06:31,981 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 13:06:31,982 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (1/1) ... [2023-12-23 13:06:31,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 13:06:32,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 13:06:32,012 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-23 13:06:32,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-23 13:06:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 13:06:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 13:06:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 13:06:32,064 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 13:06:32,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 13:06:32,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 13:06:32,141 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 13:06:32,143 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 13:06:32,610 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 13:06:32,643 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 13:06:32,644 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 13:06:32,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 01:06:32 BoogieIcfgContainer [2023-12-23 13:06:32,644 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 13:06:32,646 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 13:06:32,646 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 13:06:32,648 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 13:06:32,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 01:06:31" (1/3) ... [2023-12-23 13:06:32,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e48768 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 01:06:32, skipping insertion in model container [2023-12-23 13:06:32,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 01:06:31" (2/3) ... [2023-12-23 13:06:32,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e48768 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 01:06:32, skipping insertion in model container [2023-12-23 13:06:32,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 01:06:32" (3/3) ... [2023-12-23 13:06:32,651 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-42.i [2023-12-23 13:06:32,662 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 13:06:32,663 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 13:06:32,700 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 13:06:32,704 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;@1b01bbbc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 13:06:32,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 13:06:32,708 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 52 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-12-23 13:06:32,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-12-23 13:06:32,717 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 13:06:32,718 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 13:06:32,718 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 13:06:32,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 13:06:32,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1027484226, now seen corresponding path program 1 times [2023-12-23 13:06:32,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 13:06:32,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [688252836] [2023-12-23 13:06:32,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:32,732 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:32,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 13:06:32,734 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 13:06:32,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-23 13:06:32,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:33,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 13:06:33,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:33,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 804 proven. 0 refuted. 0 times theorem prover too weak. 820 trivial. 0 not checked. [2023-12-23 13:06:33,048 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 13:06:33,048 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 13:06:33,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [688252836] [2023-12-23 13:06:33,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [688252836] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 13:06:33,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 13:06:33,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 13:06:33,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277241841] [2023-12-23 13:06:33,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 13:06:33,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 13:06:33,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 13:06:33,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 13:06:33,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 13:06:33,072 INFO L87 Difference]: Start difference. First operand has 83 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 52 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-23 13:06:33,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 13:06:33,226 INFO L93 Difference]: Finished difference Result 163 states and 297 transitions. [2023-12-23 13:06:33,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 13:06:33,236 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 186 [2023-12-23 13:06:33,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 13:06:33,241 INFO L225 Difference]: With dead ends: 163 [2023-12-23 13:06:33,241 INFO L226 Difference]: Without dead ends: 81 [2023-12-23 13:06:33,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 13:06:33,248 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 13:06:33,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 13:06:33,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2023-12-23 13:06:33,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2023-12-23 13:06:33,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 50 states have (on average 1.44) internal successors, (72), 50 states have internal predecessors, (72), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-12-23 13:06:33,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 130 transitions. [2023-12-23 13:06:33,297 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 130 transitions. Word has length 186 [2023-12-23 13:06:33,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 13:06:33,297 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 130 transitions. [2023-12-23 13:06:33,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-23 13:06:33,298 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 130 transitions. [2023-12-23 13:06:33,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-12-23 13:06:33,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 13:06:33,307 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 13:06:33,322 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-23 13:06:33,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:33,520 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 13:06:33,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 13:06:33,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1170426764, now seen corresponding path program 1 times [2023-12-23 13:06:33,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 13:06:33,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1535777989] [2023-12-23 13:06:33,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:33,522 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:33,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 13:06:33,523 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 13:06:33,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-23 13:06:33,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:33,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 13:06:33,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:34,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-23 13:06:34,045 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 13:06:34,046 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 13:06:34,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1535777989] [2023-12-23 13:06:34,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1535777989] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 13:06:34,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 13:06:34,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 13:06:34,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989314994] [2023-12-23 13:06:34,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 13:06:34,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 13:06:34,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 13:06:34,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 13:06:34,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 13:06:34,055 INFO L87 Difference]: Start difference. First operand 81 states and 130 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:34,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 13:06:34,425 INFO L93 Difference]: Finished difference Result 242 states and 389 transitions. [2023-12-23 13:06:34,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 13:06:34,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 186 [2023-12-23 13:06:34,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 13:06:34,434 INFO L225 Difference]: With dead ends: 242 [2023-12-23 13:06:34,434 INFO L226 Difference]: Without dead ends: 162 [2023-12-23 13:06:34,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 13:06:34,436 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 110 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-23 13:06:34,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 372 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-23 13:06:34,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-12-23 13:06:34,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 153. [2023-12-23 13:06:34,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 92 states have (on average 1.423913043478261) internal successors, (131), 92 states have internal predecessors, (131), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-12-23 13:06:34,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 247 transitions. [2023-12-23 13:06:34,456 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 247 transitions. Word has length 186 [2023-12-23 13:06:34,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 13:06:34,457 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 247 transitions. [2023-12-23 13:06:34,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:34,457 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 247 transitions. [2023-12-23 13:06:34,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-12-23 13:06:34,459 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 13:06:34,459 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 13:06:34,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-23 13:06:34,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:34,673 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 13:06:34,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 13:06:34,674 INFO L85 PathProgramCache]: Analyzing trace with hash 2041756199, now seen corresponding path program 1 times [2023-12-23 13:06:34,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 13:06:34,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1821819053] [2023-12-23 13:06:34,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:34,675 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:34,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 13:06:34,676 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 13:06:34,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-23 13:06:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:34,924 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 13:06:34,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:35,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-23 13:06:35,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 13:06:35,500 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 13:06:35,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1821819053] [2023-12-23 13:06:35,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1821819053] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 13:06:35,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 13:06:35,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 13:06:35,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934485520] [2023-12-23 13:06:35,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 13:06:35,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 13:06:35,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 13:06:35,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 13:06:35,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-23 13:06:35,502 INFO L87 Difference]: Start difference. First operand 153 states and 247 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:36,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 13:06:36,288 INFO L93 Difference]: Finished difference Result 366 states and 593 transitions. [2023-12-23 13:06:36,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 13:06:36,297 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 187 [2023-12-23 13:06:36,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 13:06:36,300 INFO L225 Difference]: With dead ends: 366 [2023-12-23 13:06:36,300 INFO L226 Difference]: Without dead ends: 266 [2023-12-23 13:06:36,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-23 13:06:36,301 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 153 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-23 13:06:36,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 442 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-23 13:06:36,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-12-23 13:06:36,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 242. [2023-12-23 13:06:36,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 151 states have (on average 1.423841059602649) internal successors, (215), 151 states have internal predecessors, (215), 87 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-23 13:06:36,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 389 transitions. [2023-12-23 13:06:36,359 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 389 transitions. Word has length 187 [2023-12-23 13:06:36,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 13:06:36,359 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 389 transitions. [2023-12-23 13:06:36,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:36,359 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 389 transitions. [2023-12-23 13:06:36,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-12-23 13:06:36,361 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 13:06:36,361 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 13:06:36,388 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-23 13:06:36,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:36,585 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 13:06:36,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 13:06:36,586 INFO L85 PathProgramCache]: Analyzing trace with hash 236317865, now seen corresponding path program 1 times [2023-12-23 13:06:36,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 13:06:36,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [908710422] [2023-12-23 13:06:36,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:36,586 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:36,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 13:06:36,588 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 13:06:36,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-23 13:06:36,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:36,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 13:06:36,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:36,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-23 13:06:36,865 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 13:06:36,865 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 13:06:36,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [908710422] [2023-12-23 13:06:36,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [908710422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 13:06:36,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 13:06:36,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 13:06:36,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803724729] [2023-12-23 13:06:36,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 13:06:36,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 13:06:36,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 13:06:36,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 13:06:36,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 13:06:36,870 INFO L87 Difference]: Start difference. First operand 242 states and 389 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:37,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 13:06:37,063 INFO L93 Difference]: Finished difference Result 409 states and 658 transitions. [2023-12-23 13:06:37,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 13:06:37,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 187 [2023-12-23 13:06:37,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 13:06:37,074 INFO L225 Difference]: With dead ends: 409 [2023-12-23 13:06:37,074 INFO L226 Difference]: Without dead ends: 242 [2023-12-23 13:06:37,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 13:06:37,075 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 15 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 13:06:37,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 225 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 13:06:37,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2023-12-23 13:06:37,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2023-12-23 13:06:37,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 151 states have (on average 1.3973509933774835) internal successors, (211), 151 states have internal predecessors, (211), 87 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-23 13:06:37,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 385 transitions. [2023-12-23 13:06:37,095 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 385 transitions. Word has length 187 [2023-12-23 13:06:37,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 13:06:37,096 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 385 transitions. [2023-12-23 13:06:37,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:37,096 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 385 transitions. [2023-12-23 13:06:37,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-12-23 13:06:37,098 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 13:06:37,098 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 13:06:37,107 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-23 13:06:37,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:37,307 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 13:06:37,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 13:06:37,308 INFO L85 PathProgramCache]: Analyzing trace with hash -156709145, now seen corresponding path program 1 times [2023-12-23 13:06:37,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 13:06:37,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [772275579] [2023-12-23 13:06:37,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:37,309 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:37,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 13:06:37,310 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 13:06:37,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-23 13:06:37,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:37,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 13:06:37,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:37,861 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 863 proven. 111 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-23 13:06:37,861 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 13:06:38,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 51 proven. 114 refuted. 0 times theorem prover too weak. 1459 trivial. 0 not checked. [2023-12-23 13:06:38,128 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 13:06:38,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [772275579] [2023-12-23 13:06:38,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [772275579] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 13:06:38,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 13:06:38,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2023-12-23 13:06:38,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958899151] [2023-12-23 13:06:38,129 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 13:06:38,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-23 13:06:38,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 13:06:38,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-23 13:06:38,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-12-23 13:06:38,131 INFO L87 Difference]: Start difference. First operand 242 states and 385 transitions. Second operand has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 3 states have call successors, (50), 3 states have call predecessors, (50), 7 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-23 13:06:39,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 13:06:39,127 INFO L93 Difference]: Finished difference Result 482 states and 727 transitions. [2023-12-23 13:06:39,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-23 13:06:39,128 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 3 states have call successors, (50), 3 states have call predecessors, (50), 7 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 187 [2023-12-23 13:06:39,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 13:06:39,130 INFO L225 Difference]: With dead ends: 482 [2023-12-23 13:06:39,130 INFO L226 Difference]: Without dead ends: 401 [2023-12-23 13:06:39,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 362 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=315, Invalid=741, Unknown=0, NotChecked=0, Total=1056 [2023-12-23 13:06:39,131 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 350 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-23 13:06:39,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 536 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-23 13:06:39,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-12-23 13:06:39,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 375. [2023-12-23 13:06:39,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 246 states have (on average 1.3699186991869918) internal successors, (337), 246 states have internal predecessors, (337), 116 states have call successors, (116), 12 states have call predecessors, (116), 12 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-23 13:06:39,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 569 transitions. [2023-12-23 13:06:39,166 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 569 transitions. Word has length 187 [2023-12-23 13:06:39,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 13:06:39,169 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 569 transitions. [2023-12-23 13:06:39,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 3 states have call successors, (50), 3 states have call predecessors, (50), 7 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-23 13:06:39,174 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 569 transitions. [2023-12-23 13:06:39,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-12-23 13:06:39,176 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 13:06:39,176 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 13:06:39,185 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-23 13:06:39,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:39,387 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 13:06:39,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 13:06:39,388 INFO L85 PathProgramCache]: Analyzing trace with hash 2144113445, now seen corresponding path program 1 times [2023-12-23 13:06:39,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 13:06:39,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1537069736] [2023-12-23 13:06:39,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:39,389 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:39,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 13:06:39,397 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 13:06:39,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-23 13:06:39,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:39,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 13:06:39,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:40,209 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 240 proven. 78 refuted. 0 times theorem prover too weak. 1306 trivial. 0 not checked. [2023-12-23 13:06:40,210 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 13:06:40,380 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 13:06:40,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1537069736] [2023-12-23 13:06:40,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1537069736] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 13:06:40,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [518980908] [2023-12-23 13:06:40,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:40,380 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 13:06:40,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 13:06:40,385 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 13:06:40,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-23 13:06:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:41,030 INFO L262 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 13:06:41,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:41,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-23 13:06:41,487 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 13:06:41,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [518980908] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 13:06:41,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 13:06:41,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-12-23 13:06:41,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128477752] [2023-12-23 13:06:41,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 13:06:41,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-23 13:06:41,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 13:06:41,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-23 13:06:41,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-12-23 13:06:41,488 INFO L87 Difference]: Start difference. First operand 375 states and 569 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:44,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 13:06:44,828 INFO L93 Difference]: Finished difference Result 986 states and 1479 transitions. [2023-12-23 13:06:44,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 13:06:44,838 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 187 [2023-12-23 13:06:44,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 13:06:44,842 INFO L225 Difference]: With dead ends: 986 [2023-12-23 13:06:44,842 INFO L226 Difference]: Without dead ends: 798 [2023-12-23 13:06:44,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2023-12-23 13:06:44,843 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 191 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-23 13:06:44,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 567 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-23 13:06:44,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2023-12-23 13:06:44,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 713. [2023-12-23 13:06:44,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 482 states have (on average 1.3692946058091287) internal successors, (660), 484 states have internal predecessors, (660), 207 states have call successors, (207), 23 states have call predecessors, (207), 23 states have return successors, (207), 205 states have call predecessors, (207), 207 states have call successors, (207) [2023-12-23 13:06:44,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1074 transitions. [2023-12-23 13:06:44,910 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1074 transitions. Word has length 187 [2023-12-23 13:06:44,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 13:06:44,911 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1074 transitions. [2023-12-23 13:06:44,911 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, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:44,911 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1074 transitions. [2023-12-23 13:06:44,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-12-23 13:06:44,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 13:06:44,912 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 13:06:44,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-23 13:06:45,128 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-12-23 13:06:45,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 13:06:45,322 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 13:06:45,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 13:06:45,323 INFO L85 PathProgramCache]: Analyzing trace with hash 555765543, now seen corresponding path program 1 times [2023-12-23 13:06:45,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 13:06:45,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1008911879] [2023-12-23 13:06:45,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:45,323 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:45,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 13:06:45,325 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 13:06:45,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-23 13:06:45,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:45,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 13:06:45,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:46,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 240 proven. 78 refuted. 0 times theorem prover too weak. 1306 trivial. 0 not checked. [2023-12-23 13:06:46,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 13:06:47,087 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 13:06:47,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1008911879] [2023-12-23 13:06:47,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1008911879] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 13:06:47,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1148897139] [2023-12-23 13:06:47,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:47,088 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 13:06:47,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 13:06:47,090 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 13:06:47,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-23 13:06:47,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:47,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 13:06:47,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:48,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-23 13:06:48,849 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 13:06:48,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1148897139] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 13:06:48,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 13:06:48,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-12-23 13:06:48,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975126187] [2023-12-23 13:06:48,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 13:06:48,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 13:06:48,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 13:06:48,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 13:06:48,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-12-23 13:06:48,850 INFO L87 Difference]: Start difference. First operand 713 states and 1074 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:52,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 13:06:52,014 INFO L93 Difference]: Finished difference Result 1208 states and 1820 transitions. [2023-12-23 13:06:52,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 13:06:52,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 187 [2023-12-23 13:06:52,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 13:06:52,021 INFO L225 Difference]: With dead ends: 1208 [2023-12-23 13:06:52,021 INFO L226 Difference]: Without dead ends: 934 [2023-12-23 13:06:52,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-23 13:06:52,023 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 125 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-23 13:06:52,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 473 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-23 13:06:52,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 934 states. [2023-12-23 13:06:52,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 934 to 884. [2023-12-23 13:06:52,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 589 states have (on average 1.3616298811544991) internal successors, (802), 591 states have internal predecessors, (802), 265 states have call successors, (265), 29 states have call predecessors, (265), 29 states have return successors, (265), 263 states have call predecessors, (265), 265 states have call successors, (265) [2023-12-23 13:06:52,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1332 transitions. [2023-12-23 13:06:52,104 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1332 transitions. Word has length 187 [2023-12-23 13:06:52,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 13:06:52,104 INFO L495 AbstractCegarLoop]: Abstraction has 884 states and 1332 transitions. [2023-12-23 13:06:52,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-23 13:06:52,105 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1332 transitions. [2023-12-23 13:06:52,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-12-23 13:06:52,106 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 13:06:52,106 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 13:06:52,114 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-23 13:06:52,321 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2023-12-23 13:06:52,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 13:06:52,515 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 13:06:52,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 13:06:52,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1945863839, now seen corresponding path program 1 times [2023-12-23 13:06:52,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 13:06:52,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1616921609] [2023-12-23 13:06:52,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:52,516 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:52,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 13:06:52,518 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 13:06:52,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-23 13:06:52,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:52,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 13:06:52,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:53,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 240 proven. 78 refuted. 0 times theorem prover too weak. 1306 trivial. 0 not checked. [2023-12-23 13:06:53,207 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 13:06:53,394 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 13:06:53,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1616921609] [2023-12-23 13:06:53,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1616921609] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 13:06:53,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1882686458] [2023-12-23 13:06:53,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:53,395 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 13:06:53,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 13:06:53,396 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 13:06:53,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-23 13:06:54,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:54,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 13:06:54,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 13:06:54,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 240 proven. 78 refuted. 0 times theorem prover too weak. 1306 trivial. 0 not checked. [2023-12-23 13:06:54,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 13:06:55,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1882686458] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 13:06:55,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 13:06:55,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2023-12-23 13:06:55,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717722048] [2023-12-23 13:06:55,005 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 13:06:55,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 13:06:55,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 13:06:55,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 13:06:55,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-12-23 13:06:55,006 INFO L87 Difference]: Start difference. First operand 884 states and 1332 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-23 13:06:55,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 13:06:55,897 INFO L93 Difference]: Finished difference Result 1582 states and 2319 transitions. [2023-12-23 13:06:55,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-23 13:06:55,899 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 188 [2023-12-23 13:06:55,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 13:06:55,904 INFO L225 Difference]: With dead ends: 1582 [2023-12-23 13:06:55,904 INFO L226 Difference]: Without dead ends: 1173 [2023-12-23 13:06:55,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 708 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=126, Invalid=254, Unknown=0, NotChecked=0, Total=380 [2023-12-23 13:06:55,905 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 151 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-23 13:06:55,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 360 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-23 13:06:55,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1173 states. [2023-12-23 13:06:55,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1173 to 1101. [2023-12-23 13:06:55,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 731 states have (on average 1.3324213406292749) internal successors, (974), 733 states have internal predecessors, (974), 323 states have call successors, (323), 46 states have call predecessors, (323), 46 states have return successors, (323), 321 states have call predecessors, (323), 323 states have call successors, (323) [2023-12-23 13:06:55,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1620 transitions. [2023-12-23 13:06:55,982 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1620 transitions. Word has length 188 [2023-12-23 13:06:55,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 13:06:55,983 INFO L495 AbstractCegarLoop]: Abstraction has 1101 states and 1620 transitions. [2023-12-23 13:06:55,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-23 13:06:55,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1620 transitions. [2023-12-23 13:06:55,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-12-23 13:06:55,985 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 13:06:55,985 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 13:06:55,995 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 (11)] Forceful destruction successful, exit code 0 [2023-12-23 13:06:56,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-23 13:06:56,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 13:06:56,393 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 13:06:56,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 13:06:56,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1265805469, now seen corresponding path program 1 times [2023-12-23 13:06:56,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 13:06:56,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1512160568] [2023-12-23 13:06:56,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 13:06:56,394 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 13:06:56,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 13:06:56,395 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 13:06:56,397 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 (13)] Waiting until timeout for monitored process [2023-12-23 13:06:56,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 13:06:56,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-23 13:06:56,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-23 13:14:26,588 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 (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 13:14:26,588 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 13:14:27,695 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 (13)] Ended with exit code 0 [2023-12-23 13:14:27,712 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown