./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-47.i --full-output --architecture 32bit


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


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

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 399278bac1c9babdd7cf836eb639dd83b63ce913ca16317b40f835863b115f5f
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-18 20:45:36,520 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-18 20:45:36,609 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-18 20:45:36,614 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-18 20:45:36,614 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-18 20:45:36,639 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-18 20:45:36,640 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-18 20:45:36,640 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-18 20:45:36,641 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-18 20:45:36,642 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-18 20:45:36,643 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-18 20:45:36,644 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-18 20:45:36,644 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-18 20:45:36,644 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-18 20:45:36,645 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-18 20:45:36,645 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-18 20:45:36,645 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-18 20:45:36,646 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-18 20:45:36,646 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-18 20:45:36,647 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-18 20:45:36,647 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-18 20:45:36,651 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-18 20:45:36,652 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-18 20:45:36,652 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-18 20:45:36,652 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-18 20:45:36,652 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-18 20:45:36,652 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-18 20:45:36,653 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-18 20:45:36,653 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-18 20:45:36,653 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-18 20:45:36,653 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-18 20:45:36,653 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-18 20:45:36,654 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 20:45:36,654 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-18 20:45:36,654 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-18 20:45:36,654 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-18 20:45:36,654 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-18 20:45:36,655 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-18 20:45:36,655 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-18 20:45:36,655 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-18 20:45:36,657 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-18 20:45:36,657 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-18 20:45:36,657 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 -> 399278bac1c9babdd7cf836eb639dd83b63ce913ca16317b40f835863b115f5f
[2024-11-18 20:45:36,880 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-18 20:45:36,904 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-18 20:45:36,907 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-18 20:45:36,908 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-18 20:45:36,909 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-18 20:45:36,910 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-47.i
[2024-11-18 20:45:38,366 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-18 20:45:38,586 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-18 20:45:38,587 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-47.i
[2024-11-18 20:45:38,600 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af37fb736/764bb06b292e4064b2bb558c9f3fe8b6/FLAG128a3298b
[2024-11-18 20:45:38,958 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af37fb736/764bb06b292e4064b2bb558c9f3fe8b6
[2024-11-18 20:45:38,960 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-18 20:45:38,961 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-18 20:45:38,962 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-18 20:45:38,963 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-18 20:45:38,967 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-18 20:45:38,967 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:45:38" (1/1) ...
[2024-11-18 20:45:38,968 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c0a5d4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:38, skipping insertion in model container
[2024-11-18 20:45:38,968 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:45:38" (1/1) ...
[2024-11-18 20:45:39,001 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-18 20:45:39,164 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-47.i[919,932]
[2024-11-18 20:45:39,244 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 20:45:39,266 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-18 20:45:39,276 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-47.i[919,932]
[2024-11-18 20:45:39,328 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 20:45:39,355 INFO  L204         MainTranslator]: Completed translation
[2024-11-18 20:45:39,356 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39 WrapperNode
[2024-11-18 20:45:39,356 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-18 20:45:39,357 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-18 20:45:39,357 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-18 20:45:39,357 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-18 20:45:39,366 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,384 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,441 INFO  L138                Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 290
[2024-11-18 20:45:39,442 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-18 20:45:39,443 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-18 20:45:39,443 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-18 20:45:39,443 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-18 20:45:39,455 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,455 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,467 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,506 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-18 20:45:39,508 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,509 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,529 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,536 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,547 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,552 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,561 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-18 20:45:39,566 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-18 20:45:39,567 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-18 20:45:39,568 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-18 20:45:39,569 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (1/1) ...
[2024-11-18 20:45:39,574 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 20:45:39,584 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 20:45:39,601 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-18 20:45:39,604 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-18 20:45:39,651 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-18 20:45:39,651 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-18 20:45:39,652 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-18 20:45:39,652 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-18 20:45:39,652 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-18 20:45:39,652 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-18 20:45:39,745 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-18 20:45:39,747 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-18 20:45:40,304 INFO  L?                        ?]: Removed 22 outVars from TransFormulas that were not future-live.
[2024-11-18 20:45:40,304 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-18 20:45:40,322 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-18 20:45:40,322 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-18 20:45:40,323 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:45:40 BoogieIcfgContainer
[2024-11-18 20:45:40,323 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-18 20:45:40,325 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-18 20:45:40,325 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-18 20:45:40,328 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-18 20:45:40,328 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:45:38" (1/3) ...
[2024-11-18 20:45:40,329 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74ed25f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:45:40, skipping insertion in model container
[2024-11-18 20:45:40,329 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:45:39" (2/3) ...
[2024-11-18 20:45:40,330 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74ed25f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:45:40, skipping insertion in model container
[2024-11-18 20:45:40,330 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:45:40" (3/3) ...
[2024-11-18 20:45:40,332 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-47.i
[2024-11-18 20:45:40,347 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-18 20:45:40,348 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-18 20:45:40,412 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-18 20:45:40,418 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;@216809ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-18 20:45:40,418 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-18 20:45:40,422 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 122 states, 90 states have (on average 1.5333333333333334) internal successors, (138), 91 states have internal predecessors, (138), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29)
[2024-11-18 20:45:40,440 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 194
[2024-11-18 20:45:40,440 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:45:40,441 INFO  L215           NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 20:45:40,442 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:45:40,447 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:45:40,447 INFO  L85        PathProgramCache]: Analyzing trace with hash -172810752, now seen corresponding path program 1 times
[2024-11-18 20:45:40,456 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:45:40,456 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272201126]
[2024-11-18 20:45:40,456 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:45:40,457 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:45:40,598 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:45:40,841 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked.
[2024-11-18 20:45:40,842 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:45:40,842 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272201126]
[2024-11-18 20:45:40,842 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272201126] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 20:45:40,843 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951873317]
[2024-11-18 20:45:40,843 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:45:40,843 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 20:45:40,843 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 20:45:40,845 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-18 20:45:40,847 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-18 20:45:41,043 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:45:41,048 INFO  L255         TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-18 20:45:41,063 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 20:45:41,123 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked.
[2024-11-18 20:45:41,123 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-18 20:45:41,123 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951873317] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:45:41,123 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-18 20:45:41,124 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-18 20:45:41,128 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114402247]
[2024-11-18 20:45:41,129 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:45:41,133 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-18 20:45:41,134 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:45:41,163 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-18 20:45:41,163 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 20:45:41,167 INFO  L87              Difference]: Start difference. First operand  has 122 states, 90 states have (on average 1.5333333333333334) internal successors, (138), 91 states have internal predecessors, (138), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand  has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29)
[2024-11-18 20:45:41,211 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:45:41,212 INFO  L93              Difference]: Finished difference Result 237 states and 415 transitions.
[2024-11-18 20:45:41,213 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-18 20:45:41,214 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) Word has length 193
[2024-11-18 20:45:41,215 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:45:41,224 INFO  L225             Difference]: With dead ends: 237
[2024-11-18 20:45:41,225 INFO  L226             Difference]: Without dead ends: 118
[2024-11-18 20:45:41,232 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 194 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-18 20:45:41,239 INFO  L432           NwaCegarLoop]: 185 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, 185 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-18 20:45:41,241 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 20:45:41,257 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 118 states.
[2024-11-18 20:45:41,283 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118.
[2024-11-18 20:45:41,285 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 118 states, 87 states have (on average 1.4597701149425288) internal successors, (127), 87 states have internal predecessors, (127), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29)
[2024-11-18 20:45:41,287 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 185 transitions.
[2024-11-18 20:45:41,290 INFO  L78                 Accepts]: Start accepts. Automaton has 118 states and 185 transitions. Word has length 193
[2024-11-18 20:45:41,290 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:45:41,291 INFO  L471      AbstractCegarLoop]: Abstraction has 118 states and 185 transitions.
[2024-11-18 20:45:41,291 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29)
[2024-11-18 20:45:41,291 INFO  L276                IsEmpty]: Start isEmpty. Operand 118 states and 185 transitions.
[2024-11-18 20:45:41,298 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 195
[2024-11-18 20:45:41,298 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:45:41,298 INFO  L215           NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 20:45:41,317 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-18 20:45:41,502 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-11-18 20:45:41,503 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:45:41,504 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:45:41,504 INFO  L85        PathProgramCache]: Analyzing trace with hash 594162464, now seen corresponding path program 1 times
[2024-11-18 20:45:41,504 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:45:41,504 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425615254]
[2024-11-18 20:45:41,504 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:45:41,505 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:45:41,639 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:45:42,369 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked.
[2024-11-18 20:45:42,371 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:45:42,372 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425615254]
[2024-11-18 20:45:42,372 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425615254] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:45:42,372 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 20:45:42,372 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 20:45:42,380 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917277679]
[2024-11-18 20:45:42,380 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:45:42,381 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 20:45:42,382 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:45:42,382 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 20:45:42,383 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-18 20:45:42,383 INFO  L87              Difference]: Start difference. First operand 118 states and 185 transitions. Second operand  has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29)
[2024-11-18 20:45:42,853 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:45:42,854 INFO  L93              Difference]: Finished difference Result 502 states and 787 transitions.
[2024-11-18 20:45:42,854 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-11-18 20:45:42,855 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 194
[2024-11-18 20:45:42,856 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:45:42,861 INFO  L225             Difference]: With dead ends: 502
[2024-11-18 20:45:42,862 INFO  L226             Difference]: Without dead ends: 387
[2024-11-18 20:45:42,863 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2024-11-18 20:45:42,866 INFO  L432           NwaCegarLoop]: 238 mSDtfsCounter, 469 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 751 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 20:45:42,867 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 751 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 20:45:42,870 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 387 states.
[2024-11-18 20:45:42,913 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 257.
[2024-11-18 20:45:42,914 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 257 states, 196 states have (on average 1.469387755102041) internal successors, (288), 196 states have internal predecessors, (288), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58)
[2024-11-18 20:45:42,916 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 404 transitions.
[2024-11-18 20:45:42,917 INFO  L78                 Accepts]: Start accepts. Automaton has 257 states and 404 transitions. Word has length 194
[2024-11-18 20:45:42,918 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:45:42,918 INFO  L471      AbstractCegarLoop]: Abstraction has 257 states and 404 transitions.
[2024-11-18 20:45:42,918 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29)
[2024-11-18 20:45:42,919 INFO  L276                IsEmpty]: Start isEmpty. Operand 257 states and 404 transitions.
[2024-11-18 20:45:42,921 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 195
[2024-11-18 20:45:42,922 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:45:42,922 INFO  L215           NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 20:45:42,922 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-18 20:45:42,922 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:45:42,923 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:45:42,923 INFO  L85        PathProgramCache]: Analyzing trace with hash 84689374, now seen corresponding path program 1 times
[2024-11-18 20:45:42,923 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:45:42,924 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861349339]
[2024-11-18 20:45:42,924 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:45:42,924 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:45:43,010 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:45:43,452 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked.
[2024-11-18 20:45:43,454 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:45:43,454 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861349339]
[2024-11-18 20:45:43,455 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861349339] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:45:43,455 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 20:45:43,455 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-18 20:45:43,455 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376627086]
[2024-11-18 20:45:43,455 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:45:43,456 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-18 20:45:43,456 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:45:43,458 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-18 20:45:43,458 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-18 20:45:43,459 INFO  L87              Difference]: Start difference. First operand 257 states and 404 transitions. Second operand  has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29)
[2024-11-18 20:45:43,745 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:45:43,745 INFO  L93              Difference]: Finished difference Result 488 states and 762 transitions.
[2024-11-18 20:45:43,747 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-18 20:45:43,747 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 194
[2024-11-18 20:45:43,749 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:45:43,753 INFO  L225             Difference]: With dead ends: 488
[2024-11-18 20:45:43,755 INFO  L226             Difference]: Without dead ends: 234
[2024-11-18 20:45:43,756 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-18 20:45:43,757 INFO  L432           NwaCegarLoop]: 182 mSDtfsCounter, 131 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-18 20:45:43,758 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 506 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-18 20:45:43,760 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 234 states.
[2024-11-18 20:45:43,801 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 196.
[2024-11-18 20:45:43,802 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 196 states, 135 states have (on average 1.4) internal successors, (189), 135 states have internal predecessors, (189), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58)
[2024-11-18 20:45:43,806 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 305 transitions.
[2024-11-18 20:45:43,807 INFO  L78                 Accepts]: Start accepts. Automaton has 196 states and 305 transitions. Word has length 194
[2024-11-18 20:45:43,808 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:45:43,809 INFO  L471      AbstractCegarLoop]: Abstraction has 196 states and 305 transitions.
[2024-11-18 20:45:43,810 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29)
[2024-11-18 20:45:43,810 INFO  L276                IsEmpty]: Start isEmpty. Operand 196 states and 305 transitions.
[2024-11-18 20:45:43,813 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 197
[2024-11-18 20:45:43,816 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:45:43,816 INFO  L215           NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 20:45:43,817 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-18 20:45:43,817 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:45:43,817 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:45:43,818 INFO  L85        PathProgramCache]: Analyzing trace with hash 1354900953, now seen corresponding path program 1 times
[2024-11-18 20:45:43,818 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:45:43,818 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483859274]
[2024-11-18 20:45:43,818 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:45:43,818 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:45:43,922 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:45:44,241 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked.
[2024-11-18 20:45:44,242 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:45:44,242 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483859274]
[2024-11-18 20:45:44,242 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483859274] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:45:44,243 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 20:45:44,243 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 20:45:44,243 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435230379]
[2024-11-18 20:45:44,243 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:45:44,244 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 20:45:44,244 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:45:44,245 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 20:45:44,245 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-18 20:45:44,245 INFO  L87              Difference]: Start difference. First operand 196 states and 305 transitions. Second operand  has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29)
[2024-11-18 20:45:44,714 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:45:44,714 INFO  L93              Difference]: Finished difference Result 587 states and 925 transitions.
[2024-11-18 20:45:44,714 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-18 20:45:44,715 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 196
[2024-11-18 20:45:44,717 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:45:44,721 INFO  L225             Difference]: With dead ends: 587
[2024-11-18 20:45:44,722 INFO  L226             Difference]: Without dead ends: 472
[2024-11-18 20:45:44,723 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2024-11-18 20:45:44,724 INFO  L432           NwaCegarLoop]: 234 mSDtfsCounter, 287 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 20:45:44,724 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 837 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 20:45:44,728 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 472 states.
[2024-11-18 20:45:44,775 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 396.
[2024-11-18 20:45:44,776 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 396 states, 305 states have (on average 1.4655737704918033) internal successors, (447), 305 states have internal predecessors, (447), 87 states have call successors, (87), 3 states have call predecessors, (87), 3 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87)
[2024-11-18 20:45:44,779 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 621 transitions.
[2024-11-18 20:45:44,780 INFO  L78                 Accepts]: Start accepts. Automaton has 396 states and 621 transitions. Word has length 196
[2024-11-18 20:45:44,781 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:45:44,781 INFO  L471      AbstractCegarLoop]: Abstraction has 396 states and 621 transitions.
[2024-11-18 20:45:44,781 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29)
[2024-11-18 20:45:44,781 INFO  L276                IsEmpty]: Start isEmpty. Operand 396 states and 621 transitions.
[2024-11-18 20:45:44,785 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 198
[2024-11-18 20:45:44,785 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:45:44,785 INFO  L215           NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 20:45:44,785 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-18 20:45:44,786 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:45:44,787 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:45:44,787 INFO  L85        PathProgramCache]: Analyzing trace with hash -453552015, now seen corresponding path program 1 times
[2024-11-18 20:45:44,788 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:45:44,788 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192395181]
[2024-11-18 20:45:44,788 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:45:44,788 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:45:44,861 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:45:45,167 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked.
[2024-11-18 20:45:45,167 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:45:45,168 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192395181]
[2024-11-18 20:45:45,168 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192395181] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:45:45,168 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 20:45:45,168 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 20:45:45,168 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932224443]
[2024-11-18 20:45:45,168 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:45:45,169 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 20:45:45,169 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:45:45,170 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 20:45:45,170 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-18 20:45:45,171 INFO  L87              Difference]: Start difference. First operand 396 states and 621 transitions. Second operand  has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29)
[2024-11-18 20:45:45,705 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:45:45,705 INFO  L93              Difference]: Finished difference Result 1099 states and 1734 transitions.
[2024-11-18 20:45:45,706 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-18 20:45:45,707 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 197
[2024-11-18 20:45:45,708 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:45:45,713 INFO  L225             Difference]: With dead ends: 1099
[2024-11-18 20:45:45,713 INFO  L226             Difference]: Without dead ends: 825
[2024-11-18 20:45:45,715 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2024-11-18 20:45:45,716 INFO  L432           NwaCegarLoop]: 239 mSDtfsCounter, 390 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-18 20:45:45,716 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 705 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-18 20:45:45,717 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 825 states.
[2024-11-18 20:45:45,787 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 620.
[2024-11-18 20:45:45,788 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 620 states, 517 states have (on average 1.516441005802708) internal successors, (784), 518 states have internal predecessors, (784), 97 states have call successors, (97), 5 states have call predecessors, (97), 5 states have return successors, (97), 96 states have call predecessors, (97), 97 states have call successors, (97)
[2024-11-18 20:45:45,791 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 978 transitions.
[2024-11-18 20:45:45,792 INFO  L78                 Accepts]: Start accepts. Automaton has 620 states and 978 transitions. Word has length 197
[2024-11-18 20:45:45,795 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:45:45,795 INFO  L471      AbstractCegarLoop]: Abstraction has 620 states and 978 transitions.
[2024-11-18 20:45:45,796 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29)
[2024-11-18 20:45:45,796 INFO  L276                IsEmpty]: Start isEmpty. Operand 620 states and 978 transitions.
[2024-11-18 20:45:45,798 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 198
[2024-11-18 20:45:45,798 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:45:45,798 INFO  L215           NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 20:45:45,798 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-18 20:45:45,799 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:45:45,800 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:45:45,800 INFO  L85        PathProgramCache]: Analyzing trace with hash 278172578, now seen corresponding path program 1 times
[2024-11-18 20:45:45,801 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:45:45,801 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779550713]
[2024-11-18 20:45:45,801 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:45:45,802 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:45:45,965 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:45:46,773 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 24 proven. 138 refuted. 0 times theorem prover too weak. 1462 trivial. 0 not checked.
[2024-11-18 20:45:46,774 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:45:46,774 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779550713]
[2024-11-18 20:45:46,776 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779550713] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 20:45:46,776 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400317018]
[2024-11-18 20:45:46,776 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:45:46,776 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 20:45:46,776 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 20:45:46,779 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-18 20:45:46,781 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-18 20:45:47,087 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:45:47,090 INFO  L255         TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 38 conjuncts are in the unsatisfiable core
[2024-11-18 20:45:47,100 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 20:45:49,769 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 738 proven. 309 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked.
[2024-11-18 20:45:49,769 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-18 20:45:57,800 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 51 proven. 114 refuted. 0 times theorem prover too weak. 1459 trivial. 0 not checked.
[2024-11-18 20:45:57,801 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [400317018] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-18 20:45:57,801 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-18 20:45:57,801 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 17, 12] total 37
[2024-11-18 20:45:57,802 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810401089]
[2024-11-18 20:45:57,802 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-18 20:45:57,803 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 37 states
[2024-11-18 20:45:57,803 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:45:57,804 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants.
[2024-11-18 20:45:57,805 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=347, Invalid=985, Unknown=0, NotChecked=0, Total=1332
[2024-11-18 20:45:57,806 INFO  L87              Difference]: Start difference. First operand 620 states and 978 transitions. Second operand  has 37 states, 37 states have (on average 4.8108108108108105) internal successors, (178), 36 states have internal predecessors, (178), 12 states have call successors, (87), 6 states have call predecessors, (87), 12 states have return successors, (87), 12 states have call predecessors, (87), 12 states have call successors, (87)
[2024-11-18 20:47:09,599 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:47:09,601 INFO  L93              Difference]: Finished difference Result 1945 states and 2906 transitions.
[2024-11-18 20:47:09,602 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. 
[2024-11-18 20:47:09,602 INFO  L78                 Accepts]: Start accepts. Automaton has  has 37 states, 37 states have (on average 4.8108108108108105) internal successors, (178), 36 states have internal predecessors, (178), 12 states have call successors, (87), 6 states have call predecessors, (87), 12 states have return successors, (87), 12 states have call predecessors, (87), 12 states have call successors, (87) Word has length 197
[2024-11-18 20:47:09,603 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:47:09,610 INFO  L225             Difference]: With dead ends: 1945
[2024-11-18 20:47:09,610 INFO  L226             Difference]: Without dead ends: 1427
[2024-11-18 20:47:09,614 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3500 ImplicationChecksByTransitivity, 65.3s TimeCoverageRelationStatistics Valid=2380, Invalid=7509, Unknown=11, NotChecked=0, Total=9900
[2024-11-18 20:47:09,615 INFO  L432           NwaCegarLoop]: 154 mSDtfsCounter, 1627 mSDsluCounter, 2330 mSDsCounter, 0 mSdLazyCounter, 2336 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 2484 SdHoareTripleChecker+Invalid, 2646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 2336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time
[2024-11-18 20:47:09,615 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 2484 Invalid, 2646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 2336 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time]
[2024-11-18 20:47:09,617 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1427 states.
[2024-11-18 20:47:09,696 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1427 to 1059.
[2024-11-18 20:47:09,698 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1059 states, 911 states have (on average 1.4500548847420418) internal successors, (1321), 917 states have internal predecessors, (1321), 119 states have call successors, (119), 28 states have call predecessors, (119), 28 states have return successors, (119), 113 states have call predecessors, (119), 119 states have call successors, (119)
[2024-11-18 20:47:09,702 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 1059 states and 1559 transitions.
[2024-11-18 20:47:09,703 INFO  L78                 Accepts]: Start accepts. Automaton has 1059 states and 1559 transitions. Word has length 197
[2024-11-18 20:47:09,704 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:47:09,704 INFO  L471      AbstractCegarLoop]: Abstraction has 1059 states and 1559 transitions.
[2024-11-18 20:47:09,704 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 37 states, 37 states have (on average 4.8108108108108105) internal successors, (178), 36 states have internal predecessors, (178), 12 states have call successors, (87), 6 states have call predecessors, (87), 12 states have return successors, (87), 12 states have call predecessors, (87), 12 states have call successors, (87)
[2024-11-18 20:47:09,704 INFO  L276                IsEmpty]: Start isEmpty. Operand 1059 states and 1559 transitions.
[2024-11-18 20:47:09,706 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 198
[2024-11-18 20:47:09,707 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:47:09,707 INFO  L215           NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-18 20:47:09,725 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-18 20:47:09,911 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-18 20:47:09,912 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:47:09,912 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:47:09,912 INFO  L85        PathProgramCache]: Analyzing trace with hash -1381096348, now seen corresponding path program 1 times
[2024-11-18 20:47:09,912 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:47:09,912 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831759165]
[2024-11-18 20:47:09,913 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:47:09,913 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:47:10,047 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:47:11,073 INFO  L134       CoverageAnalysis]: Checked inductivity of 1624 backedges. 114 proven. 120 refuted. 0 times theorem prover too weak. 1390 trivial. 0 not checked.
[2024-11-18 20:47:11,073 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:47:11,073 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831759165]
[2024-11-18 20:47:11,073 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831759165] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 20:47:11,073 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991132568]
[2024-11-18 20:47:11,074 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:47:11,074 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 20:47:11,074 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 20:47:11,076 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-18 20:47:11,077 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-18 20:47:11,383 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:47:11,391 INFO  L255         TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 33 conjuncts are in the unsatisfiable core
[2024-11-18 20:47:11,401 INFO  L278         TraceCheckSpWp]: Computing forward predicates...