./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-75.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-75.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 f3b06cacbc5f80ec2217b6e5b35efb0cea820bef89a025cb968213a6e63167bd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 20:37:54,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 20:37:54,750 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:54,758 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 20:37:54,758 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 20:37:54,788 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 20:37:54,789 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 20:37:54,789 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 20:37:54,790 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 20:37:54,790 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 20:37:54,791 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 20:37:54,791 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 20:37:54,791 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 20:37:54,792 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 20:37:54,792 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 20:37:54,794 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 20:37:54,795 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 20:37:54,795 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 20:37:54,795 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 20:37:54,796 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 20:37:54,799 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 20:37:54,800 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 20:37:54,800 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 20:37:54,800 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 20:37:54,801 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 20:37:54,801 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 20:37:54,801 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 20:37:54,801 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 20:37:54,802 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 20:37:54,802 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 20:37:54,802 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 20:37:54,802 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 20:37:54,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 20:37:54,803 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 20:37:54,807 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 20:37:54,808 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 20:37:54,808 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 20:37:54,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 20:37:54,808 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 20:37:54,809 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 20:37:54,809 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 20:37:54,810 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 20:37:54,811 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 -> f3b06cacbc5f80ec2217b6e5b35efb0cea820bef89a025cb968213a6e63167bd [2024-11-18 20:37:55,069 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 20:37:55,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 20:37:55,099 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 20:37:55,100 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 20:37:55,100 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 20:37:55,101 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-75.i [2024-11-18 20:37:56,674 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 20:37:56,911 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 20:37:56,912 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-75.i [2024-11-18 20:37:56,925 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4cf7cbb1/4c4782dc7ab4499b80af74643630c1f2/FLAG7529c6b10 [2024-11-18 20:37:57,246 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4cf7cbb1/4c4782dc7ab4499b80af74643630c1f2 [2024-11-18 20:37:57,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 20:37:57,250 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 20:37:57,251 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 20:37:57,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 20:37:57,257 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 20:37:57,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:37:57" (1/1) ... [2024-11-18 20:37:57,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47c6a2c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:57, skipping insertion in model container [2024-11-18 20:37:57,259 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:37:57" (1/1) ... [2024-11-18 20:37:57,294 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 20:37:57,467 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-75.i[919,932] [2024-11-18 20:37:57,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 20:37:57,574 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 20:37:57,586 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-75.i[919,932] [2024-11-18 20:37:57,640 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 20:37:57,666 INFO L204 MainTranslator]: Completed translation [2024-11-18 20:37:57,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:57 WrapperNode [2024-11-18 20:37:57,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 20:37:57,667 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 20:37:57,668 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 20:37:57,668 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 20:37:57,674 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:57" (1/1) ... [2024-11-18 20:37:57,684 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:57" (1/1) ... [2024-11-18 20:37:57,726 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 290 [2024-11-18 20:37:57,727 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 20:37:57,728 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 20:37:57,728 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 20:37:57,728 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 20:37:57,738 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:57" (1/1) ... [2024-11-18 20:37:57,739 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:57" (1/1) ... [2024-11-18 20:37:57,742 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:57" (1/1) ... [2024-11-18 20:37:57,759 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:57,760 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:57" (1/1) ... [2024-11-18 20:37:57,760 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:57" (1/1) ... [2024-11-18 20:37:57,778 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:57" (1/1) ... [2024-11-18 20:37:57,786 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:57" (1/1) ... [2024-11-18 20:37:57,790 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:57" (1/1) ... [2024-11-18 20:37:57,796 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:57" (1/1) ... [2024-11-18 20:37:57,804 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 20:37:57,805 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 20:37:57,805 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 20:37:57,805 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 20:37:57,806 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:57" (1/1) ... [2024-11-18 20:37:57,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 20:37:57,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:37:57,846 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:57,850 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:57,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 20:37:57,904 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 20:37:57,905 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 20:37:57,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 20:37:57,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 20:37:57,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 20:37:58,000 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 20:37:58,002 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 20:37:58,506 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-18 20:37:58,506 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 20:37:58,521 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 20:37:58,522 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 20:37:58,522 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:37:58 BoogieIcfgContainer [2024-11-18 20:37:58,522 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 20:37:58,525 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 20:37:58,525 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 20:37:58,529 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 20:37:58,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:37:57" (1/3) ... [2024-11-18 20:37:58,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6027f022 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:37:58, skipping insertion in model container [2024-11-18 20:37:58,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:57" (2/3) ... [2024-11-18 20:37:58,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6027f022 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:37:58, skipping insertion in model container [2024-11-18 20:37:58,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:37:58" (3/3) ... [2024-11-18 20:37:58,532 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-75.i [2024-11-18 20:37:58,545 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 20:37:58,546 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 20:37:58,621 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 20:37:58,626 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;@708c87dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 20:37:58,627 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 20:37:58,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 125 states, 88 states have (on average 1.4659090909090908) internal successors, (129), 89 states have internal predecessors, (129), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:37:58,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-18 20:37:58,649 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:37:58,650 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58,650 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:37:58,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:37:58,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1571742345, now seen corresponding path program 1 times [2024-11-18 20:37:58,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:37:58,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202799772] [2024-11-18 20:37:58,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:37:58,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:37:58,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:37:59,119 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-11-18 20:37:59,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:37:59,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202799772] [2024-11-18 20:37:59,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202799772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 20:37:59,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030364505] [2024-11-18 20:37:59,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:37:59,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:37:59,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:37:59,124 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:59,126 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:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:37:59,369 INFO L255 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 20:37:59,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 20:37:59,437 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-11-18 20:37:59,438 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 20:37:59,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030364505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:37:59,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 20:37:59,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 20:37:59,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656869457] [2024-11-18 20:37:59,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:37:59,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 20:37:59,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:37:59,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 20:37:59,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 20:37:59,469 INFO L87 Difference]: Start difference. First operand has 125 states, 88 states have (on average 1.4659090909090908) internal successors, (129), 89 states have internal predecessors, (129), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-18 20:37:59,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:37:59,500 INFO L93 Difference]: Finished difference Result 242 states and 421 transitions. [2024-11-18 20:37:59,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 20:37:59,502 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) Word has length 222 [2024-11-18 20:37:59,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:37:59,510 INFO L225 Difference]: With dead ends: 242 [2024-11-18 20:37:59,510 INFO L226 Difference]: Without dead ends: 120 [2024-11-18 20:37:59,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 223 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:59,516 INFO L432 NwaCegarLoop]: 187 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, 187 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:59,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 187 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:59,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-18 20:37:59,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2024-11-18 20:37:59,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 84 states have (on average 1.4166666666666667) internal successors, (119), 84 states have internal predecessors, (119), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:37:59,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 187 transitions. [2024-11-18 20:37:59,575 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 187 transitions. Word has length 222 [2024-11-18 20:37:59,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:37:59,576 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 187 transitions. [2024-11-18 20:37:59,576 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-18 20:37:59,576 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 187 transitions. [2024-11-18 20:37:59,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-18 20:37:59,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:37:59,581 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 20:37:59,782 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:59,782 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:37:59,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:37:59,783 INFO L85 PathProgramCache]: Analyzing trace with hash -962116474, now seen corresponding path program 1 times [2024-11-18 20:37:59,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:37:59,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551132312] [2024-11-18 20:37:59,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:37:59,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:37:59,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:00,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-18 20:38:00,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:38:00,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551132312] [2024-11-18 20:38:00,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551132312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:38:00,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:38:00,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 20:38:00,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855898404] [2024-11-18 20:38:00,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:38:00,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 20:38:00,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:38:00,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 20:38:00,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 20:38:00,106 INFO L87 Difference]: Start difference. First operand 120 states and 187 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, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:00,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:38:00,303 INFO L93 Difference]: Finished difference Result 351 states and 550 transitions. [2024-11-18 20:38:00,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 20:38:00,305 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, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 223 [2024-11-18 20:38:00,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:38:00,309 INFO L225 Difference]: With dead ends: 351 [2024-11-18 20:38:00,309 INFO L226 Difference]: Without dead ends: 234 [2024-11-18 20:38:00,310 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:38:00,311 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 162 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 20:38:00,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 418 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 20:38:00,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2024-11-18 20:38:00,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 161. [2024-11-18 20:38:00,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 125 states have (on average 1.488) internal successors, (186), 125 states have internal predecessors, (186), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:38:00,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 254 transitions. [2024-11-18 20:38:00,363 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 254 transitions. Word has length 223 [2024-11-18 20:38:00,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:38:00,367 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 254 transitions. [2024-11-18 20:38:00,368 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, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:00,368 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 254 transitions. [2024-11-18 20:38:00,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-18 20:38:00,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:00,375 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:00,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 20:38:00,375 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:00,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:00,376 INFO L85 PathProgramCache]: Analyzing trace with hash 836224127, now seen corresponding path program 1 times [2024-11-18 20:38:00,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:38:00,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687476855] [2024-11-18 20:38:00,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:00,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:38:00,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:00,725 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-18 20:38:00,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:38:00,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687476855] [2024-11-18 20:38:00,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687476855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:38:00,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:38:00,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 20:38:00,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862815828] [2024-11-18 20:38:00,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:38:00,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 20:38:00,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:38:00,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 20:38:00,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 20:38:00,732 INFO L87 Difference]: Start difference. First operand 161 states and 254 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, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:00,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:38:00,754 INFO L93 Difference]: Finished difference Result 320 states and 507 transitions. [2024-11-18 20:38:00,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 20:38:00,755 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, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 224 [2024-11-18 20:38:00,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:38:00,757 INFO L225 Difference]: With dead ends: 320 [2024-11-18 20:38:00,757 INFO L226 Difference]: Without dead ends: 162 [2024-11-18 20:38:00,761 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:38:00,762 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 0 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 20:38:00,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 367 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 20:38:00,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-18 20:38:00,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2024-11-18 20:38:00,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 126 states have (on average 1.4841269841269842) internal successors, (187), 126 states have internal predecessors, (187), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:38:00,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 255 transitions. [2024-11-18 20:38:00,787 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 255 transitions. Word has length 224 [2024-11-18 20:38:00,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:38:00,788 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 255 transitions. [2024-11-18 20:38:00,789 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, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:00,789 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 255 transitions. [2024-11-18 20:38:00,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-18 20:38:00,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:00,794 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:00,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 20:38:00,795 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:00,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:00,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1870071066, now seen corresponding path program 1 times [2024-11-18 20:38:00,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:38:00,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573867076] [2024-11-18 20:38:00,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:00,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:38:00,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:01,074 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-18 20:38:01,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:38:01,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573867076] [2024-11-18 20:38:01,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573867076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:38:01,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:38:01,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 20:38:01,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000669076] [2024-11-18 20:38:01,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:38:01,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 20:38:01,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:38:01,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 20:38:01,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 20:38:01,079 INFO L87 Difference]: Start difference. First operand 162 states and 255 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:01,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:38:01,417 INFO L93 Difference]: Finished difference Result 394 states and 614 transitions. [2024-11-18 20:38:01,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 20:38:01,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 225 [2024-11-18 20:38:01,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:38:01,420 INFO L225 Difference]: With dead ends: 394 [2024-11-18 20:38:01,420 INFO L226 Difference]: Without dead ends: 235 [2024-11-18 20:38:01,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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:38:01,422 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 157 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 20:38:01,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 602 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 20:38:01,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-11-18 20:38:01,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 161. [2024-11-18 20:38:01,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 125 states have (on average 1.472) internal successors, (184), 125 states have internal predecessors, (184), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:38:01,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 252 transitions. [2024-11-18 20:38:01,447 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 252 transitions. Word has length 225 [2024-11-18 20:38:01,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:38:01,447 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 252 transitions. [2024-11-18 20:38:01,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:01,448 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 252 transitions. [2024-11-18 20:38:01,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-18 20:38:01,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:01,452 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:01,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 20:38:01,453 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:01,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:01,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1682040521, now seen corresponding path program 1 times [2024-11-18 20:38:01,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:38:01,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904914885] [2024-11-18 20:38:01,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:01,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:38:01,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:01,912 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 45 proven. 54 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-18 20:38:01,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:38:01,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904914885] [2024-11-18 20:38:01,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904914885] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 20:38:01,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828509268] [2024-11-18 20:38:01,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:01,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:38:01,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:38:01,918 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:38:01,920 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:38:02,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:02,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 20:38:02,100 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 20:38:02,401 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1143 proven. 54 refuted. 0 times theorem prover too weak. 1047 trivial. 0 not checked. [2024-11-18 20:38:02,402 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 20:38:02,684 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 45 proven. 54 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-18 20:38:02,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828509268] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 20:38:02,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 20:38:02,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-18 20:38:02,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237044750] [2024-11-18 20:38:02,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 20:38:02,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 20:38:02,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:38:02,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 20:38:02,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-18 20:38:02,687 INFO L87 Difference]: Start difference. First operand 161 states and 252 transitions. Second operand has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 3 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-18 20:38:03,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:38:03,528 INFO L93 Difference]: Finished difference Result 354 states and 543 transitions. [2024-11-18 20:38:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 20:38:03,528 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 3 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) Word has length 225 [2024-11-18 20:38:03,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:38:03,531 INFO L225 Difference]: With dead ends: 354 [2024-11-18 20:38:03,531 INFO L226 Difference]: Without dead ends: 196 [2024-11-18 20:38:03,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=344, Unknown=0, NotChecked=0, Total=506 [2024-11-18 20:38:03,533 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 431 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 20:38:03,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 386 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 20:38:03,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2024-11-18 20:38:03,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 124. [2024-11-18 20:38:03,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 87 states have (on average 1.2758620689655173) internal successors, (111), 87 states have internal predecessors, (111), 34 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:38:03,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 179 transitions. [2024-11-18 20:38:03,560 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 179 transitions. Word has length 225 [2024-11-18 20:38:03,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:38:03,561 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 179 transitions. [2024-11-18 20:38:03,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 3 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 3 states have call predecessors, (71), 3 states have call successors, (71) [2024-11-18 20:38:03,562 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 179 transitions. [2024-11-18 20:38:03,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-18 20:38:03,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:03,565 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:03,586 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:38:03,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:38:03,772 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:03,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:03,772 INFO L85 PathProgramCache]: Analyzing trace with hash -558821677, now seen corresponding path program 1 times [2024-11-18 20:38:03,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:38:03,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916145102] [2024-11-18 20:38:03,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:03,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:38:03,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:05,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-18 20:38:05,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:38:05,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916145102] [2024-11-18 20:38:05,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916145102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:38:05,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:38:05,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 20:38:05,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290951971] [2024-11-18 20:38:05,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:38:05,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 20:38:05,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:38:05,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 20:38:05,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-18 20:38:05,125 INFO L87 Difference]: Start difference. First operand 124 states and 179 transitions. Second operand has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-18 20:38:07,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:38:07,492 INFO L93 Difference]: Finished difference Result 657 states and 915 transitions. [2024-11-18 20:38:07,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-18 20:38:07,492 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 228 [2024-11-18 20:38:07,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:38:07,496 INFO L225 Difference]: With dead ends: 657 [2024-11-18 20:38:07,496 INFO L226 Difference]: Without dead ends: 536 [2024-11-18 20:38:07,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=135, Invalid=327, Unknown=0, NotChecked=0, Total=462 [2024-11-18 20:38:07,498 INFO L432 NwaCegarLoop]: 267 mSDtfsCounter, 968 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 499 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 1233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-18 20:38:07,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 681 Invalid, 1233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-18 20:38:07,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-18 20:38:07,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 145. [2024-11-18 20:38:07,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 106 states have (on average 1.3018867924528301) internal successors, (138), 106 states have internal predecessors, (138), 34 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:38:07,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 206 transitions. [2024-11-18 20:38:07,546 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 206 transitions. Word has length 228 [2024-11-18 20:38:07,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:38:07,547 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 206 transitions. [2024-11-18 20:38:07,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-18 20:38:07,547 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 206 transitions. [2024-11-18 20:38:07,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-18 20:38:07,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:07,551 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:07,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 20:38:07,551 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:07,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:07,554 INFO L85 PathProgramCache]: Analyzing trace with hash -2147169579, now seen corresponding path program 1 times [2024-11-18 20:38:07,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:38:07,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926847403] [2024-11-18 20:38:07,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:07,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:38:07,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:08,237 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 45 proven. 54 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-18 20:38:08,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:38:08,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926847403] [2024-11-18 20:38:08,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926847403] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 20:38:08,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235955127] [2024-11-18 20:38:08,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:08,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:38:08,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:38:08,241 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:08,243 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:08,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:08,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-18 20:38:08,421 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 20:38:08,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1143 proven. 54 refuted. 0 times theorem prover too weak. 1047 trivial. 0 not checked. [2024-11-18 20:38:08,747 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 20:38:09,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 45 proven. 54 refuted. 0 times theorem prover too weak. 2145 trivial. 0 not checked. [2024-11-18 20:38:09,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235955127] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 20:38:09,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 20:38:09,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 11] total 21 [2024-11-18 20:38:09,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018295697] [2024-11-18 20:38:09,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 20:38:09,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-18 20:38:09,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:38:09,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-18 20:38:09,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2024-11-18 20:38:09,551 INFO L87 Difference]: Start difference. First operand 145 states and 206 transitions. Second operand has 21 states, 21 states have (on average 6.333333333333333) internal successors, (133), 21 states have internal predecessors, (133), 4 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) [2024-11-18 20:38:13,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:38:13,890 INFO L93 Difference]: Finished difference Result 600 states and 835 transitions. [2024-11-18 20:38:13,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-18 20:38:13,891 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 6.333333333333333) internal successors, (133), 21 states have internal predecessors, (133), 4 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) Word has length 228 [2024-11-18 20:38:13,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:38:13,895 INFO L225 Difference]: With dead ends: 600 [2024-11-18 20:38:13,896 INFO L226 Difference]: Without dead ends: 458 [2024-11-18 20:38:13,898 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 982 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=869, Invalid=3291, Unknown=0, NotChecked=0, Total=4160 [2024-11-18 20:38:13,899 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 754 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 2790 mSolverCounterSat, 575 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 3365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 575 IncrementalHoareTripleChecker+Valid, 2790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-18 20:38:13,899 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 1615 Invalid, 3365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [575 Valid, 2790 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-18 20:38:13,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2024-11-18 20:38:13,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 260. [2024-11-18 20:38:13,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 183 states have (on average 1.2459016393442623) internal successors, (228), 183 states have internal predecessors, (228), 68 states have call successors, (68), 8 states have call predecessors, (68), 8 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-18 20:38:13,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 364 transitions. [2024-11-18 20:38:13,987 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 364 transitions. Word has length 228 [2024-11-18 20:38:13,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:38:13,990 INFO L471 AbstractCegarLoop]: Abstraction has 260 states and 364 transitions. [2024-11-18 20:38:13,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.333333333333333) internal successors, (133), 21 states have internal predecessors, (133), 4 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) [2024-11-18 20:38:13,990 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 364 transitions. [2024-11-18 20:38:13,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-18 20:38:13,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:13,994 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:14,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 20:38:14,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:38:14,199 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:14,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:14,200 INFO L85 PathProgramCache]: Analyzing trace with hash -2117096088, now seen corresponding path program 1 times [2024-11-18 20:38:14,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:38:14,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72588730] [2024-11-18 20:38:14,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:14,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:38:14,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:15,243 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-18 20:38:15,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:38:15,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72588730] [2024-11-18 20:38:15,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72588730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:38:15,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:38:15,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 20:38:15,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851984961] [2024-11-18 20:38:15,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:38:15,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 20:38:15,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:38:15,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 20:38:15,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-18 20:38:15,246 INFO L87 Difference]: Start difference. First operand 260 states and 364 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-18 20:38:16,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:38:16,002 INFO L93 Difference]: Finished difference Result 677 states and 944 transitions. [2024-11-18 20:38:16,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 20:38:16,004 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 232 [2024-11-18 20:38:16,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:38:16,008 INFO L225 Difference]: With dead ends: 677 [2024-11-18 20:38:16,008 INFO L226 Difference]: Without dead ends: 420 [2024-11-18 20:38:16,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2024-11-18 20:38:16,012 INFO L432 NwaCegarLoop]: 151 mSDtfsCounter, 511 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 20:38:16,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 317 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 20:38:16,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-18 20:38:16,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 263. [2024-11-18 20:38:16,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 186 states have (on average 1.2473118279569892) internal successors, (232), 186 states have internal predecessors, (232), 68 states have call successors, (68), 8 states have call predecessors, (68), 8 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-18 20:38:16,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 368 transitions. [2024-11-18 20:38:16,077 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 368 transitions. Word has length 232 [2024-11-18 20:38:16,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:38:16,078 INFO L471 AbstractCegarLoop]: Abstraction has 263 states and 368 transitions. [2024-11-18 20:38:16,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 2 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-18 20:38:16,079 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 368 transitions. [2024-11-18 20:38:16,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-18 20:38:16,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:16,081 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:16,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 20:38:16,082 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:16,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:16,083 INFO L85 PathProgramCache]: Analyzing trace with hash 589523306, now seen corresponding path program 1 times [2024-11-18 20:38:16,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:38:16,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712862821] [2024-11-18 20:38:16,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:16,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:38:16,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:16,466 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-18 20:38:16,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 20:38:16,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712862821] [2024-11-18 20:38:16,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712862821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:38:16,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:38:16,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 20:38:16,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097687279] [2024-11-18 20:38:16,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:38:16,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 20:38:16,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 20:38:16,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 20:38:16,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 20:38:16,471 INFO L87 Difference]: Start difference. First operand 263 states and 368 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:16,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:38:16,944 INFO L93 Difference]: Finished difference Result 526 states and 736 transitions. [2024-11-18 20:38:16,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 20:38:16,945 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 232 [2024-11-18 20:38:16,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:38:16,947 INFO L225 Difference]: With dead ends: 526 [2024-11-18 20:38:16,947 INFO L226 Difference]: Without dead ends: 266 [2024-11-18 20:38:16,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-18 20:38:16,949 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 161 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 20:38:16,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 685 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 20:38:16,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2024-11-18 20:38:16,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 133. [2024-11-18 20:38:16,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 94 states have (on average 1.2340425531914894) internal successors, (116), 94 states have internal predecessors, (116), 34 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:38:16,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 184 transitions. [2024-11-18 20:38:16,982 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 184 transitions. Word has length 232 [2024-11-18 20:38:16,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:38:16,983 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 184 transitions. [2024-11-18 20:38:16,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:16,983 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 184 transitions. [2024-11-18 20:38:16,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-18 20:38:16,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:16,985 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:16,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 20:38:16,986 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:16,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:16,986 INFO L85 PathProgramCache]: Analyzing trace with hash -717478949, now seen corresponding path program 1 times [2024-11-18 20:38:16,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 20:38:16,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605276584] [2024-11-18 20:38:16,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:16,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 20:38:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 20:38:17,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [326255051] [2024-11-18 20:38:17,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:17,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:38:17,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:38:17,077 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 20:38:17,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 20:38:17,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-18 20:38:17,309 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-18 20:38:17,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-18 20:38:17,550 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-18 20:38:17,551 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-18 20:38:17,552 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-18 20:38:17,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 20:38:17,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 20:38:17,758 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 20:38:17,889 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-18 20:38:17,892 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 08:38:17 BoogieIcfgContainer [2024-11-18 20:38:17,892 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-18 20:38:17,893 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-18 20:38:17,893 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-18 20:38:17,893 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-18 20:38:17,894 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:37:58" (3/4) ... [2024-11-18 20:38:17,896 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-18 20:38:17,898 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-18 20:38:17,898 INFO L158 Benchmark]: Toolchain (without parser) took 20648.02ms. Allocated memory was 167.8MB in the beginning and 383.8MB in the end (delta: 216.0MB). Free memory was 111.7MB in the beginning and 264.4MB in the end (delta: -152.7MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. [2024-11-18 20:38:17,898 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 167.8MB. Free memory is still 128.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-18 20:38:17,899 INFO L158 Benchmark]: CACSL2BoogieTranslator took 415.46ms. Allocated memory is still 167.8MB. Free memory was 111.7MB in the beginning and 93.4MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-18 20:38:17,899 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.62ms. Allocated memory is still 167.8MB. Free memory was 93.4MB in the beginning and 89.8MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-18 20:38:17,900 INFO L158 Benchmark]: Boogie Preprocessor took 76.23ms. Allocated memory is still 167.8MB. Free memory was 89.8MB in the beginning and 86.1MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-18 20:38:17,900 INFO L158 Benchmark]: RCFGBuilder took 717.75ms. Allocated memory was 167.8MB in the beginning and 220.2MB in the end (delta: 52.4MB). Free memory was 86.1MB in the beginning and 180.3MB in the end (delta: -94.3MB). Peak memory consumption was 32.6MB. Max. memory is 16.1GB. [2024-11-18 20:38:17,900 INFO L158 Benchmark]: TraceAbstraction took 19367.64ms. Allocated memory was 220.2MB in the beginning and 383.8MB in the end (delta: 163.6MB). Free memory was 179.3MB in the beginning and 264.4MB in the end (delta: -85.2MB). Peak memory consumption was 77.4MB. Max. memory is 16.1GB. [2024-11-18 20:38:17,901 INFO L158 Benchmark]: Witness Printer took 4.66ms. Allocated memory is still 383.8MB. Free memory is still 264.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-18 20:38:17,902 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 167.8MB. Free memory is still 128.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 415.46ms. Allocated memory is still 167.8MB. Free memory was 111.7MB in the beginning and 93.4MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 59.62ms. Allocated memory is still 167.8MB. Free memory was 93.4MB in the beginning and 89.8MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 76.23ms. Allocated memory is still 167.8MB. Free memory was 89.8MB in the beginning and 86.1MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 717.75ms. Allocated memory was 167.8MB in the beginning and 220.2MB in the end (delta: 52.4MB). Free memory was 86.1MB in the beginning and 180.3MB in the end (delta: -94.3MB). Peak memory consumption was 32.6MB. Max. memory is 16.1GB. * TraceAbstraction took 19367.64ms. Allocated memory was 220.2MB in the beginning and 383.8MB in the end (delta: 163.6MB). Free memory was 179.3MB in the beginning and 264.4MB in the end (delta: -85.2MB). Peak memory consumption was 77.4MB. Max. memory is 16.1GB. * Witness Printer took 4.66ms. Allocated memory is still 383.8MB. Free memory is still 264.4MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 201, overapproximation of bitwiseOr at line 65, overapproximation of someBinaryDOUBLEComparisonOperation at line 201, overapproximation of someBinaryArithmeticFLOAToperation at line 95, overapproximation of someUnaryFLOAToperation at line 125. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] float var_1_1 = 63.6; [L23] float var_1_4 = 128.75; [L24] float var_1_5 = 25.125; [L25] float var_1_6 = 1000000.75; [L26] unsigned char var_1_7 = 1; [L27] unsigned char var_1_11 = 0; [L28] unsigned char var_1_12 = 0; [L29] unsigned char var_1_13 = 0; [L30] unsigned char var_1_14 = 0; [L31] float var_1_15 = 25.75; [L32] double var_1_16 = 0.4; [L33] double var_1_17 = 0.0; [L34] double var_1_18 = 0.0; [L35] double var_1_19 = 1000000000000.5; [L36] double var_1_20 = 24.8; [L37] signed char var_1_21 = 1; [L38] double var_1_22 = 200.8; [L39] unsigned short int var_1_23 = 40076; [L40] unsigned short int var_1_24 = 8; [L41] unsigned long int var_1_25 = 2; [L42] unsigned char var_1_26 = 0; [L43] signed short int var_1_28 = 64; [L44] unsigned char var_1_31 = 0; [L45] unsigned char var_1_32 = 0; [L46] float var_1_33 = 10.775; [L47] float var_1_36 = 9999.1; [L48] float var_1_37 = 64.625; [L49] float var_1_38 = 7.5; [L50] float var_1_40 = 8.25; [L51] unsigned long int var_1_41 = 256; [L52] unsigned long int var_1_44 = 64; [L53] unsigned long int var_1_45 = 64; [L54] double var_1_46 = 31.1; [L55] signed char var_1_47 = 50; [L56] signed char var_1_48 = 16; [L57] double last_1_var_1_22 = 200.8; VAL [isInitial=0, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_4=515/4, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L205] isInitial = 1 [L206] FCALL initially() [L207] COND TRUE 1 [L208] CALL updateLastVariables() [L198] last_1_var_1_22 = var_1_22 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_4=515/4, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L208] RET updateLastVariables() [L209] CALL updateVariables() [L140] var_1_4 = __VERIFIER_nondet_float() [L141] CALL assume_abort_if_not((var_1_4 >= -461168.6018427382800e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 4611686.018427382800e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L141] RET assume_abort_if_not((var_1_4 >= -461168.6018427382800e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 4611686.018427382800e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_5=201/8, var_1_6=4000003/4, var_1_7=1] [L142] var_1_5 = __VERIFIER_nondet_float() [L143] CALL assume_abort_if_not((var_1_5 >= -230584.3009213691390e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 2305843.009213691390e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_6=4000003/4, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_6=4000003/4, var_1_7=1] [L143] RET assume_abort_if_not((var_1_5 >= -230584.3009213691390e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 2305843.009213691390e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_6=4000003/4, var_1_7=1] [L144] var_1_6 = __VERIFIER_nondet_float() [L145] CALL assume_abort_if_not((var_1_6 >= -230584.3009213691390e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 2305843.009213691390e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L145] RET assume_abort_if_not((var_1_6 >= -230584.3009213691390e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 2305843.009213691390e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=0, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L146] var_1_11 = __VERIFIER_nondet_uchar() [L147] CALL assume_abort_if_not(var_1_11 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L147] RET assume_abort_if_not(var_1_11 >= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L148] CALL assume_abort_if_not(var_1_11 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L148] RET assume_abort_if_not(var_1_11 <= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=0, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L149] var_1_12 = __VERIFIER_nondet_uchar() [L150] CALL assume_abort_if_not(var_1_12 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L150] RET assume_abort_if_not(var_1_12 >= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L151] CALL assume_abort_if_not(var_1_12 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L151] RET assume_abort_if_not(var_1_12 <= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=0, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L152] var_1_13 = __VERIFIER_nondet_uchar() [L153] CALL assume_abort_if_not(var_1_13 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L153] RET assume_abort_if_not(var_1_13 >= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L154] CALL assume_abort_if_not(var_1_13 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L154] RET assume_abort_if_not(var_1_13 <= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L155] var_1_14 = __VERIFIER_nondet_uchar() [L156] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L156] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L157] CALL assume_abort_if_not(var_1_14 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L157] RET assume_abort_if_not(var_1_14 <= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_17=0, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L158] var_1_17 = __VERIFIER_nondet_double() [L159] CALL assume_abort_if_not((var_1_17 >= 4611686.018427382800e+12F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854765600e+12F && var_1_17 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L159] RET assume_abort_if_not((var_1_17 >= 4611686.018427382800e+12F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854765600e+12F && var_1_17 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_18=0, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L160] var_1_18 = __VERIFIER_nondet_double() [L161] CALL assume_abort_if_not((var_1_18 >= 4611686.018427382800e+12F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854765600e+12F && var_1_18 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L161] RET assume_abort_if_not((var_1_18 >= 4611686.018427382800e+12F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854765600e+12F && var_1_18 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_19=2000000000001/2, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L162] var_1_19 = __VERIFIER_nondet_double() [L163] CALL assume_abort_if_not((var_1_19 >= 0.0F && var_1_19 <= -1.0e-20F) || (var_1_19 <= 4611686.018427382800e+12F && var_1_19 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L163] RET assume_abort_if_not((var_1_19 >= 0.0F && var_1_19 <= -1.0e-20F) || (var_1_19 <= 4611686.018427382800e+12F && var_1_19 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_20=124/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L164] var_1_20 = __VERIFIER_nondet_double() [L165] CALL assume_abort_if_not((var_1_20 >= 0.0F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 9223372.036854765600e+12F && var_1_20 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L165] RET assume_abort_if_not((var_1_20 >= 0.0F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 9223372.036854765600e+12F && var_1_20 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=40076, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L166] var_1_23 = __VERIFIER_nondet_ushort() [L167] CALL assume_abort_if_not(var_1_23 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L167] RET assume_abort_if_not(var_1_23 >= 32767) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L168] CALL assume_abort_if_not(var_1_23 <= 65535) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L168] RET assume_abort_if_not(var_1_23 <= 65535) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=8, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L169] var_1_24 = __VERIFIER_nondet_ushort() [L170] CALL assume_abort_if_not(var_1_24 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L170] RET assume_abort_if_not(var_1_24 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L171] CALL assume_abort_if_not(var_1_24 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L171] RET assume_abort_if_not(var_1_24 <= 32767) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=64, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L172] var_1_28 = __VERIFIER_nondet_short() [L173] CALL assume_abort_if_not(var_1_28 >= -32768) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L173] RET assume_abort_if_not(var_1_28 >= -32768) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L174] CALL assume_abort_if_not(var_1_28 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L174] RET assume_abort_if_not(var_1_28 <= 32767) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L175] CALL assume_abort_if_not(var_1_28 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L175] RET assume_abort_if_not(var_1_28 != 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=0, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L176] var_1_31 = __VERIFIER_nondet_uchar() [L177] CALL assume_abort_if_not(var_1_31 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L177] RET assume_abort_if_not(var_1_31 >= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L178] CALL assume_abort_if_not(var_1_31 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L178] RET assume_abort_if_not(var_1_31 <= 1) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=0, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L179] var_1_32 = __VERIFIER_nondet_uchar() [L180] CALL assume_abort_if_not(var_1_32 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L180] RET assume_abort_if_not(var_1_32 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L181] CALL assume_abort_if_not(var_1_32 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L181] RET assume_abort_if_not(var_1_32 <= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_36=99991/10, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L182] var_1_36 = __VERIFIER_nondet_float() [L183] CALL assume_abort_if_not((var_1_36 >= -922337.2036854765600e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L183] RET assume_abort_if_not((var_1_36 >= -922337.2036854765600e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854765600e+12F && var_1_36 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_37=517/8, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L184] var_1_37 = __VERIFIER_nondet_float() [L185] CALL assume_abort_if_not((var_1_37 >= -922337.2036854765600e+13F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854765600e+12F && var_1_37 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L185] RET assume_abort_if_not((var_1_37 >= -922337.2036854765600e+13F && var_1_37 <= -1.0e-20F) || (var_1_37 <= 9223372.036854765600e+12F && var_1_37 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_38=15/2, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L186] var_1_38 = __VERIFIER_nondet_float() [L187] CALL assume_abort_if_not((var_1_38 >= -922337.2036854765600e+13F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854765600e+12F && var_1_38 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L187] RET assume_abort_if_not((var_1_38 >= -922337.2036854765600e+13F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 9223372.036854765600e+12F && var_1_38 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_40=33/4, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L188] var_1_40 = __VERIFIER_nondet_float() [L189] CALL assume_abort_if_not((var_1_40 >= -922337.2036854765600e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 9223372.036854765600e+12F && var_1_40 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L189] RET assume_abort_if_not((var_1_40 >= -922337.2036854765600e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 9223372.036854765600e+12F && var_1_40 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=64, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L190] var_1_44 = __VERIFIER_nondet_ulong() [L191] CALL assume_abort_if_not(var_1_44 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L191] RET assume_abort_if_not(var_1_44 >= 0) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L192] CALL assume_abort_if_not(var_1_44 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L192] RET assume_abort_if_not(var_1_44 <= 4294967294) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=16, var_1_7=1] [L193] var_1_48 = __VERIFIER_nondet_char() [L194] CALL assume_abort_if_not(var_1_48 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_7=1] [L194] RET assume_abort_if_not(var_1_48 >= -127) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_7=1] [L195] CALL assume_abort_if_not(var_1_48 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_7=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_7=1] [L195] RET assume_abort_if_not(var_1_48 <= 126) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=103/4, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_7=1] [L209] RET updateVariables() [L210] CALL step() [L61] COND TRUE ! (var_1_4 < 16.8f) [L62] var_1_15 = var_1_6 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=2, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L64] var_1_25 = var_1_23 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L65] EXPR 4 | var_1_25 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L65] EXPR (((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L65] EXPR 4 | var_1_25 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L65] EXPR (((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L65] COND TRUE (((((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)))) >= var_1_25 [L66] var_1_7 = ((var_1_11 && var_1_12) && var_1_13) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L74] COND FALSE !(var_1_25 > var_1_25) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2/5, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L77] COND TRUE var_1_18 > (var_1_20 + (var_1_19 * var_1_17)) [L78] var_1_16 = var_1_6 VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L83] unsigned long int stepLocal_1 = var_1_25; VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_1=318/5, var_1_21=1, var_1_22=1004/5, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L84] COND FALSE !(var_1_18 < (last_1_var_1_22 * var_1_4)) [L91] var_1_22 = var_1_20 VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_1=318/5, var_1_20=3, var_1_21=1, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L93] unsigned char stepLocal_0 = -1 <= var_1_25; VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_0=0, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_1=318/5, var_1_20=3, var_1_21=1, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L94] COND TRUE stepLocal_0 || var_1_7 [L95] var_1_1 = (var_1_4 + (var_1_5 + var_1_6)) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=1, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L97] COND TRUE (- (var_1_17 + var_1_1)) >= var_1_16 [L98] var_1_21 = ((((-50) < 0 ) ? -(-50) : (-50))) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=0, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L100] COND TRUE (var_1_21 % var_1_28) >= var_1_21 [L101] var_1_26 = (var_1_7 || var_1_31) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L105] EXPR var_1_25 ^ (var_1_28 + var_1_25) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L105] COND FALSE !((var_1_25 ^ (var_1_28 + var_1_25)) <= (((((((var_1_21) < (var_1_21)) ? (var_1_21) : (var_1_21))) < 0 ) ? -((((var_1_21) < (var_1_21)) ? (var_1_21) : (var_1_21))) : ((((var_1_21) < (var_1_21)) ? (var_1_21) : (var_1_21)))))) [L108] COND FALSE !(var_1_38 >= ((((var_1_37) > ((var_1_36 * var_1_1))) ? (var_1_37) : ((var_1_36 * var_1_1))))) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L114] EXPR var_1_25 & var_1_25 VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L114] COND TRUE (var_1_25 & var_1_25) <= var_1_25 [L115] COND FALSE !(var_1_38 <= var_1_15) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=64, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L123] var_1_45 = var_1_44 VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_41=256, var_1_44=0, var_1_45=0, var_1_46=311/10, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L124] COND TRUE var_1_25 != var_1_21 [L125] var_1_46 = ((((((((((var_1_37) < (var_1_36)) ? (var_1_37) : (var_1_36))) < 0 ) ? -((((var_1_37) < (var_1_36)) ? (var_1_37) : (var_1_36))) : ((((var_1_37) < (var_1_36)) ? (var_1_37) : (var_1_36))))) < 0 ) ? -(((((((var_1_37) < (var_1_36)) ? (var_1_37) : (var_1_36))) < 0 ) ? -((((var_1_37) < (var_1_36)) ? (var_1_37) : (var_1_36))) : ((((var_1_37) < (var_1_36)) ? (var_1_37) : (var_1_36))))) : (((((((var_1_37) < (var_1_36)) ? (var_1_37) : (var_1_36))) < 0 ) ? -((((var_1_37) < (var_1_36)) ? (var_1_37) : (var_1_36))) : ((((var_1_37) < (var_1_36)) ? (var_1_37) : (var_1_36))))))) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_36=0, var_1_37=0, var_1_41=256, var_1_44=0, var_1_45=0, var_1_46=4, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L129] COND FALSE !(\read(var_1_32)) VAL [isInitial=1, last_1_var_1_22=1004/5, stepLocal_1=32768, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_36=0, var_1_37=0, var_1_41=256, var_1_44=0, var_1_45=0, var_1_46=4, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L210] RET step() [L211] CALL, EXPR property() [L201] EXPR (((-1 <= var_1_25) || var_1_7) ? (var_1_1 == ((float) (var_1_4 + (var_1_5 + var_1_6)))) : 1) && (((((((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)))) >= var_1_25) ? (var_1_7 == ((unsigned char) ((var_1_11 && var_1_12) && var_1_13))) : ((var_1_6 == var_1_15) ? (var_1_7 == ((unsigned char) var_1_14)) : (var_1_7 == ((unsigned char) var_1_13)))) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_36=0, var_1_37=0, var_1_41=256, var_1_44=0, var_1_45=0, var_1_46=4, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L201-L202] return ((((((((-1 <= var_1_25) || var_1_7) ? (var_1_1 == ((float) (var_1_4 + (var_1_5 + var_1_6)))) : 1) && (((((((var_1_25 + var_1_25)) < ((4 | var_1_25))) ? ((var_1_25 + var_1_25)) : ((4 | var_1_25)))) >= var_1_25) ? (var_1_7 == ((unsigned char) ((var_1_11 && var_1_12) && var_1_13))) : ((var_1_6 == var_1_15) ? (var_1_7 == ((unsigned char) var_1_14)) : (var_1_7 == ((unsigned char) var_1_13))))) && ((! (var_1_4 < 16.8f)) ? (var_1_15 == ((float) var_1_6)) : 1)) && ((var_1_25 > var_1_25) ? (var_1_16 == ((double) ((((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18))) - var_1_19) - var_1_20))) : ((var_1_18 > (var_1_20 + (var_1_19 * var_1_17))) ? (var_1_16 == ((double) var_1_6)) : (var_1_16 == ((double) var_1_20))))) && (((- (var_1_17 + var_1_1)) >= var_1_16) ? (var_1_21 == ((signed char) ((((-50) < 0 ) ? -(-50) : (-50))))) : 1)) && ((var_1_18 < (last_1_var_1_22 * var_1_4)) ? (((var_1_23 - var_1_24) < var_1_25) ? (var_1_22 == ((double) var_1_5)) : (var_1_22 == ((double) var_1_17))) : (var_1_22 == ((double) var_1_20)))) && (var_1_25 == ((unsigned long int) var_1_23)) ; [L211] RET, EXPR property() [L211] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_36=0, var_1_37=0, var_1_41=256, var_1_44=0, var_1_45=0, var_1_46=4, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] [L19] reach_error() VAL [isInitial=1, last_1_var_1_22=1004/5, var_1_11=-255, var_1_12=-255, var_1_13=1, var_1_14=0, var_1_15=2, var_1_16=2, var_1_20=3, var_1_21=50, var_1_22=3, var_1_23=-32768, var_1_24=0, var_1_25=32768, var_1_26=1, var_1_28=-32768, var_1_31=1, var_1_32=256, var_1_33=431/40, var_1_36=0, var_1_37=0, var_1_41=256, var_1_44=0, var_1_45=0, var_1_46=4, var_1_47=50, var_1_48=-127, var_1_6=2, var_1_7=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 125 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 19.2s, OverallIterations: 10, TraceHistogramMax: 34, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 9.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3149 SdHoareTripleChecker+Valid, 6.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3144 mSDsluCounter, 5258 SdHoareTripleChecker+Invalid, 5.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3225 mSDsCounter, 1770 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5010 IncrementalHoareTripleChecker+Invalid, 6780 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1770 mSolverCounterUnsat, 2033 mSDtfsCounter, 5010 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1284 GetRequests, 1157 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1138 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=263occurred in iteration=8, InterpolantAutomatonStates: 110, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 1098 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 6.3s InterpolantComputationTime, 3180 NumberOfCodeBlocks, 3180 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 3153 ConstructedInterpolants, 0 QuantifiedInterpolants, 8538 SizeOfPredicates, 3 NumberOfNonLiveVariables, 1495 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 14 InterpolantComputations, 7 PerfectInterpolantSequences, 31026/31416 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-18 20:38:17,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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-75.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.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 f3b06cacbc5f80ec2217b6e5b35efb0cea820bef89a025cb968213a6e63167bd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 20:38:20,288 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 20:38:20,382 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-18 20:38:20,392 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 20:38:20,392 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 20:38:20,426 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 20:38:20,426 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 20:38:20,426 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 20:38:20,427 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 20:38:20,428 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 20:38:20,428 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 20:38:20,428 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 20:38:20,429 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 20:38:20,429 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 20:38:20,430 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 20:38:20,430 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 20:38:20,430 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 20:38:20,431 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 20:38:20,431 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 20:38:20,431 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 20:38:20,432 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 20:38:20,432 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 20:38:20,434 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 20:38:20,434 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-18 20:38:20,434 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-18 20:38:20,435 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 20:38:20,437 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-18 20:38:20,438 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 20:38:20,438 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 20:38:20,438 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 20:38:20,438 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 20:38:20,439 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 20:38:20,439 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 20:38:20,439 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 20:38:20,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 20:38:20,440 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 20:38:20,440 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 20:38:20,440 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 20:38:20,440 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-18 20:38:20,441 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-18 20:38:20,441 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 20:38:20,441 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 20:38:20,442 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 20:38:20,442 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 20:38:20,442 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 -> f3b06cacbc5f80ec2217b6e5b35efb0cea820bef89a025cb968213a6e63167bd [2024-11-18 20:38:20,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 20:38:20,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 20:38:20,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 20:38:20,810 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 20:38:20,810 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 20:38:20,812 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-75.i [2024-11-18 20:38:22,429 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 20:38:22,675 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 20:38:22,678 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-75.i [2024-11-18 20:38:22,694 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08a5caf18/877c6387c8274c41a070fae563b9a2b9/FLAG508aa98ca [2024-11-18 20:38:22,998 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08a5caf18/877c6387c8274c41a070fae563b9a2b9 [2024-11-18 20:38:23,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 20:38:23,002 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 20:38:23,004 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 20:38:23,005 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 20:38:23,010 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 20:38:23,011 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:38:22" (1/1) ... [2024-11-18 20:38:23,012 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60eb7c58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23, skipping insertion in model container [2024-11-18 20:38:23,012 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:38:22" (1/1) ... [2024-11-18 20:38:23,047 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 20:38:23,234 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-75.i[919,932] [2024-11-18 20:38:23,311 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 20:38:23,344 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 20:38:23,356 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-75.i[919,932] [2024-11-18 20:38:23,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 20:38:23,431 INFO L204 MainTranslator]: Completed translation [2024-11-18 20:38:23,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23 WrapperNode [2024-11-18 20:38:23,433 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 20:38:23,434 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 20:38:23,434 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 20:38:23,434 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 20:38:23,441 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:38:23" (1/1) ... [2024-11-18 20:38:23,459 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:38:23" (1/1) ... [2024-11-18 20:38:23,500 INFO L138 Inliner]: procedures = 27, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 217 [2024-11-18 20:38:23,501 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 20:38:23,501 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 20:38:23,501 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 20:38:23,502 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 20:38:23,514 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,519 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,533 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:38:23,533 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,534 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,551 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,561 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,567 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,582 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 20:38:23,583 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 20:38:23,583 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 20:38:23,583 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 20:38:23,584 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2024-11-18 20:38:23,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 20:38:23,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 20:38:23,626 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:38:23,629 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:38:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 20:38:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-18 20:38:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 20:38:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 20:38:23,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 20:38:23,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 20:38:23,757 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 20:38:23,760 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 20:38:39,055 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-18 20:38:39,056 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 20:38:39,074 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 20:38:39,075 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 20:38:39,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:38:39 BoogieIcfgContainer [2024-11-18 20:38:39,075 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 20:38:39,079 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 20:38:39,079 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 20:38:39,083 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 20:38:39,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:38:22" (1/3) ... [2024-11-18 20:38:39,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c21be23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:38:39, skipping insertion in model container [2024-11-18 20:38:39,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (2/3) ... [2024-11-18 20:38:39,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c21be23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:38:39, skipping insertion in model container [2024-11-18 20:38:39,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:38:39" (3/3) ... [2024-11-18 20:38:39,087 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-75.i [2024-11-18 20:38:39,101 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 20:38:39,102 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 20:38:39,157 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 20:38:39,162 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;@5dcb345b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 20:38:39,163 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 20:38:39,166 INFO L276 IsEmpty]: Start isEmpty. Operand has 99 states, 62 states have (on average 1.403225806451613) internal successors, (87), 63 states have internal predecessors, (87), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:38:39,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-18 20:38:39,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:39,181 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:39,182 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:39,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:39,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1053364028, now seen corresponding path program 1 times [2024-11-18 20:38:39,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-18 20:38:39,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [200311514] [2024-11-18 20:38:39,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:39,200 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-18 20:38:39,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-18 20:38:39,203 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-18 20:38:39,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-18 20:38:39,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:39,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 20:38:40,015 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 20:38:40,094 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2024-11-18 20:38:40,094 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 20:38:40,095 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-18 20:38:40,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [200311514] [2024-11-18 20:38:40,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [200311514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 20:38:40,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 20:38:40,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-18 20:38:40,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106910770] [2024-11-18 20:38:40,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 20:38:40,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 20:38:40,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-18 20:38:40,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 20:38:40,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 20:38:40,141 INFO L87 Difference]: Start difference. First operand has 99 states, 62 states have (on average 1.403225806451613) internal successors, (87), 63 states have internal predecessors, (87), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (34), 1 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:40,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 20:38:40,173 INFO L93 Difference]: Finished difference Result 191 states and 338 transitions. [2024-11-18 20:38:40,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 20:38:40,176 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (34), 1 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) Word has length 216 [2024-11-18 20:38:40,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 20:38:40,183 INFO L225 Difference]: With dead ends: 191 [2024-11-18 20:38:40,183 INFO L226 Difference]: Without dead ends: 95 [2024-11-18 20:38:40,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 215 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:38:40,193 INFO L432 NwaCegarLoop]: 146 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, 146 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:38:40,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 20:38:40,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-18 20:38:40,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2024-11-18 20:38:40,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 59 states have (on average 1.3220338983050848) internal successors, (78), 59 states have internal predecessors, (78), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 20:38:40,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 146 transitions. [2024-11-18 20:38:40,239 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 146 transitions. Word has length 216 [2024-11-18 20:38:40,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 20:38:40,239 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 146 transitions. [2024-11-18 20:38:40,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 1 states have call successors, (34), 1 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-18 20:38:40,240 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 146 transitions. [2024-11-18 20:38:40,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-18 20:38:40,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 20:38:40,245 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:40,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-18 20:38:40,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-18 20:38:40,450 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 20:38:40,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 20:38:40,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1508167560, now seen corresponding path program 1 times [2024-11-18 20:38:40,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-18 20:38:40,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1256852463] [2024-11-18 20:38:40,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 20:38:40,452 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-18 20:38:40,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-18 20:38:40,454 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-18 20:38:40,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-18 20:38:41,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 20:38:41,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-18 20:38:41,391 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 20:39:03,153 WARN L286 SmtUtils]: Spent 8.17s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-18 20:39:11,319 WARN L286 SmtUtils]: Spent 8.16s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)