/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-34.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 11:04:25,611 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 11:04:25,683 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:04:25,687 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 11:04:25,688 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 11:04:25,710 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 11:04:25,710 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 11:04:25,710 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 11:04:25,711 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 11:04:25,714 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 11:04:25,714 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 11:04:25,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 11:04:25,715 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 11:04:25,716 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 11:04:25,716 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 11:04:25,717 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 11:04:25,717 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 11:04:25,717 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 11:04:25,717 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 11:04:25,717 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 11:04:25,717 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 11:04:25,718 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 11:04:25,718 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 11:04:25,718 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 11:04:25,718 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 11:04:25,718 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 11:04:25,719 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 11:04:25,719 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 11:04:25,719 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 11:04:25,719 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 11:04:25,720 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 11:04:25,720 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 11:04:25,720 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 11:04:25,720 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 11:04:25,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:04:25,721 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 11:04:25,721 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 11:04:25,721 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 11:04:25,721 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 11:04:25,721 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 11:04:25,721 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 11:04:25,722 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 11:04:25,722 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 11:04:25,722 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 11:04:25,722 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 11:04:25,722 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 11:04:25,722 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:04:25,935 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 11:04:25,948 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 11:04:25,950 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 11:04:25,950 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 11:04:25,951 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 11:04:25,951 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-34.i [2023-12-16 11:04:27,068 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 11:04:27,255 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 11:04:27,255 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i [2023-12-16 11:04:27,265 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fd4d34e0/b9408671e19447caa66c3cd20877da82/FLAGa82d19efb [2023-12-16 11:04:27,283 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fd4d34e0/b9408671e19447caa66c3cd20877da82 [2023-12-16 11:04:27,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 11:04:27,286 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 11:04:27,287 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 11:04:27,287 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 11:04:27,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 11:04:27,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39850b21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27, skipping insertion in model container [2023-12-16 11:04:27,292 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,330 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 11:04:27,445 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-34.i[916,929] [2023-12-16 11:04:27,526 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:04:27,566 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 11:04:27,593 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-34.i[916,929] [2023-12-16 11:04:27,662 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:04:27,685 INFO L206 MainTranslator]: Completed translation [2023-12-16 11:04:27,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27 WrapperNode [2023-12-16 11:04:27,686 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 11:04:27,686 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 11:04:27,687 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 11:04:27,687 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 11:04:27,691 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:04:27" (1/1) ... [2023-12-16 11:04:27,709 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:04:27" (1/1) ... [2023-12-16 11:04:27,753 INFO L138 Inliner]: procedures = 27, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 430 [2023-12-16 11:04:27,753 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 11:04:27,754 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 11:04:27,754 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 11:04:27,754 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 11:04:27,763 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,772 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,784 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:04:27,784 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,785 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,795 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,798 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,801 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,803 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,806 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 11:04:27,807 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 11:04:27,807 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 11:04:27,807 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 11:04:27,808 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (1/1) ... [2023-12-16 11:04:27,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:04:27,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 11:04:27,865 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:04:27,880 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:04:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 11:04:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 11:04:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 11:04:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 11:04:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 11:04:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 11:04:27,977 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 11:04:27,979 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 11:04:38,046 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 11:04:38,082 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 11:04:38,082 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 11:04:38,083 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:04:38 BoogieIcfgContainer [2023-12-16 11:04:38,083 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 11:04:38,084 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 11:04:38,084 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 11:04:38,086 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 11:04:38,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 11:04:27" (1/3) ... [2023-12-16 11:04:38,087 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61e1a9ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:04:38, skipping insertion in model container [2023-12-16 11:04:38,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:04:27" (2/3) ... [2023-12-16 11:04:38,087 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61e1a9ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:04:38, skipping insertion in model container [2023-12-16 11:04:38,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:04:38" (3/3) ... [2023-12-16 11:04:38,088 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-34.i [2023-12-16 11:04:38,100 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 11:04:38,100 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 11:04:38,132 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 11:04:38,136 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;@3cf6429, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 11:04:38,137 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 11:04:38,143 INFO L276 IsEmpty]: Start isEmpty. Operand has 187 states, 113 states have (on average 1.584070796460177) internal successors, (179), 114 states have internal predecessors, (179), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-16 11:04:38,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-12-16 11:04:38,177 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:04:38,178 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:38,178 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:04:38,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:04:38,182 INFO L85 PathProgramCache]: Analyzing trace with hash -30808606, now seen corresponding path program 1 times [2023-12-16 11:04:38,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:04:38,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1452089688] [2023-12-16 11:04:38,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:04:38,193 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:04:38,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:04:38,196 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:04:38,217 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:04:38,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:04:38,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 11:04:38,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:04:38,965 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5004 proven. 0 refuted. 0 times theorem prover too weak. 4936 trivial. 0 not checked. [2023-12-16 11:04:38,966 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:04:38,966 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:04:38,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1452089688] [2023-12-16 11:04:38,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1452089688] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:04:38,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:04:38,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 11:04:38,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841286076] [2023-12-16 11:04:38,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:04:38,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 11:04:38,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:04:38,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 11:04:38,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 11:04:38,993 INFO L87 Difference]: Start difference. First operand has 187 states, 113 states have (on average 1.584070796460177) internal successors, (179), 114 states have internal predecessors, (179), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-16 11:04:39,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:04:39,068 INFO L93 Difference]: Finished difference Result 371 states and 711 transitions. [2023-12-16 11:04:39,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 11:04:39,076 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 434 [2023-12-16 11:04:39,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:04:39,083 INFO L225 Difference]: With dead ends: 371 [2023-12-16 11:04:39,083 INFO L226 Difference]: Without dead ends: 185 [2023-12-16 11:04:39,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 433 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:04:39,089 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 11:04:39,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 311 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 11:04:39,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2023-12-16 11:04:39,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2023-12-16 11:04:39,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 112 states have (on average 1.5357142857142858) internal successors, (172), 112 states have internal predecessors, (172), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-16 11:04:39,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 314 transitions. [2023-12-16 11:04:39,132 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 314 transitions. Word has length 434 [2023-12-16 11:04:39,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:04:39,133 INFO L495 AbstractCegarLoop]: Abstraction has 185 states and 314 transitions. [2023-12-16 11:04:39,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-16 11:04:39,133 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 314 transitions. [2023-12-16 11:04:39,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-12-16 11:04:39,140 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:04:39,140 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:39,172 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 (2)] Ended with exit code 0 [2023-12-16 11:04:39,373 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:04:39,374 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:04:39,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:04:39,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1629140190, now seen corresponding path program 1 times [2023-12-16 11:04:39,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:04:39,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78055761] [2023-12-16 11:04:39,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:04:39,376 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:04:39,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:04:39,377 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:04:39,407 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:04:40,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:04:40,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 11:04:40,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:04:40,859 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5028 proven. 99 refuted. 0 times theorem prover too weak. 4813 trivial. 0 not checked. [2023-12-16 11:04:40,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:04:41,434 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 111 proven. 99 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-12-16 11:04:41,435 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:04:41,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78055761] [2023-12-16 11:04:41,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78055761] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 11:04:41,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 11:04:41,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 11:04:41,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086030831] [2023-12-16 11:04:41,435 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 11:04:41,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 11:04:41,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:04:41,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 11:04:41,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 11:04:41,439 INFO L87 Difference]: Start difference. First operand 185 states and 314 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-12-16 11:04:42,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:04:42,408 INFO L93 Difference]: Finished difference Result 377 states and 634 transitions. [2023-12-16 11:04:42,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 11:04:42,415 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 434 [2023-12-16 11:04:42,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:04:42,420 INFO L225 Difference]: With dead ends: 377 [2023-12-16 11:04:42,420 INFO L226 Difference]: Without dead ends: 193 [2023-12-16 11:04:42,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 860 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:04:42,422 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 329 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 11:04:42,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 561 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 11:04:42,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-12-16 11:04:42,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 189. [2023-12-16 11:04:42,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 115 states have (on average 1.5130434782608695) internal successors, (174), 115 states have internal predecessors, (174), 71 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-16 11:04:42,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 316 transitions. [2023-12-16 11:04:42,447 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 316 transitions. Word has length 434 [2023-12-16 11:04:42,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:04:42,449 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 316 transitions. [2023-12-16 11:04:42,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-12-16 11:04:42,449 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 316 transitions. [2023-12-16 11:04:42,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-12-16 11:04:42,469 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:04:42,469 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:42,505 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:04:42,688 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:04:42,688 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:04:42,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:04:42,689 INFO L85 PathProgramCache]: Analyzing trace with hash -614843108, now seen corresponding path program 1 times [2023-12-16 11:04:42,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:04:42,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1400423719] [2023-12-16 11:04:42,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:04:42,690 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:04:42,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:04:42,691 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:04:42,698 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:04:43,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:04:43,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:04:43,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:04:43,422 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-16 11:04:43,423 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:04:43,423 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:04:43,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1400423719] [2023-12-16 11:04:43,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1400423719] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:04:43,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:04:43,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 11:04:43,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290983403] [2023-12-16 11:04:43,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:04:43,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:04:43,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:04:43,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:04:43,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:04:43,436 INFO L87 Difference]: Start difference. First operand 189 states and 316 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-16 11:04:43,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:04:43,567 INFO L93 Difference]: Finished difference Result 469 states and 789 transitions. [2023-12-16 11:04:43,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:04:43,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 434 [2023-12-16 11:04:43,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:04:43,570 INFO L225 Difference]: With dead ends: 469 [2023-12-16 11:04:43,570 INFO L226 Difference]: Without dead ends: 281 [2023-12-16 11:04:43,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 432 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:04:43,572 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 150 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 11:04:43,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 651 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 11:04:43,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-12-16 11:04:43,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 278. [2023-12-16 11:04:43,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 188 states have (on average 1.574468085106383) internal successors, (296), 189 states have internal predecessors, (296), 86 states have call successors, (86), 3 states have call predecessors, (86), 3 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 11:04:43,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 468 transitions. [2023-12-16 11:04:43,589 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 468 transitions. Word has length 434 [2023-12-16 11:04:43,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:04:43,590 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 468 transitions. [2023-12-16 11:04:43,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-16 11:04:43,591 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 468 transitions. [2023-12-16 11:04:43,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-12-16 11:04:43,593 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:04:43,593 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:43,613 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:04:43,811 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:04:43,811 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:04:43,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:04:43,812 INFO L85 PathProgramCache]: Analyzing trace with hash 86756766, now seen corresponding path program 1 times [2023-12-16 11:04:43,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:04:43,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2057519003] [2023-12-16 11:04:43,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:04:43,813 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:04:43,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:04:43,825 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:04:43,858 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:04:44,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:04:44,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 703 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 11:04:44,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:04:45,210 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5040 proven. 105 refuted. 0 times theorem prover too weak. 4795 trivial. 0 not checked. [2023-12-16 11:04:45,210 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:04:45,726 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 105 proven. 105 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-12-16 11:04:45,726 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:04:45,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2057519003] [2023-12-16 11:04:45,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2057519003] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 11:04:45,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 11:04:45,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 11:04:45,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727294413] [2023-12-16 11:04:45,727 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 11:04:45,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 11:04:45,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:04:45,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 11:04:45,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 11:04:45,746 INFO L87 Difference]: Start difference. First operand 278 states and 468 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-16 11:04:46,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:04:46,958 INFO L93 Difference]: Finished difference Result 567 states and 946 transitions. [2023-12-16 11:04:46,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 11:04:46,965 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 434 [2023-12-16 11:04:46,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:04:46,969 INFO L225 Difference]: With dead ends: 567 [2023-12-16 11:04:46,969 INFO L226 Difference]: Without dead ends: 290 [2023-12-16 11:04:46,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 860 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 11:04:46,970 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 175 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 11:04:46,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 557 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 11:04:46,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-12-16 11:04:46,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 282. [2023-12-16 11:04:46,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 191 states have (on average 1.5549738219895288) internal successors, (297), 192 states have internal predecessors, (297), 86 states have call successors, (86), 4 states have call predecessors, (86), 4 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 11:04:46,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 469 transitions. [2023-12-16 11:04:46,990 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 469 transitions. Word has length 434 [2023-12-16 11:04:46,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:04:46,993 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 469 transitions. [2023-12-16 11:04:46,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-16 11:04:46,993 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 469 transitions. [2023-12-16 11:04:46,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-12-16 11:04:46,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:04:46,997 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:47,017 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:04:47,215 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:04:47,215 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:04:47,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:04:47,216 INFO L85 PathProgramCache]: Analyzing trace with hash 148796380, now seen corresponding path program 1 times [2023-12-16 11:04:47,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:04:47,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2027969239] [2023-12-16 11:04:47,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:04:47,218 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:04:47,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:04:47,219 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:04:47,227 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:04:47,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:04:47,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 703 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 11:04:47,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:04:48,574 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4984 proven. 93 refuted. 0 times theorem prover too weak. 4863 trivial. 0 not checked. [2023-12-16 11:04:48,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:04:49,043 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 117 proven. 93 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-12-16 11:04:49,043 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:04:49,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2027969239] [2023-12-16 11:04:49,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2027969239] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 11:04:49,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 11:04:49,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 11:04:49,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388956727] [2023-12-16 11:04:49,044 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 11:04:49,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 11:04:49,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:04:49,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 11:04:49,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 11:04:49,046 INFO L87 Difference]: Start difference. First operand 282 states and 469 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-12-16 11:04:50,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:04:50,140 INFO L93 Difference]: Finished difference Result 577 states and 950 transitions. [2023-12-16 11:04:50,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 11:04:50,146 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 434 [2023-12-16 11:04:50,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:04:50,148 INFO L225 Difference]: With dead ends: 577 [2023-12-16 11:04:50,148 INFO L226 Difference]: Without dead ends: 296 [2023-12-16 11:04:50,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 860 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:04:50,159 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 294 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 11:04:50,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 552 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 11:04:50,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-12-16 11:04:50,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 286. [2023-12-16 11:04:50,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 194 states have (on average 1.5360824742268042) internal successors, (298), 195 states have internal predecessors, (298), 86 states have call successors, (86), 5 states have call predecessors, (86), 5 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 11:04:50,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 470 transitions. [2023-12-16 11:04:50,182 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 470 transitions. Word has length 434 [2023-12-16 11:04:50,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:04:50,182 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 470 transitions. [2023-12-16 11:04:50,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-12-16 11:04:50,183 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 470 transitions. [2023-12-16 11:04:50,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-12-16 11:04:50,187 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:04:50,187 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:50,204 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:04:50,403 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:04:50,404 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:04:50,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:04:50,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1439551522, now seen corresponding path program 1 times [2023-12-16 11:04:50,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:04:50,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2109041470] [2023-12-16 11:04:50,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:04:50,405 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:04:50,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:04:50,429 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:04:50,431 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:04:51,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:04:51,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 703 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 11:04:51,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:04:52,232 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-16 11:04:52,232 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:04:52,232 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:04:52,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2109041470] [2023-12-16 11:04:52,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2109041470] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:04:52,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:04:52,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 11:04:52,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232095120] [2023-12-16 11:04:52,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:04:52,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 11:04:52,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:04:52,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 11:04:52,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 11:04:52,234 INFO L87 Difference]: Start difference. First operand 286 states and 470 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-16 11:04:52,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:04:52,555 INFO L93 Difference]: Finished difference Result 890 states and 1461 transitions. [2023-12-16 11:04:52,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 11:04:52,561 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 434 [2023-12-16 11:04:52,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:04:52,565 INFO L225 Difference]: With dead ends: 890 [2023-12-16 11:04:52,565 INFO L226 Difference]: Without dead ends: 605 [2023-12-16 11:04:52,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 431 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-16 11:04:52,566 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 261 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 11:04:52,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 938 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 11:04:52,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2023-12-16 11:04:52,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 573. [2023-12-16 11:04:52,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 390 states have (on average 1.528205128205128) internal successors, (596), 392 states have internal predecessors, (596), 172 states have call successors, (172), 10 states have call predecessors, (172), 10 states have return successors, (172), 170 states have call predecessors, (172), 172 states have call successors, (172) [2023-12-16 11:04:52,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 940 transitions. [2023-12-16 11:04:52,630 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 940 transitions. Word has length 434 [2023-12-16 11:04:52,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:04:52,631 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 940 transitions. [2023-12-16 11:04:52,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-16 11:04:52,631 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 940 transitions. [2023-12-16 11:04:52,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-16 11:04:52,633 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:04:52,633 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:52,651 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:04:52,850 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:04:52,851 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:04:52,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:04:52,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1423463659, now seen corresponding path program 1 times [2023-12-16 11:04:52,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:04:52,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [161077289] [2023-12-16 11:04:52,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:04:52,852 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:04:52,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:04:52,856 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:04:52,863 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:04:53,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:04:53,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 11:04:53,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:04:56,383 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-16 11:04:56,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:04:56,383 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:04:56,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [161077289] [2023-12-16 11:04:56,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [161077289] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:04:56,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:04:56,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 11:04:56,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544362445] [2023-12-16 11:04:56,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:04:56,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 11:04:56,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:04:56,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 11:04:56,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 11:04:56,385 INFO L87 Difference]: Start difference. First operand 573 states and 940 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-16 11:04:57,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:04:57,664 INFO L93 Difference]: Finished difference Result 1960 states and 3218 transitions. [2023-12-16 11:04:57,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 11:04:57,665 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 435 [2023-12-16 11:04:57,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:04:57,671 INFO L225 Difference]: With dead ends: 1960 [2023-12-16 11:04:57,671 INFO L226 Difference]: Without dead ends: 1388 [2023-12-16 11:04:57,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-16 11:04:57,673 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 259 mSDsluCounter, 1213 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 11:04:57,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 1810 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 11:04:57,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1388 states. [2023-12-16 11:04:57,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1388 to 1135. [2023-12-16 11:04:57,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1135 states, 770 states have (on average 1.5194805194805194) internal successors, (1170), 774 states have internal predecessors, (1170), 344 states have call successors, (344), 20 states have call predecessors, (344), 20 states have return successors, (344), 340 states have call predecessors, (344), 344 states have call successors, (344) [2023-12-16 11:04:57,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 1135 states and 1858 transitions. [2023-12-16 11:04:57,753 INFO L78 Accepts]: Start accepts. Automaton has 1135 states and 1858 transitions. Word has length 435 [2023-12-16 11:04:57,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:04:57,755 INFO L495 AbstractCegarLoop]: Abstraction has 1135 states and 1858 transitions. [2023-12-16 11:04:57,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-16 11:04:57,755 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1858 transitions. [2023-12-16 11:04:57,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-16 11:04:57,757 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:04:57,757 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:57,777 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 [2023-12-16 11:04:57,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:04:57,965 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:04:57,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:04:57,966 INFO L85 PathProgramCache]: Analyzing trace with hash -649574971, now seen corresponding path program 1 times [2023-12-16 11:04:57,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:04:57,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1141697529] [2023-12-16 11:04:57,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:04:57,966 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:04:57,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:04:57,968 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-16 11:04:57,970 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-16 11:04:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:04:58,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 11:04:58,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:05:01,212 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-16 11:05:01,212 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:05:01,212 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:05:01,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1141697529] [2023-12-16 11:05:01,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1141697529] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:05:01,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:05:01,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 11:05:01,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964921232] [2023-12-16 11:05:01,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:05:01,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 11:05:01,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:05:01,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 11:05:01,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 11:05:01,214 INFO L87 Difference]: Start difference. First operand 1135 states and 1858 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-16 11:05:01,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:05:01,977 INFO L93 Difference]: Finished difference Result 3260 states and 5308 transitions. [2023-12-16 11:05:01,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 11:05:01,983 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 436 [2023-12-16 11:05:01,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:05:01,996 INFO L225 Difference]: With dead ends: 3260 [2023-12-16 11:05:01,996 INFO L226 Difference]: Without dead ends: 2688 [2023-12-16 11:05:01,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-16 11:05:02,000 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 612 mSDsluCounter, 1481 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 2067 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 11:05:02,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 2067 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 11:05:02,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2688 states. [2023-12-16 11:05:02,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2688 to 2506. [2023-12-16 11:05:02,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2506 states, 1702 states have (on average 1.5205640423031728) internal successors, (2588), 1710 states have internal predecessors, (2588), 759 states have call successors, (759), 44 states have call predecessors, (759), 44 states have return successors, (759), 751 states have call predecessors, (759), 759 states have call successors, (759) [2023-12-16 11:05:02,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2506 states to 2506 states and 4106 transitions. [2023-12-16 11:05:02,192 INFO L78 Accepts]: Start accepts. Automaton has 2506 states and 4106 transitions. Word has length 436 [2023-12-16 11:05:02,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:05:02,193 INFO L495 AbstractCegarLoop]: Abstraction has 2506 states and 4106 transitions. [2023-12-16 11:05:02,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-16 11:05:02,193 INFO L276 IsEmpty]: Start isEmpty. Operand 2506 states and 4106 transitions. [2023-12-16 11:05:02,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-16 11:05:02,195 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:05:02,195 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02,214 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 (9)] Forceful destruction successful, exit code 0 [2023-12-16 11:05:02,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:02,414 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:05:02,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:05:02,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1835618602, now seen corresponding path program 1 times [2023-12-16 11:05:02,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:05:02,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [504553002] [2023-12-16 11:05:02,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:05:02,416 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:02,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:05:02,437 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:05:02,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 11:05:03,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:05:03,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 11:05:03,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 11:05:37,997 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 (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 11:05:38,001 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:05:38,502 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 11:05:38,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 11:05:38,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:05:38,703 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 437 with TraceHistMax 71,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-5-2-2-1 context. [2023-12-16 11:05:38,707 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:05:38,709 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 11:05:38,710 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 11:05:38 BoogieIcfgContainer [2023-12-16 11:05:38,711 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 11:05:38,711 INFO L158 Benchmark]: Toolchain (without parser) took 71425.14ms. Allocated memory was 235.9MB in the beginning and 286.3MB in the end (delta: 50.3MB). Free memory was 171.0MB in the beginning and 133.2MB in the end (delta: 37.9MB). Peak memory consumption was 89.5MB. Max. memory is 8.0GB. [2023-12-16 11:05:38,711 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 235.9MB. Free memory is still 187.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 11:05:38,711 INFO L158 Benchmark]: CACSL2BoogieTranslator took 399.14ms. Allocated memory was 235.9MB in the beginning and 286.3MB in the end (delta: 50.3MB). Free memory was 170.8MB in the beginning and 246.0MB in the end (delta: -75.2MB). Peak memory consumption was 21.8MB. Max. memory is 8.0GB. [2023-12-16 11:05:38,712 INFO L158 Benchmark]: Boogie Procedure Inliner took 67.10ms. Allocated memory is still 286.3MB. Free memory was 246.0MB in the beginning and 241.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 11:05:38,712 INFO L158 Benchmark]: Boogie Preprocessor took 52.51ms. Allocated memory is still 286.3MB. Free memory was 241.8MB in the beginning and 236.0MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 11:05:38,712 INFO L158 Benchmark]: RCFGBuilder took 10275.87ms. Allocated memory is still 286.3MB. Free memory was 236.0MB in the beginning and 184.1MB in the end (delta: 51.9MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. [2023-12-16 11:05:38,712 INFO L158 Benchmark]: TraceAbstraction took 60626.49ms. Allocated memory is still 286.3MB. Free memory was 183.6MB in the beginning and 133.2MB in the end (delta: 50.4MB). Peak memory consumption was 50.9MB. Max. memory is 8.0GB. [2023-12-16 11:05:38,713 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 235.9MB. Free memory is still 187.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 399.14ms. Allocated memory was 235.9MB in the beginning and 286.3MB in the end (delta: 50.3MB). Free memory was 170.8MB in the beginning and 246.0MB in the end (delta: -75.2MB). Peak memory consumption was 21.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 67.10ms. Allocated memory is still 286.3MB. Free memory was 246.0MB in the beginning and 241.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 52.51ms. Allocated memory is still 286.3MB. Free memory was 241.8MB in the beginning and 236.0MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 10275.87ms. Allocated memory is still 286.3MB. Free memory was 236.0MB in the beginning and 184.1MB in the end (delta: 51.9MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. * TraceAbstraction took 60626.49ms. Allocated memory is still 286.3MB. Free memory was 183.6MB in the beginning and 133.2MB in the end (delta: 50.4MB). Peak memory consumption was 50.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 437 with TraceHistMax 71,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-5-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 187 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 60.6s, OverallIterations: 9, TraceHistogramMax: 71, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2188 SdHoareTripleChecker+Valid, 5.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2080 mSDsluCounter, 7447 SdHoareTripleChecker+Invalid, 4.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4568 mSDsCounter, 652 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1512 IncrementalHoareTripleChecker+Invalid, 2164 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 652 mSolverCounterUnsat, 2879 mSDtfsCounter, 1512 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4786 GetRequests, 4737 SyntacticMatches, 3 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2506occurred in iteration=8, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 492 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 4.6s SatisfiabilityAnalysisTime, 10.6s InterpolantComputationTime, 3475 NumberOfCodeBlocks, 3475 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 4766 ConstructedInterpolants, 0 QuantifiedInterpolants, 13240 SizeOfPredicates, 14 NumberOfNonLiveVariables, 5634 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 11 InterpolantComputations, 5 PerfectInterpolantSequences, 108746/109340 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown