/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-53.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 15:28:20,010 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 15:28:20,049 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 15:28:20,053 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 15:28:20,053 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 15:28:20,073 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 15:28:20,074 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 15:28:20,074 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 15:28:20,074 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 15:28:20,075 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 15:28:20,075 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 15:28:20,075 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 15:28:20,075 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 15:28:20,076 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 15:28:20,076 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 15:28:20,076 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 15:28:20,076 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 15:28:20,077 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 15:28:20,077 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 15:28:20,077 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 15:28:20,077 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 15:28:20,083 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 15:28:20,083 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 15:28:20,084 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 15:28:20,084 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 15:28:20,084 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 15:28:20,084 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 15:28:20,085 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 15:28:20,085 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 15:28:20,085 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 15:28:20,085 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 15:28:20,086 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 15:28:20,086 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 15:28:20,086 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 15:28:20,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 15:28:20,086 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 15:28:20,087 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 15:28:20,087 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 15:28:20,087 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 15:28:20,087 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 15:28:20,088 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 15:28:20,095 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 15:28:20,095 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 15:28:20,095 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 15:28:20,095 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 15:28:20,095 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 15:28:20,095 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 15:28:20,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 15:28:20,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 15:28:20,294 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 15:28:20,295 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 15:28:20,295 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 15:28:20,296 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-53.i [2023-12-23 15:28:21,476 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 15:28:21,771 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 15:28:21,772 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-53.i [2023-12-23 15:28:21,784 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc9881c23/920ca44b874448ffa275d548d0a33a8f/FLAGb9f76e731 [2023-12-23 15:28:22,084 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc9881c23/920ca44b874448ffa275d548d0a33a8f [2023-12-23 15:28:22,086 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 15:28:22,087 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 15:28:22,088 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 15:28:22,088 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 15:28:22,091 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 15:28:22,092 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dcc5725 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22, skipping insertion in model container [2023-12-23 15:28:22,092 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,156 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 15:28:22,358 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-53.i[919,932] [2023-12-23 15:28:22,439 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 15:28:22,450 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 15:28:22,459 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-53.i[919,932] [2023-12-23 15:28:22,496 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 15:28:22,525 INFO L206 MainTranslator]: Completed translation [2023-12-23 15:28:22,526 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22 WrapperNode [2023-12-23 15:28:22,526 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 15:28:22,527 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 15:28:22,527 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 15:28:22,527 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 15:28:22,531 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:28:22" (1/1) ... [2023-12-23 15:28:22,555 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:28:22" (1/1) ... [2023-12-23 15:28:22,590 INFO L138 Inliner]: procedures = 27, calls = 57, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 256 [2023-12-23 15:28:22,590 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 15:28:22,591 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 15:28:22,591 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 15:28:22,591 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 15:28:22,599 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,615 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,629 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 15:28:22,629 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,630 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,648 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,651 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,653 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,654 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,657 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 15:28:22,658 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 15:28:22,658 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 15:28:22,658 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 15:28:22,658 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (1/1) ... [2023-12-23 15:28:22,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 15:28:22,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 15:28:22,689 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 15:28:22,705 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 15:28:22,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 15:28:22,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 15:28:22,712 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 15:28:22,713 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 15:28:22,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 15:28:22,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 15:28:22,806 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 15:28:22,811 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 15:28:23,763 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 15:28:23,800 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 15:28:23,800 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 15:28:23,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 03:28:23 BoogieIcfgContainer [2023-12-23 15:28:23,801 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 15:28:23,803 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 15:28:23,803 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 15:28:23,805 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 15:28:23,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 03:28:22" (1/3) ... [2023-12-23 15:28:23,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c5e910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 03:28:23, skipping insertion in model container [2023-12-23 15:28:23,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:28:22" (2/3) ... [2023-12-23 15:28:23,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c5e910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 03:28:23, skipping insertion in model container [2023-12-23 15:28:23,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 03:28:23" (3/3) ... [2023-12-23 15:28:23,807 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-cn_file-53.i [2023-12-23 15:28:23,818 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 15:28:23,819 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 15:28:23,850 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 15:28:23,855 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;@7e95799d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 15:28:23,855 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 15:28:23,859 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 62 states have (on average 1.4193548387096775) internal successors, (88), 63 states have internal predecessors, (88), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-12-23 15:28:23,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-12-23 15:28:23,873 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 15:28:23,873 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:28:23,874 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 15:28:23,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 15:28:23,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1540914305, now seen corresponding path program 1 times [2023-12-23 15:28:23,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 15:28:23,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1330111366] [2023-12-23 15:28:23,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 15:28:23,890 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 15:28:23,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 15:28:23,892 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 15:28:23,928 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 15:28:24,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 15:28:24,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 15:28:24,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 15:28:24,470 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-12-23 15:28:24,470 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 15:28:24,471 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 15:28:24,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1330111366] [2023-12-23 15:28:24,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1330111366] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 15:28:24,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 15:28:24,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 15:28:24,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901064255] [2023-12-23 15:28:24,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 15:28:24,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 15:28:24,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 15:28:24,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 15:28:24,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 15:28:24,497 INFO L87 Difference]: Start difference. First operand has 109 states, 62 states have (on average 1.4193548387096775) internal successors, (88), 63 states have internal predecessors, (88), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:25,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 15:28:25,124 INFO L93 Difference]: Finished difference Result 283 states and 527 transitions. [2023-12-23 15:28:25,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 15:28:25,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 269 [2023-12-23 15:28:25,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 15:28:25,133 INFO L225 Difference]: With dead ends: 283 [2023-12-23 15:28:25,133 INFO L226 Difference]: Without dead ends: 175 [2023-12-23 15:28:25,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 267 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 15:28:25,147 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 103 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-23 15:28:25,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 384 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-23 15:28:25,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-12-23 15:28:25,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 172. [2023-12-23 15:28:25,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 102 states have (on average 1.3725490196078431) internal successors, (140), 103 states have internal predecessors, (140), 67 states have call successors, (67), 2 states have call predecessors, (67), 2 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-23 15:28:25,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 274 transitions. [2023-12-23 15:28:25,252 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 274 transitions. Word has length 269 [2023-12-23 15:28:25,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 15:28:25,257 INFO L495 AbstractCegarLoop]: Abstraction has 172 states and 274 transitions. [2023-12-23 15:28:25,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:25,257 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 274 transitions. [2023-12-23 15:28:25,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-12-23 15:28:25,278 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 15:28:25,278 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:28:25,309 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 15:28:25,493 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 15:28:25,494 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 15:28:25,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 15:28:25,495 INFO L85 PathProgramCache]: Analyzing trace with hash -148029437, now seen corresponding path program 1 times [2023-12-23 15:28:25,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 15:28:25,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1064284628] [2023-12-23 15:28:25,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 15:28:25,496 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 15:28:25,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 15:28:25,498 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 15:28:25,499 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 15:28:25,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 15:28:25,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 15:28:25,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 15:28:25,971 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-12-23 15:28:25,971 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 15:28:25,971 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 15:28:25,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1064284628] [2023-12-23 15:28:25,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1064284628] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 15:28:25,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 15:28:25,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 15:28:25,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128995905] [2023-12-23 15:28:25,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 15:28:25,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 15:28:25,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 15:28:25,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 15:28:25,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 15:28:25,977 INFO L87 Difference]: Start difference. First operand 172 states and 274 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:26,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 15:28:26,299 INFO L93 Difference]: Finished difference Result 510 states and 812 transitions. [2023-12-23 15:28:26,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 15:28:26,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 269 [2023-12-23 15:28:26,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 15:28:26,306 INFO L225 Difference]: With dead ends: 510 [2023-12-23 15:28:26,306 INFO L226 Difference]: Without dead ends: 339 [2023-12-23 15:28:26,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 267 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 15:28:26,308 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 162 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-23 15:28:26,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 477 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-23 15:28:26,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2023-12-23 15:28:26,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 337. [2023-12-23 15:28:26,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 198 states have (on average 1.3434343434343434) internal successors, (266), 200 states have internal predecessors, (266), 134 states have call successors, (134), 4 states have call predecessors, (134), 4 states have return successors, (134), 132 states have call predecessors, (134), 134 states have call successors, (134) [2023-12-23 15:28:26,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 534 transitions. [2023-12-23 15:28:26,372 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 534 transitions. Word has length 269 [2023-12-23 15:28:26,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 15:28:26,375 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 534 transitions. [2023-12-23 15:28:26,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:26,376 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 534 transitions. [2023-12-23 15:28:26,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-12-23 15:28:26,380 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 15:28:26,381 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:28:26,397 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-23 15:28:26,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 15:28:26,592 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 15:28:26,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 15:28:26,593 INFO L85 PathProgramCache]: Analyzing trace with hash -304919711, now seen corresponding path program 1 times [2023-12-23 15:28:26,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 15:28:26,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1747333282] [2023-12-23 15:28:26,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 15:28:26,594 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 15:28:26,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 15:28:26,600 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 15:28:26,601 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 15:28:26,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 15:28:26,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 15:28:26,955 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 15:28:27,410 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-12-23 15:28:27,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 15:28:27,411 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 15:28:27,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1747333282] [2023-12-23 15:28:27,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1747333282] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 15:28:27,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 15:28:27,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 15:28:27,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144885413] [2023-12-23 15:28:27,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 15:28:27,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 15:28:27,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 15:28:27,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 15:28:27,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 15:28:27,423 INFO L87 Difference]: Start difference. First operand 337 states and 534 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:27,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 15:28:27,831 INFO L93 Difference]: Finished difference Result 687 states and 1086 transitions. [2023-12-23 15:28:27,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 15:28:27,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 270 [2023-12-23 15:28:27,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 15:28:27,834 INFO L225 Difference]: With dead ends: 687 [2023-12-23 15:28:27,835 INFO L226 Difference]: Without dead ends: 351 [2023-12-23 15:28:27,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 268 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 15:28:27,837 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 32 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-23 15:28:27,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 327 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-23 15:28:27,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-12-23 15:28:27,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 349. [2023-12-23 15:28:27,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 210 states have (on average 1.3333333333333333) internal successors, (280), 212 states have internal predecessors, (280), 134 states have call successors, (134), 4 states have call predecessors, (134), 4 states have return successors, (134), 132 states have call predecessors, (134), 134 states have call successors, (134) [2023-12-23 15:28:27,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 548 transitions. [2023-12-23 15:28:27,863 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 548 transitions. Word has length 270 [2023-12-23 15:28:27,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 15:28:27,864 INFO L495 AbstractCegarLoop]: Abstraction has 349 states and 548 transitions. [2023-12-23 15:28:27,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:27,864 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 548 transitions. [2023-12-23 15:28:27,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-12-23 15:28:27,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 15:28:27,866 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:28:27,886 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 (4)] Ended with exit code 0 [2023-12-23 15:28:28,076 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 15:28:28,077 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 15:28:28,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 15:28:28,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1352949439, now seen corresponding path program 1 times [2023-12-23 15:28:28,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 15:28:28,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2071448941] [2023-12-23 15:28:28,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 15:28:28,078 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 15:28:28,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 15:28:28,097 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 15:28:28,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 (5)] Waiting until timeout for monitored process [2023-12-23 15:28:28,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 15:28:28,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 15:28:28,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 15:28:28,903 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-12-23 15:28:28,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 15:28:28,903 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 15:28:28,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2071448941] [2023-12-23 15:28:28,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2071448941] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 15:28:28,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 15:28:28,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 15:28:28,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661308385] [2023-12-23 15:28:28,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 15:28:28,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 15:28:28,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 15:28:28,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 15:28:28,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 15:28:28,905 INFO L87 Difference]: Start difference. First operand 349 states and 548 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:29,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 15:28:29,668 INFO L93 Difference]: Finished difference Result 1232 states and 1933 transitions. [2023-12-23 15:28:29,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 15:28:29,671 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 270 [2023-12-23 15:28:29,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 15:28:29,676 INFO L225 Difference]: With dead ends: 1232 [2023-12-23 15:28:29,676 INFO L226 Difference]: Without dead ends: 884 [2023-12-23 15:28:29,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 15:28:29,677 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 198 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-23 15:28:29,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 550 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-23 15:28:29,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2023-12-23 15:28:29,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 699. [2023-12-23 15:28:29,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 422 states have (on average 1.3317535545023698) internal successors, (562), 426 states have internal predecessors, (562), 268 states have call successors, (268), 8 states have call predecessors, (268), 8 states have return successors, (268), 264 states have call predecessors, (268), 268 states have call successors, (268) [2023-12-23 15:28:29,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 1098 transitions. [2023-12-23 15:28:29,832 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 1098 transitions. Word has length 270 [2023-12-23 15:28:29,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 15:28:29,832 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 1098 transitions. [2023-12-23 15:28:29,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:29,833 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1098 transitions. [2023-12-23 15:28:29,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-12-23 15:28:29,834 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 15:28:29,835 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:28:29,862 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 15:28:30,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 15:28:30,035 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 15:28:30,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 15:28:30,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1410207741, now seen corresponding path program 1 times [2023-12-23 15:28:30,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 15:28:30,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [854194572] [2023-12-23 15:28:30,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 15:28:30,037 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 15:28:30,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 15:28:30,038 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 15:28:30,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-23 15:28:30,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 15:28:30,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 15:28:30,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 15:28:30,706 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1753 proven. 84 refuted. 0 times theorem prover too weak. 1947 trivial. 0 not checked. [2023-12-23 15:28:30,706 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 15:28:31,007 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 45 proven. 84 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-12-23 15:28:31,007 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 15:28:31,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [854194572] [2023-12-23 15:28:31,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [854194572] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 15:28:31,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 15:28:31,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2023-12-23 15:28:31,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777032118] [2023-12-23 15:28:31,008 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 15:28:31,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-23 15:28:31,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 15:28:31,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-23 15:28:31,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-12-23 15:28:31,009 INFO L87 Difference]: Start difference. First operand 699 states and 1098 transitions. Second operand has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 12 states have internal predecessors, (65), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-23 15:28:33,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 15:28:33,241 INFO L93 Difference]: Finished difference Result 1984 states and 3053 transitions. [2023-12-23 15:28:33,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-23 15:28:33,245 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 12 states have internal predecessors, (65), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 270 [2023-12-23 15:28:33,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 15:28:33,251 INFO L225 Difference]: With dead ends: 1984 [2023-12-23 15:28:33,251 INFO L226 Difference]: Without dead ends: 1286 [2023-12-23 15:28:33,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 530 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992 [2023-12-23 15:28:33,254 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 483 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 504 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 504 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-23 15:28:33,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 1119 Invalid, 1388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [504 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-23 15:28:33,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1286 states. [2023-12-23 15:28:33,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1286 to 731. [2023-12-23 15:28:33,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 731 states, 446 states have (on average 1.3094170403587444) internal successors, (584), 450 states have internal predecessors, (584), 268 states have call successors, (268), 16 states have call predecessors, (268), 16 states have return successors, (268), 264 states have call predecessors, (268), 268 states have call successors, (268) [2023-12-23 15:28:33,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 731 states and 1120 transitions. [2023-12-23 15:28:33,317 INFO L78 Accepts]: Start accepts. Automaton has 731 states and 1120 transitions. Word has length 270 [2023-12-23 15:28:33,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 15:28:33,317 INFO L495 AbstractCegarLoop]: Abstraction has 731 states and 1120 transitions. [2023-12-23 15:28:33,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 12 states have internal predecessors, (65), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-23 15:28:33,317 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 1120 transitions. [2023-12-23 15:28:33,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-12-23 15:28:33,319 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 15:28:33,319 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:28:33,344 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 (6)] Ended with exit code 0 [2023-12-23 15:28:33,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 15:28:33,530 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 15:28:33,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 15:28:33,530 INFO L85 PathProgramCache]: Analyzing trace with hash 651884861, now seen corresponding path program 1 times [2023-12-23 15:28:33,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 15:28:33,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1566501995] [2023-12-23 15:28:33,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 15:28:33,531 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 15:28:33,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 15:28:33,546 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 15:28:33,588 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 15:28:33,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 15:28:33,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 15:28:33,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 15:28:33,987 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-12-23 15:28:33,987 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 15:28:33,987 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 15:28:33,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1566501995] [2023-12-23 15:28:33,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1566501995] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 15:28:33,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 15:28:33,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 15:28:33,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019235089] [2023-12-23 15:28:33,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 15:28:33,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 15:28:33,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 15:28:33,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 15:28:33,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 15:28:33,989 INFO L87 Difference]: Start difference. First operand 731 states and 1120 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:34,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 15:28:34,386 INFO L93 Difference]: Finished difference Result 1483 states and 2268 transitions. [2023-12-23 15:28:34,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 15:28:34,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 270 [2023-12-23 15:28:34,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 15:28:34,393 INFO L225 Difference]: With dead ends: 1483 [2023-12-23 15:28:34,393 INFO L226 Difference]: Without dead ends: 1115 [2023-12-23 15:28:34,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 268 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 15:28:34,395 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 164 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-23 15:28:34,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 486 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-23 15:28:34,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2023-12-23 15:28:34,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 365. [2023-12-23 15:28:34,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 222 states have (on average 1.3063063063063063) internal successors, (290), 224 states have internal predecessors, (290), 134 states have call successors, (134), 8 states have call predecessors, (134), 8 states have return successors, (134), 132 states have call predecessors, (134), 134 states have call successors, (134) [2023-12-23 15:28:34,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 558 transitions. [2023-12-23 15:28:34,452 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 558 transitions. Word has length 270 [2023-12-23 15:28:34,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 15:28:34,453 INFO L495 AbstractCegarLoop]: Abstraction has 365 states and 558 transitions. [2023-12-23 15:28:34,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:34,453 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 558 transitions. [2023-12-23 15:28:34,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-12-23 15:28:34,454 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 15:28:34,455 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:28:34,468 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 15:28:34,668 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-23 15:28:34,668 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 15:28:34,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 15:28:34,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1152276925, now seen corresponding path program 1 times [2023-12-23 15:28:34,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 15:28:34,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [440176891] [2023-12-23 15:28:34,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 15:28:34,669 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 15:28:34,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 15:28:34,672 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-23 15:28:34,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-23 15:28:35,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 15:28:35,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 15:28:35,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 15:28:35,763 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-12-23 15:28:35,764 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 15:28:35,764 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 15:28:35,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [440176891] [2023-12-23 15:28:35,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [440176891] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 15:28:35,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 15:28:35,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 15:28:35,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213479676] [2023-12-23 15:28:35,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 15:28:35,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 15:28:35,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 15:28:35,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 15:28:35,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-23 15:28:35,765 INFO L87 Difference]: Start difference. First operand 365 states and 558 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:36,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 15:28:36,502 INFO L93 Difference]: Finished difference Result 862 states and 1317 transitions. [2023-12-23 15:28:36,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 15:28:36,517 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 271 [2023-12-23 15:28:36,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 15:28:36,519 INFO L225 Difference]: With dead ends: 862 [2023-12-23 15:28:36,519 INFO L226 Difference]: Without dead ends: 498 [2023-12-23 15:28:36,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-23 15:28:36,521 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 111 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-23 15:28:36,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 565 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-23 15:28:36,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-12-23 15:28:36,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 468. [2023-12-23 15:28:36,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 279 states have (on average 1.3082437275985663) internal successors, (365), 281 states have internal predecessors, (365), 178 states have call successors, (178), 10 states have call predecessors, (178), 10 states have return successors, (178), 176 states have call predecessors, (178), 178 states have call successors, (178) [2023-12-23 15:28:36,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 721 transitions. [2023-12-23 15:28:36,574 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 721 transitions. Word has length 271 [2023-12-23 15:28:36,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 15:28:36,574 INFO L495 AbstractCegarLoop]: Abstraction has 468 states and 721 transitions. [2023-12-23 15:28:36,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:36,574 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 721 transitions. [2023-12-23 15:28:36,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-12-23 15:28:36,577 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 15:28:36,577 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:28:36,603 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-23 15:28:36,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 15:28:36,790 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 15:28:36,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 15:28:36,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1019214811, now seen corresponding path program 1 times [2023-12-23 15:28:36,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 15:28:36,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [603489839] [2023-12-23 15:28:36,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 15:28:36,792 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 15:28:36,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 15:28:36,793 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 15:28:36,796 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 15:28:37,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 15:28:37,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 15:28:37,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 15:28:37,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-12-23 15:28:37,457 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 15:28:37,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 15:28:37,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [603489839] [2023-12-23 15:28:37,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [603489839] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 15:28:37,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 15:28:37,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 15:28:37,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159617024] [2023-12-23 15:28:37,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 15:28:37,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 15:28:37,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 15:28:37,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 15:28:37,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 15:28:37,459 INFO L87 Difference]: Start difference. First operand 468 states and 721 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:38,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 15:28:38,160 INFO L93 Difference]: Finished difference Result 1196 states and 1835 transitions. [2023-12-23 15:28:38,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 15:28:38,161 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 271 [2023-12-23 15:28:38,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 15:28:38,164 INFO L225 Difference]: With dead ends: 1196 [2023-12-23 15:28:38,164 INFO L226 Difference]: Without dead ends: 832 [2023-12-23 15:28:38,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 15:28:38,166 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 31 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-23 15:28:38,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 390 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-23 15:28:38,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2023-12-23 15:28:38,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 830. [2023-12-23 15:28:38,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 499 states have (on average 1.3006012024048097) internal successors, (649), 503 states have internal predecessors, (649), 312 states have call successors, (312), 18 states have call predecessors, (312), 18 states have return successors, (312), 308 states have call predecessors, (312), 312 states have call successors, (312) [2023-12-23 15:28:38,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1273 transitions. [2023-12-23 15:28:38,244 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1273 transitions. Word has length 271 [2023-12-23 15:28:38,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 15:28:38,245 INFO L495 AbstractCegarLoop]: Abstraction has 830 states and 1273 transitions. [2023-12-23 15:28:38,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-12-23 15:28:38,245 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1273 transitions. [2023-12-23 15:28:38,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-12-23 15:28:38,246 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 15:28:38,246 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:28:38,274 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 15:28:38,459 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 15:28:38,459 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 15:28:38,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 15:28:38,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1019155229, now seen corresponding path program 1 times [2023-12-23 15:28:38,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 15:28:38,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1881800286] [2023-12-23 15:28:38,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 15:28:38,460 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 15:28:38,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 15:28:38,461 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 15:28:38,466 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 15:28:38,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 15:28:38,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-23 15:28:38,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 15:29:52,947 WARN L293 SmtUtils]: Spent 5.50s on a formula simplification that was a NOOP. DAG size: 90 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)