/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-86.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 03:03:48,545 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 03:03:48,608 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-23 03:03:48,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 03:03:48,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 03:03:48,642 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 03:03:48,643 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 03:03:48,643 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 03:03:48,643 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 03:03:48,646 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 03:03:48,646 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 03:03:48,647 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 03:03:48,647 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 03:03:48,647 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 03:03:48,647 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 03:03:48,647 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 03:03:48,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 03:03:48,648 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 03:03:48,648 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 03:03:48,648 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 03:03:48,648 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 03:03:48,649 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 03:03:48,649 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 03:03:48,649 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 03:03:48,649 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 03:03:48,649 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 03:03:48,650 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 03:03:48,650 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 03:03:48,650 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 03:03:48,650 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 03:03:48,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 03:03:48,651 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 03:03:48,651 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 03:03:48,651 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 03:03:48,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 03:03:48,651 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 03:03:48,651 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 03:03:48,651 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 03:03:48,652 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 03:03:48,652 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 03:03:48,652 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 03:03:48,652 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 03:03:48,652 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 03:03:48,653 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 03:03:48,653 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 03:03:48,653 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 03:03:48,653 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-23 03:03:48,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 03:03:48,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 03:03:48,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 03:03:48,855 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 03:03:48,855 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 03:03:48,856 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-86.i [2023-12-23 03:03:49,974 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 03:03:50,148 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 03:03:50,149 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i [2023-12-23 03:03:50,161 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26f4dee81/4f38ab8cee494a06b0e41467a0bf15af/FLAG9ad28bca1 [2023-12-23 03:03:50,173 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26f4dee81/4f38ab8cee494a06b0e41467a0bf15af [2023-12-23 03:03:50,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 03:03:50,178 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 03:03:50,188 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 03:03:50,189 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 03:03:50,197 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 03:03:50,197 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@741a3b22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50, skipping insertion in model container [2023-12-23 03:03:50,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,244 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 03:03:50,382 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-86.i[916,929] [2023-12-23 03:03:50,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 03:03:50,534 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 03:03:50,543 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-86.i[916,929] [2023-12-23 03:03:50,576 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 03:03:50,595 INFO L206 MainTranslator]: Completed translation [2023-12-23 03:03:50,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50 WrapperNode [2023-12-23 03:03:50,595 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 03:03:50,596 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 03:03:50,596 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 03:03:50,596 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 03:03:50,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,615 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,647 INFO L138 Inliner]: procedures = 27, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 432 [2023-12-23 03:03:50,647 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 03:03:50,648 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 03:03:50,648 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 03:03:50,648 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 03:03:50,656 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,656 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,661 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,674 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-23 03:03:50,674 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,675 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,687 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,702 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,705 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,708 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,719 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 03:03:50,720 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 03:03:50,720 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 03:03:50,720 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 03:03:50,721 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (1/1) ... [2023-12-23 03:03:50,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 03:03:50,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 03:03:50,789 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-23 03:03:50,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-23 03:03:50,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 03:03:50,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 03:03:50,858 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 03:03:50,859 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 03:03:50,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 03:03:50,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 03:03:50,981 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 03:03:50,984 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 03:03:55,008 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 03:03:55,044 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 03:03:55,044 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 03:03:55,045 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 03:03:55 BoogieIcfgContainer [2023-12-23 03:03:55,045 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 03:03:55,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 03:03:55,046 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 03:03:55,049 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 03:03:55,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 03:03:50" (1/3) ... [2023-12-23 03:03:55,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13d07615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 03:03:55, skipping insertion in model container [2023-12-23 03:03:55,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:03:50" (2/3) ... [2023-12-23 03:03:55,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13d07615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 03:03:55, skipping insertion in model container [2023-12-23 03:03:55,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 03:03:55" (3/3) ... [2023-12-23 03:03:55,051 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-86.i [2023-12-23 03:03:55,063 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 03:03:55,063 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 03:03:55,101 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 03:03:55,106 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;@53483032, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 03:03:55,106 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 03:03:55,111 INFO L276 IsEmpty]: Start isEmpty. Operand has 185 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 114 states have internal predecessors, (177), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-12-23 03:03:55,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-12-23 03:03:55,132 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:03:55,133 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 03:03:55,134 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:03:55,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:03:55,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1814700743, now seen corresponding path program 1 times [2023-12-23 03:03:55,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:03:55,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1919642667] [2023-12-23 03:03:55,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:03:55,150 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:03:55,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:03:55,153 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 03:03:55,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-23 03:03:55,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:03:55,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 03:03:55,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:03:55,933 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 9248 trivial. 0 not checked. [2023-12-23 03:03:55,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 03:03:55,934 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:03:55,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1919642667] [2023-12-23 03:03:55,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1919642667] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 03:03:55,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 03:03:55,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 03:03:55,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178852522] [2023-12-23 03:03:55,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 03:03:55,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 03:03:55,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:03:55,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 03:03:55,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 03:03:55,975 INFO L87 Difference]: Start difference. First operand has 185 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 114 states have internal predecessors, (177), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 1 states have call successors, (69), 1 states have call predecessors, (69), 2 states have return successors, (69), 2 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-23 03:03:56,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:03:56,139 INFO L93 Difference]: Finished difference Result 366 states and 695 transitions. [2023-12-23 03:03:56,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 03:03:56,153 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 1 states have call successors, (69), 1 states have call predecessors, (69), 2 states have return successors, (69), 2 states have call predecessors, (69), 1 states have call successors, (69) Word has length 431 [2023-12-23 03:03:56,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:03:56,163 INFO L225 Difference]: With dead ends: 366 [2023-12-23 03:03:56,163 INFO L226 Difference]: Without dead ends: 182 [2023-12-23 03:03:56,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 03:03:56,169 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 03:03:56,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 304 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 03:03:56,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2023-12-23 03:03:56,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2023-12-23 03:03:56,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 111 states have (on average 1.5225225225225225) internal successors, (169), 111 states have internal predecessors, (169), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-12-23 03:03:56,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 307 transitions. [2023-12-23 03:03:56,212 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 307 transitions. Word has length 431 [2023-12-23 03:03:56,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:03:56,212 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 307 transitions. [2023-12-23 03:03:56,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 1 states have call successors, (69), 1 states have call predecessors, (69), 2 states have return successors, (69), 2 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-23 03:03:56,213 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 307 transitions. [2023-12-23 03:03:56,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-12-23 03:03:56,219 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:03:56,219 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 03:03:56,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-23 03:03:56,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:03:56,436 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:03:56,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:03:56,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1194608833, now seen corresponding path program 1 times [2023-12-23 03:03:56,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:03:56,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1951185344] [2023-12-23 03:03:56,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:03:56,438 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:03:56,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:03:56,456 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 03:03:56,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-23 03:03:57,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:03:57,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 03:03:57,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:03:57,098 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-12-23 03:03:57,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 03:03:57,099 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:03:57,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1951185344] [2023-12-23 03:03:57,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1951185344] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 03:03:57,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 03:03:57,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 03:03:57,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415674814] [2023-12-23 03:03:57,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 03:03:57,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 03:03:57,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:03:57,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 03:03:57,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 03:03:57,103 INFO L87 Difference]: Start difference. First operand 182 states and 307 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-23 03:03:57,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:03:57,313 INFO L93 Difference]: Finished difference Result 458 states and 777 transitions. [2023-12-23 03:03:57,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 03:03:57,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 431 [2023-12-23 03:03:57,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:03:57,321 INFO L225 Difference]: With dead ends: 458 [2023-12-23 03:03:57,321 INFO L226 Difference]: Without dead ends: 277 [2023-12-23 03:03:57,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 03:03:57,323 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 158 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 03:03:57,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 729 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 03:03:57,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-12-23 03:03:57,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 274. [2023-12-23 03:03:57,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 187 states have (on average 1.5935828877005347) internal successors, (298), 188 states have internal predecessors, (298), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-23 03:03:57,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 466 transitions. [2023-12-23 03:03:57,367 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 466 transitions. Word has length 431 [2023-12-23 03:03:57,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:03:57,368 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 466 transitions. [2023-12-23 03:03:57,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-23 03:03:57,369 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 466 transitions. [2023-12-23 03:03:57,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-12-23 03:03:57,374 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:03:57,374 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 03:03:57,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-23 03:03:57,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:03:57,593 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:03:57,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:03:57,594 INFO L85 PathProgramCache]: Analyzing trace with hash -55872827, now seen corresponding path program 1 times [2023-12-23 03:03:57,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:03:57,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1117646880] [2023-12-23 03:03:57,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:03:57,595 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:03:57,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:03:57,596 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 03:03:57,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-23 03:03:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:03:58,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 03:03:58,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:03:58,814 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4496 proven. 135 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2023-12-23 03:03:58,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 03:03:59,289 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 267 proven. 138 refuted. 0 times theorem prover too weak. 8979 trivial. 0 not checked. [2023-12-23 03:03:59,289 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:03:59,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1117646880] [2023-12-23 03:03:59,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1117646880] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 03:03:59,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 03:03:59,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-12-23 03:03:59,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879537376] [2023-12-23 03:03:59,290 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 03:03:59,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-23 03:03:59,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:03:59,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-23 03:03:59,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-23 03:03:59,295 INFO L87 Difference]: Start difference. First operand 274 states and 466 transitions. Second operand has 14 states, 14 states have (on average 8.142857142857142) internal successors, (114), 14 states have internal predecessors, (114), 3 states have call successors, (93), 3 states have call predecessors, (93), 7 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-23 03:04:01,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:04:01,167 INFO L93 Difference]: Finished difference Result 634 states and 1062 transitions. [2023-12-23 03:04:01,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-23 03:04:01,168 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.142857142857142) internal successors, (114), 14 states have internal predecessors, (114), 3 states have call successors, (93), 3 states have call predecessors, (93), 7 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) Word has length 431 [2023-12-23 03:04:01,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:04:01,173 INFO L225 Difference]: With dead ends: 634 [2023-12-23 03:04:01,173 INFO L226 Difference]: Without dead ends: 361 [2023-12-23 03:04:01,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 875 GetRequests, 849 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=225, Invalid=477, Unknown=0, NotChecked=0, Total=702 [2023-12-23 03:04:01,177 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 839 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 1024 mSolverCounterSat, 664 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 1024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-23 03:04:01,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 824 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [664 Valid, 1024 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-23 03:04:01,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-12-23 03:04:01,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 349. [2023-12-23 03:04:01,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 216 states have (on average 1.4305555555555556) internal successors, (309), 218 states have internal predecessors, (309), 128 states have call successors, (128), 4 states have call predecessors, (128), 4 states have return successors, (128), 126 states have call predecessors, (128), 128 states have call successors, (128) [2023-12-23 03:04:01,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 565 transitions. [2023-12-23 03:04:01,225 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 565 transitions. Word has length 431 [2023-12-23 03:04:01,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:04:01,226 INFO L495 AbstractCegarLoop]: Abstraction has 349 states and 565 transitions. [2023-12-23 03:04:01,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.142857142857142) internal successors, (114), 14 states have internal predecessors, (114), 3 states have call successors, (93), 3 states have call predecessors, (93), 7 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-23 03:04:01,226 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 565 transitions. [2023-12-23 03:04:01,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-23 03:04:01,229 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:04:01,229 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 03:04:01,247 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-23 03:04:01,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:04:01,445 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:04:01,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:04:01,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1298214234, now seen corresponding path program 1 times [2023-12-23 03:04:01,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:04:01,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1821731791] [2023-12-23 03:04:01,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:04:01,447 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:04:01,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:04:01,448 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 03:04:01,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-23 03:04:01,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:04:02,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 03:04:02,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:04:02,454 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4628 proven. 84 refuted. 0 times theorem prover too weak. 4672 trivial. 0 not checked. [2023-12-23 03:04:02,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 03:04:02,589 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:04:02,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1821731791] [2023-12-23 03:04:02,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1821731791] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 03:04:02,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1468159327] [2023-12-23 03:04:02,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:04:02,589 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 03:04:02,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 03:04:02,673 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 03:04:02,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-23 03:04:04,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:04:04,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 03:04:04,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:04:04,796 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4754 proven. 105 refuted. 0 times theorem prover too weak. 4525 trivial. 0 not checked. [2023-12-23 03:04:04,796 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 03:04:05,192 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 99 proven. 105 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-12-23 03:04:05,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1468159327] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 03:04:05,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-23 03:04:05,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2023-12-23 03:04:05,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604809832] [2023-12-23 03:04:05,193 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-23 03:04:05,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-23 03:04:05,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:04:05,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-23 03:04:05,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-23 03:04:05,195 INFO L87 Difference]: Start difference. First operand 349 states and 565 transitions. Second operand has 10 states, 10 states have (on average 20.5) internal successors, (205), 10 states have internal predecessors, (205), 4 states have call successors, (139), 3 states have call predecessors, (139), 5 states have return successors, (141), 4 states have call predecessors, (141), 4 states have call successors, (141) [2023-12-23 03:04:08,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:04:08,289 INFO L93 Difference]: Finished difference Result 929 states and 1475 transitions. [2023-12-23 03:04:08,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-23 03:04:08,290 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 20.5) internal successors, (205), 10 states have internal predecessors, (205), 4 states have call successors, (139), 3 states have call predecessors, (139), 5 states have return successors, (141), 4 states have call predecessors, (141), 4 states have call successors, (141) Word has length 433 [2023-12-23 03:04:08,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:04:08,294 INFO L225 Difference]: With dead ends: 929 [2023-12-23 03:04:08,294 INFO L226 Difference]: Without dead ends: 648 [2023-12-23 03:04:08,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1367 GetRequests, 1339 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=251, Invalid=619, Unknown=0, NotChecked=0, Total=870 [2023-12-23 03:04:08,296 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 682 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-23 03:04:08,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 881 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 863 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-23 03:04:08,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 648 states. [2023-12-23 03:04:08,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 648 to 612. [2023-12-23 03:04:08,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 385 states have (on average 1.387012987012987) internal successors, (534), 389 states have internal predecessors, (534), 212 states have call successors, (212), 14 states have call predecessors, (212), 14 states have return successors, (212), 208 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-23 03:04:08,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 958 transitions. [2023-12-23 03:04:08,362 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 958 transitions. Word has length 433 [2023-12-23 03:04:08,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:04:08,363 INFO L495 AbstractCegarLoop]: Abstraction has 612 states and 958 transitions. [2023-12-23 03:04:08,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.5) internal successors, (205), 10 states have internal predecessors, (205), 4 states have call successors, (139), 3 states have call predecessors, (139), 5 states have return successors, (141), 4 states have call predecessors, (141), 4 states have call successors, (141) [2023-12-23 03:04:08,364 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 958 transitions. [2023-12-23 03:04:08,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-23 03:04:08,368 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:04:08,368 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 03:04:08,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-23 03:04:08,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-12-23 03:04:08,786 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,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 03:04:08,787 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:04:08,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:04:08,787 INFO L85 PathProgramCache]: Analyzing trace with hash 430327306, now seen corresponding path program 1 times [2023-12-23 03:04:08,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:04:08,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [176455540] [2023-12-23 03:04:08,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:04:08,788 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:04:08,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:04:08,814 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 03:04:08,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-23 03:04:09,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:04:09,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 03:04:09,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:04:17,489 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4520 proven. 78 refuted. 0 times theorem prover too weak. 4786 trivial. 0 not checked. [2023-12-23 03:04:17,490 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 03:04:18,945 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:04:18,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [176455540] [2023-12-23 03:04:18,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [176455540] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 03:04:18,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [827814176] [2023-12-23 03:04:18,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:04:18,946 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 03:04:18,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 03:04:18,947 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 03:04:18,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-23 03:04:22,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:04:22,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-23 03:04:22,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:04:35,475 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4913 proven. 162 refuted. 0 times theorem prover too weak. 4309 trivial. 0 not checked. [2023-12-23 03:04:35,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 03:04:38,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [827814176] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 03:04:38,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 03:04:38,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11] total 12 [2023-12-23 03:04:38,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763263753] [2023-12-23 03:04:38,540 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 03:04:38,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-23 03:04:38,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:04:38,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-23 03:04:38,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2023-12-23 03:04:38,542 INFO L87 Difference]: Start difference. First operand 612 states and 958 transitions. Second operand has 13 states, 13 states have (on average 10.461538461538462) internal successors, (136), 12 states have internal predecessors, (136), 4 states have call successors, (98), 4 states have call predecessors, (98), 6 states have return successors, (99), 4 states have call predecessors, (99), 4 states have call successors, (99) [2023-12-23 03:04:47,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:04:49,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:04:51,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:04:53,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:05:00,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:05:00,138 INFO L93 Difference]: Finished difference Result 1922 states and 2974 transitions. [2023-12-23 03:05:00,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-23 03:05:00,142 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.461538461538462) internal successors, (136), 12 states have internal predecessors, (136), 4 states have call successors, (98), 4 states have call predecessors, (98), 6 states have return successors, (99), 4 states have call predecessors, (99), 4 states have call successors, (99) Word has length 433 [2023-12-23 03:05:00,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:05:00,147 INFO L225 Difference]: With dead ends: 1922 [2023-12-23 03:05:00,147 INFO L226 Difference]: Without dead ends: 1386 [2023-12-23 03:05:00,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1131 GetRequests, 1094 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=456, Invalid=950, Unknown=0, NotChecked=0, Total=1406 [2023-12-23 03:05:00,150 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 816 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 1541 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 1639 SdHoareTripleChecker+Invalid, 1824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 1541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-12-23 03:05:00,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 1639 Invalid, 1824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 1541 Invalid, 0 Unknown, 0 Unchecked, 17.4s Time] [2023-12-23 03:05:00,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1386 states. [2023-12-23 03:05:00,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1386 to 943. [2023-12-23 03:05:00,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 618 states have (on average 1.3948220064724919) internal successors, (862), 623 states have internal predecessors, (862), 296 states have call successors, (296), 28 states have call predecessors, (296), 28 states have return successors, (296), 291 states have call predecessors, (296), 296 states have call successors, (296) [2023-12-23 03:05:00,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1454 transitions. [2023-12-23 03:05:00,273 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1454 transitions. Word has length 433 [2023-12-23 03:05:00,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:05:00,274 INFO L495 AbstractCegarLoop]: Abstraction has 943 states and 1454 transitions. [2023-12-23 03:05:00,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.461538461538462) internal successors, (136), 12 states have internal predecessors, (136), 4 states have call successors, (98), 4 states have call predecessors, (98), 6 states have return successors, (99), 4 states have call predecessors, (99), 4 states have call successors, (99) [2023-12-23 03:05:00,274 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1454 transitions. [2023-12-23 03:05:00,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-23 03:05:00,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:05:00,277 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 03:05:00,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-23 03:05:00,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-12-23 03:05:00,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 03:05:00,701 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:05:00,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:05:00,701 INFO L85 PathProgramCache]: Analyzing trace with hash 296313800, now seen corresponding path program 1 times [2023-12-23 03:05:00,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:05:00,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [780137718] [2023-12-23 03:05:00,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:05:00,702 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:05:00,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:05:00,704 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 03:05:00,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-23 03:05:01,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:05:01,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 03:05:01,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:05:02,187 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 3038 proven. 39 refuted. 0 times theorem prover too weak. 6307 trivial. 0 not checked. [2023-12-23 03:05:02,187 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 03:05:02,334 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-12-23 03:05:02,334 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:05:02,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [780137718] [2023-12-23 03:05:02,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [780137718] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-23 03:05:02,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 03:05:02,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-12-23 03:05:02,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717440848] [2023-12-23 03:05:02,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 03:05:02,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 03:05:02,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:05:02,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 03:05:02,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-23 03:05:02,336 INFO L87 Difference]: Start difference. First operand 943 states and 1454 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-23 03:05:02,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:05:02,602 INFO L93 Difference]: Finished difference Result 2661 states and 4114 transitions. [2023-12-23 03:05:02,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 03:05:02,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 433 [2023-12-23 03:05:02,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:05:02,610 INFO L225 Difference]: With dead ends: 2661 [2023-12-23 03:05:02,611 INFO L226 Difference]: Without dead ends: 1802 [2023-12-23 03:05:02,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 858 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-23 03:05:02,613 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 283 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 03:05:02,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 563 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 03:05:02,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1802 states. [2023-12-23 03:05:02,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1802 to 1792. [2023-12-23 03:05:02,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1191 states have (on average 1.397984886649874) internal successors, (1665), 1200 states have internal predecessors, (1665), 548 states have call successors, (548), 52 states have call predecessors, (548), 52 states have return successors, (548), 539 states have call predecessors, (548), 548 states have call successors, (548) [2023-12-23 03:05:02,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2761 transitions. [2023-12-23 03:05:02,790 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2761 transitions. Word has length 433 [2023-12-23 03:05:02,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:05:02,790 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 2761 transitions. [2023-12-23 03:05:02,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-12-23 03:05:02,791 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2761 transitions. [2023-12-23 03:05:02,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-23 03:05:02,793 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:05:02,793 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 03:05:02,811 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-23 03:05:03,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:05:03,011 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:05:03,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:05:03,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1626914234, now seen corresponding path program 1 times [2023-12-23 03:05:03,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:05:03,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1847914635] [2023-12-23 03:05:03,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:05:03,012 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:05:03,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:05:03,025 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 03:05:03,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-23 03:05:03,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:05:03,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-23 03:05:03,907 INFO L285 TraceCheckSpWp]: Computing forward predicates...