/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-39.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-03 00:57:23,417 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-03 00:57:23,499 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-03 00:57:23,503 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-03 00:57:23,504 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-03 00:57:23,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-03 00:57:23,539 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-03 00:57:23,539 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-03 00:57:23,540 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-03 00:57:23,541 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-03 00:57:23,541 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-03 00:57:23,542 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-03 00:57:23,542 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-03 00:57:23,543 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-03 00:57:23,543 INFO L153 SettingsManager]: * Use SBE=true [2024-11-03 00:57:23,545 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-03 00:57:23,546 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-03 00:57:23,546 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-03 00:57:23,547 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-03 00:57:23,547 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-03 00:57:23,547 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-03 00:57:23,551 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-03 00:57:23,552 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-03 00:57:23,552 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-03 00:57:23,552 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-03 00:57:23,552 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-03 00:57:23,553 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-03 00:57:23,553 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-03 00:57:23,553 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-03 00:57:23,553 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-03 00:57:23,554 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-03 00:57:23,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-03 00:57:23,554 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-03 00:57:23,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-03 00:57:23,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 00:57:23,555 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-03 00:57:23,555 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-03 00:57:23,555 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-03 00:57:23,556 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-03 00:57:23,556 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-03 00:57:23,556 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-03 00:57:23,556 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-03 00:57:23,557 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-03 00:57:23,557 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-03 00:57:23,557 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-03 00:57:23,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-03 00:57:23,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-03 00:57:23,825 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-03 00:57:23,826 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-03 00:57:23,827 INFO L274 PluginConnector]: CDTParser initialized [2024-11-03 00:57:23,828 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-39.i [2024-11-03 00:57:25,379 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-03 00:57:25,595 INFO L384 CDTParser]: Found 1 translation units. [2024-11-03 00:57:25,595 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-39.i [2024-11-03 00:57:25,607 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d89c39351/be4c201651ee4efdb587c94a651b85ef/FLAG17fad6390 [2024-11-03 00:57:25,964 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d89c39351/be4c201651ee4efdb587c94a651b85ef [2024-11-03 00:57:25,967 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-03 00:57:25,969 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-03 00:57:25,970 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-03 00:57:25,971 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-03 00:57:25,976 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-03 00:57:25,977 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 12:57:25" (1/1) ... [2024-11-03 00:57:25,978 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c9fb620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:25, skipping insertion in model container [2024-11-03 00:57:25,978 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 12:57:25" (1/1) ... [2024-11-03 00:57:26,016 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-03 00:57:26,220 WARN L250 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_operatoramount_amount100_file-39.i[916,929] [2024-11-03 00:57:26,311 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 00:57:26,327 INFO L200 MainTranslator]: Completed pre-run [2024-11-03 00:57:26,338 WARN L250 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_operatoramount_amount100_file-39.i[916,929] [2024-11-03 00:57:26,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-03 00:57:26,404 INFO L204 MainTranslator]: Completed translation [2024-11-03 00:57:26,404 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26 WrapperNode [2024-11-03 00:57:26,404 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-03 00:57:26,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-03 00:57:26,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-03 00:57:26,406 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-03 00:57:26,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,467 INFO L138 Inliner]: procedures = 27, calls = 37, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 196 [2024-11-03 00:57:26,468 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-03 00:57:26,469 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-03 00:57:26,469 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-03 00:57:26,469 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-03 00:57:26,489 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,500 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,531 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]. [2024-11-03 00:57:26,531 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,532 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,548 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,552 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,555 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,557 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,563 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-03 00:57:26,565 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-03 00:57:26,565 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-03 00:57:26,565 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-03 00:57:26,566 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (1/1) ... [2024-11-03 00:57:26,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-03 00:57:26,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-03 00:57:26,624 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) [2024-11-03 00:57:26,633 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 [2024-11-03 00:57:26,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-03 00:57:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-03 00:57:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-03 00:57:26,661 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-03 00:57:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-03 00:57:26,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-03 00:57:26,765 INFO L238 CfgBuilder]: Building ICFG [2024-11-03 00:57:26,767 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-03 00:57:32,316 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-11-03 00:57:32,316 INFO L287 CfgBuilder]: Performing block encoding [2024-11-03 00:57:32,334 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-03 00:57:32,335 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-03 00:57:32,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 12:57:32 BoogieIcfgContainer [2024-11-03 00:57:32,335 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-03 00:57:32,339 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-03 00:57:32,339 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-03 00:57:32,342 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-03 00:57:32,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 12:57:25" (1/3) ... [2024-11-03 00:57:32,343 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@103b1129 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 12:57:32, skipping insertion in model container [2024-11-03 00:57:32,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:57:26" (2/3) ... [2024-11-03 00:57:32,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@103b1129 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 12:57:32, skipping insertion in model container [2024-11-03 00:57:32,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 12:57:32" (3/3) ... [2024-11-03 00:57:32,346 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-39.i [2024-11-03 00:57:32,365 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-03 00:57:32,365 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-03 00:57:32,439 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-03 00:57:32,448 INFO L333 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, 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;@1871a549, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-03 00:57:32,450 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-03 00:57:32,455 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 59 states have internal predecessors, (83), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-03 00:57:32,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-03 00:57:32,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:57:32,469 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:57:32,470 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:57:32,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:57:32,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1822079040, now seen corresponding path program 1 times [2024-11-03 00:57:32,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:57:32,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [443671524] [2024-11-03 00:57:32,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:57:32,483 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:57:32,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:57:32,485 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:57:32,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-03 00:57:33,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:57:33,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-03 00:57:33,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:57:33,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2024-11-03 00:57:33,225 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:57:33,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2024-11-03 00:57:33,678 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:57:33,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [443671524] [2024-11-03 00:57:33,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [443671524] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 00:57:33,679 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 00:57:33,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-03 00:57:33,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278016899] [2024-11-03 00:57:33,681 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 00:57:33,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-03 00:57:33,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:57:33,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-03 00:57:33,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-03 00:57:33,708 INFO L87 Difference]: Start difference. First operand has 85 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 59 states have internal predecessors, (83), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-03 00:57:33,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:57:33,734 INFO L93 Difference]: Finished difference Result 163 states and 280 transitions. [2024-11-03 00:57:33,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-03 00:57:33,736 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) Word has length 163 [2024-11-03 00:57:33,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:57:33,742 INFO L225 Difference]: With dead ends: 163 [2024-11-03 00:57:33,743 INFO L226 Difference]: Without dead ends: 81 [2024-11-03 00:57:33,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-03 00:57:33,748 INFO L432 NwaCegarLoop]: 124 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-03 00:57:33,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-03 00:57:33,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-03 00:57:33,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-11-03 00:57:33,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 55 states have (on average 1.3818181818181818) internal successors, (76), 55 states have internal predecessors, (76), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-03 00:57:33,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 124 transitions. [2024-11-03 00:57:33,788 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 124 transitions. Word has length 163 [2024-11-03 00:57:33,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:57:33,789 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 124 transitions. [2024-11-03 00:57:33,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 1 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-03 00:57:33,789 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 124 transitions. [2024-11-03 00:57:33,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-03 00:57:33,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:57:33,793 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:57:33,802 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-03 00:57:33,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:57:33,995 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:57:33,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:57:33,995 INFO L85 PathProgramCache]: Analyzing trace with hash 968921588, now seen corresponding path program 1 times [2024-11-03 00:57:33,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:57:33,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1839935564] [2024-11-03 00:57:33,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:57:33,996 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:57:33,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:57:33,998 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:57:33,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-03 00:57:35,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:57:35,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-03 00:57:35,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:57:36,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 563 proven. 39 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2024-11-03 00:57:36,395 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:57:37,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 30 proven. 39 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2024-11-03 00:57:37,400 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:57:37,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1839935564] [2024-11-03 00:57:37,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1839935564] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 00:57:37,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 00:57:37,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-03 00:57:37,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445543169] [2024-11-03 00:57:37,401 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 00:57:37,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-03 00:57:37,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:57:37,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-03 00:57:37,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-03 00:57:37,405 INFO L87 Difference]: Start difference. First operand 81 states and 124 transitions. Second operand has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-03 00:57:40,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-03 00:57:40,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:57:40,722 INFO L93 Difference]: Finished difference Result 165 states and 250 transitions. [2024-11-03 00:57:40,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-03 00:57:40,754 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 163 [2024-11-03 00:57:40,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:57:40,757 INFO L225 Difference]: With dead ends: 165 [2024-11-03 00:57:40,757 INFO L226 Difference]: Without dead ends: 87 [2024-11-03 00:57:40,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-03 00:57:40,759 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 62 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-03 00:57:40,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 235 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-03 00:57:40,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-03 00:57:40,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 85. [2024-11-03 00:57:40,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 58 states have (on average 1.3275862068965518) internal successors, (77), 58 states have internal predecessors, (77), 24 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-03 00:57:40,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 125 transitions. [2024-11-03 00:57:40,773 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 125 transitions. Word has length 163 [2024-11-03 00:57:40,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:57:40,776 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 125 transitions. [2024-11-03 00:57:40,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-03 00:57:40,777 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 125 transitions. [2024-11-03 00:57:40,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-03 00:57:40,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:57:40,782 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:57:40,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-03 00:57:40,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:57:40,983 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:57:40,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:57:40,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1934925815, now seen corresponding path program 1 times [2024-11-03 00:57:40,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:57:40,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1559371085] [2024-11-03 00:57:40,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:57:40,984 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:57:40,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:57:40,987 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:57:40,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-03 00:57:41,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:57:41,543 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-03 00:57:41,547 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:57:41,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-03 00:57:41,685 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:57:42,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-03 00:57:42,169 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:57:42,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1559371085] [2024-11-03 00:57:42,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1559371085] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 00:57:42,169 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 00:57:42,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2024-11-03 00:57:42,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426862309] [2024-11-03 00:57:42,170 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 00:57:42,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-03 00:57:42,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:57:42,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-03 00:57:42,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-03 00:57:42,171 INFO L87 Difference]: Start difference. First operand 85 states and 125 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-03 00:57:46,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-03 00:57:48,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-03 00:57:48,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:57:48,757 INFO L93 Difference]: Finished difference Result 310 states and 451 transitions. [2024-11-03 00:57:48,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-03 00:57:48,758 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 164 [2024-11-03 00:57:48,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:57:48,763 INFO L225 Difference]: With dead ends: 310 [2024-11-03 00:57:48,763 INFO L226 Difference]: Without dead ends: 228 [2024-11-03 00:57:48,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-03 00:57:48,765 INFO L432 NwaCegarLoop]: 159 mSDtfsCounter, 334 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 64 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-03 00:57:48,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 323 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 84 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2024-11-03 00:57:48,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-03 00:57:48,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 101. [2024-11-03 00:57:48,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 73 states have (on average 1.3424657534246576) internal successors, (98), 73 states have internal predecessors, (98), 24 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-03 00:57:48,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 146 transitions. [2024-11-03 00:57:48,802 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 146 transitions. Word has length 164 [2024-11-03 00:57:48,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:57:48,803 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 146 transitions. [2024-11-03 00:57:48,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-03 00:57:48,804 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 146 transitions. [2024-11-03 00:57:48,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-03 00:57:48,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:57:48,806 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:57:48,817 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-03 00:57:49,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:57:49,008 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:57:49,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:57:49,008 INFO L85 PathProgramCache]: Analyzing trace with hash -2101876043, now seen corresponding path program 1 times [2024-11-03 00:57:49,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:57:49,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1867569455] [2024-11-03 00:57:49,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:57:49,009 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:57:49,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:57:49,011 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:57:49,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-03 00:57:50,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:57:50,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-03 00:57:50,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:57:54,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 219 proven. 123 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2024-11-03 00:57:54,686 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:57:58,668 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 9 proven. 126 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2024-11-03 00:57:58,669 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:57:58,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1867569455] [2024-11-03 00:57:58,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1867569455] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 00:57:58,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 00:57:58,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2024-11-03 00:57:58,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889743489] [2024-11-03 00:57:58,669 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 00:57:58,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-03 00:57:58,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:57:58,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-03 00:57:58,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2024-11-03 00:57:58,672 INFO L87 Difference]: Start difference. First operand 101 states and 146 transitions. Second operand has 24 states, 24 states have (on average 4.041666666666667) internal successors, (97), 24 states have internal predecessors, (97), 5 states have call successors, (46), 3 states have call predecessors, (46), 7 states have return successors, (47), 5 states have call predecessors, (47), 5 states have call successors, (47) [2024-11-03 00:58:08,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-03 00:58:12,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.88s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-03 00:58:22,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:58:22,392 INFO L93 Difference]: Finished difference Result 462 states and 643 transitions. [2024-11-03 00:58:22,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-03 00:58:22,393 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.041666666666667) internal successors, (97), 24 states have internal predecessors, (97), 5 states have call successors, (46), 3 states have call predecessors, (46), 7 states have return successors, (47), 5 states have call predecessors, (47), 5 states have call successors, (47) Word has length 164 [2024-11-03 00:58:22,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:58:22,397 INFO L225 Difference]: With dead ends: 462 [2024-11-03 00:58:22,397 INFO L226 Difference]: Without dead ends: 364 [2024-11-03 00:58:22,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 308 SyntacticMatches, 1 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1061 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=982, Invalid=3440, Unknown=0, NotChecked=0, Total=4422 [2024-11-03 00:58:22,400 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 993 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 1502 mSolverCounterSat, 320 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 997 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 1823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 1502 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2024-11-03 00:58:22,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [997 Valid, 941 Invalid, 1823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 1502 Invalid, 1 Unknown, 0 Unchecked, 18.3s Time] [2024-11-03 00:58:22,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-03 00:58:22,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 221. [2024-11-03 00:58:22,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 162 states have (on average 1.3148148148148149) internal successors, (213), 162 states have internal predecessors, (213), 48 states have call successors, (48), 10 states have call predecessors, (48), 10 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-03 00:58:22,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 309 transitions. [2024-11-03 00:58:22,449 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 309 transitions. Word has length 164 [2024-11-03 00:58:22,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:58:22,450 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 309 transitions. [2024-11-03 00:58:22,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.041666666666667) internal successors, (97), 24 states have internal predecessors, (97), 5 states have call successors, (46), 3 states have call predecessors, (46), 7 states have return successors, (47), 5 states have call predecessors, (47), 5 states have call successors, (47) [2024-11-03 00:58:22,451 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 309 transitions. [2024-11-03 00:58:22,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-03 00:58:22,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:58:22,453 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:58:22,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-03 00:58:22,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:58:22,654 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:58:22,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:58:22,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1883021325, now seen corresponding path program 1 times [2024-11-03 00:58:22,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:58:22,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [823880748] [2024-11-03 00:58:22,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:58:22,655 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:58:22,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:58:22,656 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:58:22,657 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-03 00:58:24,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:58:24,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-03 00:58:24,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:58:25,341 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-03 00:58:25,342 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:58:26,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-03 00:58:26,565 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:58:26,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [823880748] [2024-11-03 00:58:26,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [823880748] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-03 00:58:26,565 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-03 00:58:26,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6 [2024-11-03 00:58:26,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151580932] [2024-11-03 00:58:26,565 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-03 00:58:26,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-03 00:58:26,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:58:26,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-03 00:58:26,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-03 00:58:26,567 INFO L87 Difference]: Start difference. First operand 221 states and 309 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-03 00:58:30,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.46s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2024-11-03 00:58:30,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:58:30,625 INFO L93 Difference]: Finished difference Result 441 states and 616 transitions. [2024-11-03 00:58:30,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-03 00:58:30,665 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 164 [2024-11-03 00:58:30,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:58:30,668 INFO L225 Difference]: With dead ends: 441 [2024-11-03 00:58:30,668 INFO L226 Difference]: Without dead ends: 223 [2024-11-03 00:58:30,669 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-03 00:58:30,670 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 34 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-03 00:58:30,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 536 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-03 00:58:30,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-03 00:58:30,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 221. [2024-11-03 00:58:30,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 162 states have (on average 1.308641975308642) internal successors, (212), 162 states have internal predecessors, (212), 48 states have call successors, (48), 10 states have call predecessors, (48), 10 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-03 00:58:30,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 308 transitions. [2024-11-03 00:58:30,697 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 308 transitions. Word has length 164 [2024-11-03 00:58:30,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:58:30,698 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 308 transitions. [2024-11-03 00:58:30,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-03 00:58:30,698 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 308 transitions. [2024-11-03 00:58:30,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-03 00:58:30,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:58:30,716 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:58:30,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-03 00:58:30,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:58:30,917 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:58:30,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:58:30,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1875640598, now seen corresponding path program 1 times [2024-11-03 00:58:30,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:58:30,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [336866827] [2024-11-03 00:58:30,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:58:30,919 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:58:30,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:58:30,920 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:58:30,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-03 00:58:32,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:58:32,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-03 00:58:32,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:58:33,331 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 533 proven. 24 refuted. 0 times theorem prover too weak. 547 trivial. 0 not checked. [2024-11-03 00:58:33,332 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-03 00:58:34,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 45 proven. 24 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2024-11-03 00:58:34,093 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-03 00:58:34,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [336866827] [2024-11-03 00:58:34,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [336866827] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-03 00:58:34,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-03 00:58:34,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2024-11-03 00:58:34,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313952535] [2024-11-03 00:58:34,094 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-03 00:58:34,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-03 00:58:34,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-03 00:58:34,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-03 00:58:34,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-03 00:58:34,095 INFO L87 Difference]: Start difference. First operand 221 states and 308 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-03 00:58:39,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-03 00:58:43,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-03 00:58:43,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-03 00:58:43,270 INFO L93 Difference]: Finished difference Result 459 states and 631 transitions. [2024-11-03 00:58:43,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-03 00:58:43,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 165 [2024-11-03 00:58:43,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-03 00:58:43,312 INFO L225 Difference]: With dead ends: 459 [2024-11-03 00:58:43,312 INFO L226 Difference]: Without dead ends: 213 [2024-11-03 00:58:43,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 322 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-03 00:58:43,313 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 66 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2024-11-03 00:58:43,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 222 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 140 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2024-11-03 00:58:43,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-03 00:58:43,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 201. [2024-11-03 00:58:43,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 140 states have (on average 1.2357142857142858) internal successors, (173), 140 states have internal predecessors, (173), 48 states have call successors, (48), 12 states have call predecessors, (48), 12 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-03 00:58:43,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 269 transitions. [2024-11-03 00:58:43,342 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 269 transitions. Word has length 165 [2024-11-03 00:58:43,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-03 00:58:43,342 INFO L471 AbstractCegarLoop]: Abstraction has 201 states and 269 transitions. [2024-11-03 00:58:43,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-03 00:58:43,342 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 269 transitions. [2024-11-03 00:58:43,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-03 00:58:43,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-03 00:58:43,344 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-03 00:58:43,364 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-03 00:58:43,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-03 00:58:43,545 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-03 00:58:43,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-03 00:58:43,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1966534190, now seen corresponding path program 1 times [2024-11-03 00:58:43,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-03 00:58:43,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2125416445] [2024-11-03 00:58:43,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-03 00:58:43,546 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-03 00:58:43,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-03 00:58:43,547 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-03 00:58:43,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-03 00:58:46,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-03 00:58:46,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-03 00:58:46,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-03 00:58:53,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 493 proven. 192 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2024-11-03 00:58:53,756 INFO L311 TraceCheckSpWp]: Computing backward predicates...