/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-50.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 11:06:03,128 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 11:06:03,165 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:06:03,169 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 11:06:03,169 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 11:06:03,183 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 11:06:03,183 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 11:06:03,184 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 11:06:03,184 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 11:06:03,184 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 11:06:03,185 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 11:06:03,185 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 11:06:03,185 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 11:06:03,185 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 11:06:03,186 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 11:06:03,186 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 11:06:03,186 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 11:06:03,186 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 11:06:03,187 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 11:06:03,187 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 11:06:03,187 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 11:06:03,187 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 11:06:03,188 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 11:06:03,188 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 11:06:03,188 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 11:06:03,188 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 11:06:03,188 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 11:06:03,189 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 11:06:03,189 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 11:06:03,189 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 11:06:03,189 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 11:06:03,189 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 11:06:03,190 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 11:06:03,190 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 11:06:03,190 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:06:03,190 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 11:06:03,190 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 11:06:03,190 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 11:06:03,191 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 11:06:03,191 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 11:06:03,191 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 11:06:03,191 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 11:06:03,191 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 11:06:03,191 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 11:06:03,192 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 11:06:03,192 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 11:06:03,192 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:06:03,348 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 11:06:03,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 11:06:03,370 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 11:06:03,372 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 11:06:03,372 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 11:06:03,373 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-50.i [2023-12-16 11:06:04,410 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 11:06:04,633 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 11:06:04,633 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-50.i [2023-12-16 11:06:04,645 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bc64064d/177fe042786d4c7c8d488ebddd951677/FLAG843f467df [2023-12-16 11:06:04,655 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bc64064d/177fe042786d4c7c8d488ebddd951677 [2023-12-16 11:06:04,657 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 11:06:04,658 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 11:06:04,659 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 11:06:04,659 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 11:06:04,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 11:06:04,663 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:06:04" (1/1) ... [2023-12-16 11:06:04,663 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24bed845 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:04, skipping insertion in model container [2023-12-16 11:06:04,664 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 11:06:04" (1/1) ... [2023-12-16 11:06:04,702 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 11:06:04,804 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-50.i[916,929] [2023-12-16 11:06:04,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:06:04,918 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 11:06:04,928 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-50.i[916,929] [2023-12-16 11:06:05,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 11:06:05,019 INFO L206 MainTranslator]: Completed translation [2023-12-16 11:06:05,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05 WrapperNode [2023-12-16 11:06:05,019 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 11:06:05,020 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 11:06:05,020 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 11:06:05,020 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 11:06:05,025 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:06:05" (1/1) ... [2023-12-16 11:06:05,049 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:06:05" (1/1) ... [2023-12-16 11:06:05,076 INFO L138 Inliner]: procedures = 27, calls = 90, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 442 [2023-12-16 11:06:05,076 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 11:06:05,077 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 11:06:05,077 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 11:06:05,077 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 11:06:05,085 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,085 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,100 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,117 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:06:05,117 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,118 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,142 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,158 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,161 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,163 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,167 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 11:06:05,185 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 11:06:05,185 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 11:06:05,186 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 11:06:05,186 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (1/1) ... [2023-12-16 11:06:05,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 11:06:05,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 11:06:05,215 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:06:05,235 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:06:05,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 11:06:05,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 11:06:05,243 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 11:06:05,244 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 11:06:05,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 11:06:05,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 11:06:05,336 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 11:06:05,337 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 11:06:28,869 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 11:06:28,903 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 11:06:28,904 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 11:06:28,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:06:28 BoogieIcfgContainer [2023-12-16 11:06:28,904 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 11:06:28,905 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 11:06:28,905 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 11:06:28,908 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 11:06:28,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 11:06:04" (1/3) ... [2023-12-16 11:06:28,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458d2dc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:06:28, skipping insertion in model container [2023-12-16 11:06:28,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 11:06:05" (2/3) ... [2023-12-16 11:06:28,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458d2dc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 11:06:28, skipping insertion in model container [2023-12-16 11:06:28,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 11:06:28" (3/3) ... [2023-12-16 11:06:28,909 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-50.i [2023-12-16 11:06:28,920 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 11:06:28,921 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 11:06:28,977 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 11:06:28,988 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;@2db3cdd6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 11:06:28,988 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 11:06:28,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 192 states, 112 states have (on average 1.5089285714285714) internal successors, (169), 113 states have internal predecessors, (169), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-16 11:06:29,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2023-12-16 11:06:29,034 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:06:29,035 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:06:29,035 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:06:29,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:06:29,041 INFO L85 PathProgramCache]: Analyzing trace with hash -326887506, now seen corresponding path program 1 times [2023-12-16 11:06:29,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:06:29,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [173785535] [2023-12-16 11:06:29,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:06:29,057 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:29,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:06:29,062 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:06:29,077 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:06:30,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:06:30,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 11:06:30,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:06:30,949 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5732 proven. 0 refuted. 0 times theorem prover too weak. 5972 trivial. 0 not checked. [2023-12-16 11:06:30,950 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:06:30,952 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:06:30,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [173785535] [2023-12-16 11:06:30,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [173785535] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:06:30,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:06:30,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 11:06:30,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170087946] [2023-12-16 11:06:30,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:06:30,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 11:06:30,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:06:30,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 11:06:30,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 11:06:30,980 INFO L87 Difference]: Start difference. First operand has 192 states, 112 states have (on average 1.5089285714285714) internal successors, (169), 113 states have internal predecessors, (169), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) Second operand has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-16 11:06:31,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:06:31,193 INFO L93 Difference]: Finished difference Result 381 states and 721 transitions. [2023-12-16 11:06:31,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 11:06:31,207 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 474 [2023-12-16 11:06:31,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:06:31,213 INFO L225 Difference]: With dead ends: 381 [2023-12-16 11:06:31,213 INFO L226 Difference]: Without dead ends: 190 [2023-12-16 11:06:31,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 473 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:06:31,220 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 314 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.2s IncrementalHoareTripleChecker+Time [2023-12-16 11:06:31,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 314 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 11:06:31,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-12-16 11:06:31,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2023-12-16 11:06:31,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 111 states have (on average 1.4684684684684686) internal successors, (163), 111 states have internal predecessors, (163), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-16 11:06:31,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 317 transitions. [2023-12-16 11:06:31,315 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 317 transitions. Word has length 474 [2023-12-16 11:06:31,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:06:31,316 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 317 transitions. [2023-12-16 11:06:31,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-16 11:06:31,316 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 317 transitions. [2023-12-16 11:06:31,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2023-12-16 11:06:31,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:06:31,327 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:06:31,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-16 11:06:31,544 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:06:31,545 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:06:31,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:06:31,545 INFO L85 PathProgramCache]: Analyzing trace with hash 659670516, now seen corresponding path program 1 times [2023-12-16 11:06:31,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:06:31,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1033467942] [2023-12-16 11:06:31,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:06:31,547 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:31,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:06:31,550 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:06:31,559 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:06:33,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:06:33,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:06:33,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:06:33,457 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-16 11:06:33,457 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:06:33,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:06:33,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1033467942] [2023-12-16 11:06:33,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1033467942] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:06:33,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:06:33,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 11:06:33,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073854267] [2023-12-16 11:06:33,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:06:33,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:06:33,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:06:33,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:06:33,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:06:33,462 INFO L87 Difference]: Start difference. First operand 190 states and 317 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-16 11:06:33,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:06:33,859 INFO L93 Difference]: Finished difference Result 476 states and 797 transitions. [2023-12-16 11:06:33,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:06:33,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 474 [2023-12-16 11:06:33,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:06:33,867 INFO L225 Difference]: With dead ends: 476 [2023-12-16 11:06:33,867 INFO L226 Difference]: Without dead ends: 287 [2023-12-16 11:06:33,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:06:33,871 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 158 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 11:06:33,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 612 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 11:06:33,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-12-16 11:06:33,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 284. [2023-12-16 11:06:33,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 182 states have (on average 1.521978021978022) internal successors, (277), 183 states have internal predecessors, (277), 99 states have call successors, (99), 2 states have call predecessors, (99), 2 states have return successors, (99), 98 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-16 11:06:33,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 475 transitions. [2023-12-16 11:06:33,922 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 475 transitions. Word has length 474 [2023-12-16 11:06:33,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:06:33,923 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 475 transitions. [2023-12-16 11:06:33,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-16 11:06:33,924 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 475 transitions. [2023-12-16 11:06:33,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2023-12-16 11:06:33,928 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:06:33,929 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:06:33,971 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 (3)] Ended with exit code 0 [2023-12-16 11:06:34,152 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:06:34,153 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:06:34,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:06:34,154 INFO L85 PathProgramCache]: Analyzing trace with hash -499144468, now seen corresponding path program 1 times [2023-12-16 11:06:34,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:06:34,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [792211614] [2023-12-16 11:06:34,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:06:34,155 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:34,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:06:34,156 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:06:34,159 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:06:36,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:06:36,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:06:36,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:06:36,158 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-16 11:06:36,158 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:06:36,158 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:06:36,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [792211614] [2023-12-16 11:06:36,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [792211614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:06:36,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:06:36,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 11:06:36,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495594882] [2023-12-16 11:06:36,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:06:36,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:06:36,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:06:36,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:06:36,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:06:36,161 INFO L87 Difference]: Start difference. First operand 284 states and 475 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-16 11:06:36,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:06:36,501 INFO L93 Difference]: Finished difference Result 574 states and 954 transitions. [2023-12-16 11:06:36,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:06:36,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 474 [2023-12-16 11:06:36,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:06:36,504 INFO L225 Difference]: With dead ends: 574 [2023-12-16 11:06:36,504 INFO L226 Difference]: Without dead ends: 291 [2023-12-16 11:06:36,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:06:36,505 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 164 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 11:06:36,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 664 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 11:06:36,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-12-16 11:06:36,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 208. [2023-12-16 11:06:36,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 128 states have (on average 1.4453125) internal successors, (185), 128 states have internal predecessors, (185), 77 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-16 11:06:36,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 339 transitions. [2023-12-16 11:06:36,517 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 339 transitions. Word has length 474 [2023-12-16 11:06:36,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:06:36,518 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 339 transitions. [2023-12-16 11:06:36,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-16 11:06:36,519 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 339 transitions. [2023-12-16 11:06:36,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2023-12-16 11:06:36,521 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:06:36,521 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:06:36,568 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:06:36,740 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:06:36,741 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:06:36,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:06:36,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1083317238, now seen corresponding path program 1 times [2023-12-16 11:06:36,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:06:36,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [889485585] [2023-12-16 11:06:36,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:06:36,742 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:36,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:06:36,743 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:06:36,745 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:06:38,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:06:38,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 11:06:38,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:06:43,841 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-16 11:06:43,841 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 11:06:43,841 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:06:43,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [889485585] [2023-12-16 11:06:43,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [889485585] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 11:06:43,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 11:06:43,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 11:06:43,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634138989] [2023-12-16 11:06:43,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:06:43,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 11:06:43,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:06:43,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 11:06:43,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:06:43,844 INFO L87 Difference]: Start difference. First operand 208 states and 339 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-16 11:06:45,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:06:46,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:06:47,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:06:47,250 INFO L93 Difference]: Finished difference Result 622 states and 1015 transitions. [2023-12-16 11:06:47,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 11:06:47,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 474 [2023-12-16 11:06:47,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:06:47,259 INFO L225 Difference]: With dead ends: 622 [2023-12-16 11:06:47,259 INFO L226 Difference]: Without dead ends: 415 [2023-12-16 11:06:47,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 11:06:47,262 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 93 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-16 11:06:47,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 612 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-16 11:06:47,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-12-16 11:06:47,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 413. [2023-12-16 11:06:47,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 254 states have (on average 1.4448818897637796) internal successors, (367), 254 states have internal predecessors, (367), 154 states have call successors, (154), 4 states have call predecessors, (154), 4 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-12-16 11:06:47,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 675 transitions. [2023-12-16 11:06:47,301 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 675 transitions. Word has length 474 [2023-12-16 11:06:47,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:06:47,303 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 675 transitions. [2023-12-16 11:06:47,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-16 11:06:47,304 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 675 transitions. [2023-12-16 11:06:47,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2023-12-16 11:06:47,306 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:06:47,307 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:06:47,348 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-16 11:06:47,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:47,514 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:06:47,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:06:47,515 INFO L85 PathProgramCache]: Analyzing trace with hash 949303732, now seen corresponding path program 1 times [2023-12-16 11:06:47,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:06:47,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1825891426] [2023-12-16 11:06:47,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:06:47,516 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 11:06:47,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:06:47,516 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 11:06:47,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 11:06:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:06:49,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 11:06:49,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:06:52,328 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5922 proven. 117 refuted. 0 times theorem prover too weak. 5665 trivial. 0 not checked. [2023-12-16 11:06:52,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:06:52,927 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2023-12-16 11:06:52,928 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:06:52,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1825891426] [2023-12-16 11:06:52,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1825891426] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 11:06:52,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 11:06:52,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-12-16 11:06:52,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863779569] [2023-12-16 11:06:52,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 11:06:52,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 11:06:52,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:06:52,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 11:06:52,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-16 11:06:52,932 INFO L87 Difference]: Start difference. First operand 413 states and 675 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-16 11:06:57,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:07:04,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.56s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-16 11:07:04,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:07:04,939 INFO L93 Difference]: Finished difference Result 1237 states and 2023 transitions. [2023-12-16 11:07:05,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 11:07:05,152 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 474 [2023-12-16 11:07:05,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:07:05,156 INFO L225 Difference]: With dead ends: 1237 [2023-12-16 11:07:05,156 INFO L226 Difference]: Without dead ends: 825 [2023-12-16 11:07:05,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 940 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-12-16 11:07:05,158 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 595 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 311 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 311 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2023-12-16 11:07:05,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 484 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [311 Valid, 175 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2023-12-16 11:07:05,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2023-12-16 11:07:05,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 823. [2023-12-16 11:07:05,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 823 states, 506 states have (on average 1.4426877470355732) internal successors, (730), 506 states have internal predecessors, (730), 308 states have call successors, (308), 8 states have call predecessors, (308), 8 states have return successors, (308), 308 states have call predecessors, (308), 308 states have call successors, (308) [2023-12-16 11:07:05,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 1346 transitions. [2023-12-16 11:07:05,190 INFO L78 Accepts]: Start accepts. Automaton has 823 states and 1346 transitions. Word has length 474 [2023-12-16 11:07:05,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:07:05,191 INFO L495 AbstractCegarLoop]: Abstraction has 823 states and 1346 transitions. [2023-12-16 11:07:05,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2023-12-16 11:07:05,191 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1346 transitions. [2023-12-16 11:07:05,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2023-12-16 11:07:05,193 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:07:05,194 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:05,233 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:07:05,408 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:07:05,409 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:07:05,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:07:05,409 INFO L85 PathProgramCache]: Analyzing trace with hash -856134602, now seen corresponding path program 1 times [2023-12-16 11:07:05,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:07:05,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [884905187] [2023-12-16 11:07:05,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:07:05,410 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:07:05,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:07:05,411 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:07:05,416 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:07:07,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:07:07,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 11:07:07,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:07:08,858 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 4806 proven. 63 refuted. 0 times theorem prover too weak. 6835 trivial. 0 not checked. [2023-12-16 11:07:08,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:07:10,014 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 165 proven. 63 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-12-16 11:07:10,014 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:07:10,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [884905187] [2023-12-16 11:07:10,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [884905187] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 11:07:10,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 11:07:10,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 11:07:10,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218652458] [2023-12-16 11:07:10,015 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 11:07:10,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 11:07:10,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 11:07:10,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 11:07:10,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 11:07:10,016 INFO L87 Difference]: Start difference. First operand 823 states and 1346 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-16 11:07:13,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 11:07:13,542 INFO L93 Difference]: Finished difference Result 1677 states and 2719 transitions. [2023-12-16 11:07:13,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 11:07:13,554 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 474 [2023-12-16 11:07:13,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 11:07:13,558 INFO L225 Difference]: With dead ends: 1677 [2023-12-16 11:07:13,558 INFO L226 Difference]: Without dead ends: 855 [2023-12-16 11:07:13,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 950 GetRequests, 940 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 11:07:13,564 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 414 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-16 11:07:13,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 522 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-16 11:07:13,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2023-12-16 11:07:13,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 839. [2023-12-16 11:07:13,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 518 states have (on average 1.4015444015444016) internal successors, (726), 518 states have internal predecessors, (726), 308 states have call successors, (308), 12 states have call predecessors, (308), 12 states have return successors, (308), 308 states have call predecessors, (308), 308 states have call successors, (308) [2023-12-16 11:07:13,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1342 transitions. [2023-12-16 11:07:13,641 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1342 transitions. Word has length 474 [2023-12-16 11:07:13,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 11:07:13,642 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1342 transitions. [2023-12-16 11:07:13,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-16 11:07:13,643 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1342 transitions. [2023-12-16 11:07:13,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2023-12-16 11:07:13,645 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 11:07:13,646 INFO L195 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:13,693 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:07:13,864 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:07:13,865 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 11:07:13,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 11:07:13,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1610157784, now seen corresponding path program 1 times [2023-12-16 11:07:13,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 11:07:13,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1926053908] [2023-12-16 11:07:13,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:07:13,866 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:07:13,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 11:07:13,867 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:07:13,896 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:07:15,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 11:07:15,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 11:07:15,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 11:07:16,893 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 1103 proven. 12 refuted. 0 times theorem prover too weak. 10589 trivial. 0 not checked. [2023-12-16 11:07:16,893 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 11:07:17,429 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 11:07:17,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1926053908] [2023-12-16 11:07:17,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1926053908] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 11:07:17,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1751356448] [2023-12-16 11:07:17,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 11:07:17,430 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 11:07:17,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 11:07:17,477 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 11:07:17,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process Received shutdown request... [2023-12-16 11:07:18,619 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:07:18,630 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 11:07:18,653 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 11:07:19,716 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:07:19,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 11:07:19,830 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forcibly destroying the process [2023-12-16 11:07:19,848 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 137 [2023-12-16 11:07:19,849 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 11:07:19,851 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 11:07:19,851 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 476 with TraceHistMax 77,while AutomatonFreeRefinementEngine was Timeout during proof generation before using IpTcStrategyModuleZ3 [1998211153]. [2023-12-16 11:07:19,855 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-16 11:07:19,857 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 11:07:19,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 11:07:19 BoogieIcfgContainer [2023-12-16 11:07:19,859 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 11:07:19,860 INFO L158 Benchmark]: Toolchain (without parser) took 75201.51ms. Allocated memory is still 373.3MB. Free memory was 332.4MB in the beginning and 201.7MB in the end (delta: 130.7MB). Peak memory consumption was 131.6MB. Max. memory is 8.0GB. [2023-12-16 11:07:19,860 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 217.1MB. Free memory is still 168.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 11:07:19,860 INFO L158 Benchmark]: CACSL2BoogieTranslator took 360.43ms. Allocated memory is still 373.3MB. Free memory was 332.4MB in the beginning and 308.1MB in the end (delta: 24.3MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-16 11:07:19,860 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.33ms. Allocated memory is still 373.3MB. Free memory was 308.1MB in the beginning and 303.6MB in the end (delta: 4.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 11:07:19,860 INFO L158 Benchmark]: Boogie Preprocessor took 90.76ms. Allocated memory is still 373.3MB. Free memory was 303.6MB in the beginning and 297.1MB in the end (delta: 6.5MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 11:07:19,861 INFO L158 Benchmark]: RCFGBuilder took 23719.08ms. Allocated memory is still 373.3MB. Free memory was 297.1MB in the beginning and 319.3MB in the end (delta: -22.2MB). Peak memory consumption was 33.4MB. Max. memory is 8.0GB. [2023-12-16 11:07:19,861 INFO L158 Benchmark]: TraceAbstraction took 50953.90ms. Allocated memory is still 373.3MB. Free memory was 318.8MB in the beginning and 201.7MB in the end (delta: 117.1MB). Peak memory consumption was 117.1MB. Max. memory is 8.0GB. [2023-12-16 11:07:19,862 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.44ms. Allocated memory is still 217.1MB. Free memory is still 168.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 360.43ms. Allocated memory is still 373.3MB. Free memory was 332.4MB in the beginning and 308.1MB in the end (delta: 24.3MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 56.33ms. Allocated memory is still 373.3MB. Free memory was 308.1MB in the beginning and 303.6MB in the end (delta: 4.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 90.76ms. Allocated memory is still 373.3MB. Free memory was 303.6MB in the beginning and 297.1MB in the end (delta: 6.5MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 23719.08ms. Allocated memory is still 373.3MB. Free memory was 297.1MB in the beginning and 319.3MB in the end (delta: -22.2MB). Peak memory consumption was 33.4MB. Max. memory is 8.0GB. * TraceAbstraction took 50953.90ms. Allocated memory is still 373.3MB. Free memory was 318.8MB in the beginning and 201.7MB in the end (delta: 117.1MB). Peak memory consumption was 117.1MB. 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 476 with TraceHistMax 77,while AutomatonFreeRefinementEngine was Timeout during proof generation before using IpTcStrategyModuleZ3 [1998211153]. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 192 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 50.9s, OverallIterations: 7, TraceHistogramMax: 77, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 20.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 1479 SdHoareTripleChecker+Valid, 19.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1424 mSDsluCounter, 3208 SdHoareTripleChecker+Invalid, 18.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1345 mSDsCounter, 563 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 636 IncrementalHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 563 mSolverCounterUnsat, 1863 mSDtfsCounter, 636 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3790 GetRequests, 3769 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=839occurred in iteration=6, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 106 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 9.5s SatisfiabilityAnalysisTime, 12.9s InterpolantComputationTime, 2844 NumberOfCodeBlocks, 2844 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 3784 ConstructedInterpolants, 0 QuantifiedInterpolants, 6116 SizeOfPredicates, 11 NumberOfNonLiveVariables, 4541 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 93389/93632 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