/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 11:05:36,508 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 11:05:36,583 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 11:05:36,592 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 11:05:36,593 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 11:05:36,620 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 11:05:36,620 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 11:05:36,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 11:05:36,621 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 11:05:36,621 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 11:05:36,622 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 11:05:36,622 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 11:05:36,622 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 11:05:36,626 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 11:05:36,627 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 11:05:36,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 11:05:36,627 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 11:05:36,628 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 11:05:36,628 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 11:05:36,628 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 11:05:36,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 11:05:36,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 11:05:36,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 11:05:36,629 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 11:05:36,629 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 11:05:36,630 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 11:05:36,630 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 11:05:36,630 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 11:05:36,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 11:05:36,630 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 11:05:36,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 11:05:36,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 11:05:36,631 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 11:05:36,631 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 11:05:36,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:05:36,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 11:05:36,632 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 11:05:36,632 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 11:05:36,632 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 11:05:36,632 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 11:05:36,633 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 11:05:36,633 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 11:05:36,633 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 11:05:36,633 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 11:05:36,633 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 11:05:36,634 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 11:05:36,634 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 11:05:36,846 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 11:05:36,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 11:05:36,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 11:05:36,870 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 11:05:36,870 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 11:05:36,872 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i [2023-12-16 11:05:38,085 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 11:05:38,335 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 11:05:38,335 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i [2023-12-16 11:05:38,348 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63254c3df/cebdbd899497418ea4744e009b65de7d/FLAGf050c9315 [2023-12-16 11:05:38,361 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63254c3df/cebdbd899497418ea4744e009b65de7d [2023-12-16 11:05:38,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 11:05:38,365 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 11:05:38,366 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 11:05:38,366 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 11:05:38,371 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 11:05:38,372 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:38,372 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ff25606 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38, skipping insertion in model container [2023-12-16 11:05:38,373 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:38,422 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 11:05:38,557 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i[916,929] [2023-12-16 11:05:38,696 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:05:38,713 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 11:05:38,725 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i[916,929] [2023-12-16 11:05:38,807 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:05:38,833 INFO L206 MainTranslator]: Completed translation [2023-12-16 11:05:38,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38 WrapperNode [2023-12-16 11:05:38,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 11:05:38,835 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 11:05:38,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 11:05:38,835 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 11:05:38,841 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:38,869 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:38,911 INFO L138 Inliner]: procedures = 27, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 431 [2023-12-16 11:05:38,912 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 11:05:38,912 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 11:05:38,917 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 11:05:38,917 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 11:05:38,927 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:38,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:38,938 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:38,977 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 11:05:38,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:38,978 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:39,008 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:39,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:39,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:39,033 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:39,046 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 11:05:39,048 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 11:05:39,048 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 11:05:39,048 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 11:05:39,050 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (1/1) ... [2023-12-16 11:05:39,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:05:39,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 11:05:39,077 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 11:05:39,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 11:05:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 11:05:39,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 11:05:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 11:05:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 11:05:39,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 11:05:39,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 11:05:39,218 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 11:05:39,220 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 11:05:50,811 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 11:05:50,851 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 11:05:50,851 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 11:05:50,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:05:50 BoogieIcfgContainer [2023-12-16 11:05:50,852 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 11:05:50,854 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 11:05:50,854 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 11:05:50,856 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 11:05:50,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 11:05:38" (1/3) ... [2023-12-16 11:05:50,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ee78cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:05:50, skipping insertion in model container [2023-12-16 11:05:50,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:05:38" (2/3) ... [2023-12-16 11:05:50,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ee78cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:05:50, skipping insertion in model container [2023-12-16 11:05:50,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:05:50" (3/3) ... [2023-12-16 11:05:50,858 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-45.i [2023-12-16 11:05:50,874 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 11:05:50,874 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 11:05:50,915 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 11:05:50,922 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;@62a9d65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 11:05:50,922 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 11:05:50,928 INFO L276 IsEmpty]: Start isEmpty. Operand has 190 states, 120 states have (on average 1.55) internal successors, (186), 121 states have internal predecessors, (186), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-16 11:05:50,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-16 11:05:50,951 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:05:50,952 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:05:50,952 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:05:50,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:05:50,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1726655039, now seen corresponding path program 1 times [2023-12-16 11:05:50,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:05:50,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2067119876] [2023-12-16 11:05:50,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:05:50,981 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:50,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:05:50,988 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:05:50,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 11:05:51,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:05:51,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 11:05:51,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:05:51,894 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4292 proven. 0 refuted. 0 times theorem prover too weak. 4552 trivial. 0 not checked. [2023-12-16 11:05:51,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:05:51,895 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:05:51,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2067119876] [2023-12-16 11:05:51,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2067119876] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:05:51,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:05:51,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 11:05:51,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898689671] [2023-12-16 11:05:51,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:05:51,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 11:05:51,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:05:51,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 11:05:51,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 11:05:51,962 INFO L87 Difference]: Start difference. First operand has 190 states, 120 states have (on average 1.55) internal successors, (186), 121 states have internal predecessors, (186), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (67), 2 states have call predecessors, (67), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-16 11:05:52,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:05:52,083 INFO L93 Difference]: Finished difference Result 377 states and 705 transitions. [2023-12-16 11:05:52,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 11:05:52,093 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (67), 2 states have call predecessors, (67), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 423 [2023-12-16 11:05:52,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:05:52,103 INFO L225 Difference]: With dead ends: 377 [2023-12-16 11:05:52,103 INFO L226 Difference]: Without dead ends: 188 [2023-12-16 11:05:52,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 11:05:52,112 INFO L413 NwaCegarLoop]: 309 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, 309 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-16 11:05:52,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 309 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 11:05:52,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-12-16 11:05:52,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2023-12-16 11:05:52,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 119 states have (on average 1.495798319327731) internal successors, (178), 119 states have internal predecessors, (178), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-16 11:05:52,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 312 transitions. [2023-12-16 11:05:52,176 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 312 transitions. Word has length 423 [2023-12-16 11:05:52,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:05:52,176 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 312 transitions. [2023-12-16 11:05:52,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (67), 2 states have call predecessors, (67), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-16 11:05:52,177 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 312 transitions. [2023-12-16 11:05:52,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-16 11:05:52,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:05:52,189 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:05:52,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-16 11:05:52,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:52,391 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:05:52,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:05:52,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1878632395, now seen corresponding path program 1 times [2023-12-16 11:05:52,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:05:52,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [423714747] [2023-12-16 11:05:52,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:05:52,393 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:52,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:05:52,394 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:05:52,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 11:05:53,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:05:53,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:05:53,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:05:53,244 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 11:05:53,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:05:53,244 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:05:53,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [423714747] [2023-12-16 11:05:53,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [423714747] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:05:53,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:05:53,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 11:05:53,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221778692] [2023-12-16 11:05:53,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:05:53,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:05:53,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:05:53,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:05:53,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:05:53,249 INFO L87 Difference]: Start difference. First operand 188 states and 312 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 11:05:53,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:05:53,420 INFO L93 Difference]: Finished difference Result 475 states and 791 transitions. [2023-12-16 11:05:53,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:05:53,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 423 [2023-12-16 11:05:53,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:05:53,426 INFO L225 Difference]: With dead ends: 475 [2023-12-16 11:05:53,426 INFO L226 Difference]: Without dead ends: 288 [2023-12-16 11:05:53,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:05:53,433 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 150 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 11:05:53,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 711 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 11:05:53,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2023-12-16 11:05:53,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 285. [2023-12-16 11:05:53,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 199 states have (on average 1.5527638190954773) internal successors, (309), 200 states have internal predecessors, (309), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2023-12-16 11:05:53,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 475 transitions. [2023-12-16 11:05:53,473 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 475 transitions. Word has length 423 [2023-12-16 11:05:53,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:05:53,475 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 475 transitions. [2023-12-16 11:05:53,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 11:05:53,475 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 475 transitions. [2023-12-16 11:05:53,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-16 11:05:53,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:05:53,481 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:05:53,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 11:05:53,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:53,708 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:05:53,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:05:53,709 INFO L85 PathProgramCache]: Analyzing trace with hash 2063246519, now seen corresponding path program 1 times [2023-12-16 11:05:53,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:05:53,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1077868894] [2023-12-16 11:05:53,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:05:53,710 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:53,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:05:53,711 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:05:53,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 11:05:54,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:05:54,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 11:05:54,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:05:54,994 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 2232 proven. 27 refuted. 0 times theorem prover too weak. 6585 trivial. 0 not checked. [2023-12-16 11:05:54,994 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:05:55,492 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 171 proven. 27 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-16 11:05:55,493 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:05:55,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1077868894] [2023-12-16 11:05:55,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1077868894] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 11:05:55,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 11:05:55,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 11:05:55,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867815130] [2023-12-16 11:05:55,505 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 11:05:55,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 11:05:55,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:05:55,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 11:05:55,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 11:05:55,508 INFO L87 Difference]: Start difference. First operand 285 states and 475 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-16 11:05:56,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:05:56,606 INFO L93 Difference]: Finished difference Result 571 states and 944 transitions. [2023-12-16 11:05:56,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 11:05:56,617 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 423 [2023-12-16 11:05:56,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:05:56,621 INFO L225 Difference]: With dead ends: 571 [2023-12-16 11:05:56,621 INFO L226 Difference]: Without dead ends: 287 [2023-12-16 11:05:56,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 848 GetRequests, 838 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 11:05:56,623 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 330 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 11:05:56,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 543 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 11:05:56,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-12-16 11:05:56,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 281. [2023-12-16 11:05:56,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 194 states have (on average 1.5154639175257731) internal successors, (294), 195 states have internal predecessors, (294), 83 states have call successors, (83), 3 states have call predecessors, (83), 3 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2023-12-16 11:05:56,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 460 transitions. [2023-12-16 11:05:56,669 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 460 transitions. Word has length 423 [2023-12-16 11:05:56,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:05:56,673 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 460 transitions. [2023-12-16 11:05:56,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-16 11:05:56,674 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 460 transitions. [2023-12-16 11:05:56,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-16 11:05:56,678 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:05:56,679 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:05:56,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 11:05:56,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:56,908 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:05:56,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:05:56,909 INFO L85 PathProgramCache]: Analyzing trace with hash -2012866059, now seen corresponding path program 1 times [2023-12-16 11:05:56,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:05:56,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1621402346] [2023-12-16 11:05:56,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:05:56,910 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:56,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:05:56,911 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:05:56,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 11:05:57,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:05:57,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 11:05:57,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:05:58,038 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3618 proven. 54 refuted. 0 times theorem prover too weak. 5172 trivial. 0 not checked. [2023-12-16 11:05:58,039 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:05:58,560 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 144 proven. 54 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-16 11:05:58,560 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:05:58,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1621402346] [2023-12-16 11:05:58,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1621402346] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 11:05:58,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 11:05:58,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-16 11:05:58,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718904197] [2023-12-16 11:05:58,564 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 11:05:58,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 11:05:58,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:05:58,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 11:05:58,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 11:05:58,570 INFO L87 Difference]: Start difference. First operand 281 states and 460 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 11:06:01,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:06:01,028 INFO L93 Difference]: Finished difference Result 861 states and 1394 transitions. [2023-12-16 11:06:01,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 11:06:01,028 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 423 [2023-12-16 11:06:01,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:06:01,035 INFO L225 Difference]: With dead ends: 861 [2023-12-16 11:06:01,035 INFO L226 Difference]: Without dead ends: 581 [2023-12-16 11:06:01,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 856 GetRequests, 838 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-16 11:06:01,037 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 677 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 1022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 11:06:01,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 1010 Invalid, 1022 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 787 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 11:06:01,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2023-12-16 11:06:01,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 563. [2023-12-16 11:06:01,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 388 states have (on average 1.5) internal successors, (582), 390 states have internal predecessors, (582), 166 states have call successors, (166), 8 states have call predecessors, (166), 8 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2023-12-16 11:06:01,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 914 transitions. [2023-12-16 11:06:01,088 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 914 transitions. Word has length 423 [2023-12-16 11:06:01,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:06:01,089 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 914 transitions. [2023-12-16 11:06:01,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-16 11:06:01,090 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 914 transitions. [2023-12-16 11:06:01,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-16 11:06:01,094 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:06:01,094 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:06:01,117 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 (5)] Ended with exit code 0 [2023-12-16 11:06:01,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:01,309 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:06:01,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:06:01,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1261032883, now seen corresponding path program 1 times [2023-12-16 11:06:01,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:06:01,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [395746313] [2023-12-16 11:06:01,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:06:01,310 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:01,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:06:01,311 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:06:01,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 11:06:01,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:06:01,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 11:06:02,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:06:02,825 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3006 proven. 156 refuted. 0 times theorem prover too weak. 5682 trivial. 0 not checked. [2023-12-16 11:06:02,825 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:06:03,272 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 42 proven. 156 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-16 11:06:03,273 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:06:03,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [395746313] [2023-12-16 11:06:03,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [395746313] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 11:06:03,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 11:06:03,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-16 11:06:03,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291240343] [2023-12-16 11:06:03,274 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 11:06:03,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 11:06:03,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:06:03,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 11:06:03,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-16 11:06:03,276 INFO L87 Difference]: Start difference. First operand 563 states and 914 transitions. Second operand has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 9 states have internal predecessors, (109), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-16 11:06:04,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:06:04,338 INFO L93 Difference]: Finished difference Result 1153 states and 1847 transitions. [2023-12-16 11:06:04,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 11:06:04,353 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 9 states have internal predecessors, (109), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) Word has length 423 [2023-12-16 11:06:04,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:06:04,358 INFO L225 Difference]: With dead ends: 1153 [2023-12-16 11:06:04,358 INFO L226 Difference]: Without dead ends: 591 [2023-12-16 11:06:04,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 851 GetRequests, 837 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-16 11:06:04,362 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 511 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 347 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 347 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 11:06:04,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 531 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [347 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 11:06:04,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2023-12-16 11:06:04,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 575. [2023-12-16 11:06:04,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 396 states have (on average 1.4494949494949494) internal successors, (574), 398 states have internal predecessors, (574), 166 states have call successors, (166), 12 states have call predecessors, (166), 12 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2023-12-16 11:06:04,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 906 transitions. [2023-12-16 11:06:04,421 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 906 transitions. Word has length 423 [2023-12-16 11:06:04,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:06:04,424 INFO L495 AbstractCegarLoop]: Abstraction has 575 states and 906 transitions. [2023-12-16 11:06:04,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.11111111111111) internal successors, (109), 9 states have internal predecessors, (109), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-16 11:06:04,425 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 906 transitions. [2023-12-16 11:06:04,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-16 11:06:04,428 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:06:04,428 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:06:04,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 11:06:04,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:04,651 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:06:04,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:06:04,652 INFO L85 PathProgramCache]: Analyzing trace with hash 419474144, now seen corresponding path program 1 times [2023-12-16 11:06:04,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:06:04,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1925629868] [2023-12-16 11:06:04,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:06:04,653 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:04,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:06:04,654 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:06:04,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 11:06:05,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:06:05,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:06:05,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:06:05,383 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 11:06:05,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:06:05,383 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:06:05,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1925629868] [2023-12-16 11:06:05,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1925629868] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:06:05,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:06:05,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 11:06:05,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644601463] [2023-12-16 11:06:05,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:06:05,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:06:05,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:06:05,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:06:05,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:06:05,386 INFO L87 Difference]: Start difference. First operand 575 states and 906 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 11:06:05,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:06:05,509 INFO L93 Difference]: Finished difference Result 1149 states and 1811 transitions. [2023-12-16 11:06:05,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:06:05,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 424 [2023-12-16 11:06:05,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:06:05,521 INFO L225 Difference]: With dead ends: 1149 [2023-12-16 11:06:05,521 INFO L226 Difference]: Without dead ends: 575 [2023-12-16 11:06:05,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:06:05,525 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 2 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 11:06:05,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 582 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 11:06:05,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2023-12-16 11:06:05,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 575. [2023-12-16 11:06:05,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 396 states have (on average 1.4393939393939394) internal successors, (570), 398 states have internal predecessors, (570), 166 states have call successors, (166), 12 states have call predecessors, (166), 12 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2023-12-16 11:06:05,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 902 transitions. [2023-12-16 11:06:05,573 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 902 transitions. Word has length 424 [2023-12-16 11:06:05,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:06:05,573 INFO L495 AbstractCegarLoop]: Abstraction has 575 states and 902 transitions. [2023-12-16 11:06:05,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 11:06:05,574 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 902 transitions. [2023-12-16 11:06:05,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2023-12-16 11:06:05,576 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:06:05,577 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:06:05,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 11:06:05,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:05,785 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:06:05,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:06:05,785 INFO L85 PathProgramCache]: Analyzing trace with hash 106408764, now seen corresponding path program 1 times [2023-12-16 11:06:05,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:06:05,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [331046075] [2023-12-16 11:06:05,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:06:05,786 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:05,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:06:05,787 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:06:05,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 11:06:06,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:06:06,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-16 11:06:06,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 11:06:36,912 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 11:06:36,952 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 11:06:38,011 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 [2023-12-16 11:06:38,040 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 (8)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown