./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-73.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-pe-co_file-73.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 514a42f8e91bea24d0ae9f58962dbe4c57902d8969e319af87e555b660ba36db
--- Real Ultimate output ---
This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m
[2024-11-18 20:37:39,005 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-18 20:37:39,083 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-18 20:37:39,091 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-18 20:37:39,091 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-18 20:37:39,127 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-18 20:37:39,127 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-18 20:37:39,128 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-18 20:37:39,156 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-18 20:37:39,159 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-18 20:37:39,161 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-18 20:37:39,162 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-18 20:37:39,163 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-18 20:37:39,165 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-18 20:37:39,165 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-18 20:37:39,166 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-18 20:37:39,166 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-18 20:37:39,166 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-18 20:37:39,167 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-11-18 20:37:39,167 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-18 20:37:39,167 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-18 20:37:39,170 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-18 20:37:39,170 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-18 20:37:39,171 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-18 20:37:39,171 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-18 20:37:39,171 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-18 20:37:39,171 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-18 20:37:39,172 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-18 20:37:39,172 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-18 20:37:39,172 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-18 20:37:39,172 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-18 20:37:39,173 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-18 20:37:39,173 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 20:37:39,173 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-18 20:37:39,173 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-18 20:37:39,173 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-18 20:37:39,174 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-11-18 20:37:39,174 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-18 20:37:39,174 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-18 20:37:39,175 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-18 20:37:39,175 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-18 20:37:39,175 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-18 20:37:39,175 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 -> 514a42f8e91bea24d0ae9f58962dbe4c57902d8969e319af87e555b660ba36db
[2024-11-18 20:37:39,409 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-18 20:37:39,435 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-18 20:37:39,439 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-18 20:37:39,440 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-18 20:37:39,440 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-18 20:37:39,441 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-pe-co_file-73.i
[2024-11-18 20:37:40,880 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-18 20:37:41,070 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-18 20:37:41,071 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-73.i
[2024-11-18 20:37:41,084 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f29fc061c/c579623e869845ed97fe7cc203bff734/FLAG2423c565a
[2024-11-18 20:37:41,449 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f29fc061c/c579623e869845ed97fe7cc203bff734
[2024-11-18 20:37:41,452 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-18 20:37:41,453 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-18 20:37:41,454 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-18 20:37:41,455 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-18 20:37:41,460 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-18 20:37:41,461 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,462 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@126f69d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41, skipping insertion in model container
[2024-11-18 20:37:41,462 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,494 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-18 20:37:41,668 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-pe-co_file-73.i[919,932]
[2024-11-18 20:37:41,738 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 20:37:41,752 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-18 20:37:41,761 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-pe-co_file-73.i[919,932]
[2024-11-18 20:37:41,799 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-18 20:37:41,823 INFO  L204         MainTranslator]: Completed translation
[2024-11-18 20:37:41,826 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41 WrapperNode
[2024-11-18 20:37:41,827 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-18 20:37:41,828 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-18 20:37:41,828 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-18 20:37:41,828 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-18 20:37:41,836 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:37:41" (1/1) ...
[2024-11-18 20:37:41,847 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:37:41" (1/1) ...
[2024-11-18 20:37:41,891 INFO  L138                Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 266
[2024-11-18 20:37:41,892 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-18 20:37:41,892 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-18 20:37:41,892 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-18 20:37:41,893 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-18 20:37:41,901 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,901 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,905 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,954 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:37:41,958 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,958 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,969 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,977 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,996 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:41,999 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:42,007 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-18 20:37:42,007 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-18 20:37:42,008 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-18 20:37:42,008 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-18 20:37:42,009 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (1/1) ...
[2024-11-18 20:37:42,026 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-18 20:37:42,049 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 20:37:42,070 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:37:42,073 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:37:42,121 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-18 20:37:42,121 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-18 20:37:42,122 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-18 20:37:42,122 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-18 20:37:42,122 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-18 20:37:42,123 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-18 20:37:42,216 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-18 20:37:42,218 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-18 20:37:42,657 INFO  L?                        ?]: Removed 12 outVars from TransFormulas that were not future-live.
[2024-11-18 20:37:42,657 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-18 20:37:42,675 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-18 20:37:42,675 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-18 20:37:42,676 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:37:42 BoogieIcfgContainer
[2024-11-18 20:37:42,676 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-18 20:37:42,678 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-18 20:37:42,678 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-18 20:37:42,681 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-18 20:37:42,681 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:37:41" (1/3) ...
[2024-11-18 20:37:42,682 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26cdcbb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:37:42, skipping insertion in model container
[2024-11-18 20:37:42,683 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:41" (2/3) ...
[2024-11-18 20:37:42,683 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26cdcbb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:37:42, skipping insertion in model container
[2024-11-18 20:37:42,683 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:37:42" (3/3) ...
[2024-11-18 20:37:42,684 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-73.i
[2024-11-18 20:37:42,699 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-18 20:37:42,699 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-18 20:37:42,760 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-18 20:37:42,766 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;@1dc51ffe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-18 20:37:42,766 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-18 20:37:42,771 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 113 states, 72 states have (on average 1.4305555555555556) internal successors, (103), 73 states have internal predecessors, (103), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38)
[2024-11-18 20:37:42,792 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 243
[2024-11-18 20:37:42,792 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:37:42,793 INFO  L215           NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:42,794 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:37:42,799 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:37:42,800 INFO  L85        PathProgramCache]: Analyzing trace with hash -1655788995, now seen corresponding path program 1 times
[2024-11-18 20:37:42,809 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:37:42,809 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59483599]
[2024-11-18 20:37:42,809 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:37:42,810 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:37:42,982 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:37:43,262 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked.
[2024-11-18 20:37:43,263 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:37:43,263 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59483599]
[2024-11-18 20:37:43,264 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59483599] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 20:37:43,264 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59286627]
[2024-11-18 20:37:43,264 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:37:43,265 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 20:37:43,265 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 20:37:43,267 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:37:43,269 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:37:43,521 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:37:43,525 INFO  L255         TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-18 20:37:43,542 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 20:37:43,599 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked.
[2024-11-18 20:37:43,599 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-18 20:37:43,600 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [59286627] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:37:43,600 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-18 20:37:43,600 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-18 20:37:43,603 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816743150]
[2024-11-18 20:37:43,604 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:37:43,609 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-18 20:37:43,610 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:37:43,635 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-18 20:37:43,636 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-18 20:37:43,639 INFO  L87              Difference]: Start difference. First operand  has 113 states, 72 states have (on average 1.4305555555555556) internal successors, (103), 73 states have internal predecessors, (103), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand  has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38)
[2024-11-18 20:37:43,672 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:37:43,672 INFO  L93              Difference]: Finished difference Result 219 states and 390 transitions.
[2024-11-18 20:37:43,673 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-18 20:37:43,674 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 242
[2024-11-18 20:37:43,674 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:37:43,683 INFO  L225             Difference]: With dead ends: 219
[2024-11-18 20:37:43,683 INFO  L226             Difference]: Without dead ends: 109
[2024-11-18 20:37:43,689 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 243 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:37:43,692 INFO  L432           NwaCegarLoop]: 171 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, 171 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:37:43,693 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 20:37:43,705 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 109 states.
[2024-11-18 20:37:43,729 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109.
[2024-11-18 20:37:43,730 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 109 states, 69 states have (on average 1.3768115942028984) internal successors, (95), 69 states have internal predecessors, (95), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38)
[2024-11-18 20:37:43,733 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 171 transitions.
[2024-11-18 20:37:43,734 INFO  L78                 Accepts]: Start accepts. Automaton has 109 states and 171 transitions. Word has length 242
[2024-11-18 20:37:43,735 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:37:43,735 INFO  L471      AbstractCegarLoop]: Abstraction has 109 states and 171 transitions.
[2024-11-18 20:37:43,735 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38)
[2024-11-18 20:37:43,736 INFO  L276                IsEmpty]: Start isEmpty. Operand 109 states and 171 transitions.
[2024-11-18 20:37:43,740 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 243
[2024-11-18 20:37:43,740 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:37:43,740 INFO  L215           NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:43,756 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:37:43,941 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:37:43,941 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:37:43,942 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:37:43,942 INFO  L85        PathProgramCache]: Analyzing trace with hash -1031790015, now seen corresponding path program 1 times
[2024-11-18 20:37:43,942 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:37:43,943 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111976876]
[2024-11-18 20:37:43,943 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:37:43,943 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:37:44,042 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:37:44,211 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked.
[2024-11-18 20:37:44,211 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:37:44,212 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111976876]
[2024-11-18 20:37:44,212 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111976876] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:37:44,212 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 20:37:44,212 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 20:37:44,215 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600133780]
[2024-11-18 20:37:44,215 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:37:44,218 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 20:37:44,218 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:37:44,219 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 20:37:44,220 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 20:37:44,220 INFO  L87              Difference]: Start difference. First operand 109 states and 171 transitions. Second operand  has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38)
[2024-11-18 20:37:44,286 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:37:44,287 INFO  L93              Difference]: Finished difference Result 277 states and 432 transitions.
[2024-11-18 20:37:44,287 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 20:37:44,288 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 242
[2024-11-18 20:37:44,289 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:37:44,294 INFO  L225             Difference]: With dead ends: 277
[2024-11-18 20:37:44,295 INFO  L226             Difference]: Without dead ends: 171
[2024-11-18 20:37:44,296 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 20:37:44,297 INFO  L432           NwaCegarLoop]: 228 mSDtfsCounter, 90 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 20:37:44,298 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 388 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 20:37:44,299 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 171 states.
[2024-11-18 20:37:44,329 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 168.
[2024-11-18 20:37:44,331 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 168 states, 106 states have (on average 1.3396226415094339) internal successors, (142), 107 states have internal predecessors, (142), 59 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59)
[2024-11-18 20:37:44,336 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 260 transitions.
[2024-11-18 20:37:44,336 INFO  L78                 Accepts]: Start accepts. Automaton has 168 states and 260 transitions. Word has length 242
[2024-11-18 20:37:44,337 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:37:44,337 INFO  L471      AbstractCegarLoop]: Abstraction has 168 states and 260 transitions.
[2024-11-18 20:37:44,338 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38)
[2024-11-18 20:37:44,338 INFO  L276                IsEmpty]: Start isEmpty. Operand 168 states and 260 transitions.
[2024-11-18 20:37:44,343 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 244
[2024-11-18 20:37:44,347 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:37:44,347 INFO  L215           NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:44,347 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-18 20:37:44,347 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:37:44,348 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:37:44,349 INFO  L85        PathProgramCache]: Analyzing trace with hash 486947855, now seen corresponding path program 1 times
[2024-11-18 20:37:44,349 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:37:44,349 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52295028]
[2024-11-18 20:37:44,349 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:37:44,350 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:37:44,432 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:37:44,671 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked.
[2024-11-18 20:37:44,672 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:37:44,672 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52295028]
[2024-11-18 20:37:44,673 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52295028] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:37:44,673 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 20:37:44,674 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 20:37:44,674 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960626548]
[2024-11-18 20:37:44,674 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:37:44,675 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 20:37:44,677 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:37:44,678 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 20:37:44,678 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 20:37:44,679 INFO  L87              Difference]: Start difference. First operand 168 states and 260 transitions. Second operand  has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38)
[2024-11-18 20:37:44,713 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:37:44,715 INFO  L93              Difference]: Finished difference Result 335 states and 521 transitions.
[2024-11-18 20:37:44,715 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 20:37:44,716 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 243
[2024-11-18 20:37:44,717 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:37:44,723 INFO  L225             Difference]: With dead ends: 335
[2024-11-18 20:37:44,725 INFO  L226             Difference]: Without dead ends: 170
[2024-11-18 20:37:44,725 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 20:37:44,727 INFO  L432           NwaCegarLoop]: 170 mSDtfsCounter, 0 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-18 20:37:44,728 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 334 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-18 20:37:44,730 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 170 states.
[2024-11-18 20:37:44,754 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170.
[2024-11-18 20:37:44,756 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 170 states, 108 states have (on average 1.3333333333333333) internal successors, (144), 109 states have internal predecessors, (144), 59 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59)
[2024-11-18 20:37:44,757 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 262 transitions.
[2024-11-18 20:37:44,758 INFO  L78                 Accepts]: Start accepts. Automaton has 170 states and 262 transitions. Word has length 243
[2024-11-18 20:37:44,759 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:37:44,759 INFO  L471      AbstractCegarLoop]: Abstraction has 170 states and 262 transitions.
[2024-11-18 20:37:44,760 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38)
[2024-11-18 20:37:44,760 INFO  L276                IsEmpty]: Start isEmpty. Operand 170 states and 262 transitions.
[2024-11-18 20:37:44,763 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 245
[2024-11-18 20:37:44,763 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:37:44,763 INFO  L215           NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:44,764 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-18 20:37:44,764 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:37:44,764 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:37:44,765 INFO  L85        PathProgramCache]: Analyzing trace with hash -1232380791, now seen corresponding path program 1 times
[2024-11-18 20:37:44,765 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:37:44,765 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218415127]
[2024-11-18 20:37:44,765 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:37:44,765 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:37:44,893 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:37:45,455 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked.
[2024-11-18 20:37:45,455 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:37:45,456 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218415127]
[2024-11-18 20:37:45,457 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218415127] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:37:45,457 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 20:37:45,457 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-18 20:37:45,459 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892022436]
[2024-11-18 20:37:45,459 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:37:45,459 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-18 20:37:45,460 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:37:45,460 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-18 20:37:45,460 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-18 20:37:45,461 INFO  L87              Difference]: Start difference. First operand 170 states and 262 transitions. Second operand  has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38)
[2024-11-18 20:37:45,866 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:37:45,867 INFO  L93              Difference]: Finished difference Result 656 states and 985 transitions.
[2024-11-18 20:37:45,867 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-11-18 20:37:45,868 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 244
[2024-11-18 20:37:45,868 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:37:45,873 INFO  L225             Difference]: With dead ends: 656
[2024-11-18 20:37:45,874 INFO  L226             Difference]: Without dead ends: 489
[2024-11-18 20:37:45,875 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2024-11-18 20:37:45,876 INFO  L432           NwaCegarLoop]: 177 mSDtfsCounter, 330 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 638 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-18 20:37:45,877 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 638 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-18 20:37:45,878 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 489 states.
[2024-11-18 20:37:45,948 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 454.
[2024-11-18 20:37:45,950 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 454 states, 291 states have (on average 1.288659793814433) internal successors, (375), 298 states have internal predecessors, (375), 154 states have call successors, (154), 8 states have call predecessors, (154), 8 states have return successors, (154), 147 states have call predecessors, (154), 154 states have call successors, (154)
[2024-11-18 20:37:45,952 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 683 transitions.
[2024-11-18 20:37:45,954 INFO  L78                 Accepts]: Start accepts. Automaton has 454 states and 683 transitions. Word has length 244
[2024-11-18 20:37:45,955 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:37:45,955 INFO  L471      AbstractCegarLoop]: Abstraction has 454 states and 683 transitions.
[2024-11-18 20:37:45,956 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38)
[2024-11-18 20:37:45,956 INFO  L276                IsEmpty]: Start isEmpty. Operand 454 states and 683 transitions.
[2024-11-18 20:37:45,958 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 245
[2024-11-18 20:37:45,959 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:37:45,959 INFO  L215           NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:45,959 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-18 20:37:45,959 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:37:45,960 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:37:45,960 INFO  L85        PathProgramCache]: Analyzing trace with hash -800056439, now seen corresponding path program 1 times
[2024-11-18 20:37:45,962 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:37:45,962 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663835100]
[2024-11-18 20:37:45,963 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:37:45,963 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:37:46,002 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:37:46,326 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked.
[2024-11-18 20:37:46,326 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:37:46,326 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663835100]
[2024-11-18 20:37:46,326 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663835100] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-18 20:37:46,327 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-18 20:37:46,327 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-18 20:37:46,327 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992768050]
[2024-11-18 20:37:46,327 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-18 20:37:46,328 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-18 20:37:46,328 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:37:46,329 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-18 20:37:46,329 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 20:37:46,329 INFO  L87              Difference]: Start difference. First operand 454 states and 683 transitions. Second operand  has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38)
[2024-11-18 20:37:46,491 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:37:46,492 INFO  L93              Difference]: Finished difference Result 1344 states and 2025 transitions.
[2024-11-18 20:37:46,492 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-18 20:37:46,492 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 244
[2024-11-18 20:37:46,493 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:37:46,499 INFO  L225             Difference]: With dead ends: 1344
[2024-11-18 20:37:46,499 INFO  L226             Difference]: Without dead ends: 893
[2024-11-18 20:37:46,501 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-18 20:37:46,502 INFO  L432           NwaCegarLoop]: 264 mSDtfsCounter, 145 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-18 20:37:46,502 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 409 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-18 20:37:46,503 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 893 states.
[2024-11-18 20:37:46,598 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 524.
[2024-11-18 20:37:46,600 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 524 states, 361 states have (on average 1.3545706371191135) internal successors, (489), 368 states have internal predecessors, (489), 154 states have call successors, (154), 8 states have call predecessors, (154), 8 states have return successors, (154), 147 states have call predecessors, (154), 154 states have call successors, (154)
[2024-11-18 20:37:46,603 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 797 transitions.
[2024-11-18 20:37:46,604 INFO  L78                 Accepts]: Start accepts. Automaton has 524 states and 797 transitions. Word has length 244
[2024-11-18 20:37:46,606 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:37:46,607 INFO  L471      AbstractCegarLoop]: Abstraction has 524 states and 797 transitions.
[2024-11-18 20:37:46,608 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38)
[2024-11-18 20:37:46,608 INFO  L276                IsEmpty]: Start isEmpty. Operand 524 states and 797 transitions.
[2024-11-18 20:37:46,611 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 245
[2024-11-18 20:37:46,611 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:37:46,612 INFO  L215           NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:46,612 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-18 20:37:46,612 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:37:46,613 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:37:46,613 INFO  L85        PathProgramCache]: Analyzing trace with hash 974950923, now seen corresponding path program 1 times
[2024-11-18 20:37:46,613 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:37:46,613 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951035453]
[2024-11-18 20:37:46,614 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:37:46,614 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:37:46,728 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:37:47,846 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 27 proven. 84 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked.
[2024-11-18 20:37:47,847 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:37:47,847 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951035453]
[2024-11-18 20:37:47,847 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951035453] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 20:37:47,847 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946831532]
[2024-11-18 20:37:47,847 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:37:47,848 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 20:37:47,848 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 20:37:47,849 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:37:47,851 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:37:48,029 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:37:48,034 INFO  L255         TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 10 conjuncts are in the unsatisfiable core
[2024-11-18 20:37:48,046 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 20:37:48,923 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 1063 proven. 84 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked.
[2024-11-18 20:37:48,924 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-18 20:37:51,649 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 27 proven. 84 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked.
[2024-11-18 20:37:51,650 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [946831532] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-18 20:37:51,650 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-18 20:37:51,650 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 15
[2024-11-18 20:37:51,650 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062813334]
[2024-11-18 20:37:51,651 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-18 20:37:51,651 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-18 20:37:51,652 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-18 20:37:51,653 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-18 20:37:51,653 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210
[2024-11-18 20:37:51,653 INFO  L87              Difference]: Start difference. First operand 524 states and 797 transitions. Second operand  has 15 states, 15 states have (on average 7.666666666666667) internal successors, (115), 15 states have internal predecessors, (115), 5 states have call successors, (114), 3 states have call predecessors, (114), 6 states have return successors, (114), 5 states have call predecessors, (114), 5 states have call successors, (114)
[2024-11-18 20:37:53,888 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-18 20:37:53,889 INFO  L93              Difference]: Finished difference Result 2887 states and 4318 transitions.
[2024-11-18 20:37:53,889 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. 
[2024-11-18 20:37:53,890 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 7.666666666666667) internal successors, (115), 15 states have internal predecessors, (115), 5 states have call successors, (114), 3 states have call predecessors, (114), 6 states have return successors, (114), 5 states have call predecessors, (114), 5 states have call successors, (114) Word has length 244
[2024-11-18 20:37:53,890 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-18 20:37:53,904 INFO  L225             Difference]: With dead ends: 2887
[2024-11-18 20:37:53,905 INFO  L226             Difference]: Without dead ends: 2366
[2024-11-18 20:37:53,907 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=313, Invalid=877, Unknown=0, NotChecked=0, Total=1190
[2024-11-18 20:37:53,909 INFO  L432           NwaCegarLoop]: 161 mSDtfsCounter, 784 mSDsluCounter, 1071 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 1405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 415 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time
[2024-11-18 20:37:53,910 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [821 Valid, 1232 Invalid, 1405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [415 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time]
[2024-11-18 20:37:53,912 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2366 states.
[2024-11-18 20:37:54,234 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2366 to 1485.
[2024-11-18 20:37:54,237 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1485 states, 1038 states have (on average 1.3477842003853564) internal successors, (1399), 1060 states have internal predecessors, (1399), 418 states have call successors, (418), 28 states have call predecessors, (418), 28 states have return successors, (418), 396 states have call predecessors, (418), 418 states have call successors, (418)
[2024-11-18 20:37:54,245 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1485 states to 1485 states and 2235 transitions.
[2024-11-18 20:37:54,247 INFO  L78                 Accepts]: Start accepts. Automaton has 1485 states and 2235 transitions. Word has length 244
[2024-11-18 20:37:54,247 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-18 20:37:54,248 INFO  L471      AbstractCegarLoop]: Abstraction has 1485 states and 2235 transitions.
[2024-11-18 20:37:54,248 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 7.666666666666667) internal successors, (115), 15 states have internal predecessors, (115), 5 states have call successors, (114), 3 states have call predecessors, (114), 6 states have return successors, (114), 5 states have call predecessors, (114), 5 states have call successors, (114)
[2024-11-18 20:37:54,248 INFO  L276                IsEmpty]: Start isEmpty. Operand 1485 states and 2235 transitions.
[2024-11-18 20:37:54,251 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 245
[2024-11-18 20:37:54,251 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-18 20:37:54,251 INFO  L215           NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:54,269 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:37:54,452 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:37:54,452 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-18 20:37:54,453 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-18 20:37:54,453 INFO  L85        PathProgramCache]: Analyzing trace with hash 1484424013, now seen corresponding path program 1 times
[2024-11-18 20:37:54,453 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-18 20:37:54,453 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521819528]
[2024-11-18 20:37:54,453 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:37:54,453 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-18 20:37:54,554 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:38:03,954 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 126 proven. 90 refuted. 0 times theorem prover too weak. 2596 trivial. 0 not checked.
[2024-11-18 20:38:03,954 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-18 20:38:03,954 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521819528]
[2024-11-18 20:38:03,955 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521819528] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-18 20:38:03,955 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350025247]
[2024-11-18 20:38:03,955 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-18 20:38:03,957 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-18 20:38:03,957 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-18 20:38:03,958 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:38:03,960 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:38:04,110 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-18 20:38:04,112 INFO  L255         TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 30 conjuncts are in the unsatisfiable core
[2024-11-18 20:38:04,117 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-18 20:38:15,513 INFO  L134       CoverageAnalysis]: Checked inductivity of 2812 backedges. 2051 proven. 234 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked.
[2024-11-18 20:38:15,514 INFO  L311         TraceCheckSpWp]: Computing backward predicates...