./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d 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-ps-ci_file-14.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 8b3a634e8a1a47f4f28cd361eeb24bf52c8607a8f2015eea031434b1127002a9 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-08 22:12:15,943 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:12:16,025 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 22:12:16,028 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:12:16,029 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 22:12:16,057 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:12:16,060 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 22:12:16,060 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 22:12:16,061 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 22:12:16,061 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 22:12:16,062 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:12:16,062 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 22:12:16,063 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:12:16,065 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:12:16,065 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 22:12:16,065 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:12:16,066 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:12:16,066 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:12:16,066 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:12:16,066 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:12:16,069 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:12:16,070 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:12:16,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:12:16,073 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:12:16,074 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:12:16,074 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:12:16,074 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:12:16,074 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:12:16,075 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:12:16,075 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 22:12:16,076 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 22:12:16,076 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 22:12:16,076 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 22:12:16,077 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:12:16,077 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:12:16,077 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:12:16,077 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 22:12:16,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:12:16,078 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 22:12:16,078 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 22:12:16,078 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 22:12:16,079 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 22:12:16,079 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 -> 8b3a634e8a1a47f4f28cd361eeb24bf52c8607a8f2015eea031434b1127002a9 [2024-11-08 22:12:16,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:12:16,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:12:16,362 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:12:16,367 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:12:16,367 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:12:16,368 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-ps-ci_file-14.i [2024-11-08 22:12:17,789 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:12:17,985 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:12:17,986 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-11-08 22:12:17,996 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c14efeba2/e98106bfa3004d4dbd73949d8ce515db/FLAGe2740a42e [2024-11-08 22:12:18,359 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c14efeba2/e98106bfa3004d4dbd73949d8ce515db [2024-11-08 22:12:18,360 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:12:18,361 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:12:18,362 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:12:18,363 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:12:18,368 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:12:18,369 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,369 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e8af8e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18, skipping insertion in model container [2024-11-08 22:12:18,370 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,401 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:12:18,562 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-ps-ci_file-14.i[919,932] [2024-11-08 22:12:18,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:12:18,646 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:12:18,657 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-ps-ci_file-14.i[919,932] [2024-11-08 22:12:18,691 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:12:18,713 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:12:18,714 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18 WrapperNode [2024-11-08 22:12:18,714 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:12:18,715 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:12:18,716 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:12:18,716 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:12:18,722 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,737 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,787 INFO L138 Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 192 [2024-11-08 22:12:18,787 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:12:18,788 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:12:18,788 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:12:18,788 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:12:18,797 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,804 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,828 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-08 22:12:18,829 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,829 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,851 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,856 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,861 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,871 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:12:18,872 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:12:18,872 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:12:18,872 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:12:18,874 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (1/1) ... [2024-11-08 22:12:18,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 22:12:18,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 22:12:18,903 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-08 22:12:18,908 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-08 22:12:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:12:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 22:12:18,954 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 22:12:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 22:12:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:12:18,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:12:19,059 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:12:19,064 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:12:19,460 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-08 22:12:19,460 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:12:19,477 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:12:19,479 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:12:19,479 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:12:19 BoogieIcfgContainer [2024-11-08 22:12:19,479 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:12:19,482 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 22:12:19,483 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 22:12:19,486 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 22:12:19,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 10:12:18" (1/3) ... [2024-11-08 22:12:19,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c280376 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 10:12:19, skipping insertion in model container [2024-11-08 22:12:19,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:18" (2/3) ... [2024-11-08 22:12:19,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c280376 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 10:12:19, skipping insertion in model container [2024-11-08 22:12:19,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:12:19" (3/3) ... [2024-11-08 22:12:19,489 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-11-08 22:12:19,504 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 22:12:19,505 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 22:12:19,565 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 22:12:19,571 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;@6d4489e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 22:12:19,571 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 22:12:19,574 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 53 states have (on average 1.4528301886792452) internal successors, (77), 54 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-08 22:12:19,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-08 22:12:19,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 22:12:19,588 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 22:12:19,588 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 22:12:19,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:12:19,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1323418512, now seen corresponding path program 1 times [2024-11-08 22:12:19,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 22:12:19,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749959211] [2024-11-08 22:12:19,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:12:19,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:19,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 22:12:19,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:19,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 22:12:19,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:19,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 22:12:19,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:19,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 22:12:19,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:19,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 22:12:19,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 22:12:20,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 22:12:20,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 22:12:20,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 22:12:20,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-08 22:12:20,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 22:12:20,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 22:12:20,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 22:12:20,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 22:12:20,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 22:12:20,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-08 22:12:20,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-08 22:12:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-08 22:12:20,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 22:12:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 22:12:20,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 22:12:20,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-08 22:12:20,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-08 22:12:20,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 22:12:20,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 22:12:20,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-08 22:12:20,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 22:12:20,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 22:12:20,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-08 22:12:20,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-11-08 22:12:20,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 22:12:20,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749959211] [2024-11-08 22:12:20,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749959211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 22:12:20,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 22:12:20,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 22:12:20,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316301303] [2024-11-08 22:12:20,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 22:12:20,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-08 22:12:20,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 22:12:20,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-08 22:12:20,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-08 22:12:20,135 INFO L87 Difference]: Start difference. First operand has 85 states, 53 states have (on average 1.4528301886792452) internal successors, (77), 54 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-08 22:12:20,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 22:12:20,168 INFO L93 Difference]: Finished difference Result 163 states and 293 transitions. [2024-11-08 22:12:20,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-08 22:12:20,170 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2024-11-08 22:12:20,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 22:12:20,179 INFO L225 Difference]: With dead ends: 163 [2024-11-08 22:12:20,179 INFO L226 Difference]: Without dead ends: 81 [2024-11-08 22:12:20,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 89 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-08 22:12:20,190 INFO L432 NwaCegarLoop]: 127 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, 127 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-08 22:12:20,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-08 22:12:20,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-08 22:12:20,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-11-08 22:12:20,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 50 states have (on average 1.38) internal successors, (69), 50 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-08 22:12:20,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 127 transitions. [2024-11-08 22:12:20,239 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 127 transitions. Word has length 182 [2024-11-08 22:12:20,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 22:12:20,239 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 127 transitions. [2024-11-08 22:12:20,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-08 22:12:20,239 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 127 transitions. [2024-11-08 22:12:20,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-08 22:12:20,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 22:12:20,243 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 22:12:20,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 22:12:20,244 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 22:12:20,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:12:20,244 INFO L85 PathProgramCache]: Analyzing trace with hash 679833594, now seen corresponding path program 1 times [2024-11-08 22:12:20,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 22:12:20,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798533584] [2024-11-08 22:12:20,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:12:20,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:20,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 22:12:20,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 22:12:20,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 22:12:20,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 22:12:20,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 22:12:20,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 22:12:20,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 22:12:20,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 22:12:20,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 22:12:20,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-08 22:12:20,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 22:12:20,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 22:12:20,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 22:12:20,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 22:12:20,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 22:12:20,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-08 22:12:20,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-08 22:12:20,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-08 22:12:20,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 22:12:20,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 22:12:20,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 22:12:20,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-08 22:12:20,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-08 22:12:20,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 22:12:20,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 22:12:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-08 22:12:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 22:12:20,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 22:12:20,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-08 22:12:20,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:20,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-11-08 22:12:20,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 22:12:20,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798533584] [2024-11-08 22:12:20,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798533584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 22:12:20,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 22:12:20,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 22:12:20,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272725944] [2024-11-08 22:12:20,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 22:12:20,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 22:12:20,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 22:12:20,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 22:12:20,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 22:12:20,926 INFO L87 Difference]: Start difference. First operand 81 states and 127 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-11-08 22:12:21,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 22:12:21,009 INFO L93 Difference]: Finished difference Result 237 states and 375 transitions. [2024-11-08 22:12:21,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 22:12:21,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 182 [2024-11-08 22:12:21,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 22:12:21,016 INFO L225 Difference]: With dead ends: 237 [2024-11-08 22:12:21,016 INFO L226 Difference]: Without dead ends: 159 [2024-11-08 22:12:21,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 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-08 22:12:21,020 INFO L432 NwaCegarLoop]: 135 mSDtfsCounter, 75 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-08 22:12:21,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 251 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-08 22:12:21,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-11-08 22:12:21,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 157. [2024-11-08 22:12:21,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 96 states have (on average 1.375) internal successors, (132), 96 states have internal predecessors, (132), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-08 22:12:21,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 248 transitions. [2024-11-08 22:12:21,059 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 248 transitions. Word has length 182 [2024-11-08 22:12:21,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 22:12:21,060 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 248 transitions. [2024-11-08 22:12:21,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-11-08 22:12:21,060 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 248 transitions. [2024-11-08 22:12:21,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-08 22:12:21,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 22:12:21,063 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 22:12:21,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 22:12:21,064 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 22:12:21,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:12:21,064 INFO L85 PathProgramCache]: Analyzing trace with hash 2102084481, now seen corresponding path program 1 times [2024-11-08 22:12:21,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 22:12:21,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584388897] [2024-11-08 22:12:21,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:12:21,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:21,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 22:12:21,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 22:12:21,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 22:12:21,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 22:12:21,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 22:12:21,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 22:12:21,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 22:12:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 22:12:21,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 22:12:21,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-08 22:12:21,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 22:12:21,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 22:12:21,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 22:12:21,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 22:12:21,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 22:12:21,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-08 22:12:21,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-08 22:12:21,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-08 22:12:21,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 22:12:21,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 22:12:21,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 22:12:21,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-08 22:12:21,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-08 22:12:21,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 22:12:21,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-08 22:12:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-08 22:12:21,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-08 22:12:21,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-08 22:12:21,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-08 22:12:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,604 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 18 proven. 66 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-11-08 22:12:21,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 22:12:21,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584388897] [2024-11-08 22:12:21,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584388897] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 22:12:21,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091156708] [2024-11-08 22:12:21,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:12:21,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 22:12:21,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 22:12:21,612 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-08 22:12:21,614 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-08 22:12:21,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:21,797 INFO L255 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:12:21,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:12:22,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 568 proven. 66 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-08 22:12:22,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 22:12:22,438 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 18 proven. 66 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-11-08 22:12:22,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091156708] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 22:12:22,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 22:12:22,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-08 22:12:22,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375688733] [2024-11-08 22:12:22,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 22:12:22,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 22:12:22,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 22:12:22,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 22:12:22,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-08 22:12:22,442 INFO L87 Difference]: Start difference. First operand 157 states and 248 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-08 22:12:22,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 22:12:22,681 INFO L93 Difference]: Finished difference Result 323 states and 503 transitions. [2024-11-08 22:12:22,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 22:12:22,683 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 183 [2024-11-08 22:12:22,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 22:12:22,690 INFO L225 Difference]: With dead ends: 323 [2024-11-08 22:12:22,690 INFO L226 Difference]: Without dead ends: 169 [2024-11-08 22:12:22,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 420 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-08 22:12:22,692 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 103 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-08 22:12:22,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 215 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-08 22:12:22,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2024-11-08 22:12:22,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 165. [2024-11-08 22:12:22,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 102 states have (on average 1.3333333333333333) internal successors, (136), 102 states have internal predecessors, (136), 58 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-08 22:12:22,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 252 transitions. [2024-11-08 22:12:22,729 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 252 transitions. Word has length 183 [2024-11-08 22:12:22,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 22:12:22,731 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 252 transitions. [2024-11-08 22:12:22,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-08 22:12:22,732 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 252 transitions. [2024-11-08 22:12:22,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-08 22:12:22,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 22:12:22,735 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 22:12:22,757 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 22:12:22,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 22:12:22,937 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 22:12:22,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:12:22,937 INFO L85 PathProgramCache]: Analyzing trace with hash 822220803, now seen corresponding path program 1 times [2024-11-08 22:12:22,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 22:12:22,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985216101] [2024-11-08 22:12:22,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:12:22,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:23,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:12:23,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1951113254] [2024-11-08 22:12:23,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:12:23,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 22:12:23,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 22:12:23,047 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-08 22:12:23,049 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-08 22:12:23,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:12:23,361 INFO L255 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-08 22:12:23,367 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:12:23,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 810 proven. 33 refuted. 0 times theorem prover too weak. 781 trivial. 0 not checked. [2024-11-08 22:12:23,991 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 22:12:24,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 22:12:24,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985216101] [2024-11-08 22:12:24,269 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-08 22:12:24,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951113254] [2024-11-08 22:12:24,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951113254] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 22:12:24,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-08 22:12:24,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2024-11-08 22:12:24,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951501545] [2024-11-08 22:12:24,270 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-08 22:12:24,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 22:12:24,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 22:12:24,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 22:12:24,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=95, Unknown=2, NotChecked=0, Total=132 [2024-11-08 22:12:24,272 INFO L87 Difference]: Start difference. First operand 165 states and 252 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-08 22:12:24,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 22:12:24,923 INFO L93 Difference]: Finished difference Result 543 states and 814 transitions. [2024-11-08 22:12:24,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-08 22:12:24,924 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 183 [2024-11-08 22:12:24,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 22:12:24,932 INFO L225 Difference]: With dead ends: 543 [2024-11-08 22:12:24,932 INFO L226 Difference]: Without dead ends: 381 [2024-11-08 22:12:24,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=266, Unknown=2, NotChecked=0, Total=380 [2024-11-08 22:12:24,935 INFO L432 NwaCegarLoop]: 107 mSDtfsCounter, 102 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-08 22:12:24,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 568 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 439 Invalid, 5 Unknown, 0 Unchecked, 0.5s Time] [2024-11-08 22:12:24,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2024-11-08 22:12:25,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 366. [2024-11-08 22:12:25,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 221 states have (on average 1.2895927601809956) internal successors, (285), 222 states have internal predecessors, (285), 131 states have call successors, (131), 13 states have call predecessors, (131), 13 states have return successors, (131), 130 states have call predecessors, (131), 131 states have call successors, (131) [2024-11-08 22:12:25,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 547 transitions. [2024-11-08 22:12:25,018 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 547 transitions. Word has length 183 [2024-11-08 22:12:25,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 22:12:25,019 INFO L471 AbstractCegarLoop]: Abstraction has 366 states and 547 transitions. [2024-11-08 22:12:25,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-08 22:12:25,019 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 547 transitions. [2024-11-08 22:12:25,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-08 22:12:25,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 22:12:25,021 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 22:12:25,040 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-08 22:12:25,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-08 22:12:25,222 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 22:12:25,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:12:25,223 INFO L85 PathProgramCache]: Analyzing trace with hash -686446946, now seen corresponding path program 1 times [2024-11-08 22:12:25,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 22:12:25,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090344774] [2024-11-08 22:12:25,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:12:25,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:12:25,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:12:25,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1713881427] [2024-11-08 22:12:25,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:12:25,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 22:12:25,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 22:12:25,340 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-08 22:12:25,342 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-08 22:12:25,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 22:12:25,507 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 22:12:25,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 22:12:25,705 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 22:12:25,705 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 22:12:25,706 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-08 22:12:25,727 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-08 22:12:25,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 22:12:25,912 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-08 22:12:26,053 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-08 22:12:26,057 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.11 10:12:26 BoogieIcfgContainer [2024-11-08 22:12:26,058 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-08 22:12:26,059 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 22:12:26,059 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 22:12:26,059 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 22:12:26,059 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:12:19" (3/4) ... [2024-11-08 22:12:26,062 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-08 22:12:26,063 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 22:12:26,064 INFO L158 Benchmark]: Toolchain (without parser) took 7702.17ms. Allocated memory was 180.4MB in the beginning and 228.6MB in the end (delta: 48.2MB). Free memory was 143.9MB in the beginning and 91.3MB in the end (delta: 52.6MB). Peak memory consumption was 100.4MB. Max. memory is 16.1GB. [2024-11-08 22:12:26,064 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 117.4MB. Free memory is still 93.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 22:12:26,065 INFO L158 Benchmark]: CACSL2BoogieTranslator took 352.12ms. Allocated memory is still 180.4MB. Free memory was 143.5MB in the beginning and 126.1MB in the end (delta: 17.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-11-08 22:12:26,065 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.16ms. Allocated memory is still 180.4MB. Free memory was 126.1MB in the beginning and 121.4MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-08 22:12:26,065 INFO L158 Benchmark]: Boogie Preprocessor took 83.00ms. Allocated memory is still 180.4MB. Free memory was 121.4MB in the beginning and 114.1MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-08 22:12:26,066 INFO L158 Benchmark]: RCFGBuilder took 607.71ms. Allocated memory is still 180.4MB. Free memory was 114.1MB in the beginning and 86.8MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-11-08 22:12:26,066 INFO L158 Benchmark]: TraceAbstraction took 6575.68ms. Allocated memory was 180.4MB in the beginning and 228.6MB in the end (delta: 48.2MB). Free memory was 86.3MB in the beginning and 91.3MB in the end (delta: -5.0MB). Peak memory consumption was 41.7MB. Max. memory is 16.1GB. [2024-11-08 22:12:26,066 INFO L158 Benchmark]: Witness Printer took 4.54ms. Allocated memory is still 228.6MB. Free memory is still 91.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 22:12:26,068 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.11ms. Allocated memory is still 117.4MB. Free memory is still 93.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 352.12ms. Allocated memory is still 180.4MB. Free memory was 143.5MB in the beginning and 126.1MB in the end (delta: 17.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 72.16ms. Allocated memory is still 180.4MB. Free memory was 126.1MB in the beginning and 121.4MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 83.00ms. Allocated memory is still 180.4MB. Free memory was 121.4MB in the beginning and 114.1MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 607.71ms. Allocated memory is still 180.4MB. Free memory was 114.1MB in the beginning and 86.8MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * TraceAbstraction took 6575.68ms. Allocated memory was 180.4MB in the beginning and 228.6MB in the end (delta: 48.2MB). Free memory was 86.3MB in the beginning and 91.3MB in the end (delta: -5.0MB). Peak memory consumption was 41.7MB. Max. memory is 16.1GB. * Witness Printer took 4.54ms. Allocated memory is still 228.6MB. Free memory is still 91.3MB. 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 182, overapproximation of someBinaryDOUBLEComparisonOperation at line 182. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed long int var_1_1 = -10; [L23] unsigned char var_1_4 = 0; [L24] unsigned char var_1_7 = 1; [L25] unsigned char var_1_8 = 0; [L26] unsigned char var_1_9 = 0; [L27] unsigned char var_1_10 = 1; [L28] unsigned long int var_1_11 = 16; [L29] signed short int var_1_12 = -32; [L30] unsigned char var_1_15 = 8; [L31] unsigned char var_1_17 = 100; [L32] unsigned char var_1_18 = 10; [L33] signed long int var_1_19 = 1; [L34] unsigned char var_1_20 = 5; [L35] float var_1_21 = 25.5; [L36] signed long int var_1_23 = -5; [L37] float var_1_24 = 1.125; [L38] float var_1_25 = 15.25; [L39] signed long int var_1_26 = 5; [L40] unsigned char var_1_28 = 16; [L41] double var_1_29 = 256.5; [L42] signed short int var_1_31 = 32; [L43] double var_1_36 = 10000000000000.25; [L44] double var_1_37 = 256.8; [L45] unsigned char var_1_38 = 1; [L46] signed char var_1_39 = -1; [L47] signed char var_1_40 = 32; [L48] signed long int var_1_42 = 256; [L49] float var_1_44 = 100000000000.9; [L50] unsigned short int var_1_48 = 1; [L51] unsigned char last_1_var_1_4 = 0; [L52] unsigned char last_1_var_1_15 = 8; [L53] signed long int last_1_var_1_19 = 1; [L54] float last_1_var_1_21 = 25.5; [L55] signed long int last_1_var_1_26 = 5; [L56] unsigned char last_1_var_1_28 = 16; VAL [isInitial=0, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L186] isInitial = 1 [L187] FCALL initially() [L188] COND TRUE 1 [L189] CALL updateLastVariables() [L174] last_1_var_1_4 = var_1_4 [L175] last_1_var_1_15 = var_1_15 [L176] last_1_var_1_19 = var_1_19 [L177] last_1_var_1_21 = var_1_21 [L178] last_1_var_1_26 = var_1_26 [L179] last_1_var_1_28 = var_1_28 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L189] RET updateLastVariables() [L190] CALL updateVariables() [L129] var_1_7 = __VERIFIER_nondet_uchar() [L130] CALL assume_abort_if_not(var_1_7 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_8=0, var_1_9=0] [L130] RET assume_abort_if_not(var_1_7 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_8=0, var_1_9=0] [L131] CALL assume_abort_if_not(var_1_7 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L131] RET assume_abort_if_not(var_1_7 <= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L132] var_1_8 = __VERIFIER_nondet_uchar() [L133] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_9=0] [L133] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_9=0] [L134] CALL assume_abort_if_not(var_1_8 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L134] RET assume_abort_if_not(var_1_8 <= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L135] var_1_9 = __VERIFIER_nondet_uchar() [L136] CALL assume_abort_if_not(var_1_9 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L136] RET assume_abort_if_not(var_1_9 >= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L137] CALL assume_abort_if_not(var_1_9 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L137] RET assume_abort_if_not(var_1_9 <= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L138] var_1_10 = __VERIFIER_nondet_uchar() [L139] CALL assume_abort_if_not(var_1_10 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L139] RET assume_abort_if_not(var_1_10 >= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L140] CALL assume_abort_if_not(var_1_10 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L140] RET assume_abort_if_not(var_1_10 <= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L141] var_1_12 = __VERIFIER_nondet_short() [L142] CALL assume_abort_if_not(var_1_12 >= -32768) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L142] RET assume_abort_if_not(var_1_12 >= -32768) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L143] CALL assume_abort_if_not(var_1_12 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L143] RET assume_abort_if_not(var_1_12 <= 32767) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L144] CALL assume_abort_if_not(var_1_12 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L144] RET assume_abort_if_not(var_1_12 != 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L145] var_1_17 = __VERIFIER_nondet_uchar() [L146] CALL assume_abort_if_not(var_1_17 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L146] RET assume_abort_if_not(var_1_17 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L147] CALL assume_abort_if_not(var_1_17 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L147] RET assume_abort_if_not(var_1_17 <= 254) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L148] var_1_18 = __VERIFIER_nondet_uchar() [L149] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L149] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L150] CALL assume_abort_if_not(var_1_18 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L150] RET assume_abort_if_not(var_1_18 <= 254) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L151] var_1_20 = __VERIFIER_nondet_uchar() [L152] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L152] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L153] CALL assume_abort_if_not(var_1_20 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L153] RET assume_abort_if_not(var_1_20 <= 255) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L154] CALL assume_abort_if_not(var_1_20 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L154] RET assume_abort_if_not(var_1_20 != 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L155] var_1_23 = __VERIFIER_nondet_long() [L156] CALL assume_abort_if_not(var_1_23 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L156] RET assume_abort_if_not(var_1_23 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L157] CALL assume_abort_if_not(var_1_23 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L157] RET assume_abort_if_not(var_1_23 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L158] CALL assume_abort_if_not(var_1_23 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L158] RET assume_abort_if_not(var_1_23 != 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L159] var_1_24 = __VERIFIER_nondet_float() [L160] CALL assume_abort_if_not((var_1_24 >= -922337.2036854765600e+13F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L160] RET assume_abort_if_not((var_1_24 >= -922337.2036854765600e+13F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L161] var_1_25 = __VERIFIER_nondet_float() [L162] CALL assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L162] RET assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L163] var_1_36 = __VERIFIER_nondet_double() [L164] CALL assume_abort_if_not((var_1_36 >= -922337.2036854776000e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854776000e+12F && var_1_36 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L164] RET assume_abort_if_not((var_1_36 >= -922337.2036854776000e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854776000e+12F && var_1_36 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L165] CALL assume_abort_if_not(var_1_36 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L165] RET assume_abort_if_not(var_1_36 != 0.0F) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L166] var_1_39 = __VERIFIER_nondet_char() [L167] CALL assume_abort_if_not(var_1_39 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L167] RET assume_abort_if_not(var_1_39 >= -1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L168] CALL assume_abort_if_not(var_1_39 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L168] RET assume_abort_if_not(var_1_39 <= 127) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L169] var_1_40 = __VERIFIER_nondet_char() [L170] CALL assume_abort_if_not(var_1_40 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L170] RET assume_abort_if_not(var_1_40 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L171] CALL assume_abort_if_not(var_1_40 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L171] RET assume_abort_if_not(var_1_40 <= 127) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L190] RET updateVariables() [L191] CALL step() [L60] var_1_29 = var_1_25 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L61] COND FALSE !(\read(var_1_4)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L64] COND FALSE !(((((var_1_17) > (var_1_28)) ? (var_1_17) : (var_1_28))) > var_1_20) [L71] var_1_31 = var_1_28 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L74] var_1_37 = var_1_25 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L75] COND TRUE (var_1_39 - ((((32) < (var_1_40)) ? (32) : (var_1_40)))) > var_1_17 [L76] var_1_38 = ((32.5f >= var_1_24) || (var_1_7 || var_1_10)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L78] COND FALSE !(! var_1_10) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L81] COND FALSE !((var_1_21 + ((((var_1_25) > (var_1_21)) ? (var_1_25) : (var_1_21)))) < ((((var_1_36) > ((var_1_21 + var_1_25))) ? (var_1_36) : ((var_1_21 + var_1_25))))) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L88] var_1_48 = var_1_40 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L89] COND TRUE (last_1_var_1_28 / var_1_12) <= last_1_var_1_19 [L90] var_1_11 = ((((last_1_var_1_28) > (last_1_var_1_15)) ? (last_1_var_1_28) : (last_1_var_1_15))) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L92] COND FALSE !(((((last_1_var_1_21) < (-0.5)) ? (last_1_var_1_21) : (-0.5))) > (10.9 * last_1_var_1_21)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L99] var_1_1 = (var_1_15 + var_1_15) [L100] var_1_28 = var_1_17 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L101] COND TRUE var_1_9 || ((var_1_11 + last_1_var_1_26) <= 4) [L102] var_1_26 = (var_1_28 - var_1_20) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L106] COND FALSE !(((~ var_1_28) * var_1_1) >= (var_1_15 % var_1_23)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L109] COND TRUE (var_1_21 + 9.999999999999994E14f) < (- var_1_21) [L110] var_1_4 = (var_1_7 && var_1_8) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L116] unsigned char stepLocal_1 = var_1_17; [L117] signed long int stepLocal_0 = var_1_15 % var_1_20; VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, stepLocal_0=8, stepLocal_1=1, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L118] COND TRUE stepLocal_0 != var_1_1 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, stepLocal_1=1, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L119] COND FALSE !(var_1_18 == stepLocal_1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L191] RET step() [L192] CALL, EXPR property() [L182-L183] return (((((((var_1_1 == ((signed long int) (var_1_15 + var_1_15))) && (((var_1_21 + 9.999999999999994E14f) < (- var_1_21)) ? (var_1_4 == ((unsigned char) (var_1_7 && var_1_8))) : (var_1_7 ? (var_1_4 == ((unsigned char) ((var_1_8 || var_1_9) && var_1_10))) : 1))) && (((last_1_var_1_28 / var_1_12) <= last_1_var_1_19) ? (var_1_11 == ((unsigned long int) ((((last_1_var_1_28) > (last_1_var_1_15)) ? (last_1_var_1_28) : (last_1_var_1_15))))) : 1)) && ((((((last_1_var_1_21) < (-0.5)) ? (last_1_var_1_21) : (-0.5))) > (10.9 * last_1_var_1_21)) ? (last_1_var_1_4 ? (var_1_15 == ((unsigned char) ((((((((var_1_17) < 0 ) ? -(var_1_17) : (var_1_17)))) < (var_1_18)) ? (((((var_1_17) < 0 ) ? -(var_1_17) : (var_1_17)))) : (var_1_18))))) : (var_1_15 == ((unsigned char) var_1_18))) : 1)) && (((var_1_15 % var_1_20) != var_1_1) ? ((var_1_18 == var_1_17) ? (var_1_4 ? (var_1_19 == ((signed long int) var_1_18)) : (var_1_19 == ((signed long int) var_1_26))) : 1) : 1)) && ((((~ var_1_28) * var_1_1) >= (var_1_15 % var_1_23)) ? (var_1_21 == ((float) ((((var_1_24) > (var_1_25)) ? (var_1_24) : (var_1_25))))) : 1)) && ((var_1_9 || ((var_1_11 + last_1_var_1_26) <= 4)) ? (var_1_26 == ((signed long int) (var_1_28 - var_1_20))) : (var_1_26 == ((signed long int) (var_1_20 - var_1_17))))) && (var_1_28 == ((unsigned char) var_1_17)) ; VAL [\result=0, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L192] RET, EXPR property() [L192] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L19] reach_error() VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 85 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.4s, OverallIterations: 5, TraceHistogramMax: 29, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 316 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 280 mSDsluCounter, 1161 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 701 mSDsCounter, 26 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 612 IncrementalHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 26 mSolverCounterUnsat, 460 mSDtfsCounter, 612 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 850 GetRequests, 822 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=366occurred in iteration=4, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 21 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 1464 NumberOfCodeBlocks, 1464 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1090 ConstructedInterpolants, 1 QuantifiedInterpolants, 2972 SizeOfPredicates, 4 NumberOfNonLiveVariables, 877 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 6 InterpolantComputations, 2 PerfectInterpolantSequences, 9513/9744 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-08 22:12:26,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with 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-ps-ci_file-14.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 8b3a634e8a1a47f4f28cd361eeb24bf52c8607a8f2015eea031434b1127002a9 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-08 22:12:28,268 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:12:28,357 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-08 22:12:28,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:12:28,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 22:12:28,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:12:28,398 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 22:12:28,398 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 22:12:28,399 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 22:12:28,400 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 22:12:28,400 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:12:28,400 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 22:12:28,401 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:12:28,402 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:12:28,402 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 22:12:28,402 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:12:28,403 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:12:28,403 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:12:28,403 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:12:28,404 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:12:28,404 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:12:28,408 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:12:28,409 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:12:28,409 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 22:12:28,409 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-08 22:12:28,410 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:12:28,410 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-08 22:12:28,410 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:12:28,410 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:12:28,411 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:12:28,411 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:12:28,411 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 22:12:28,412 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 22:12:28,412 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 22:12:28,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 22:12:28,415 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:12:28,415 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:12:28,416 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:12:28,416 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-08 22:12:28,416 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-08 22:12:28,417 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 22:12:28,417 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 22:12:28,417 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 22:12:28,417 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 22:12:28,418 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 -> 8b3a634e8a1a47f4f28cd361eeb24bf52c8607a8f2015eea031434b1127002a9 [2024-11-08 22:12:28,737 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:12:28,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:12:28,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:12:28,764 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:12:28,765 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:12:28,766 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-ps-ci_file-14.i [2024-11-08 22:12:30,255 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:12:30,504 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:12:30,505 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-11-08 22:12:30,522 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/133a2363a/312fc995ea014988b223af54c1660c05/FLAG4b51d1036 [2024-11-08 22:12:30,534 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/133a2363a/312fc995ea014988b223af54c1660c05 [2024-11-08 22:12:30,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:12:30,537 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:12:30,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:12:30,538 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:12:30,542 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:12:30,543 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:30,543 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7648407d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30, skipping insertion in model container [2024-11-08 22:12:30,543 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:30,569 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:12:30,746 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-ps-ci_file-14.i[919,932] [2024-11-08 22:12:30,837 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:12:30,854 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:12:30,868 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-ps-ci_file-14.i[919,932] [2024-11-08 22:12:30,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:12:30,949 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:12:30,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30 WrapperNode [2024-11-08 22:12:30,950 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:12:30,951 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:12:30,951 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:12:30,951 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:12:30,957 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:30,977 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,011 INFO L138 Inliner]: procedures = 27, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 188 [2024-11-08 22:12:31,012 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:12:31,013 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:12:31,013 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:12:31,013 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:12:31,025 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,029 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,047 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-08 22:12:31,051 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,052 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,068 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,079 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,081 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,087 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,092 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:12:31,096 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:12:31,096 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:12:31,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:12:31,097 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (1/1) ... [2024-11-08 22:12:31,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 22:12:31,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 22:12:31,124 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-08 22:12:31,126 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-08 22:12:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:12:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-08 22:12:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 22:12:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 22:12:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:12:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:12:31,259 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:12:31,261 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:13:06,259 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-08 22:13:06,259 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:13:06,273 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:13:06,273 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:13:06,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:13:06 BoogieIcfgContainer [2024-11-08 22:13:06,274 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:13:06,277 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 22:13:06,277 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 22:13:06,280 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 22:13:06,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 10:12:30" (1/3) ... [2024-11-08 22:13:06,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3abf0edb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 10:13:06, skipping insertion in model container [2024-11-08 22:13:06,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:12:30" (2/3) ... [2024-11-08 22:13:06,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3abf0edb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 10:13:06, skipping insertion in model container [2024-11-08 22:13:06,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:13:06" (3/3) ... [2024-11-08 22:13:06,284 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-11-08 22:13:06,302 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 22:13:06,302 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 22:13:06,374 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 22:13:06,381 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;@2012be54, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 22:13:06,382 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 22:13:06,386 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 53 states have (on average 1.4528301886792452) internal successors, (77), 54 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-08 22:13:06,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-08 22:13:06,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 22:13:06,405 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 22:13:06,406 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 22:13:06,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:13:06,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1323418512, now seen corresponding path program 1 times [2024-11-08 22:13:06,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-08 22:13:06,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [349034924] [2024-11-08 22:13:06,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:13:06,433 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-08 22:13:06,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-08 22:13:06,435 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-08 22:13:06,449 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-08 22:13:06,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:06,963 INFO L255 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-08 22:13:06,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:13:07,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 644 proven. 0 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2024-11-08 22:13:07,043 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 22:13:07,044 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-08 22:13:07,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [349034924] [2024-11-08 22:13:07,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [349034924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 22:13:07,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 22:13:07,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 22:13:07,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673968570] [2024-11-08 22:13:07,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 22:13:07,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-08 22:13:07,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-08 22:13:07,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-08 22:13:07,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-08 22:13:07,080 INFO L87 Difference]: Start difference. First operand has 85 states, 53 states have (on average 1.4528301886792452) internal successors, (77), 54 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-08 22:13:07,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 22:13:07,113 INFO L93 Difference]: Finished difference Result 163 states and 293 transitions. [2024-11-08 22:13:07,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-08 22:13:07,115 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2024-11-08 22:13:07,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 22:13:07,121 INFO L225 Difference]: With dead ends: 163 [2024-11-08 22:13:07,121 INFO L226 Difference]: Without dead ends: 81 [2024-11-08 22:13:07,124 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 181 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-08 22:13:07,128 INFO L432 NwaCegarLoop]: 127 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, 127 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-08 22:13:07,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-08 22:13:07,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-08 22:13:07,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-11-08 22:13:07,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 50 states have (on average 1.38) internal successors, (69), 50 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-08 22:13:07,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 127 transitions. [2024-11-08 22:13:07,170 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 127 transitions. Word has length 182 [2024-11-08 22:13:07,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 22:13:07,170 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 127 transitions. [2024-11-08 22:13:07,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-08 22:13:07,171 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 127 transitions. [2024-11-08 22:13:07,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-08 22:13:07,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 22:13:07,176 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 22:13:07,192 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-08 22:13:07,376 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-08 22:13:07,377 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 22:13:07,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:13:07,378 INFO L85 PathProgramCache]: Analyzing trace with hash 679833594, now seen corresponding path program 1 times [2024-11-08 22:13:07,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-08 22:13:07,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [259997890] [2024-11-08 22:13:07,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:13:07,379 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-08 22:13:07,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-08 22:13:07,382 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-08 22:13:07,383 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-08 22:13:07,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:07,792 INFO L255 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 22:13:07,799 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:13:13,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-11-08 22:13:13,721 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 22:13:13,721 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-08 22:13:13,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [259997890] [2024-11-08 22:13:13,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [259997890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 22:13:13,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 22:13:13,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 22:13:13,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085978004] [2024-11-08 22:13:13,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 22:13:13,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 22:13:13,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-08 22:13:13,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 22:13:13,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 22:13:13,728 INFO L87 Difference]: Start difference. First operand 81 states and 127 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-11-08 22:13:18,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-08 22:13:22,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-08 22:13:22,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 22:13:22,361 INFO L93 Difference]: Finished difference Result 234 states and 369 transitions. [2024-11-08 22:13:22,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 22:13:22,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 182 [2024-11-08 22:13:22,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 22:13:22,366 INFO L225 Difference]: With dead ends: 234 [2024-11-08 22:13:22,366 INFO L226 Difference]: Without dead ends: 156 [2024-11-08 22:13:22,368 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 22:13:22,370 INFO L432 NwaCegarLoop]: 135 mSDtfsCounter, 42 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2024-11-08 22:13:22,372 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 245 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2024-11-08 22:13:22,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-08 22:13:22,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 154. [2024-11-08 22:13:22,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 93 states have (on average 1.3548387096774193) internal successors, (126), 93 states have internal predecessors, (126), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-08 22:13:22,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 242 transitions. [2024-11-08 22:13:22,422 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 242 transitions. Word has length 182 [2024-11-08 22:13:22,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 22:13:22,423 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 242 transitions. [2024-11-08 22:13:22,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-11-08 22:13:22,423 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 242 transitions. [2024-11-08 22:13:22,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-08 22:13:22,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 22:13:22,434 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 22:13:22,452 INFO L540 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)] Forceful destruction successful, exit code 0 [2024-11-08 22:13:22,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /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-08 22:13:22,636 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 22:13:22,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:13:22,637 INFO L85 PathProgramCache]: Analyzing trace with hash 2102084481, now seen corresponding path program 1 times [2024-11-08 22:13:22,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-08 22:13:22,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1641355144] [2024-11-08 22:13:22,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:13:22,638 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-08 22:13:22,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-08 22:13:22,640 INFO L229 MonitoredProcess]: Starting monitored process 4 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-08 22:13:22,641 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 (4)] Waiting until timeout for monitored process [2024-11-08 22:13:23,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:23,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-08 22:13:23,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:13:28,021 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 568 proven. 66 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-08 22:13:28,021 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 22:13:32,184 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 18 proven. 66 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-11-08 22:13:32,185 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-08 22:13:32,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1641355144] [2024-11-08 22:13:32,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1641355144] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 22:13:32,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-08 22:13:32,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2024-11-08 22:13:32,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470017954] [2024-11-08 22:13:32,185 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-08 22:13:32,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 22:13:32,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-08 22:13:32,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 22:13:32,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-08 22:13:32,188 INFO L87 Difference]: Start difference. First operand 154 states and 242 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-08 22:13:37,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-08 22:13:37,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 22:13:37,738 INFO L93 Difference]: Finished difference Result 317 states and 491 transitions. [2024-11-08 22:13:37,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 22:13:37,797 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 183 [2024-11-08 22:13:37,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 22:13:37,800 INFO L225 Difference]: With dead ends: 317 [2024-11-08 22:13:37,800 INFO L226 Difference]: Without dead ends: 166 [2024-11-08 22:13:37,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 358 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-11-08 22:13:37,803 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 103 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-08 22:13:37,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 214 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-08 22:13:37,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-08 22:13:37,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 162. [2024-11-08 22:13:37,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 99 states have (on average 1.3131313131313131) internal successors, (130), 99 states have internal predecessors, (130), 58 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-08 22:13:37,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 246 transitions. [2024-11-08 22:13:37,830 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 246 transitions. Word has length 183 [2024-11-08 22:13:37,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 22:13:37,831 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 246 transitions. [2024-11-08 22:13:37,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-08 22:13:37,832 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 246 transitions. [2024-11-08 22:13:37,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-08 22:13:37,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 22:13:37,834 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 22:13:37,859 INFO L540 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 (4)] Forceful destruction successful, exit code 0 [2024-11-08 22:13:38,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /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-08 22:13:38,043 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 22:13:38,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:13:38,044 INFO L85 PathProgramCache]: Analyzing trace with hash 822220803, now seen corresponding path program 1 times [2024-11-08 22:13:38,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-08 22:13:38,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1542598058] [2024-11-08 22:13:38,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 22:13:38,045 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-08 22:13:38,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-08 22:13:38,048 INFO L229 MonitoredProcess]: Starting monitored process 5 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-08 22:13:38,049 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 (5)] Waiting until timeout for monitored process [2024-11-08 22:13:38,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:13:38,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-08 22:13:38,475 INFO L278 TraceCheckSpWp]: Computing forward predicates...