./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound10.c --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version fca748b1
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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound10.c -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 26517bdd67184dea6352cf50b6d9992d41ecfd853675bfc685354b90b7b5bf40
--- Real Ultimate output ---
This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m
[2024-11-19 21:11:28,929 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-19 21:11:29,022 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-19 21:11:29,025 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-19 21:11:29,025 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-19 21:11:29,055 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-19 21:11:29,056 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-19 21:11:29,056 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-19 21:11:29,057 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-19 21:11:29,058 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-19 21:11:29,058 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-19 21:11:29,058 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-19 21:11:29,059 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-19 21:11:29,061 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-19 21:11:29,061 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-19 21:11:29,061 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-19 21:11:29,061 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-19 21:11:29,062 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-19 21:11:29,062 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-19 21:11:29,062 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-19 21:11:29,062 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-19 21:11:29,066 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-19 21:11:29,066 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-19 21:11:29,067 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-19 21:11:29,067 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-19 21:11:29,067 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-19 21:11:29,067 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-19 21:11:29,068 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-19 21:11:29,068 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-19 21:11:29,068 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-19 21:11:29,068 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-19 21:11:29,069 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-19 21:11:29,069 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-19 21:11:29,069 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-19 21:11:29,069 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-19 21:11:29,070 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-19 21:11:29,070 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-19 21:11:29,070 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-19 21:11:29,070 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-19 21:11:29,070 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-19 21:11:29,071 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-19 21:11:29,072 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-19 21:11:29,072 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 -> 26517bdd67184dea6352cf50b6d9992d41ecfd853675bfc685354b90b7b5bf40
[2024-11-19 21:11:29,312 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-19 21:11:29,335 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-19 21:11:29,338 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-19 21:11:29,339 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-19 21:11:29,339 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-19 21:11:29,340 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound10.c
[2024-11-19 21:11:30,743 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-19 21:11:30,971 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-19 21:11:30,972 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/dijkstra-u_unwindbound10.c
[2024-11-19 21:11:30,979 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1fb63142/07ec46e1e0384fd4b6c615e0013605c7/FLAG02ea72a35
[2024-11-19 21:11:30,998 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1fb63142/07ec46e1e0384fd4b6c615e0013605c7
[2024-11-19 21:11:31,001 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-19 21:11:31,002 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-19 21:11:31,005 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-19 21:11:31,005 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-19 21:11:31,013 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-19 21:11:31,014 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:11:30" (1/1) ...
[2024-11-19 21:11:31,015 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2480e88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31, skipping insertion in model container
[2024-11-19 21:11:31,016 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:11:30" (1/1) ...
[2024-11-19 21:11:31,037 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-19 21:11:31,214 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/nla-digbench-scaling/dijkstra-u_unwindbound10.c[525,538]
[2024-11-19 21:11:31,258 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-19 21:11:31,272 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-19 21:11:31,313 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/nla-digbench-scaling/dijkstra-u_unwindbound10.c[525,538]
[2024-11-19 21:11:31,350 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-19 21:11:31,393 INFO  L204         MainTranslator]: Completed translation
[2024-11-19 21:11:31,394 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31 WrapperNode
[2024-11-19 21:11:31,394 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-19 21:11:31,399 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-19 21:11:31,399 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-19 21:11:31,399 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-19 21:11:31,407 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,418 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,443 INFO  L138                Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 64
[2024-11-19 21:11:31,443 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-19 21:11:31,444 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-19 21:11:31,444 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-19 21:11:31,444 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-19 21:11:31,454 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,455 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,456 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,475 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-19 21:11:31,477 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,477 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,480 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,487 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,490 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,491 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,492 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-19 21:11:31,497 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-19 21:11:31,497 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-19 21:11:31,497 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-19 21:11:31,498 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (1/1) ...
[2024-11-19 21:11:31,506 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-19 21:11:31,516 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 21:11:31,536 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-19 21:11:31,537 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-19 21:11:31,572 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-19 21:11:31,573 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-19 21:11:31,573 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-19 21:11:31,573 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-19 21:11:31,573 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2024-11-19 21:11:31,573 INFO  L138     BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2024-11-19 21:11:31,619 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-19 21:11:31,621 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-19 21:11:31,822 INFO  L?                        ?]: Removed 7 outVars from TransFormulas that were not future-live.
[2024-11-19 21:11:31,822 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-19 21:11:31,837 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-19 21:11:31,837 INFO  L316             CfgBuilder]: Removed 2 assume(true) statements.
[2024-11-19 21:11:31,841 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:11:31 BoogieIcfgContainer
[2024-11-19 21:11:31,841 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-19 21:11:31,843 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-19 21:11:31,844 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-19 21:11:31,847 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-19 21:11:31,847 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:11:30" (1/3) ...
[2024-11-19 21:11:31,848 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b6dd99f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:11:31, skipping insertion in model container
[2024-11-19 21:11:31,849 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:11:31" (2/3) ...
[2024-11-19 21:11:31,849 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b6dd99f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:11:31, skipping insertion in model container
[2024-11-19 21:11:31,849 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:11:31" (3/3) ...
[2024-11-19 21:11:31,850 INFO  L112   eAbstractionObserver]: Analyzing ICFG dijkstra-u_unwindbound10.c
[2024-11-19 21:11:31,864 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-19 21:11:31,865 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-19 21:11:31,910 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-19 21:11:31,915 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;@45d4734, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-19 21:11:31,916 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-19 21:11:31,919 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 30 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9)
[2024-11-19 21:11:31,924 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2024-11-19 21:11:31,924 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:11:31,924 INFO  L215           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:11:31,925 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:11:31,928 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:11:31,928 INFO  L85        PathProgramCache]: Analyzing trace with hash -797370321, now seen corresponding path program 1 times
[2024-11-19 21:11:31,937 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:11:31,937 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216607634]
[2024-11-19 21:11:31,937 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:11:31,939 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:11:32,037 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:11:32,092 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:32,092 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:11:32,092 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216607634]
[2024-11-19 21:11:32,093 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216607634] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 21:11:32,093 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 21:11:32,093 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-19 21:11:32,095 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474555544]
[2024-11-19 21:11:32,096 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 21:11:32,099 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-19 21:11:32,100 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:11:32,122 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-19 21:11:32,122 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-19 21:11:32,124 INFO  L87              Difference]: Start difference. First operand  has 30 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 19 states have internal predecessors, (28), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand  has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:32,150 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 21:11:32,152 INFO  L93              Difference]: Finished difference Result 57 states and 97 transitions.
[2024-11-19 21:11:32,153 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-19 21:11:32,155 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10
[2024-11-19 21:11:32,155 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 21:11:32,162 INFO  L225             Difference]: With dead ends: 57
[2024-11-19 21:11:32,162 INFO  L226             Difference]: Without dead ends: 26
[2024-11-19 21:11:32,165 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-19 21:11:32,168 INFO  L432           NwaCegarLoop]: 42 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, 42 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-19 21:11:32,171 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-19 21:11:32,187 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 26 states.
[2024-11-19 21:11:32,207 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26.
[2024-11-19 21:11:32,208 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 26 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2024-11-19 21:11:32,210 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 38 transitions.
[2024-11-19 21:11:32,213 INFO  L78                 Accepts]: Start accepts. Automaton has 26 states and 38 transitions. Word has length 10
[2024-11-19 21:11:32,213 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 21:11:32,213 INFO  L471      AbstractCegarLoop]: Abstraction has 26 states and 38 transitions.
[2024-11-19 21:11:32,214 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:32,214 INFO  L276                IsEmpty]: Start isEmpty. Operand 26 states and 38 transitions.
[2024-11-19 21:11:32,214 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2024-11-19 21:11:32,215 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:11:32,215 INFO  L215           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:11:32,215 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-19 21:11:32,217 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:11:32,217 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:11:32,217 INFO  L85        PathProgramCache]: Analyzing trace with hash 1698606518, now seen corresponding path program 1 times
[2024-11-19 21:11:32,218 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:11:32,218 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508449214]
[2024-11-19 21:11:32,218 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:11:32,218 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:11:32,240 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:11:32,368 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:32,368 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:11:32,369 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508449214]
[2024-11-19 21:11:32,369 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508449214] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 21:11:32,369 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 21:11:32,369 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-19 21:11:32,370 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646469404]
[2024-11-19 21:11:32,370 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 21:11:32,371 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-19 21:11:32,371 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:11:32,372 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-19 21:11:32,372 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-19 21:11:32,372 INFO  L87              Difference]: Start difference. First operand 26 states and 38 transitions. Second operand  has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:32,401 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 21:11:32,402 INFO  L93              Difference]: Finished difference Result 47 states and 70 transitions.
[2024-11-19 21:11:32,402 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-19 21:11:32,403 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12
[2024-11-19 21:11:32,403 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 21:11:32,404 INFO  L225             Difference]: With dead ends: 47
[2024-11-19 21:11:32,405 INFO  L226             Difference]: Without dead ends: 28
[2024-11-19 21:11:32,407 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-19 21:11:32,409 INFO  L432           NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-19 21:11:32,409 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 101 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-19 21:11:32,410 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 28 states.
[2024-11-19 21:11:32,416 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28.
[2024-11-19 21:11:32,416 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 28 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2024-11-19 21:11:32,418 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 40 transitions.
[2024-11-19 21:11:32,419 INFO  L78                 Accepts]: Start accepts. Automaton has 28 states and 40 transitions. Word has length 12
[2024-11-19 21:11:32,419 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 21:11:32,419 INFO  L471      AbstractCegarLoop]: Abstraction has 28 states and 40 transitions.
[2024-11-19 21:11:32,420 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:32,420 INFO  L276                IsEmpty]: Start isEmpty. Operand 28 states and 40 transitions.
[2024-11-19 21:11:32,421 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2024-11-19 21:11:32,421 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:11:32,421 INFO  L215           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:11:32,422 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-19 21:11:32,422 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:11:32,423 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:11:32,423 INFO  L85        PathProgramCache]: Analyzing trace with hash 776097594, now seen corresponding path program 1 times
[2024-11-19 21:11:32,424 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:11:32,424 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755364451]
[2024-11-19 21:11:32,424 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:11:32,424 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:11:32,462 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:11:32,570 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:32,571 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:11:32,571 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755364451]
[2024-11-19 21:11:32,571 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755364451] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 21:11:32,571 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 21:11:32,572 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-19 21:11:32,572 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492360192]
[2024-11-19 21:11:32,572 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 21:11:32,573 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-19 21:11:32,573 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:11:32,574 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-19 21:11:32,575 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-19 21:11:32,576 INFO  L87              Difference]: Start difference. First operand 28 states and 40 transitions. Second operand  has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:32,601 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 21:11:32,602 INFO  L93              Difference]: Finished difference Result 41 states and 56 transitions.
[2024-11-19 21:11:32,602 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-19 21:11:32,602 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13
[2024-11-19 21:11:32,602 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 21:11:32,603 INFO  L225             Difference]: With dead ends: 41
[2024-11-19 21:11:32,603 INFO  L226             Difference]: Without dead ends: 32
[2024-11-19 21:11:32,604 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-19 21:11:32,605 INFO  L432           NwaCegarLoop]: 35 mSDtfsCounter, 1 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-19 21:11:32,605 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 102 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-19 21:11:32,606 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 32 states.
[2024-11-19 21:11:32,610 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 31.
[2024-11-19 21:11:32,611 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 31 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2024-11-19 21:11:32,611 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 44 transitions.
[2024-11-19 21:11:32,612 INFO  L78                 Accepts]: Start accepts. Automaton has 31 states and 44 transitions. Word has length 13
[2024-11-19 21:11:32,612 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 21:11:32,612 INFO  L471      AbstractCegarLoop]: Abstraction has 31 states and 44 transitions.
[2024-11-19 21:11:32,613 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:32,613 INFO  L276                IsEmpty]: Start isEmpty. Operand 31 states and 44 transitions.
[2024-11-19 21:11:32,613 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2024-11-19 21:11:32,613 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:11:32,614 INFO  L215           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:11:32,614 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-19 21:11:32,614 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:11:32,615 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:11:32,615 INFO  L85        PathProgramCache]: Analyzing trace with hash 777587144, now seen corresponding path program 1 times
[2024-11-19 21:11:32,615 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:11:32,616 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609754975]
[2024-11-19 21:11:32,616 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:11:32,616 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:11:32,645 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:11:32,957 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:32,957 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:11:32,957 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609754975]
[2024-11-19 21:11:32,957 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609754975] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 21:11:32,957 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 21:11:32,958 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-19 21:11:32,958 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046281356]
[2024-11-19 21:11:32,958 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 21:11:32,958 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-19 21:11:32,958 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:11:32,959 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-19 21:11:32,959 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-11-19 21:11:32,960 INFO  L87              Difference]: Start difference. First operand 31 states and 44 transitions. Second operand  has 6 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:37,039 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:11:41,101 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:11:45,125 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:11:45,191 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 21:11:45,192 INFO  L93              Difference]: Finished difference Result 61 states and 91 transitions.
[2024-11-19 21:11:45,193 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-19 21:11:45,193 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13
[2024-11-19 21:11:45,193 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 21:11:45,194 INFO  L225             Difference]: With dead ends: 61
[2024-11-19 21:11:45,194 INFO  L226             Difference]: Without dead ends: 42
[2024-11-19 21:11:45,195 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-11-19 21:11:45,196 INFO  L432           NwaCegarLoop]: 38 mSDtfsCounter, 6 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time
[2024-11-19 21:11:45,196 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 163 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 3 Unknown, 0 Unchecked, 12.2s Time]
[2024-11-19 21:11:45,197 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 42 states.
[2024-11-19 21:11:45,213 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42.
[2024-11-19 21:11:45,213 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 42 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 25 states have internal predecessors, (31), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14)
[2024-11-19 21:11:45,215 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions.
[2024-11-19 21:11:45,216 INFO  L78                 Accepts]: Start accepts. Automaton has 42 states and 60 transitions. Word has length 13
[2024-11-19 21:11:45,216 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 21:11:45,216 INFO  L471      AbstractCegarLoop]: Abstraction has 42 states and 60 transitions.
[2024-11-19 21:11:45,217 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:45,218 INFO  L276                IsEmpty]: Start isEmpty. Operand 42 states and 60 transitions.
[2024-11-19 21:11:45,218 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2024-11-19 21:11:45,218 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:11:45,218 INFO  L215           NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:11:45,219 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-19 21:11:45,219 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:11:45,220 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:11:45,220 INFO  L85        PathProgramCache]: Analyzing trace with hash 84493759, now seen corresponding path program 1 times
[2024-11-19 21:11:45,220 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:11:45,220 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176949085]
[2024-11-19 21:11:45,220 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:11:45,221 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:11:45,238 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:11:45,306 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:45,306 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:11:45,306 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176949085]
[2024-11-19 21:11:45,307 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176949085] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 21:11:45,307 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184315604]
[2024-11-19 21:11:45,307 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:11:45,308 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 21:11:45,308 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 21:11:45,311 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-19 21:11:45,313 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-19 21:11:45,352 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:11:45,354 INFO  L255         TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-19 21:11:45,358 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 21:11:45,416 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:45,417 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 21:11:45,495 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:45,496 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184315604] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 21:11:45,496 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 21:11:45,496 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7
[2024-11-19 21:11:45,497 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157504146]
[2024-11-19 21:11:45,497 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 21:11:45,497 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-19 21:11:45,497 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:11:45,498 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-19 21:11:45,498 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56
[2024-11-19 21:11:45,498 INFO  L87              Difference]: Start difference. First operand 42 states and 60 transitions. Second operand  has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:49,664 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:11:53,759 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:11:57,772 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:11:57,801 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 21:11:57,801 INFO  L93              Difference]: Finished difference Result 98 states and 142 transitions.
[2024-11-19 21:11:57,801 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-11-19 21:11:57,802 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15
[2024-11-19 21:11:57,802 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 21:11:57,803 INFO  L225             Difference]: With dead ends: 98
[2024-11-19 21:11:57,803 INFO  L226             Difference]: Without dead ends: 79
[2024-11-19 21:11:57,804 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110
[2024-11-19 21:11:57,804 INFO  L432           NwaCegarLoop]: 42 mSDtfsCounter, 63 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time
[2024-11-19 21:11:57,805 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 144 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 57 Invalid, 3 Unknown, 0 Unchecked, 12.2s Time]
[2024-11-19 21:11:57,807 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 79 states.
[2024-11-19 21:11:57,823 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 57.
[2024-11-19 21:11:57,824 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 57 states, 35 states have (on average 1.2857142857142858) internal successors, (45), 37 states have internal predecessors, (45), 18 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16)
[2024-11-19 21:11:57,826 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 79 transitions.
[2024-11-19 21:11:57,828 INFO  L78                 Accepts]: Start accepts. Automaton has 57 states and 79 transitions. Word has length 15
[2024-11-19 21:11:57,828 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 21:11:57,828 INFO  L471      AbstractCegarLoop]: Abstraction has 57 states and 79 transitions.
[2024-11-19 21:11:57,828 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:11:57,828 INFO  L276                IsEmpty]: Start isEmpty. Operand 57 states and 79 transitions.
[2024-11-19 21:11:57,829 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2024-11-19 21:11:57,830 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:11:57,830 INFO  L215           NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:11:57,839 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-19 21:11:58,030 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 21:11:58,031 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:11:58,032 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:11:58,032 INFO  L85        PathProgramCache]: Analyzing trace with hash -2016757679, now seen corresponding path program 1 times
[2024-11-19 21:11:58,032 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:11:58,032 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137450816]
[2024-11-19 21:11:58,032 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:11:58,033 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:11:58,042 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:11:58,104 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:58,105 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:11:58,105 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137450816]
[2024-11-19 21:11:58,105 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137450816] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 21:11:58,105 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070204339]
[2024-11-19 21:11:58,105 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:11:58,106 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 21:11:58,106 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 21:11:58,108 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-19 21:11:58,111 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-19 21:11:58,145 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:11:58,146 INFO  L255         TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-11-19 21:11:58,147 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 21:11:58,193 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:58,194 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 21:11:58,261 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:11:58,262 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070204339] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 21:11:58,262 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 21:11:58,262 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9
[2024-11-19 21:11:58,262 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580252207]
[2024-11-19 21:11:58,262 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 21:11:58,263 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-19 21:11:58,263 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:11:58,263 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-19 21:11:58,263 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90
[2024-11-19 21:11:58,264 INFO  L87              Difference]: Start difference. First operand 57 states and 79 transitions. Second operand  has 10 states, 10 states have (on average 2.7) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:12:02,554 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-19 21:12:06,566 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-19 21:12:06,645 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 21:12:06,645 INFO  L93              Difference]: Finished difference Result 132 states and 188 transitions.
[2024-11-19 21:12:06,646 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2024-11-19 21:12:06,646 INFO  L78                 Accepts]: Start accepts. Automaton has  has 10 states, 10 states have (on average 2.7) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16
[2024-11-19 21:12:06,647 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 21:12:06,649 INFO  L225             Difference]: With dead ends: 132
[2024-11-19 21:12:06,649 INFO  L226             Difference]: Without dead ends: 123
[2024-11-19 21:12:06,649 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182
[2024-11-19 21:12:06,650 INFO  L432           NwaCegarLoop]: 42 mSDtfsCounter, 129 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 41 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time
[2024-11-19 21:12:06,650 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 184 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 112 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time]
[2024-11-19 21:12:06,651 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 123 states.
[2024-11-19 21:12:06,678 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 114.
[2024-11-19 21:12:06,680 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 114 states, 62 states have (on average 1.3548387096774193) internal successors, (84), 67 states have internal predecessors, (84), 45 states have call successors, (45), 6 states have call predecessors, (45), 6 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40)
[2024-11-19 21:12:06,682 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 169 transitions.
[2024-11-19 21:12:06,683 INFO  L78                 Accepts]: Start accepts. Automaton has 114 states and 169 transitions. Word has length 16
[2024-11-19 21:12:06,684 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 21:12:06,684 INFO  L471      AbstractCegarLoop]: Abstraction has 114 states and 169 transitions.
[2024-11-19 21:12:06,684 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 10 states have (on average 2.7) internal successors, (27), 9 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:12:06,684 INFO  L276                IsEmpty]: Start isEmpty. Operand 114 states and 169 transitions.
[2024-11-19 21:12:06,685 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2024-11-19 21:12:06,685 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:12:06,685 INFO  L215           NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:12:06,693 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-11-19 21:12:06,885 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-19 21:12:06,886 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:12:06,886 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:12:06,886 INFO  L85        PathProgramCache]: Analyzing trace with hash -2015268129, now seen corresponding path program 1 times
[2024-11-19 21:12:06,886 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:12:06,886 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904105037]
[2024-11-19 21:12:06,887 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:12:06,887 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:12:06,914 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:12:07,208 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:12:07,208 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:12:07,208 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904105037]
[2024-11-19 21:12:07,208 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904105037] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 21:12:07,208 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152679883]
[2024-11-19 21:12:07,208 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:12:07,208 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 21:12:07,209 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 21:12:07,211 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-19 21:12:07,213 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-19 21:12:07,256 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:12:07,257 INFO  L255         TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 12 conjuncts are in the unsatisfiable core
[2024-11-19 21:12:07,258 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 21:12:07,446 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:12:07,446 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 21:12:07,692 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:12:07,692 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [152679883] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 21:12:07,693 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 21:12:07,693 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15
[2024-11-19 21:12:07,693 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526945156]
[2024-11-19 21:12:07,693 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 21:12:07,693 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-19 21:12:07,693 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:12:07,694 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-19 21:12:07,694 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210
[2024-11-19 21:12:07,694 INFO  L87              Difference]: Start difference. First operand 114 states and 169 transitions. Second operand  has 15 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:12:09,639 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-19 21:12:09,701 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 21:12:09,701 INFO  L93              Difference]: Finished difference Result 250 states and 381 transitions.
[2024-11-19 21:12:09,702 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2024-11-19 21:12:09,702 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16
[2024-11-19 21:12:09,702 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 21:12:09,704 INFO  L225             Difference]: With dead ends: 250
[2024-11-19 21:12:09,704 INFO  L226             Difference]: Without dead ends: 204
[2024-11-19 21:12:09,705 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380
[2024-11-19 21:12:09,706 INFO  L432           NwaCegarLoop]: 40 mSDtfsCounter, 37 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time
[2024-11-19 21:12:09,706 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 313 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time]
[2024-11-19 21:12:09,707 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 204 states.
[2024-11-19 21:12:09,744 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 151.
[2024-11-19 21:12:09,745 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 151 states, 88 states have (on average 1.25) internal successors, (110), 95 states have internal predecessors, (110), 51 states have call successors, (51), 11 states have call predecessors, (51), 11 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47)
[2024-11-19 21:12:09,747 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 208 transitions.
[2024-11-19 21:12:09,749 INFO  L78                 Accepts]: Start accepts. Automaton has 151 states and 208 transitions. Word has length 16
[2024-11-19 21:12:09,749 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 21:12:09,749 INFO  L471      AbstractCegarLoop]: Abstraction has 151 states and 208 transitions.
[2024-11-19 21:12:09,749 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 13 states have internal predecessors, (35), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:12:09,749 INFO  L276                IsEmpty]: Start isEmpty. Operand 151 states and 208 transitions.
[2024-11-19 21:12:09,750 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 24
[2024-11-19 21:12:09,750 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:12:09,751 INFO  L215           NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:12:09,758 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-19 21:12:09,954 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-19 21:12:09,955 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:12:09,956 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:12:09,956 INFO  L85        PathProgramCache]: Analyzing trace with hash -1188910040, now seen corresponding path program 1 times
[2024-11-19 21:12:09,956 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:12:09,956 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511396856]
[2024-11-19 21:12:09,956 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:12:09,956 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:12:09,973 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-11-19 21:12:09,975 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [857394892]
[2024-11-19 21:12:09,976 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:12:09,976 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 21:12:09,976 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 21:12:09,978 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-19 21:12:09,982 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-19 21:12:10,021 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:12:10,022 INFO  L255         TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-11-19 21:12:10,024 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 21:12:10,094 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-19 21:12:10,094 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-19 21:12:10,094 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:12:10,095 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511396856]
[2024-11-19 21:12:10,095 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-11-19 21:12:10,095 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857394892]
[2024-11-19 21:12:10,095 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [857394892] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-19 21:12:10,096 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-19 21:12:10,096 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-19 21:12:10,096 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146769615]
[2024-11-19 21:12:10,096 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-19 21:12:10,096 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-19 21:12:10,097 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:12:10,099 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-19 21:12:10,099 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-19 21:12:10,099 INFO  L87              Difference]: Start difference. First operand 151 states and 208 transitions. Second operand  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2024-11-19 21:12:10,225 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 21:12:10,226 INFO  L93              Difference]: Finished difference Result 209 states and 289 transitions.
[2024-11-19 21:12:10,226 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-19 21:12:10,226 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23
[2024-11-19 21:12:10,227 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 21:12:10,229 INFO  L225             Difference]: With dead ends: 209
[2024-11-19 21:12:10,230 INFO  L226             Difference]: Without dead ends: 201
[2024-11-19 21:12:10,230 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-19 21:12:10,231 INFO  L432           NwaCegarLoop]: 35 mSDtfsCounter, 7 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-19 21:12:10,231 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 120 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-19 21:12:10,232 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 201 states.
[2024-11-19 21:12:10,265 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 201.
[2024-11-19 21:12:10,265 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 201 states, 112 states have (on average 1.2142857142857142) internal successors, (136), 119 states have internal predecessors, (136), 72 states have call successors, (72), 17 states have call predecessors, (72), 16 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65)
[2024-11-19 21:12:10,267 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 273 transitions.
[2024-11-19 21:12:10,267 INFO  L78                 Accepts]: Start accepts. Automaton has 201 states and 273 transitions. Word has length 23
[2024-11-19 21:12:10,268 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 21:12:10,268 INFO  L471      AbstractCegarLoop]: Abstraction has 201 states and 273 transitions.
[2024-11-19 21:12:10,268 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2024-11-19 21:12:10,268 INFO  L276                IsEmpty]: Start isEmpty. Operand 201 states and 273 transitions.
[2024-11-19 21:12:10,269 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2024-11-19 21:12:10,269 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:12:10,269 INFO  L215           NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:12:10,278 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-19 21:12:10,473 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-19 21:12:10,474 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:12:10,474 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:12:10,474 INFO  L85        PathProgramCache]: Analyzing trace with hash 206453113, now seen corresponding path program 1 times
[2024-11-19 21:12:10,474 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:12:10,474 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051017494]
[2024-11-19 21:12:10,474 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:12:10,475 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:12:10,492 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-11-19 21:12:10,493 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1245742522]
[2024-11-19 21:12:10,493 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:12:10,493 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 21:12:10,493 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 21:12:10,495 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-19 21:12:10,498 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-19 21:12:10,559 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:12:10,560 INFO  L255         TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 13 conjuncts are in the unsatisfiable core
[2024-11-19 21:12:10,562 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 21:12:10,753 INFO  L134       CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:12:10,753 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 21:12:12,485 INFO  L134       CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:12:12,486 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:12:12,486 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051017494]
[2024-11-19 21:12:12,486 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-11-19 21:12:12,486 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245742522]
[2024-11-19 21:12:12,490 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245742522] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 21:12:12,490 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-19 21:12:12,490 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10
[2024-11-19 21:12:12,491 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213281875]
[2024-11-19 21:12:12,491 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-19 21:12:12,491 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-19 21:12:12,491 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:12:12,491 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-19 21:12:12,492 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90
[2024-11-19 21:12:12,492 INFO  L87              Difference]: Start difference. First operand 201 states and 273 transitions. Second operand  has 10 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2024-11-19 21:12:24,038 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:12:30,519 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:12:32,912 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:12:37,081 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:12:41,567 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:12:45,580 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:12:49,586 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:12:53,609 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:12:57,628 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:13:01,632 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:13:06,125 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-11-19 21:13:06,136 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-19 21:13:06,136 INFO  L93              Difference]: Finished difference Result 287 states and 388 transitions.
[2024-11-19 21:13:06,136 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-19 21:13:06,137 INFO  L78                 Accepts]: Start accepts. Automaton has  has 10 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24
[2024-11-19 21:13:06,137 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-19 21:13:06,139 INFO  L225             Difference]: With dead ends: 287
[2024-11-19 21:13:06,139 INFO  L226             Difference]: Without dead ends: 251
[2024-11-19 21:13:06,139 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 9.1s TimeCoverageRelationStatistics Valid=38, Invalid=93, Unknown=1, NotChecked=0, Total=132
[2024-11-19 21:13:06,140 INFO  L432           NwaCegarLoop]: 57 mSDtfsCounter, 28 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 61 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.1s IncrementalHoareTripleChecker+Time
[2024-11-19 21:13:06,140 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 329 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 196 Invalid, 10 Unknown, 0 Unchecked, 46.1s Time]
[2024-11-19 21:13:06,141 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 251 states.
[2024-11-19 21:13:06,189 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 243.
[2024-11-19 21:13:06,189 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 243 states, 138 states have (on average 1.181159420289855) internal successors, (163), 144 states have internal predecessors, (163), 82 states have call successors, (82), 23 states have call predecessors, (82), 22 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76)
[2024-11-19 21:13:06,191 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 321 transitions.
[2024-11-19 21:13:06,191 INFO  L78                 Accepts]: Start accepts. Automaton has 243 states and 321 transitions. Word has length 24
[2024-11-19 21:13:06,192 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-19 21:13:06,192 INFO  L471      AbstractCegarLoop]: Abstraction has 243 states and 321 transitions.
[2024-11-19 21:13:06,192 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2024-11-19 21:13:06,192 INFO  L276                IsEmpty]: Start isEmpty. Operand 243 states and 321 transitions.
[2024-11-19 21:13:06,193 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2024-11-19 21:13:06,193 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-19 21:13:06,193 INFO  L215           NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-19 21:13:06,202 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-11-19 21:13:06,394 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-19 21:13:06,394 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-19 21:13:06,395 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-19 21:13:06,395 INFO  L85        PathProgramCache]: Analyzing trace with hash -2097639676, now seen corresponding path program 1 times
[2024-11-19 21:13:06,395 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-19 21:13:06,395 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778788979]
[2024-11-19 21:13:06,395 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:13:06,395 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-19 21:13:06,413 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:13:06,515 INFO  L134       CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:13:06,517 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-19 21:13:06,517 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778788979]
[2024-11-19 21:13:06,518 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778788979] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-19 21:13:06,518 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015609281]
[2024-11-19 21:13:06,518 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-19 21:13:06,518 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-19 21:13:06,518 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-19 21:13:06,521 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-19 21:13:06,525 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-19 21:13:06,562 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-19 21:13:06,563 INFO  L255         TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-11-19 21:13:06,565 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-19 21:13:06,642 INFO  L134       CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:13:06,642 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-19 21:13:06,766 INFO  L134       CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-19 21:13:06,766 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015609281] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-19 21:13:06,766 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-19 21:13:06,766 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13
[2024-11-19 21:13:06,767 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520743741]
[2024-11-19 21:13:06,767 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-19 21:13:06,767 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-19 21:13:06,767 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-19 21:13:06,768 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-19 21:13:06,768 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182
[2024-11-19 21:13:06,768 INFO  L87              Difference]: Start difference. First operand 243 states and 321 transitions. Second operand  has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 13 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-19 21:13:10,953 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []