/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_floatingpointinfluence_no-floats_file-38.i


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


This is Ultimate 0.2.5-dev-b75d321-m
[2024-11-03 00:45:20,702 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-03 00:45:20,763 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:45:20,768 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-03 00:45:20,769 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-03 00:45:20,794 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-03 00:45:20,795 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-03 00:45:20,795 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-03 00:45:20,795 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-03 00:45:20,795 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-03 00:45:20,796 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-03 00:45:20,796 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-03 00:45:20,797 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-03 00:45:20,799 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-03 00:45:20,799 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-03 00:45:20,800 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-03 00:45:20,800 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-03 00:45:20,800 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-03 00:45:20,800 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-03 00:45:20,800 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-03 00:45:20,800 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-03 00:45:20,802 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-03 00:45:20,802 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-03 00:45:20,802 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-11-03 00:45:20,802 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2024-11-03 00:45:20,802 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-03 00:45:20,802 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2024-11-03 00:45:20,802 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-03 00:45:20,803 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-03 00:45:20,803 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-03 00:45:20,803 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-03 00:45:20,803 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-03 00:45:20,803 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-03 00:45:20,803 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-03 00:45:20,804 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-03 00:45:20,804 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-03 00:45:20,804 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-03 00:45:20,804 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-03 00:45:20,804 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2024-11-03 00:45:20,804 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-11-03 00:45:20,804 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-03 00:45:20,805 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-03 00:45:20,805 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-03 00:45:20,805 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-03 00:45:20,806 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:45:20,977 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-03 00:45:20,999 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-03 00:45:21,001 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-03 00:45:21,002 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-03 00:45:21,002 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-03 00:45:21,003 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_floatingpointinfluence_no-floats_file-38.i
[2024-11-03 00:45:22,324 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-03 00:45:22,459 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-03 00:45:22,459 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_floatingpointinfluence_no-floats_file-38.i
[2024-11-03 00:45:22,468 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0257536ab/29219dfc76c84c92b0d32a529a8c6154/FLAGddeed1da1
[2024-11-03 00:45:22,480 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0257536ab/29219dfc76c84c92b0d32a529a8c6154
[2024-11-03 00:45:22,482 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-03 00:45:22,483 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2024-11-03 00:45:22,484 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-03 00:45:22,484 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-03 00:45:22,487 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-03 00:45:22,488 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,489 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36aa7a61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22, skipping insertion in model container
[2024-11-03 00:45:22,489 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,504 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-03 00:45:22,621 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_floatingpointinfluence_no-floats_file-38.i[916,929]
[2024-11-03 00:45:22,648 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-03 00:45:22,658 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-03 00:45:22,670 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_floatingpointinfluence_no-floats_file-38.i[916,929]
[2024-11-03 00:45:22,692 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-03 00:45:22,706 INFO  L204         MainTranslator]: Completed translation
[2024-11-03 00:45:22,707 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22 WrapperNode
[2024-11-03 00:45:22,707 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-03 00:45:22,708 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-03 00:45:22,708 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-03 00:45:22,708 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-03 00:45:22,712 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:45:22" (1/1) ...
[2024-11-03 00:45:22,720 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:45:22" (1/1) ...
[2024-11-03 00:45:22,735 INFO  L138                Inliner]: procedures = 27, calls = 41, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 136
[2024-11-03 00:45:22,735 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-03 00:45:22,736 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-03 00:45:22,736 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-03 00:45:22,736 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-03 00:45:22,745 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,745 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,751 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,762 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:45:22,763 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,763 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,768 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,770 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,771 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,772 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,774 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-03 00:45:22,775 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-03 00:45:22,775 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-03 00:45:22,775 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-03 00:45:22,776 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (1/1) ...
[2024-11-03 00:45:22,784 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-03 00:45:22,796 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-03 00:45:22,808 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:45:22,809 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:45:22,827 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-03 00:45:22,827 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-11-03 00:45:22,827 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-03 00:45:22,827 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-03 00:45:22,828 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-03 00:45:22,828 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-03 00:45:22,896 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-03 00:45:22,898 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-03 00:45:23,111 INFO  L?                        ?]: Removed 12 outVars from TransFormulas that were not future-live.
[2024-11-03 00:45:23,111 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-03 00:45:23,121 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-03 00:45:23,121 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-03 00:45:23,121 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 12:45:23 BoogieIcfgContainer
[2024-11-03 00:45:23,121 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-03 00:45:23,123 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-03 00:45:23,123 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-03 00:45:23,126 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-03 00:45:23,126 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 12:45:22" (1/3) ...
[2024-11-03 00:45:23,127 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48e3db27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 12:45:23, skipping insertion in model container
[2024-11-03 00:45:23,127 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 12:45:22" (2/3) ...
[2024-11-03 00:45:23,127 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48e3db27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 12:45:23, skipping insertion in model container
[2024-11-03 00:45:23,127 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 12:45:23" (3/3) ...
[2024-11-03 00:45:23,128 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_floatingpointinfluence_no-floats_file-38.i
[2024-11-03 00:45:23,140 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-03 00:45:23,141 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-03 00:45:23,186 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-03 00:45:23,191 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;@119287cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-03 00:45:23,191 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-03 00:45:23,217 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 67 states, 36 states have (on average 1.25) internal successors, (45), 37 states have internal predecessors, (45), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28)
[2024-11-03 00:45:23,230 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 169
[2024-11-03 00:45:23,230 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:45:23,230 INFO  L215           NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:23,231 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:45:23,234 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:45:23,235 INFO  L85        PathProgramCache]: Analyzing trace with hash 1753168494, now seen corresponding path program 1 times
[2024-11-03 00:45:23,240 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:45:23,240 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [127954330]
[2024-11-03 00:45:23,241 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:45:23,242 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:45:23,242 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:45:23,243 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:45:23,245 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:45:23,405 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:45:23,408 INFO  L255         TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-03 00:45:23,421 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-03 00:45:23,476 INFO  L134       CoverageAnalysis]: Checked inductivity of 1512 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1458 trivial. 0 not checked.
[2024-11-03 00:45:23,476 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-03 00:45:23,605 INFO  L134       CoverageAnalysis]: Checked inductivity of 1512 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1458 trivial. 0 not checked.
[2024-11-03 00:45:23,606 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-03 00:45:23,606 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [127954330]
[2024-11-03 00:45:23,606 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [127954330] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-03 00:45:23,606 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-03 00:45:23,607 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2
[2024-11-03 00:45:23,609 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515526235]
[2024-11-03 00:45:23,609 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-03 00:45:23,615 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-03 00:45:23,615 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-03 00:45:23,637 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-03 00:45:23,638 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-03 00:45:23,639 INFO  L87              Difference]: Start difference. First operand  has 67 states, 36 states have (on average 1.25) internal successors, (45), 37 states have internal predecessors, (45), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) Second operand  has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 1 states have call successors, (28), 1 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28)
[2024-11-03 00:45:23,661 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-03 00:45:23,661 INFO  L93              Difference]: Finished difference Result 127 states and 224 transitions.
[2024-11-03 00:45:23,663 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-03 00:45:23,664 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 1 states have call successors, (28), 1 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) Word has length 168
[2024-11-03 00:45:23,664 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-03 00:45:23,669 INFO  L225             Difference]: With dead ends: 127
[2024-11-03 00:45:23,669 INFO  L226             Difference]: Without dead ends: 63
[2024-11-03 00:45:23,672 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 334 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:45:23,674 INFO  L432           NwaCegarLoop]: 94 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, 94 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:45:23,674 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-03 00:45:23,686 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 63 states.
[2024-11-03 00:45:23,707 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63.
[2024-11-03 00:45:23,708 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 63 states, 33 states have (on average 1.1515151515151516) internal successors, (38), 33 states have internal predecessors, (38), 28 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28)
[2024-11-03 00:45:23,709 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 94 transitions.
[2024-11-03 00:45:23,710 INFO  L78                 Accepts]: Start accepts. Automaton has 63 states and 94 transitions. Word has length 168
[2024-11-03 00:45:23,711 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-03 00:45:23,711 INFO  L471      AbstractCegarLoop]: Abstraction has 63 states and 94 transitions.
[2024-11-03 00:45:23,711 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 1 states have call successors, (28), 1 states have call predecessors, (28), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28)
[2024-11-03 00:45:23,711 INFO  L276                IsEmpty]: Start isEmpty. Operand 63 states and 94 transitions.
[2024-11-03 00:45:23,713 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 169
[2024-11-03 00:45:23,713 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:45:23,714 INFO  L215           NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:23,717 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0
[2024-11-03 00:45:23,914 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:45:23,914 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:45:23,915 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:45:23,915 INFO  L85        PathProgramCache]: Analyzing trace with hash 2025210478, now seen corresponding path program 1 times
[2024-11-03 00:45:23,915 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:45:23,916 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [74321349]
[2024-11-03 00:45:23,916 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:45:23,916 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:45:23,916 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:45:23,918 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:45:23,919 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:45:24,033 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:45:24,035 INFO  L255         TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 2 conjuncts are in the unsatisfiable core
[2024-11-03 00:45:24,039 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-03 00:45:24,060 INFO  L134       CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked.
[2024-11-03 00:45:24,061 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-03 00:45:24,153 INFO  L134       CoverageAnalysis]: Checked inductivity of 1512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1512 trivial. 0 not checked.
[2024-11-03 00:45:24,154 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-03 00:45:24,155 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [74321349]
[2024-11-03 00:45:24,155 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [74321349] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-03 00:45:24,155 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-03 00:45:24,155 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3
[2024-11-03 00:45:24,155 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173495786]
[2024-11-03 00:45:24,155 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-03 00:45:24,156 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-03 00:45:24,157 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-03 00:45:24,158 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-03 00:45:24,158 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-03 00:45:24,159 INFO  L87              Difference]: Start difference. First operand 63 states and 94 transitions. Second operand  has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28)
[2024-11-03 00:45:24,201 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-03 00:45:24,201 INFO  L93              Difference]: Finished difference Result 161 states and 239 transitions.
[2024-11-03 00:45:24,202 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-03 00:45:24,203 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 168
[2024-11-03 00:45:24,203 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-03 00:45:24,205 INFO  L225             Difference]: With dead ends: 161
[2024-11-03 00:45:24,205 INFO  L226             Difference]: Without dead ends: 101
[2024-11-03 00:45:24,206 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 333 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:45:24,206 INFO  L432           NwaCegarLoop]: 92 mSDtfsCounter, 53 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-03 00:45:24,207 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 173 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-03 00:45:24,208 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 101 states.
[2024-11-03 00:45:24,220 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 98.
[2024-11-03 00:45:24,220 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 98 states, 51 states have (on average 1.1176470588235294) internal successors, (57), 52 states have internal predecessors, (57), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44)
[2024-11-03 00:45:24,221 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 145 transitions.
[2024-11-03 00:45:24,222 INFO  L78                 Accepts]: Start accepts. Automaton has 98 states and 145 transitions. Word has length 168
[2024-11-03 00:45:24,222 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-03 00:45:24,222 INFO  L471      AbstractCegarLoop]: Abstraction has 98 states and 145 transitions.
[2024-11-03 00:45:24,223 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28)
[2024-11-03 00:45:24,223 INFO  L276                IsEmpty]: Start isEmpty. Operand 98 states and 145 transitions.
[2024-11-03 00:45:24,227 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 169
[2024-11-03 00:45:24,227 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:45:24,227 INFO  L215           NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:24,231 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:45:24,428 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:45:24,428 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:45:24,429 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:45:24,429 INFO  L85        PathProgramCache]: Analyzing trace with hash 2027057520, now seen corresponding path program 1 times
[2024-11-03 00:45:24,429 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:45:24,429 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [759646261]
[2024-11-03 00:45:24,430 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:45:24,430 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:45:24,430 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:45:24,431 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:45:24,432 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:45:24,567 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:45:24,570 INFO  L255         TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-11-03 00:45:24,575 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-03 00:45:25,103 INFO  L134       CoverageAnalysis]: Checked inductivity of 1512 backedges. 416 proven. 144 refuted. 0 times theorem prover too weak. 952 trivial. 0 not checked.
[2024-11-03 00:45:25,104 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-03 00:45:25,410 INFO  L134       CoverageAnalysis]: Checked inductivity of 1512 backedges. 12 proven. 147 refuted. 0 times theorem prover too weak. 1353 trivial. 0 not checked.
[2024-11-03 00:45:25,411 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-03 00:45:25,411 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [759646261]
[2024-11-03 00:45:25,411 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [759646261] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-03 00:45:25,411 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-03 00:45:25,411 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15
[2024-11-03 00:45:25,411 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976785343]
[2024-11-03 00:45:25,411 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-03 00:45:25,414 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-03 00:45:25,414 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-03 00:45:25,415 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-03 00:45:25,415 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210
[2024-11-03 00:45:25,415 INFO  L87              Difference]: Start difference. First operand 98 states and 145 transitions. Second operand  has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 4 states have call successors, (55), 3 states have call predecessors, (55), 7 states have return successors, (56), 3 states have call predecessors, (56), 4 states have call successors, (56)
[2024-11-03 00:45:25,826 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-03 00:45:25,826 INFO  L93              Difference]: Finished difference Result 221 states and 311 transitions.
[2024-11-03 00:45:25,828 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-11-03 00:45:25,828 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 4 states have call successors, (55), 3 states have call predecessors, (55), 7 states have return successors, (56), 3 states have call predecessors, (56), 4 states have call successors, (56) Word has length 168
[2024-11-03 00:45:25,829 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-03 00:45:25,832 INFO  L225             Difference]: With dead ends: 221
[2024-11-03 00:45:25,832 INFO  L226             Difference]: Without dead ends: 126
[2024-11-03 00:45:25,833 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 321 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=156, Invalid=350, Unknown=0, NotChecked=0, Total=506
[2024-11-03 00:45:25,834 INFO  L432           NwaCegarLoop]: 63 mSDtfsCounter, 62 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-03 00:45:25,834 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 228 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-03 00:45:25,835 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 126 states.
[2024-11-03 00:45:25,849 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 114.
[2024-11-03 00:45:25,849 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 114 states, 63 states have (on average 1.0793650793650793) internal successors, (68), 64 states have internal predecessors, (68), 44 states have call successors, (44), 6 states have call predecessors, (44), 6 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44)
[2024-11-03 00:45:25,850 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 156 transitions.
[2024-11-03 00:45:25,851 INFO  L78                 Accepts]: Start accepts. Automaton has 114 states and 156 transitions. Word has length 168
[2024-11-03 00:45:25,851 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-03 00:45:25,852 INFO  L471      AbstractCegarLoop]: Abstraction has 114 states and 156 transitions.
[2024-11-03 00:45:25,852 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 4 states have call successors, (55), 3 states have call predecessors, (55), 7 states have return successors, (56), 3 states have call predecessors, (56), 4 states have call successors, (56)
[2024-11-03 00:45:25,852 INFO  L276                IsEmpty]: Start isEmpty. Operand 114 states and 156 transitions.
[2024-11-03 00:45:25,853 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 169
[2024-11-03 00:45:25,854 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:45:25,854 INFO  L215           NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:25,861 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0
[2024-11-03 00:45:26,057 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:45:26,059 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:45:26,059 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:45:26,059 INFO  L85        PathProgramCache]: Analyzing trace with hash -1587851406, now seen corresponding path program 1 times
[2024-11-03 00:45:26,060 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:45:26,060 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1054232938]
[2024-11-03 00:45:26,060 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:45:26,060 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:45:26,060 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:45:26,063 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:45:26,064 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:45:26,253 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:45:26,269 INFO  L255         TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 31 conjuncts are in the unsatisfiable core
[2024-11-03 00:45:26,276 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-03 00:45:57,580 INFO  L134       CoverageAnalysis]: Checked inductivity of 1512 backedges. 873 proven. 300 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked.
[2024-11-03 00:45:57,581 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-03 00:46:54,806 INFO  L134       CoverageAnalysis]: Checked inductivity of 1512 backedges. 63 proven. 243 refuted. 0 times theorem prover too weak. 1206 trivial. 0 not checked.
[2024-11-03 00:46:54,807 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-03 00:46:54,807 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1054232938]
[2024-11-03 00:46:54,807 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [1054232938] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-03 00:46:54,807 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-03 00:46:54,807 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 19] total 44
[2024-11-03 00:46:54,808 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248133545]
[2024-11-03 00:46:54,808 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-03 00:46:54,810 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 44 states
[2024-11-03 00:46:54,810 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-03 00:46:54,811 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants.
[2024-11-03 00:46:54,812 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=473, Invalid=1419, Unknown=0, NotChecked=0, Total=1892
[2024-11-03 00:46:54,812 INFO  L87              Difference]: Start difference. First operand 114 states and 156 transitions. Second operand  has 44 states, 42 states have (on average 2.380952380952381) internal successors, (100), 40 states have internal predecessors, (100), 11 states have call successors, (55), 8 states have call predecessors, (55), 17 states have return successors, (56), 10 states have call predecessors, (56), 11 states have call successors, (56)
[2024-11-03 00:46:57,392 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-03 00:46:57,392 INFO  L93              Difference]: Finished difference Result 170 states and 205 transitions.
[2024-11-03 00:46:57,393 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. 
[2024-11-03 00:46:57,393 INFO  L78                 Accepts]: Start accepts. Automaton has  has 44 states, 42 states have (on average 2.380952380952381) internal successors, (100), 40 states have internal predecessors, (100), 11 states have call successors, (55), 8 states have call predecessors, (55), 17 states have return successors, (56), 10 states have call predecessors, (56), 11 states have call successors, (56) Word has length 168
[2024-11-03 00:46:57,394 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-03 00:46:57,395 INFO  L225             Difference]: With dead ends: 170
[2024-11-03 00:46:57,395 INFO  L226             Difference]: Without dead ends: 168
[2024-11-03 00:46:57,396 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 268 SyntacticMatches, 25 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1980 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=895, Invalid=2411, Unknown=0, NotChecked=0, Total=3306
[2024-11-03 00:46:57,397 INFO  L432           NwaCegarLoop]: 66 mSDtfsCounter, 95 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time
[2024-11-03 00:46:57,397 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 398 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 846 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time]
[2024-11-03 00:46:57,398 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 168 states.
[2024-11-03 00:46:57,423 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 147.
[2024-11-03 00:46:57,424 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 147 states, 89 states have (on average 1.0561797752808988) internal successors, (94), 90 states have internal predecessors, (94), 44 states have call successors, (44), 13 states have call predecessors, (44), 13 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44)
[2024-11-03 00:46:57,424 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 182 transitions.
[2024-11-03 00:46:57,425 INFO  L78                 Accepts]: Start accepts. Automaton has 147 states and 182 transitions. Word has length 168
[2024-11-03 00:46:57,427 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-03 00:46:57,427 INFO  L471      AbstractCegarLoop]: Abstraction has 147 states and 182 transitions.
[2024-11-03 00:46:57,428 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 44 states, 42 states have (on average 2.380952380952381) internal successors, (100), 40 states have internal predecessors, (100), 11 states have call successors, (55), 8 states have call predecessors, (55), 17 states have return successors, (56), 10 states have call predecessors, (56), 11 states have call successors, (56)
[2024-11-03 00:46:57,428 INFO  L276                IsEmpty]: Start isEmpty. Operand 147 states and 182 transitions.
[2024-11-03 00:46:57,429 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 170
[2024-11-03 00:46:57,429 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-03 00:46:57,429 INFO  L215           NwaCegarLoop]: trace histogram [28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:57,435 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:46:57,630 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:46:57,630 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-03 00:46:57,631 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-03 00:46:57,631 INFO  L85        PathProgramCache]: Analyzing trace with hash 2104917637, now seen corresponding path program 1 times
[2024-11-03 00:46:57,631 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-03 00:46:57,631 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1726276848]
[2024-11-03 00:46:57,631 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-03 00:46:57,631 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2024-11-03 00:46:57,632 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2024-11-03 00:46:57,633 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:46:57,633 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:46:57,753 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-03 00:46:57,763 INFO  L255         TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 23 conjuncts are in the unsatisfiable core
[2024-11-03 00:46:57,767 INFO  L278         TraceCheckSpWp]: Computing forward predicates...