/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_normal_file-4.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 13:06:08,108 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 13:06:08,175 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 13:06:08,178 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 13:06:08,179 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 13:06:08,200 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 13:06:08,201 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 13:06:08,201 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 13:06:08,201 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 13:06:08,204 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 13:06:08,204 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 13:06:08,205 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 13:06:08,205 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 13:06:08,206 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 13:06:08,206 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 13:06:08,207 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 13:06:08,207 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 13:06:08,207 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 13:06:08,207 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 13:06:08,208 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 13:06:08,208 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 13:06:08,209 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 13:06:08,209 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 13:06:08,209 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 13:06:08,209 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 13:06:08,209 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 13:06:08,209 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 13:06:08,210 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 13:06:08,210 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 13:06:08,210 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 13:06:08,211 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 13:06:08,211 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 13:06:08,211 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 13:06:08,211 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 13:06:08,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 13:06:08,211 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 13:06:08,211 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 13:06:08,212 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 13:06:08,212 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 13:06:08,212 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 13:06:08,212 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 13:06:08,212 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 13:06:08,212 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 13:06:08,212 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 13:06:08,213 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 13:06:08,213 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 13:06:08,213 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 13:06:08,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 13:06:08,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 13:06:08,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 13:06:08,428 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 13:06:08,428 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 13:06:08,429 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_normal_file-4.i [2023-12-16 13:06:09,434 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 13:06:09,667 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 13:06:09,667 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_normal_file-4.i [2023-12-16 13:06:09,675 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c858b2150/2a35764b29de417c98bc540a9c6b6972/FLAG9d2bcf474 [2023-12-16 13:06:10,045 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c858b2150/2a35764b29de417c98bc540a9c6b6972 [2023-12-16 13:06:10,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 13:06:10,048 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 13:06:10,050 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 13:06:10,050 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 13:06:10,054 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 13:06:10,054 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,055 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c4a7a24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10, skipping insertion in model container [2023-12-16 13:06:10,055 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,084 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 13:06:10,195 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_normal_file-4.i[912,925] [2023-12-16 13:06:10,231 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 13:06:10,242 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 13:06:10,250 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_normal_file-4.i[912,925] [2023-12-16 13:06:10,267 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 13:06:10,280 INFO L206 MainTranslator]: Completed translation [2023-12-16 13:06:10,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10 WrapperNode [2023-12-16 13:06:10,281 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 13:06:10,282 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 13:06:10,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 13:06:10,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 13:06:10,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,305 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,324 INFO L138 Inliner]: procedures = 27, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 140 [2023-12-16 13:06:10,324 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 13:06:10,325 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 13:06:10,325 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 13:06:10,325 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 13:06:10,337 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,348 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,365 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 13:06:10,365 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,365 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,388 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,390 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,392 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,393 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,395 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 13:06:10,396 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 13:06:10,396 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 13:06:10,396 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 13:06:10,396 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (1/1) ... [2023-12-16 13:06:10,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 13:06:10,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 13:06:10,436 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 13:06:10,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 13:06:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 13:06:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 13:06:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 13:06:10,458 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 13:06:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 13:06:10,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 13:06:10,511 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 13:06:10,512 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 13:06:11,190 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 13:06:11,258 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 13:06:11,259 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 13:06:11,259 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:06:11 BoogieIcfgContainer [2023-12-16 13:06:11,259 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 13:06:11,261 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 13:06:11,261 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 13:06:11,263 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 13:06:11,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:06:10" (1/3) ... [2023-12-16 13:06:11,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38b717c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:06:11, skipping insertion in model container [2023-12-16 13:06:11,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:06:10" (2/3) ... [2023-12-16 13:06:11,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38b717c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:06:11, skipping insertion in model container [2023-12-16 13:06:11,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:06:11" (3/3) ... [2023-12-16 13:06:11,266 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_normal_file-4.i [2023-12-16 13:06:11,279 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 13:06:11,280 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 13:06:11,320 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 13:06:11,325 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;@455e318f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 13:06:11,325 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 13:06:11,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 58 states, 35 states have (on average 1.457142857142857) internal successors, (51), 36 states have internal predecessors, (51), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-16 13:06:11,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-16 13:06:11,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:06:11,340 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:06:11,340 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:06:11,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:06:11,346 INFO L85 PathProgramCache]: Analyzing trace with hash -279030631, now seen corresponding path program 1 times [2023-12-16 13:06:11,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:06:11,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [491409700] [2023-12-16 13:06:11,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:06:11,358 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:11,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:06:11,374 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:06:11,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 13:06:11,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:06:11,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 13:06:11,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:06:11,663 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2023-12-16 13:06:11,663 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 13:06:11,664 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:06:11,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [491409700] [2023-12-16 13:06:11,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [491409700] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 13:06:11,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 13:06:11,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 13:06:11,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471666665] [2023-12-16 13:06:11,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 13:06:11,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 13:06:11,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:06:11,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 13:06:11,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 13:06:11,701 INFO L87 Difference]: Start difference. First operand has 58 states, 35 states have (on average 1.457142857142857) internal successors, (51), 36 states have internal predecessors, (51), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 1 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 13:06:11,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:06:11,986 INFO L93 Difference]: Finished difference Result 113 states and 200 transitions. [2023-12-16 13:06:12,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 13:06:12,001 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 1 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) Word has length 125 [2023-12-16 13:06:12,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:06:12,006 INFO L225 Difference]: With dead ends: 113 [2023-12-16 13:06:12,007 INFO L226 Difference]: Without dead ends: 56 [2023-12-16 13:06:12,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 13:06:12,014 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 13:06:12,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 82 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 13:06:12,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2023-12-16 13:06:12,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2023-12-16 13:06:12,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 34 states have (on average 1.3235294117647058) internal successors, (45), 34 states have internal predecessors, (45), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-16 13:06:12,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 85 transitions. [2023-12-16 13:06:12,082 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 85 transitions. Word has length 125 [2023-12-16 13:06:12,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:06:12,083 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 85 transitions. [2023-12-16 13:06:12,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 1 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 13:06:12,083 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 85 transitions. [2023-12-16 13:06:12,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-16 13:06:12,090 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:06:12,090 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:06:12,107 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-16 13:06:12,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:12,299 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:06:12,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:06:12,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1621605454, now seen corresponding path program 1 times [2023-12-16 13:06:12,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:06:12,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1789664028] [2023-12-16 13:06:12,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:06:12,302 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:12,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:06:12,305 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:06:12,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 13:06:12,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:06:12,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 13:06:12,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:06:13,194 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 13:06:13,194 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 13:06:13,194 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:06:13,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1789664028] [2023-12-16 13:06:13,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1789664028] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 13:06:13,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 13:06:13,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 13:06:13,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374121345] [2023-12-16 13:06:13,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 13:06:13,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 13:06:13,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:06:13,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 13:06:13,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 13:06:13,202 INFO L87 Difference]: Start difference. First operand 56 states and 85 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 13:06:14,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:06:14,316 INFO L93 Difference]: Finished difference Result 167 states and 254 transitions. [2023-12-16 13:06:14,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 13:06:14,329 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 126 [2023-12-16 13:06:14,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:06:14,331 INFO L225 Difference]: With dead ends: 167 [2023-12-16 13:06:14,331 INFO L226 Difference]: Without dead ends: 112 [2023-12-16 13:06:14,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 13:06:14,333 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 65 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 13:06:14,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 259 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 13:06:14,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-12-16 13:06:14,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 96. [2023-12-16 13:06:14,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 53 states have (on average 1.2452830188679245) internal successors, (66), 53 states have internal predecessors, (66), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 13:06:14,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 146 transitions. [2023-12-16 13:06:14,350 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 146 transitions. Word has length 126 [2023-12-16 13:06:14,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:06:14,350 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 146 transitions. [2023-12-16 13:06:14,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 13:06:14,350 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 146 transitions. [2023-12-16 13:06:14,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-16 13:06:14,351 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:06:14,352 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:06:14,380 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-16 13:06:14,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:14,559 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:06:14,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:06:14,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1972297264, now seen corresponding path program 1 times [2023-12-16 13:06:14,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:06:14,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1001459978] [2023-12-16 13:06:14,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:06:14,560 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:14,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:06:14,561 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:06:14,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 13:06:14,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:06:14,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 13:06:14,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:06:15,176 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 179 proven. 99 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2023-12-16 13:06:15,177 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 13:06:15,474 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 9 proven. 102 refuted. 0 times theorem prover too weak. 649 trivial. 0 not checked. [2023-12-16 13:06:15,474 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:06:15,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1001459978] [2023-12-16 13:06:15,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1001459978] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 13:06:15,474 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 13:06:15,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2023-12-16 13:06:15,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746337984] [2023-12-16 13:06:15,475 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 13:06:15,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 13:06:15,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:06:15,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 13:06:15,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-12-16 13:06:15,476 INFO L87 Difference]: Start difference. First operand 96 states and 146 transitions. Second operand has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 3 states have call successors, (38), 3 states have call predecessors, (38), 7 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-16 13:06:16,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:06:16,634 INFO L93 Difference]: Finished difference Result 192 states and 268 transitions. [2023-12-16 13:06:16,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 13:06:16,635 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 3 states have call successors, (38), 3 states have call predecessors, (38), 7 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 126 [2023-12-16 13:06:16,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:06:16,636 INFO L225 Difference]: With dead ends: 192 [2023-12-16 13:06:16,636 INFO L226 Difference]: Without dead ends: 134 [2023-12-16 13:06:16,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 237 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=351, Unknown=0, NotChecked=0, Total=506 [2023-12-16 13:06:16,638 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 84 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 13:06:16,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 235 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 13:06:16,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-12-16 13:06:16,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 115. [2023-12-16 13:06:16,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 68 states have (on average 1.1029411764705883) internal successors, (75), 68 states have internal predecessors, (75), 40 states have call successors, (40), 6 states have call predecessors, (40), 6 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 13:06:16,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 155 transitions. [2023-12-16 13:06:16,652 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 155 transitions. Word has length 126 [2023-12-16 13:06:16,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:06:16,652 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 155 transitions. [2023-12-16 13:06:16,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 3 states have call successors, (38), 3 states have call predecessors, (38), 7 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-16 13:06:16,653 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 155 transitions. [2023-12-16 13:06:16,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-16 13:06:16,654 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:06:16,654 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:06:16,662 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-16 13:06:16,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:16,863 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:06:16,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:06:16,864 INFO L85 PathProgramCache]: Analyzing trace with hash 519772408, now seen corresponding path program 1 times [2023-12-16 13:06:16,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:06:16,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [600362648] [2023-12-16 13:06:16,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:06:16,865 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:16,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:06:16,866 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:06:16,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 13:06:17,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:06:17,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 13:06:17,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:06:17,209 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 93 proven. 54 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2023-12-16 13:06:17,209 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 13:06:17,331 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 3 proven. 54 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-12-16 13:06:17,332 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:06:17,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [600362648] [2023-12-16 13:06:17,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [600362648] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 13:06:17,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 13:06:17,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-12-16 13:06:17,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704342578] [2023-12-16 13:06:17,332 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 13:06:17,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 13:06:17,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:06:17,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 13:06:17,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-16 13:06:17,334 INFO L87 Difference]: Start difference. First operand 115 states and 155 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-12-16 13:06:18,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:06:18,572 INFO L93 Difference]: Finished difference Result 256 states and 340 transitions. [2023-12-16 13:06:18,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-16 13:06:18,573 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 127 [2023-12-16 13:06:18,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:06:18,575 INFO L225 Difference]: With dead ends: 256 [2023-12-16 13:06:18,575 INFO L226 Difference]: Without dead ends: 189 [2023-12-16 13:06:18,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 245 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2023-12-16 13:06:18,576 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 75 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 13:06:18,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 306 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 13:06:18,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-12-16 13:06:18,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 169. [2023-12-16 13:06:18,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 99 states have (on average 1.101010101010101) internal successors, (109), 99 states have internal predecessors, (109), 60 states have call successors, (60), 9 states have call predecessors, (60), 9 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 13:06:18,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 229 transitions. [2023-12-16 13:06:18,593 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 229 transitions. Word has length 127 [2023-12-16 13:06:18,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:06:18,594 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 229 transitions. [2023-12-16 13:06:18,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 9 states have internal predecessors, (39), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-12-16 13:06:18,594 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 229 transitions. [2023-12-16 13:06:18,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-16 13:06:18,595 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:06:18,595 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:06:18,601 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-16 13:06:18,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:18,802 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:06:18,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:06:18,802 INFO L85 PathProgramCache]: Analyzing trace with hash 519831990, now seen corresponding path program 1 times [2023-12-16 13:06:18,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:06:18,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [734869257] [2023-12-16 13:06:18,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:06:18,803 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:18,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:06:18,804 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:06:18,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 13:06:18,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:06:18,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 13:06:18,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:06:19,307 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 93 proven. 54 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2023-12-16 13:06:19,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 13:06:19,508 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 3 proven. 54 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-12-16 13:06:19,508 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:06:19,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [734869257] [2023-12-16 13:06:19,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [734869257] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 13:06:19,509 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 13:06:19,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 9 [2023-12-16 13:06:19,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224515715] [2023-12-16 13:06:19,509 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 13:06:19,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 13:06:19,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:06:19,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 13:06:19,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-16 13:06:19,510 INFO L87 Difference]: Start difference. First operand 169 states and 229 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 2 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-16 13:06:20,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:06:20,414 INFO L93 Difference]: Finished difference Result 257 states and 340 transitions. [2023-12-16 13:06:20,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 13:06:20,428 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 2 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 127 [2023-12-16 13:06:20,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:06:20,430 INFO L225 Difference]: With dead ends: 257 [2023-12-16 13:06:20,430 INFO L226 Difference]: Without dead ends: 136 [2023-12-16 13:06:20,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 244 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=156, Unknown=0, NotChecked=0, Total=240 [2023-12-16 13:06:20,431 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 63 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 13:06:20,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 157 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 13:06:20,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-12-16 13:06:20,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 109. [2023-12-16 13:06:20,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 62 states have (on average 1.0806451612903225) internal successors, (67), 62 states have internal predecessors, (67), 40 states have call successors, (40), 6 states have call predecessors, (40), 6 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 13:06:20,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 147 transitions. [2023-12-16 13:06:20,447 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 147 transitions. Word has length 127 [2023-12-16 13:06:20,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:06:20,452 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 147 transitions. [2023-12-16 13:06:20,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 2 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-16 13:06:20,453 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 147 transitions. [2023-12-16 13:06:20,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-16 13:06:20,454 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:06:20,454 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:06:20,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 13:06:20,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:20,662 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:06:20,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:06:20,663 INFO L85 PathProgramCache]: Analyzing trace with hash 2018242555, now seen corresponding path program 1 times [2023-12-16 13:06:20,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:06:20,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1657695595] [2023-12-16 13:06:20,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:06:20,663 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:20,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:06:20,666 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:06:20,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 13:06:20,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:06:20,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 13:06:20,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:06:20,994 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-16 13:06:20,994 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 13:06:20,994 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:06:20,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1657695595] [2023-12-16 13:06:20,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1657695595] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 13:06:20,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 13:06:20,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 13:06:20,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591314203] [2023-12-16 13:06:20,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 13:06:20,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 13:06:20,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:06:20,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 13:06:20,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 13:06:20,996 INFO L87 Difference]: Start difference. First operand 109 states and 147 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 13:06:21,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:06:21,593 INFO L93 Difference]: Finished difference Result 235 states and 314 transitions. [2023-12-16 13:06:21,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 13:06:21,594 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 127 [2023-12-16 13:06:21,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:06:21,595 INFO L225 Difference]: With dead ends: 235 [2023-12-16 13:06:21,595 INFO L226 Difference]: Without dead ends: 174 [2023-12-16 13:06:21,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-16 13:06:21,596 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 95 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 13:06:21,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 193 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 13:06:21,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-12-16 13:06:21,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 167. [2023-12-16 13:06:21,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 97 states have (on average 1.0721649484536082) internal successors, (104), 97 states have internal predecessors, (104), 60 states have call successors, (60), 9 states have call predecessors, (60), 9 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 13:06:21,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 224 transitions. [2023-12-16 13:06:21,635 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 224 transitions. Word has length 127 [2023-12-16 13:06:21,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:06:21,636 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 224 transitions. [2023-12-16 13:06:21,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-12-16 13:06:21,636 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 224 transitions. [2023-12-16 13:06:21,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-16 13:06:21,638 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:06:21,638 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:06:21,646 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 13:06:21,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:21,844 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:06:21,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:06:21,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1208895929, now seen corresponding path program 1 times [2023-12-16 13:06:21,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:06:21,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1932588334] [2023-12-16 13:06:21,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:06:21,845 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:21,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:06:21,847 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:06:21,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 13:06:22,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:06:22,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 13:06:22,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:06:22,600 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 387 proven. 33 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2023-12-16 13:06:22,600 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 13:06:22,695 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 13:06:22,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1932588334] [2023-12-16 13:06:22,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1932588334] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 13:06:22,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1692623748] [2023-12-16 13:06:22,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:06:22,696 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-16 13:06:22,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-16 13:06:22,741 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-16 13:06:22,756 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-16 13:06:23,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:06:23,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 13:06:23,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 13:06:23,809 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 438 proven. 57 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2023-12-16 13:06:23,809 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 13:06:24,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1692623748] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 13:06:24,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 13:06:24,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 16 [2023-12-16 13:06:24,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147803089] [2023-12-16 13:06:24,045 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 13:06:24,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-16 13:06:24,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 13:06:24,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-16 13:06:24,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2023-12-16 13:06:24,046 INFO L87 Difference]: Start difference. First operand 167 states and 224 transitions. Second operand has 17 states, 17 states have (on average 4.0) internal successors, (68), 16 states have internal predecessors, (68), 5 states have call successors, (40), 5 states have call predecessors, (40), 8 states have return successors, (40), 5 states have call predecessors, (40), 5 states have call successors, (40) [2023-12-16 13:06:27,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 13:06:27,338 INFO L93 Difference]: Finished difference Result 256 states and 330 transitions. [2023-12-16 13:06:27,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-16 13:06:27,340 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.0) internal successors, (68), 16 states have internal predecessors, (68), 5 states have call successors, (40), 5 states have call predecessors, (40), 8 states have return successors, (40), 5 states have call predecessors, (40), 5 states have call successors, (40) Word has length 127 [2023-12-16 13:06:27,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 13:06:27,343 INFO L225 Difference]: With dead ends: 256 [2023-12-16 13:06:27,343 INFO L226 Difference]: Without dead ends: 137 [2023-12-16 13:06:27,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=457, Invalid=1183, Unknown=0, NotChecked=0, Total=1640 [2023-12-16 13:06:27,349 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 213 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 13:06:27,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 238 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 13:06:27,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-12-16 13:06:27,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 125. [2023-12-16 13:06:27,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 74 states have (on average 1.0405405405405406) internal successors, (77), 74 states have internal predecessors, (77), 40 states have call successors, (40), 10 states have call predecessors, (40), 10 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 13:06:27,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 157 transitions. [2023-12-16 13:06:27,395 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 157 transitions. Word has length 127 [2023-12-16 13:06:27,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 13:06:27,395 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 157 transitions. [2023-12-16 13:06:27,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.0) internal successors, (68), 16 states have internal predecessors, (68), 5 states have call successors, (40), 5 states have call predecessors, (40), 8 states have return successors, (40), 5 states have call predecessors, (40), 5 states have call successors, (40) [2023-12-16 13:06:27,395 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 157 transitions. [2023-12-16 13:06:27,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-16 13:06:27,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 13:06:27,396 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:06:27,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2023-12-16 13:06:27,609 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 (8)] Ended with exit code 0 [2023-12-16 13:06:27,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:27,807 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 13:06:27,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 13:06:27,808 INFO L85 PathProgramCache]: Analyzing trace with hash -761419599, now seen corresponding path program 1 times [2023-12-16 13:06:27,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 13:06:27,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1294045127] [2023-12-16 13:06:27,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 13:06:27,809 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:06:27,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 13:06:27,810 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 13:06:27,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 13:06:27,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 13:06:27,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-16 13:06:27,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 13:07:22,616 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 13:07:22,619 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 13:07:22,953 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 13:07:22,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 13:07:23,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 13:07:23,160 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 129 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-16-2-3-2-2-2-4-3-2-2-3-2-2-2-3-2-2-2-2-2-2-2-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-2-2-2-4-3-3-2-2-2-2-2-2-2-2-2-2-2-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-70-4-3-4-3-4-3-4-3-4-3-3-2-4-3-3-2-4-3-4-3-3-2-3-2-3-2-3-2-4-3-4-3-3-2-4-3-4-3-4-3-4-3-4-3-4-3-4-3-4-3-4-3-4-3-3-2-4-3-4-3-3-2-3-2-3-2-3-2-2-2-3-2-3-2-2-1 context. [2023-12-16 13:07:23,165 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 13:07:23,167 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 13:07:23,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 01:07:23 BoogieIcfgContainer [2023-12-16 13:07:23,168 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 13:07:23,169 INFO L158 Benchmark]: Toolchain (without parser) took 73120.87ms. Allocated memory was 358.6MB in the beginning and 3.9GB in the end (delta: 3.5GB). Free memory was 319.4MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2023-12-16 13:07:23,169 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 203.4MB. Free memory is still 155.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 13:07:23,169 INFO L158 Benchmark]: CACSL2BoogieTranslator took 230.74ms. Allocated memory is still 358.6MB. Free memory was 319.0MB in the beginning and 304.7MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-16 13:07:23,169 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.86ms. Allocated memory is still 358.6MB. Free memory was 304.7MB in the beginning and 302.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 13:07:23,170 INFO L158 Benchmark]: Boogie Preprocessor took 70.29ms. Allocated memory is still 358.6MB. Free memory was 302.3MB in the beginning and 299.5MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 13:07:23,170 INFO L158 Benchmark]: RCFGBuilder took 863.54ms. Allocated memory is still 358.6MB. Free memory was 299.1MB in the beginning and 276.4MB in the end (delta: 22.7MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-16 13:07:23,170 INFO L158 Benchmark]: TraceAbstraction took 71907.80ms. Allocated memory was 358.6MB in the beginning and 3.9GB in the end (delta: 3.5GB). Free memory was 275.7MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2023-12-16 13:07:23,171 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37ms. Allocated memory is still 203.4MB. Free memory is still 155.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 230.74ms. Allocated memory is still 358.6MB. Free memory was 319.0MB in the beginning and 304.7MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 42.86ms. Allocated memory is still 358.6MB. Free memory was 304.7MB in the beginning and 302.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 70.29ms. Allocated memory is still 358.6MB. Free memory was 302.3MB in the beginning and 299.5MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 863.54ms. Allocated memory is still 358.6MB. Free memory was 299.1MB in the beginning and 276.4MB in the end (delta: 22.7MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 71907.80ms. Allocated memory was 358.6MB in the beginning and 3.9GB in the end (delta: 3.5GB). Free memory was 275.7MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 129 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-16-2-3-2-2-2-4-3-2-2-3-2-2-2-3-2-2-2-2-2-2-2-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-2-2-2-4-3-3-2-2-2-2-2-2-2-2-2-2-2-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-70-4-3-4-3-4-3-4-3-4-3-3-2-4-3-3-2-4-3-4-3-3-2-3-2-3-2-3-2-4-3-4-3-3-2-4-3-4-3-4-3-4-3-4-3-4-3-4-3-4-3-4-3-4-3-3-2-4-3-4-3-3-2-3-2-3-2-3-2-2-2-3-2-3-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 58 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 71.9s, OverallIterations: 8, TraceHistogramMax: 20, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 599 SdHoareTripleChecker+Valid, 6.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 595 mSDsluCounter, 1470 SdHoareTripleChecker+Invalid, 6.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 915 mSDsCounter, 318 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1565 IncrementalHoareTripleChecker+Invalid, 1883 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 318 mSolverCounterUnsat, 555 mSDtfsCounter, 1565 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1468 GetRequests, 1360 SyntacticMatches, 4 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 512 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=169occurred in iteration=4, InterpolantAutomatonStates: 86, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 101 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 1012 NumberOfCodeBlocks, 1012 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1381 ConstructedInterpolants, 1 QuantifiedInterpolants, 6720 SizeOfPredicates, 40 NumberOfNonLiveVariables, 1697 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 11 InterpolantComputations, 3 PerfectInterpolantSequences, 7853/8360 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown