/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-47.i


--------------------------------------------------------------------------------


This is Ultimate 0.2.5-dev-b75d321-m
[2024-11-03 00:58:39,371 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-03 00:58:39,438 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:58:39,442 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-03 00:58:39,442 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-03 00:58:39,466 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-03 00:58:39,466 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-03 00:58:39,467 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-03 00:58:39,467 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-03 00:58:39,467 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-03 00:58:39,468 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-03 00:58:39,468 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-03 00:58:39,468 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-03 00:58:39,469 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-03 00:58:39,469 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-03 00:58:39,469 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-03 00:58:39,469 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-03 00:58:39,470 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-03 00:58:39,470 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-03 00:58:39,470 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-03 00:58:39,470 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-03 00:58:39,473 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-03 00:58:39,473 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-03 00:58:39,473 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-11-03 00:58:39,473 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2024-11-03 00:58:39,474 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-03 00:58:39,474 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2024-11-03 00:58:39,474 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-03 00:58:39,474 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-03 00:58:39,474 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-03 00:58:39,475 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-03 00:58:39,475 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-03 00:58:39,475 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-03 00:58:39,475 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-03 00:58:39,475 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-03 00:58:39,476 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-03 00:58:39,476 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-03 00:58:39,478 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-03 00:58:39,478 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2024-11-03 00:58:39,479 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-11-03 00:58:39,479 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-03 00:58:39,479 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-03 00:58:39,479 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-03 00:58:39,479 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-03 00:58:39,479 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:58:39,660 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-03 00:58:39,678 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-03 00:58:39,681 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-03 00:58:39,682 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-03 00:58:39,683 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-03 00:58:39,684 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-47.i
[2024-11-03 00:58:40,872 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-03 00:58:41,036 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-03 00:58:41,037 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-47.i
[2024-11-03 00:58:41,050 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a1138bd3/195d130b428144358c1600420fbabf7e/FLAG7f5b8a40b
[2024-11-03 00:58:41,444 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a1138bd3/195d130b428144358c1600420fbabf7e
[2024-11-03 00:58:41,447 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-03 00:58:41,449 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2024-11-03 00:58:41,449 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-03 00:58:41,450 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-03 00:58:41,454 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-03 00:58:41,455 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,455 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3061587b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41, skipping insertion in model container
[2024-11-03 00:58:41,455 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,481 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-03 00:58:41,614 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-47.i[916,929]
[2024-11-03 00:58:41,678 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-03 00:58:41,696 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-03 00:58:41,705 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-47.i[916,929]
[2024-11-03 00:58:41,772 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-03 00:58:41,791 INFO  L204         MainTranslator]: Completed translation
[2024-11-03 00:58:41,791 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41 WrapperNode
[2024-11-03 00:58:41,792 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-03 00:58:41,792 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-03 00:58:41,793 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-03 00:58:41,793 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-03 00:58:41,798 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:58:41" (1/1) ...
[2024-11-03 00:58:41,808 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:58:41" (1/1) ...
[2024-11-03 00:58:41,834 INFO  L138                Inliner]: procedures = 27, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 228
[2024-11-03 00:58:41,834 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-03 00:58:41,835 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-03 00:58:41,835 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-03 00:58:41,835 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-03 00:58:41,847 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,847 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,851 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,862 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:58:41,863 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,863 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,870 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,874 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,876 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,877 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,881 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-03 00:58:41,881 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-03 00:58:41,881 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-03 00:58:41,882 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-03 00:58:41,882 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (1/1) ...
[2024-11-03 00:58:41,887 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-03 00:58:41,902 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-03 00:58:41,915 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:58:41,917 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:58:41,935 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-03 00:58:41,935 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-11-03 00:58:41,935 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-03 00:58:41,935 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-03 00:58:41,936 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-03 00:58:41,936 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-03 00:58:42,024 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-03 00:58:42,026 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-03 00:58:42,407 INFO  L?                        ?]: Removed 34 outVars from TransFormulas that were not future-live.
[2024-11-03 00:58:42,407 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-03 00:58:42,421 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-03 00:58:42,421 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-03 00:58:42,421 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 12:58:42 BoogieIcfgContainer
[2024-11-03 00:58:42,421 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-03 00:58:42,423 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-03 00:58:42,423 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-03 00:58:42,426 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-03 00:58:42,426 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 12:58:41" (1/3) ...
[2024-11-03 00:58:42,426 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4804c079 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 12:58:42, skipping insertion in model container
[2024-11-03 00:58:42,426 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:58:41" (2/3) ...
[2024-11-03 00:58:42,427 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4804c079 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 12:58:42, skipping insertion in model container
[2024-11-03 00:58:42,427 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 12:58:42" (3/3) ...
[2024-11-03 00:58:42,428 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-47.i
[2024-11-03 00:58:42,447 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-03 00:58:42,447 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-03 00:58:42,495 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-03 00:58:42,499 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;@527d696f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-03 00:58:42,500 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-03 00:58:42,503 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 98 states, 62 states have (on average 1.4516129032258065) internal successors, (90), 63 states have internal predecessors, (90), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33)
[2024-11-03 00:58:42,517 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 209
[2024-11-03 00:58:42,517 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:58:42,518 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,518 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:58:42,522 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:58:42,522 INFO  L85        PathProgramCache]: Analyzing trace with hash -507692883, now seen corresponding path program 1 times
[2024-11-03 00:58:42,529 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:58:42,529 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2105499021]
[2024-11-03 00:58:42,529 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:58:42,531 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:58:42,531 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:58:42,533 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:58:42,535 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:58:42,927 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:58:42,948 INFO  L255         TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-03 00:58:42,965 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-03 00:58:43,034 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked.
[2024-11-03 00:58:43,035 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-03 00:58:43,226 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked.
[2024-11-03 00:58:43,226 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-03 00:58:43,227 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2105499021]
[2024-11-03 00:58:43,227 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [2105499021] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-03 00:58:43,227 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-03 00:58:43,227 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2
[2024-11-03 00:58:43,229 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829101581]
[2024-11-03 00:58:43,229 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-03 00:58:43,234 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-03 00:58:43,234 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-03 00:58:43,251 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-03 00:58:43,251 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-03 00:58:43,253 INFO  L87              Difference]: Start difference. First operand  has 98 states, 62 states have (on average 1.4516129032258065) internal successors, (90), 63 states have internal predecessors, (90), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) 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, (33), 1 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-03 00:58:43,283 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-03 00:58:43,283 INFO  L93              Difference]: Finished difference Result 189 states and 339 transitions.
[2024-11-03 00:58:43,284 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-03 00:58:43,285 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, (33), 1 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) Word has length 208
[2024-11-03 00:58:43,285 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-03 00:58:43,291 INFO  L225             Difference]: With dead ends: 189
[2024-11-03 00:58:43,291 INFO  L226             Difference]: Without dead ends: 94
[2024-11-03 00:58:43,294 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 414 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:58:43,298 INFO  L432           NwaCegarLoop]: 149 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, 149 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:58:43,299 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-03 00:58:43,313 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 94 states.
[2024-11-03 00:58:43,337 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94.
[2024-11-03 00:58:43,338 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 94 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 59 states have internal predecessors, (83), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33)
[2024-11-03 00:58:43,343 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 149 transitions.
[2024-11-03 00:58:43,345 INFO  L78                 Accepts]: Start accepts. Automaton has 94 states and 149 transitions. Word has length 208
[2024-11-03 00:58:43,345 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-03 00:58:43,346 INFO  L471      AbstractCegarLoop]: Abstraction has 94 states and 149 transitions.
[2024-11-03 00:58:43,347 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, (33), 1 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-03 00:58:43,347 INFO  L276                IsEmpty]: Start isEmpty. Operand 94 states and 149 transitions.
[2024-11-03 00:58:43,353 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 209
[2024-11-03 00:58:43,353 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:58:43,353 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,361 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:58:43,554 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:58:43,554 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:58:43,555 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:58:43,555 INFO  L85        PathProgramCache]: Analyzing trace with hash 687701747, now seen corresponding path program 1 times
[2024-11-03 00:58:43,555 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:58:43,556 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [302399136]
[2024-11-03 00:58:43,556 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:58:43,556 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:58:43,556 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:58:43,558 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:58:43,559 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:58:44,240 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:58:44,253 INFO  L255         TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-03 00:58:44,261 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-03 00:58:44,404 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-03 00:58:44,404 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-03 00:58:44,572 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-03 00:58:44,572 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-03 00:58:44,572 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [302399136]
[2024-11-03 00:58:44,572 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [302399136] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-03 00:58:44,573 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-03 00:58:44,573 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7
[2024-11-03 00:58:44,573 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46304936]
[2024-11-03 00:58:44,573 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-03 00:58:44,585 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-03 00:58:44,585 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-03 00:58:44,586 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-03 00:58:44,586 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-11-03 00:58:44,586 INFO  L87              Difference]: Start difference. First operand 94 states and 149 transitions. Second operand  has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-03 00:58:45,772 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-03 00:58:45,772 INFO  L93              Difference]: Finished difference Result 440 states and 680 transitions.
[2024-11-03 00:58:45,773 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2024-11-03 00:58:45,773 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 208
[2024-11-03 00:58:45,774 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-03 00:58:45,777 INFO  L225             Difference]: With dead ends: 440
[2024-11-03 00:58:45,777 INFO  L226             Difference]: Without dead ends: 349
[2024-11-03 00:58:45,778 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2024-11-03 00:58:45,779 INFO  L432           NwaCegarLoop]: 142 mSDtfsCounter, 525 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 294 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 294 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2024-11-03 00:58:45,779 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 429 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [294 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2024-11-03 00:58:45,780 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 349 states.
[2024-11-03 00:58:45,801 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 160.
[2024-11-03 00:58:45,802 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 160 states, 107 states have (on average 1.439252336448598) internal successors, (154), 108 states have internal predecessors, (154), 50 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50)
[2024-11-03 00:58:45,803 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 254 transitions.
[2024-11-03 00:58:45,804 INFO  L78                 Accepts]: Start accepts. Automaton has 160 states and 254 transitions. Word has length 208
[2024-11-03 00:58:45,804 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-03 00:58:45,804 INFO  L471      AbstractCegarLoop]: Abstraction has 160 states and 254 transitions.
[2024-11-03 00:58:45,805 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-03 00:58:45,805 INFO  L276                IsEmpty]: Start isEmpty. Operand 160 states and 254 transitions.
[2024-11-03 00:58:45,806 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 209
[2024-11-03 00:58:45,807 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:58:45,807 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45,819 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0
[2024-11-03 00:58:46,007 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:58:46,008 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:58:46,008 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:58:46,008 INFO  L85        PathProgramCache]: Analyzing trace with hash -292131277, now seen corresponding path program 1 times
[2024-11-03 00:58:46,008 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:58:46,008 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [674887813]
[2024-11-03 00:58:46,008 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:58:46,009 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:58:46,009 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:58:46,013 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:58:46,015 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:58:46,319 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:58:46,344 INFO  L255         TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 2 conjuncts are in the unsatisfiable core
[2024-11-03 00:58:46,348 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-03 00:58:46,366 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-03 00:58:46,366 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-03 00:58:46,483 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-03 00:58:46,484 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-03 00:58:46,484 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [674887813]
[2024-11-03 00:58:46,484 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [674887813] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-03 00:58:46,484 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-03 00:58:46,484 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3
[2024-11-03 00:58:46,484 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140429887]
[2024-11-03 00:58:46,484 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-03 00:58:46,485 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-03 00:58:46,485 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-03 00:58:46,486 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-03 00:58:46,486 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-03 00:58:46,486 INFO  L87              Difference]: Start difference. First operand 160 states and 254 transitions. Second operand  has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-03 00:58:46,586 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-03 00:58:46,586 INFO  L93              Difference]: Finished difference Result 416 states and 658 transitions.
[2024-11-03 00:58:46,589 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-03 00:58:46,589 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 208
[2024-11-03 00:58:46,590 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-03 00:58:46,595 INFO  L225             Difference]: With dead ends: 416
[2024-11-03 00:58:46,595 INFO  L226             Difference]: Without dead ends: 259
[2024-11-03 00:58:46,596 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 413 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-03 00:58:46,597 INFO  L432           NwaCegarLoop]: 170 mSDtfsCounter, 139 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-03 00:58:46,600 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 302 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-03 00:58:46,601 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 259 states.
[2024-11-03 00:58:46,631 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 256.
[2024-11-03 00:58:46,632 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 256 states, 168 states have (on average 1.3869047619047619) internal successors, (233), 169 states have internal predecessors, (233), 83 states have call successors, (83), 4 states have call predecessors, (83), 4 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83)
[2024-11-03 00:58:46,633 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 399 transitions.
[2024-11-03 00:58:46,634 INFO  L78                 Accepts]: Start accepts. Automaton has 256 states and 399 transitions. Word has length 208
[2024-11-03 00:58:46,634 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-03 00:58:46,635 INFO  L471      AbstractCegarLoop]: Abstraction has 256 states and 399 transitions.
[2024-11-03 00:58:46,635 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-03 00:58:46,635 INFO  L276                IsEmpty]: Start isEmpty. Operand 256 states and 399 transitions.
[2024-11-03 00:58:46,637 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 210
[2024-11-03 00:58:46,637 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:58:46,637 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,643 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:58:46,840 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:58:46,841 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:58:46,841 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:58:46,841 INFO  L85        PathProgramCache]: Analyzing trace with hash -391642492, now seen corresponding path program 1 times
[2024-11-03 00:58:46,841 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:58:46,842 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1236035631]
[2024-11-03 00:58:46,842 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:58:46,842 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:58:46,842 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:58:46,844 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:58:46,846 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:58:48,030 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:58:48,045 INFO  L255         TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-03 00:58:48,048 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-03 00:58:48,068 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-03 00:58:48,068 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-03 00:58:48,184 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-03 00:58:48,185 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-03 00:58:48,185 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1236035631]
[2024-11-03 00:58:48,185 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [1236035631] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-03 00:58:48,185 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-03 00:58:48,185 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4
[2024-11-03 00:58:48,185 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062016360]
[2024-11-03 00:58:48,185 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-03 00:58:48,186 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-03 00:58:48,186 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-03 00:58:48,186 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-03 00:58:48,187 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-03 00:58:48,187 INFO  L87              Difference]: Start difference. First operand 256 states and 399 transitions. Second operand  has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-03 00:58:48,499 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-03 00:58:48,499 INFO  L93              Difference]: Finished difference Result 562 states and 881 transitions.
[2024-11-03 00:58:48,499 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-03 00:58:48,499 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 209
[2024-11-03 00:58:48,500 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-03 00:58:48,502 INFO  L225             Difference]: With dead ends: 562
[2024-11-03 00:58:48,502 INFO  L226             Difference]: Without dead ends: 309
[2024-11-03 00:58:48,503 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 414 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-03 00:58:48,504 INFO  L432           NwaCegarLoop]: 145 mSDtfsCounter, 21 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-03 00:58:48,505 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 322 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-03 00:58:48,505 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 309 states.
[2024-11-03 00:58:48,532 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 256.
[2024-11-03 00:58:48,533 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 256 states, 168 states have (on average 1.375) internal successors, (231), 169 states have internal predecessors, (231), 83 states have call successors, (83), 4 states have call predecessors, (83), 4 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83)
[2024-11-03 00:58:48,534 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 397 transitions.
[2024-11-03 00:58:48,535 INFO  L78                 Accepts]: Start accepts. Automaton has 256 states and 397 transitions. Word has length 209
[2024-11-03 00:58:48,535 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-03 00:58:48,535 INFO  L471      AbstractCegarLoop]: Abstraction has 256 states and 397 transitions.
[2024-11-03 00:58:48,535 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-03 00:58:48,536 INFO  L276                IsEmpty]: Start isEmpty. Operand 256 states and 397 transitions.
[2024-11-03 00:58:48,537 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 211
[2024-11-03 00:58:48,537 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:58:48,537 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48,547 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0
[2024-11-03 00:58:48,737 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:48,738 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:58:48,738 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:58:48,738 INFO  L85        PathProgramCache]: Analyzing trace with hash -2087064376, now seen corresponding path program 1 times
[2024-11-03 00:58:48,738 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:58:48,739 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [529243247]
[2024-11-03 00:58:48,739 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:58:48,739 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:58:48,739 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:58:48,741 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:48,742 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:49,897 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:58:49,913 INFO  L255         TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 13 conjuncts are in the unsatisfiable core
[2024-11-03 00:58:49,917 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-03 00:58:50,879 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 1060 proven. 198 refuted. 0 times theorem prover too weak. 854 trivial. 0 not checked.
[2024-11-03 00:58:50,879 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-03 00:58:51,463 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 66 proven. 123 refuted. 0 times theorem prover too weak. 1923 trivial. 0 not checked.
[2024-11-03 00:58:51,463 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-03 00:58:51,463 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [529243247]
[2024-11-03 00:58:51,463 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [529243247] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-03 00:58:51,463 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-03 00:58:51,464 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21
[2024-11-03 00:58:51,464 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608715079]
[2024-11-03 00:58:51,464 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-03 00:58:51,464 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2024-11-03 00:58:51,464 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-03 00:58:51,465 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2024-11-03 00:58:51,465 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420
[2024-11-03 00:58:51,466 INFO  L87              Difference]: Start difference. First operand 256 states and 397 transitions. Second operand  has 21 states, 20 states have (on average 4.55) internal successors, (91), 19 states have internal predecessors, (91), 6 states have call successors, (61), 4 states have call predecessors, (61), 8 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62)
[2024-11-03 00:58:56,713 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-03 00:58:56,713 INFO  L93              Difference]: Finished difference Result 1183 states and 1711 transitions.
[2024-11-03 00:58:56,714 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. 
[2024-11-03 00:58:56,715 INFO  L78                 Accepts]: Start accepts. Automaton has  has 21 states, 20 states have (on average 4.55) internal successors, (91), 19 states have internal predecessors, (91), 6 states have call successors, (61), 4 states have call predecessors, (61), 8 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62) Word has length 210
[2024-11-03 00:58:56,715 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-03 00:58:56,722 INFO  L225             Difference]: With dead ends: 1183
[2024-11-03 00:58:56,723 INFO  L226             Difference]: Without dead ends: 930
[2024-11-03 00:58:56,726 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1387 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=983, Invalid=3439, Unknown=0, NotChecked=0, Total=4422
[2024-11-03 00:58:56,726 INFO  L432           NwaCegarLoop]: 165 mSDtfsCounter, 323 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 1259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time
[2024-11-03 00:58:56,727 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 886 Invalid, 1259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 1020 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time]
[2024-11-03 00:58:56,728 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 930 states.
[2024-11-03 00:58:56,787 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 603.
[2024-11-03 00:58:56,789 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 603 states, 404 states have (on average 1.306930693069307) internal successors, (528), 406 states have internal predecessors, (528), 166 states have call successors, (166), 32 states have call predecessors, (166), 32 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166)
[2024-11-03 00:58:56,791 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 860 transitions.
[2024-11-03 00:58:56,792 INFO  L78                 Accepts]: Start accepts. Automaton has 603 states and 860 transitions. Word has length 210
[2024-11-03 00:58:56,793 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-03 00:58:56,793 INFO  L471      AbstractCegarLoop]: Abstraction has 603 states and 860 transitions.
[2024-11-03 00:58:56,793 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 21 states, 20 states have (on average 4.55) internal successors, (91), 19 states have internal predecessors, (91), 6 states have call successors, (61), 4 states have call predecessors, (61), 8 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62)
[2024-11-03 00:58:56,793 INFO  L276                IsEmpty]: Start isEmpty. Operand 603 states and 860 transitions.
[2024-11-03 00:58:56,795 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 211
[2024-11-03 00:58:56,795 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:58:56,795 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56,817 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:56,998 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:56,998 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:58:56,999 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:58:56,999 INFO  L85        PathProgramCache]: Analyzing trace with hash 619555018, now seen corresponding path program 1 times
[2024-11-03 00:58:56,999 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:58:56,999 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [298251543]
[2024-11-03 00:58:56,999 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:58:56,999 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:58:56,999 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:58:57,001 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:57,001 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:58,120 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:58:58,135 INFO  L255         TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 58 conjuncts are in the unsatisfiable core
[2024-11-03 00:58:58,141 INFO  L278         TraceCheckSpWp]: Computing forward predicates...