./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version 803cd42f
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cde063dcb13ed313b2f32e49cd3dc75da2c365cf6b52ae59dd9b17042beff0a8
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m
[2024-11-22 11:39:01,710 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-22 11:39:01,761 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-22 11:39:01,764 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-22 11:39:01,764 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-22 11:39:01,783 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-22 11:39:01,784 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-22 11:39:01,784 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-22 11:39:01,785 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-22 11:39:01,785 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-22 11:39:01,785 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-22 11:39:01,785 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-22 11:39:01,786 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-22 11:39:01,786 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-22 11:39:01,787 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-22 11:39:01,787 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-22 11:39:01,787 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-22 11:39:01,787 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-22 11:39:01,788 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-22 11:39:01,788 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-22 11:39:01,788 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-22 11:39:01,791 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-22 11:39:01,791 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-22 11:39:01,791 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-22 11:39:01,792 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-22 11:39:01,792 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-22 11:39:01,792 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-22 11:39:01,792 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-22 11:39:01,792 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-22 11:39:01,793 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-22 11:39:01,793 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-22 11:39:01,793 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-22 11:39:01,793 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 11:39:01,794 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-22 11:39:01,794 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-22 11:39:01,796 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-22 11:39:01,796 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-22 11:39:01,797 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-22 11:39:01,797 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-22 11:39:01,797 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-22 11:39:01,797 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-22 11:39:01,798 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-22 11:39:01,798 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.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cde063dcb13ed313b2f32e49cd3dc75da2c365cf6b52ae59dd9b17042beff0a8
[2024-11-22 11:39:01,999 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-22 11:39:02,023 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-22 11:39:02,026 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-22 11:39:02,027 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-22 11:39:02,027 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-22 11:39:02,028 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i
[2024-11-22 11:39:03,287 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-22 11:39:03,476 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-22 11:39:03,476 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i
[2024-11-22 11:39:03,485 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/352847d41/5255e1a1ae894c7cbff31c20aecb2363/FLAG0c6a849ed
[2024-11-22 11:39:03,839 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/352847d41/5255e1a1ae894c7cbff31c20aecb2363
[2024-11-22 11:39:03,842 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-22 11:39:03,843 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-22 11:39:03,845 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-22 11:39:03,845 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-22 11:39:03,850 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-22 11:39:03,851 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:39:03" (1/1) ...
[2024-11-22 11:39:03,851 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71a3d3c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:03, skipping insertion in model container
[2024-11-22 11:39:03,852 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:39:03" (1/1) ...
[2024-11-22 11:39:03,884 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-22 11:39:04,015 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i[916,929]
[2024-11-22 11:39:04,141 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 11:39:04,153 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-22 11:39:04,164 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i[916,929]
[2024-11-22 11:39:04,214 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-22 11:39:04,231 INFO  L204         MainTranslator]: Completed translation
[2024-11-22 11:39:04,231 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04 WrapperNode
[2024-11-22 11:39:04,231 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-22 11:39:04,232 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-22 11:39:04,232 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-22 11:39:04,232 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-22 11:39:04,237 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,249 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,314 INFO  L138                Inliner]: procedures = 26, calls = 64, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 453
[2024-11-22 11:39:04,315 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-22 11:39:04,315 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-22 11:39:04,315 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-22 11:39:04,315 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-22 11:39:04,324 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,324 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,330 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,371 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-22 11:39:04,372 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,372 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,395 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,398 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,412 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,417 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,425 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-22 11:39:04,426 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-22 11:39:04,426 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-22 11:39:04,427 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-22 11:39:04,429 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (1/1) ...
[2024-11-22 11:39:04,437 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-22 11:39:04,450 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 11:39:04,464 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-22 11:39:04,467 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-22 11:39:04,502 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-22 11:39:04,503 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-22 11:39:04,503 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-22 11:39:04,503 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-22 11:39:04,503 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-22 11:39:04,503 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-22 11:39:04,589 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-22 11:39:04,590 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-22 11:39:05,223 INFO  L?                        ?]: Removed 53 outVars from TransFormulas that were not future-live.
[2024-11-22 11:39:05,224 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-22 11:39:05,240 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-22 11:39:05,240 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-22 11:39:05,240 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:39:05 BoogieIcfgContainer
[2024-11-22 11:39:05,241 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-22 11:39:05,243 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-22 11:39:05,243 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-22 11:39:05,246 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-22 11:39:05,246 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:39:03" (1/3) ...
[2024-11-22 11:39:05,247 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f0f13fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:39:05, skipping insertion in model container
[2024-11-22 11:39:05,247 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:39:04" (2/3) ...
[2024-11-22 11:39:05,247 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f0f13fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:39:05, skipping insertion in model container
[2024-11-22 11:39:05,248 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:39:05" (3/3) ...
[2024-11-22 11:39:05,249 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-27.i
[2024-11-22 11:39:05,262 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-22 11:39:05,262 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-22 11:39:05,337 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-22 11:39:05,346 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;@1c1f0100, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-22 11:39:05,346 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-22 11:39:05,352 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 190 states, 136 states have (on average 1.5) internal successors, (204), 137 states have internal predecessors, (204), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51)
[2024-11-22 11:39:05,402 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 341
[2024-11-22 11:39:05,402 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:39:05,404 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:05,404 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:39:05,409 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:39:05,411 INFO  L85        PathProgramCache]: Analyzing trace with hash -916589466, now seen corresponding path program 1 times
[2024-11-22 11:39:05,418 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:39:05,418 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57435104]
[2024-11-22 11:39:05,419 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:05,419 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:39:05,574 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:05,862 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 5000 trivial. 0 not checked.
[2024-11-22 11:39:05,862 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:39:05,862 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57435104]
[2024-11-22 11:39:05,863 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57435104] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 11:39:05,863 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879359223]
[2024-11-22 11:39:05,864 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:05,864 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 11:39:05,864 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 11:39:05,867 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 11:39:05,868 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-22 11:39:06,047 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:06,051 INFO  L255         TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-22 11:39:06,060 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 11:39:06,088 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 5000 trivial. 0 not checked.
[2024-11-22 11:39:06,088 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-22 11:39:06,089 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879359223] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 11:39:06,089 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-22 11:39:06,089 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-22 11:39:06,093 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229539664]
[2024-11-22 11:39:06,094 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 11:39:06,098 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-22 11:39:06,098 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 11:39:06,118 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-22 11:39:06,119 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-22 11:39:06,122 INFO  L87              Difference]: Start difference. First operand  has 190 states, 136 states have (on average 1.5) internal successors, (204), 137 states have internal predecessors, (204), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) Second operand  has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 2 states have call successors, (51)
[2024-11-22 11:39:06,167 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 11:39:06,167 INFO  L93              Difference]: Finished difference Result 372 states and 655 transitions.
[2024-11-22 11:39:06,169 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-22 11:39:06,170 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 2 states have call successors, (51) Word has length 340
[2024-11-22 11:39:06,170 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 11:39:06,177 INFO  L225             Difference]: With dead ends: 372
[2024-11-22 11:39:06,177 INFO  L226             Difference]: Without dead ends: 185
[2024-11-22 11:39:06,181 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 341 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-22 11:39:06,183 INFO  L432           NwaCegarLoop]: 295 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, 295 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-22 11:39:06,184 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 11:39:06,196 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 185 states.
[2024-11-22 11:39:06,241 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185.
[2024-11-22 11:39:06,244 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 185 states, 132 states have (on average 1.4621212121212122) internal successors, (193), 132 states have internal predecessors, (193), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51)
[2024-11-22 11:39:06,246 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 295 transitions.
[2024-11-22 11:39:06,251 INFO  L78                 Accepts]: Start accepts. Automaton has 185 states and 295 transitions. Word has length 340
[2024-11-22 11:39:06,251 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 11:39:06,251 INFO  L471      AbstractCegarLoop]: Abstraction has 185 states and 295 transitions.
[2024-11-22 11:39:06,252 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 2 states have call successors, (51)
[2024-11-22 11:39:06,252 INFO  L276                IsEmpty]: Start isEmpty. Operand 185 states and 295 transitions.
[2024-11-22 11:39:06,257 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 342
[2024-11-22 11:39:06,257 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:39:06,257 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:06,266 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-22 11:39:06,459 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-22 11:39:06,460 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:39:06,460 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:39:06,460 INFO  L85        PathProgramCache]: Analyzing trace with hash 563962084, now seen corresponding path program 1 times
[2024-11-22 11:39:06,460 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:39:06,460 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306376599]
[2024-11-22 11:39:06,461 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:06,461 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:39:06,614 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:07,674 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked.
[2024-11-22 11:39:07,674 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:39:07,675 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306376599]
[2024-11-22 11:39:07,675 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306376599] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 11:39:07,675 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 11:39:07,675 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 11:39:07,675 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548071737]
[2024-11-22 11:39:07,675 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 11:39:07,676 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 11:39:07,676 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 11:39:07,677 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 11:39:07,677 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 11:39:07,678 INFO  L87              Difference]: Start difference. First operand 185 states and 295 transitions. Second operand  has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51)
[2024-11-22 11:39:08,100 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 11:39:08,101 INFO  L93              Difference]: Finished difference Result 632 states and 1009 transitions.
[2024-11-22 11:39:08,102 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 11:39:08,102 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 341
[2024-11-22 11:39:08,103 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 11:39:08,109 INFO  L225             Difference]: With dead ends: 632
[2024-11-22 11:39:08,110 INFO  L226             Difference]: Without dead ends: 450
[2024-11-22 11:39:08,111 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2024-11-22 11:39:08,112 INFO  L432           NwaCegarLoop]: 488 mSDtfsCounter, 378 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-22 11:39:08,112 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1166 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-22 11:39:08,114 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 450 states.
[2024-11-22 11:39:08,157 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 367.
[2024-11-22 11:39:08,161 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 367 states, 283 states have (on average 1.5017667844522968) internal successors, (425), 284 states have internal predecessors, (425), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81)
[2024-11-22 11:39:08,165 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 587 transitions.
[2024-11-22 11:39:08,165 INFO  L78                 Accepts]: Start accepts. Automaton has 367 states and 587 transitions. Word has length 341
[2024-11-22 11:39:08,167 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 11:39:08,168 INFO  L471      AbstractCegarLoop]: Abstraction has 367 states and 587 transitions.
[2024-11-22 11:39:08,168 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51)
[2024-11-22 11:39:08,168 INFO  L276                IsEmpty]: Start isEmpty. Operand 367 states and 587 transitions.
[2024-11-22 11:39:08,173 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 342
[2024-11-22 11:39:08,173 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:39:08,173 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:08,174 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-22 11:39:08,174 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:39:08,174 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:39:08,174 INFO  L85        PathProgramCache]: Analyzing trace with hash 210873702, now seen corresponding path program 1 times
[2024-11-22 11:39:08,175 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:39:08,175 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911718952]
[2024-11-22 11:39:08,175 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:08,176 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:39:08,227 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:08,330 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked.
[2024-11-22 11:39:08,330 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:39:08,330 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911718952]
[2024-11-22 11:39:08,330 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911718952] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 11:39:08,331 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 11:39:08,331 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-22 11:39:08,331 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957476996]
[2024-11-22 11:39:08,332 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 11:39:08,332 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-22 11:39:08,333 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 11:39:08,334 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-22 11:39:08,335 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-22 11:39:08,336 INFO  L87              Difference]: Start difference. First operand 367 states and 587 transitions. Second operand  has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51)
[2024-11-22 11:39:08,376 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 11:39:08,376 INFO  L93              Difference]: Finished difference Result 737 states and 1179 transitions.
[2024-11-22 11:39:08,377 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-22 11:39:08,378 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 341
[2024-11-22 11:39:08,379 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 11:39:08,385 INFO  L225             Difference]: With dead ends: 737
[2024-11-22 11:39:08,385 INFO  L226             Difference]: Without dead ends: 373
[2024-11-22 11:39:08,386 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 11:39:08,388 INFO  L432           NwaCegarLoop]: 367 mSDtfsCounter, 150 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-22 11:39:08,388 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 652 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-22 11:39:08,389 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 373 states.
[2024-11-22 11:39:08,416 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 371.
[2024-11-22 11:39:08,417 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 371 states, 287 states have (on average 1.5017421602787457) internal successors, (431), 288 states have internal predecessors, (431), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81)
[2024-11-22 11:39:08,418 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 593 transitions.
[2024-11-22 11:39:08,419 INFO  L78                 Accepts]: Start accepts. Automaton has 371 states and 593 transitions. Word has length 341
[2024-11-22 11:39:08,419 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 11:39:08,420 INFO  L471      AbstractCegarLoop]: Abstraction has 371 states and 593 transitions.
[2024-11-22 11:39:08,420 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51)
[2024-11-22 11:39:08,420 INFO  L276                IsEmpty]: Start isEmpty. Operand 371 states and 593 transitions.
[2024-11-22 11:39:08,422 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 342
[2024-11-22 11:39:08,422 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:39:08,422 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:08,422 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-22 11:39:08,422 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:39:08,423 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:39:08,423 INFO  L85        PathProgramCache]: Analyzing trace with hash -270206556, now seen corresponding path program 1 times
[2024-11-22 11:39:08,423 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:39:08,423 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767197615]
[2024-11-22 11:39:08,423 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:08,423 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:39:08,469 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:08,826 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked.
[2024-11-22 11:39:08,826 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:39:08,826 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767197615]
[2024-11-22 11:39:08,827 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767197615] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 11:39:08,827 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 11:39:08,827 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-22 11:39:08,827 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359190910]
[2024-11-22 11:39:08,830 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 11:39:08,830 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-22 11:39:08,830 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 11:39:08,831 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-22 11:39:08,831 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-22 11:39:08,831 INFO  L87              Difference]: Start difference. First operand 371 states and 593 transitions. Second operand  has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51)
[2024-11-22 11:39:09,027 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 11:39:09,027 INFO  L93              Difference]: Finished difference Result 969 states and 1545 transitions.
[2024-11-22 11:39:09,028 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-22 11:39:09,028 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 341
[2024-11-22 11:39:09,029 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 11:39:09,033 INFO  L225             Difference]: With dead ends: 969
[2024-11-22 11:39:09,033 INFO  L226             Difference]: Without dead ends: 601
[2024-11-22 11:39:09,034 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-22 11:39:09,034 INFO  L432           NwaCegarLoop]: 290 mSDtfsCounter, 198 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-22 11:39:09,035 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 856 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-22 11:39:09,035 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 601 states.
[2024-11-22 11:39:09,062 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 464.
[2024-11-22 11:39:09,063 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 464 states, 327 states have (on average 1.4403669724770642) internal successors, (471), 328 states have internal predecessors, (471), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132)
[2024-11-22 11:39:09,065 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 735 transitions.
[2024-11-22 11:39:09,066 INFO  L78                 Accepts]: Start accepts. Automaton has 464 states and 735 transitions. Word has length 341
[2024-11-22 11:39:09,066 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 11:39:09,067 INFO  L471      AbstractCegarLoop]: Abstraction has 464 states and 735 transitions.
[2024-11-22 11:39:09,067 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51)
[2024-11-22 11:39:09,067 INFO  L276                IsEmpty]: Start isEmpty. Operand 464 states and 735 transitions.
[2024-11-22 11:39:09,068 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 343
[2024-11-22 11:39:09,068 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:39:09,069 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:09,069 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-22 11:39:09,069 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:39:09,069 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:39:09,069 INFO  L85        PathProgramCache]: Analyzing trace with hash 1672617457, now seen corresponding path program 1 times
[2024-11-22 11:39:09,070 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:39:09,070 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871268357]
[2024-11-22 11:39:09,070 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:09,070 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:39:09,286 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:09,727 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked.
[2024-11-22 11:39:09,728 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:39:09,728 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871268357]
[2024-11-22 11:39:09,728 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871268357] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-22 11:39:09,728 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-22 11:39:09,728 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-22 11:39:09,729 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781202640]
[2024-11-22 11:39:09,729 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-22 11:39:09,729 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-22 11:39:09,729 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 11:39:09,730 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-22 11:39:09,730 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-22 11:39:09,730 INFO  L87              Difference]: Start difference. First operand 464 states and 735 transitions. Second operand  has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51)
[2024-11-22 11:39:10,190 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 11:39:10,191 INFO  L93              Difference]: Finished difference Result 1071 states and 1694 transitions.
[2024-11-22 11:39:10,191 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-22 11:39:10,192 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 342
[2024-11-22 11:39:10,192 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 11:39:10,195 INFO  L225             Difference]: With dead ends: 1071
[2024-11-22 11:39:10,196 INFO  L226             Difference]: Without dead ends: 703
[2024-11-22 11:39:10,197 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-22 11:39:10,197 INFO  L432           NwaCegarLoop]: 341 mSDtfsCounter, 536 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-22 11:39:10,198 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 740 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-22 11:39:10,198 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 703 states.
[2024-11-22 11:39:10,239 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 515.
[2024-11-22 11:39:10,240 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 515 states, 376 states have (on average 1.4308510638297873) internal successors, (538), 377 states have internal predecessors, (538), 132 states have call successors, (132), 6 states have call predecessors, (132), 6 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132)
[2024-11-22 11:39:10,242 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 802 transitions.
[2024-11-22 11:39:10,243 INFO  L78                 Accepts]: Start accepts. Automaton has 515 states and 802 transitions. Word has length 342
[2024-11-22 11:39:10,243 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 11:39:10,243 INFO  L471      AbstractCegarLoop]: Abstraction has 515 states and 802 transitions.
[2024-11-22 11:39:10,244 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51)
[2024-11-22 11:39:10,244 INFO  L276                IsEmpty]: Start isEmpty. Operand 515 states and 802 transitions.
[2024-11-22 11:39:10,245 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 344
[2024-11-22 11:39:10,245 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:39:10,245 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:10,246 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-22 11:39:10,246 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:39:10,246 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:39:10,246 INFO  L85        PathProgramCache]: Analyzing trace with hash -1855721011, now seen corresponding path program 1 times
[2024-11-22 11:39:10,246 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:39:10,246 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105378947]
[2024-11-22 11:39:10,247 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:10,247 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:39:10,764 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:11,211 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 87 proven. 207 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked.
[2024-11-22 11:39:11,212 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:39:11,212 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105378947]
[2024-11-22 11:39:11,212 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105378947] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 11:39:11,212 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509039367]
[2024-11-22 11:39:11,212 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:11,212 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 11:39:11,213 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 11:39:11,214 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 11:39:11,217 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-22 11:39:11,419 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:11,426 INFO  L255         TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 12 conjuncts are in the unsatisfiable core
[2024-11-22 11:39:11,435 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 11:39:12,161 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 3155 proven. 192 refuted. 0 times theorem prover too weak. 1753 trivial. 0 not checked.
[2024-11-22 11:39:12,161 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 11:39:12,769 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 102 proven. 195 refuted. 0 times theorem prover too weak. 4803 trivial. 0 not checked.
[2024-11-22 11:39:12,770 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509039367] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 11:39:12,770 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 11:39:12,770 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 19
[2024-11-22 11:39:12,770 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113048497]
[2024-11-22 11:39:12,770 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 11:39:12,771 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 19 states
[2024-11-22 11:39:12,771 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 11:39:12,773 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants.
[2024-11-22 11:39:12,774 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342
[2024-11-22 11:39:12,774 INFO  L87              Difference]: Start difference. First operand 515 states and 802 transitions. Second operand  has 19 states, 19 states have (on average 12.473684210526315) internal successors, (237), 19 states have internal predecessors, (237), 7 states have call successors, (133), 3 states have call predecessors, (133), 7 states have return successors, (135), 7 states have call predecessors, (135), 7 states have call successors, (135)
[2024-11-22 11:39:13,881 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 11:39:13,881 INFO  L93              Difference]: Finished difference Result 1274 states and 1948 transitions.
[2024-11-22 11:39:13,882 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. 
[2024-11-22 11:39:13,882 INFO  L78                 Accepts]: Start accepts. Automaton has  has 19 states, 19 states have (on average 12.473684210526315) internal successors, (237), 19 states have internal predecessors, (237), 7 states have call successors, (133), 3 states have call predecessors, (133), 7 states have return successors, (135), 7 states have call predecessors, (135), 7 states have call successors, (135) Word has length 343
[2024-11-22 11:39:13,883 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 11:39:13,886 INFO  L225             Difference]: With dead ends: 1274
[2024-11-22 11:39:13,887 INFO  L226             Difference]: Without dead ends: 859
[2024-11-22 11:39:13,888 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 720 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=477, Invalid=1245, Unknown=0, NotChecked=0, Total=1722
[2024-11-22 11:39:13,889 INFO  L432           NwaCegarLoop]: 196 mSDtfsCounter, 1297 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2024-11-22 11:39:13,889 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 1102 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 1093 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2024-11-22 11:39:13,890 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 859 states.
[2024-11-22 11:39:13,939 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 845.
[2024-11-22 11:39:13,941 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 845 states, 675 states have (on average 1.4325925925925926) internal successors, (967), 678 states have internal predecessors, (967), 148 states have call successors, (148), 21 states have call predecessors, (148), 21 states have return successors, (148), 145 states have call predecessors, (148), 148 states have call successors, (148)
[2024-11-22 11:39:13,943 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 845 states to 845 states and 1263 transitions.
[2024-11-22 11:39:13,944 INFO  L78                 Accepts]: Start accepts. Automaton has 845 states and 1263 transitions. Word has length 343
[2024-11-22 11:39:13,945 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 11:39:13,945 INFO  L471      AbstractCegarLoop]: Abstraction has 845 states and 1263 transitions.
[2024-11-22 11:39:13,945 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 19 states, 19 states have (on average 12.473684210526315) internal successors, (237), 19 states have internal predecessors, (237), 7 states have call successors, (133), 3 states have call predecessors, (133), 7 states have return successors, (135), 7 states have call predecessors, (135), 7 states have call successors, (135)
[2024-11-22 11:39:13,945 INFO  L276                IsEmpty]: Start isEmpty. Operand 845 states and 1263 transitions.
[2024-11-22 11:39:13,947 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 346
[2024-11-22 11:39:13,947 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:39:13,947 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:13,956 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-11-22 11:39:14,148 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5
[2024-11-22 11:39:14,148 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:39:14,149 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:39:14,149 INFO  L85        PathProgramCache]: Analyzing trace with hash -264850712, now seen corresponding path program 1 times
[2024-11-22 11:39:14,149 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:39:14,149 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454400224]
[2024-11-22 11:39:14,149 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:14,149 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:39:14,588 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:16,771 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 108 proven. 42 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked.
[2024-11-22 11:39:16,771 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:39:16,771 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454400224]
[2024-11-22 11:39:16,771 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454400224] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 11:39:16,771 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326529559]
[2024-11-22 11:39:16,771 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:16,771 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 11:39:16,771 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 11:39:16,773 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 11:39:16,774 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-22 11:39:16,987 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:16,991 INFO  L255         TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 51 conjuncts are in the unsatisfiable core
[2024-11-22 11:39:16,999 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 11:39:20,437 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 3884 proven. 444 refuted. 0 times theorem prover too weak. 772 trivial. 0 not checked.
[2024-11-22 11:39:20,437 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 11:39:33,532 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1326529559] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 11:39:33,532 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-22 11:39:33,532 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 28] total 39
[2024-11-22 11:39:33,533 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636599417]
[2024-11-22 11:39:33,533 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-22 11:39:33,533 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 39 states
[2024-11-22 11:39:33,533 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 11:39:33,534 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants.
[2024-11-22 11:39:33,535 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=382, Invalid=2268, Unknown=2, NotChecked=0, Total=2652
[2024-11-22 11:39:33,535 INFO  L87              Difference]: Start difference. First operand 845 states and 1263 transitions. Second operand  has 39 states, 39 states have (on average 5.153846153846154) internal successors, (201), 38 states have internal predecessors, (201), 9 states have call successors, (102), 8 states have call predecessors, (102), 14 states have return successors, (102), 9 states have call predecessors, (102), 9 states have call successors, (102)
[2024-11-22 11:39:43,322 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 11:39:43,323 INFO  L93              Difference]: Finished difference Result 6069 states and 8998 transitions.
[2024-11-22 11:39:43,323 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. 
[2024-11-22 11:39:43,324 INFO  L78                 Accepts]: Start accepts. Automaton has  has 39 states, 39 states have (on average 5.153846153846154) internal successors, (201), 38 states have internal predecessors, (201), 9 states have call successors, (102), 8 states have call predecessors, (102), 14 states have return successors, (102), 9 states have call predecessors, (102), 9 states have call successors, (102) Word has length 345
[2024-11-22 11:39:43,325 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 11:39:43,345 INFO  L225             Difference]: With dead ends: 6069
[2024-11-22 11:39:43,345 INFO  L226             Difference]: Without dead ends: 5344
[2024-11-22 11:39:43,353 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12042 ImplicationChecksByTransitivity, 14.6s TimeCoverageRelationStatistics Valid=6225, Invalid=30063, Unknown=2, NotChecked=0, Total=36290
[2024-11-22 11:39:43,354 INFO  L432           NwaCegarLoop]: 326 mSDtfsCounter, 2626 mSDsluCounter, 3797 mSDsCounter, 0 mSdLazyCounter, 6211 mSolverCounterSat, 864 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2645 SdHoareTripleChecker+Valid, 4123 SdHoareTripleChecker+Invalid, 7075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 864 IncrementalHoareTripleChecker+Valid, 6211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time
[2024-11-22 11:39:43,354 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [2645 Valid, 4123 Invalid, 7075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [864 Valid, 6211 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time]
[2024-11-22 11:39:43,358 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 5344 states.
[2024-11-22 11:39:43,544 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 5344 to 3953.
[2024-11-22 11:39:43,549 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3953 states, 3408 states have (on average 1.460387323943662) internal successors, (4977), 3423 states have internal predecessors, (4977), 435 states have call successors, (435), 109 states have call predecessors, (435), 109 states have return successors, (435), 420 states have call predecessors, (435), 435 states have call successors, (435)
[2024-11-22 11:39:43,557 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3953 states to 3953 states and 5847 transitions.
[2024-11-22 11:39:43,560 INFO  L78                 Accepts]: Start accepts. Automaton has 3953 states and 5847 transitions. Word has length 345
[2024-11-22 11:39:43,561 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 11:39:43,561 INFO  L471      AbstractCegarLoop]: Abstraction has 3953 states and 5847 transitions.
[2024-11-22 11:39:43,561 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 39 states, 39 states have (on average 5.153846153846154) internal successors, (201), 38 states have internal predecessors, (201), 9 states have call successors, (102), 8 states have call predecessors, (102), 14 states have return successors, (102), 9 states have call predecessors, (102), 9 states have call successors, (102)
[2024-11-22 11:39:43,561 INFO  L276                IsEmpty]: Start isEmpty. Operand 3953 states and 5847 transitions.
[2024-11-22 11:39:43,564 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 346
[2024-11-22 11:39:43,564 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:39:43,564 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:39:43,573 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-22 11:39:43,765 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 11:39:43,765 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:39:43,766 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:39:43,766 INFO  L85        PathProgramCache]: Analyzing trace with hash -774323802, now seen corresponding path program 1 times
[2024-11-22 11:39:43,766 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:39:43,766 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108569497]
[2024-11-22 11:39:43,766 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:43,766 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:39:44,244 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:45,516 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 183 proven. 111 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked.
[2024-11-22 11:39:45,516 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:39:45,516 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108569497]
[2024-11-22 11:39:45,517 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108569497] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 11:39:45,517 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256174316]
[2024-11-22 11:39:45,517 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:39:45,517 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 11:39:45,517 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 11:39:45,518 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 11:39:45,519 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-11-22 11:39:45,691 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:39:45,694 INFO  L255         TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 38 conjuncts are in the unsatisfiable core
[2024-11-22 11:39:45,702 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 11:39:48,199 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 3746 proven. 297 refuted. 0 times theorem prover too weak. 1057 trivial. 0 not checked.
[2024-11-22 11:39:48,199 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 11:39:51,075 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 393 proven. 327 refuted. 0 times theorem prover too weak. 4380 trivial. 0 not checked.
[2024-11-22 11:39:51,075 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [256174316] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 11:39:51,075 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 11:39:51,075 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 21, 22] total 52
[2024-11-22 11:39:51,075 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604643590]
[2024-11-22 11:39:51,075 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 11:39:51,076 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 52 states
[2024-11-22 11:39:51,077 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 11:39:51,078 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants.
[2024-11-22 11:39:51,078 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=455, Invalid=2197, Unknown=0, NotChecked=0, Total=2652
[2024-11-22 11:39:51,079 INFO  L87              Difference]: Start difference. First operand 3953 states and 5847 transitions. Second operand  has 52 states, 50 states have (on average 5.66) internal successors, (283), 48 states have internal predecessors, (283), 15 states have call successors, (153), 7 states have call predecessors, (153), 16 states have return successors, (153), 15 states have call predecessors, (153), 15 states have call successors, (153)
[2024-11-22 11:40:06,913 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 11:40:06,913 INFO  L93              Difference]: Finished difference Result 17138 states and 25563 transitions.
[2024-11-22 11:40:06,913 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. 
[2024-11-22 11:40:06,914 INFO  L78                 Accepts]: Start accepts. Automaton has  has 52 states, 50 states have (on average 5.66) internal successors, (283), 48 states have internal predecessors, (283), 15 states have call successors, (153), 7 states have call predecessors, (153), 16 states have return successors, (153), 15 states have call predecessors, (153), 15 states have call successors, (153) Word has length 345
[2024-11-22 11:40:06,914 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 11:40:06,958 INFO  L225             Difference]: With dead ends: 17138
[2024-11-22 11:40:06,958 INFO  L226             Difference]: Without dead ends: 13325
[2024-11-22 11:40:06,969 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 821 GetRequests, 674 SyntacticMatches, 0 SemanticMatches, 147 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7411 ImplicationChecksByTransitivity, 8.4s TimeCoverageRelationStatistics Valid=4059, Invalid=17993, Unknown=0, NotChecked=0, Total=22052
[2024-11-22 11:40:06,970 INFO  L432           NwaCegarLoop]: 310 mSDtfsCounter, 6921 mSDsluCounter, 5436 mSDsCounter, 0 mSdLazyCounter, 8317 mSolverCounterSat, 2073 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6948 SdHoareTripleChecker+Valid, 5746 SdHoareTripleChecker+Invalid, 10390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2073 IncrementalHoareTripleChecker+Valid, 8317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time
[2024-11-22 11:40:06,970 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [6948 Valid, 5746 Invalid, 10390 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2073 Valid, 8317 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time]
[2024-11-22 11:40:06,978 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 13325 states.
[2024-11-22 11:40:07,505 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 13325 to 7266.
[2024-11-22 11:40:07,516 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 7266 states, 6426 states have (on average 1.481325863678805) internal successors, (9519), 6447 states have internal predecessors, (9519), 671 states have call successors, (671), 168 states have call predecessors, (671), 168 states have return successors, (671), 650 states have call predecessors, (671), 671 states have call successors, (671)
[2024-11-22 11:40:07,530 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7266 states to 7266 states and 10861 transitions.
[2024-11-22 11:40:07,534 INFO  L78                 Accepts]: Start accepts. Automaton has 7266 states and 10861 transitions. Word has length 345
[2024-11-22 11:40:07,535 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 11:40:07,535 INFO  L471      AbstractCegarLoop]: Abstraction has 7266 states and 10861 transitions.
[2024-11-22 11:40:07,536 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 52 states, 50 states have (on average 5.66) internal successors, (283), 48 states have internal predecessors, (283), 15 states have call successors, (153), 7 states have call predecessors, (153), 16 states have return successors, (153), 15 states have call predecessors, (153), 15 states have call successors, (153)
[2024-11-22 11:40:07,536 INFO  L276                IsEmpty]: Start isEmpty. Operand 7266 states and 10861 transitions.
[2024-11-22 11:40:07,540 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 346
[2024-11-22 11:40:07,540 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:40:07,540 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:40:07,549 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2024-11-22 11:40:07,740 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 11:40:07,741 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:40:07,741 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:40:07,741 INFO  L85        PathProgramCache]: Analyzing trace with hash -242218458, now seen corresponding path program 1 times
[2024-11-22 11:40:07,742 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:40:07,742 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518399275]
[2024-11-22 11:40:07,742 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:40:07,742 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:40:07,996 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:40:09,184 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 156 proven. 138 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked.
[2024-11-22 11:40:09,184 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:40:09,185 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518399275]
[2024-11-22 11:40:09,185 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518399275] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 11:40:09,185 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960388288]
[2024-11-22 11:40:09,185 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:40:09,185 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 11:40:09,186 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 11:40:09,187 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 11:40:09,187 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-22 11:40:09,388 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:40:09,392 INFO  L255         TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 26 conjuncts are in the unsatisfiable core
[2024-11-22 11:40:09,398 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-22 11:40:11,016 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 3426 proven. 171 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked.
[2024-11-22 11:40:11,017 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-22 11:40:12,790 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 261 proven. 180 refuted. 0 times theorem prover too weak. 4659 trivial. 0 not checked.
[2024-11-22 11:40:12,790 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960388288] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-22 11:40:12,790 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-22 11:40:12,790 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 15] total 36
[2024-11-22 11:40:12,791 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700971728]
[2024-11-22 11:40:12,791 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-22 11:40:12,791 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 36 states
[2024-11-22 11:40:12,791 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-22 11:40:12,792 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants.
[2024-11-22 11:40:12,792 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=1012, Unknown=0, NotChecked=0, Total=1260
[2024-11-22 11:40:12,793 INFO  L87              Difference]: Start difference. First operand 7266 states and 10861 transitions. Second operand  has 36 states, 35 states have (on average 7.257142857142857) internal successors, (254), 34 states have internal predecessors, (254), 9 states have call successors, (153), 5 states have call predecessors, (153), 11 states have return successors, (153), 9 states have call predecessors, (153), 9 states have call successors, (153)
[2024-11-22 11:40:18,581 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-22 11:40:18,581 INFO  L93              Difference]: Finished difference Result 23626 states and 35325 transitions.
[2024-11-22 11:40:18,581 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. 
[2024-11-22 11:40:18,582 INFO  L78                 Accepts]: Start accepts. Automaton has  has 36 states, 35 states have (on average 7.257142857142857) internal successors, (254), 34 states have internal predecessors, (254), 9 states have call successors, (153), 5 states have call predecessors, (153), 11 states have return successors, (153), 9 states have call predecessors, (153), 9 states have call successors, (153) Word has length 345
[2024-11-22 11:40:18,582 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-22 11:40:18,633 INFO  L225             Difference]: With dead ends: 23626
[2024-11-22 11:40:18,633 INFO  L226             Difference]: Without dead ends: 19721
[2024-11-22 11:40:18,642 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1709 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1476, Invalid=4844, Unknown=0, NotChecked=0, Total=6320
[2024-11-22 11:40:18,643 INFO  L432           NwaCegarLoop]: 386 mSDtfsCounter, 3580 mSDsluCounter, 3491 mSDsCounter, 0 mSdLazyCounter, 4036 mSolverCounterSat, 1344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 3877 SdHoareTripleChecker+Invalid, 5380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1344 IncrementalHoareTripleChecker+Valid, 4036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time
[2024-11-22 11:40:18,644 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [3631 Valid, 3877 Invalid, 5380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1344 Valid, 4036 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time]
[2024-11-22 11:40:18,656 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 19721 states.
[2024-11-22 11:40:19,699 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 19721 to 12284.
[2024-11-22 11:40:19,714 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 12284 states, 10931 states have (on average 1.489525203549538) internal successors, (16282), 10963 states have internal predecessors, (16282), 1079 states have call successors, (1079), 273 states have call predecessors, (1079), 273 states have return successors, (1079), 1047 states have call predecessors, (1079), 1079 states have call successors, (1079)
[2024-11-22 11:40:19,732 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 12284 states to 12284 states and 18440 transitions.
[2024-11-22 11:40:19,738 INFO  L78                 Accepts]: Start accepts. Automaton has 12284 states and 18440 transitions. Word has length 345
[2024-11-22 11:40:19,739 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-22 11:40:19,739 INFO  L471      AbstractCegarLoop]: Abstraction has 12284 states and 18440 transitions.
[2024-11-22 11:40:19,739 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 36 states, 35 states have (on average 7.257142857142857) internal successors, (254), 34 states have internal predecessors, (254), 9 states have call successors, (153), 5 states have call predecessors, (153), 11 states have return successors, (153), 9 states have call predecessors, (153), 9 states have call successors, (153)
[2024-11-22 11:40:19,740 INFO  L276                IsEmpty]: Start isEmpty. Operand 12284 states and 18440 transitions.
[2024-11-22 11:40:19,745 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 346
[2024-11-22 11:40:19,745 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-22 11:40:19,746 INFO  L215           NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:40:19,754 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2024-11-22 11:40:19,946 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 11:40:19,946 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-22 11:40:19,947 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-22 11:40:19,947 INFO  L85        PathProgramCache]: Analyzing trace with hash 1786133286, now seen corresponding path program 1 times
[2024-11-22 11:40:19,947 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-22 11:40:19,947 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355590428]
[2024-11-22 11:40:19,947 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:40:19,947 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-22 11:40:20,234 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:40:23,141 INFO  L134       CoverageAnalysis]: Checked inductivity of 5100 backedges. 180 proven. 252 refuted. 0 times theorem prover too weak. 4668 trivial. 0 not checked.
[2024-11-22 11:40:23,141 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-22 11:40:23,141 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355590428]
[2024-11-22 11:40:23,141 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355590428] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-22 11:40:23,141 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116424845]
[2024-11-22 11:40:23,141 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-22 11:40:23,142 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-22 11:40:23,142 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-22 11:40:23,143 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-22 11:40:23,144 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-11-22 11:40:23,332 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-22 11:40:23,336 INFO  L255         TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 39 conjuncts are in the unsatisfiable core
[2024-11-22 11:40:23,341 INFO  L278         TraceCheckSpWp]: Computing forward predicates...