./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '4ebf466ee27e592bd849c7a6af53bd5a51ab7de3d48608918cbda0b7137e70c0'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 4ebf466ee27e592bd849c7a6af53bd5a51ab7de3d48608918cbda0b7137e70c0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 07:57:15,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 07:57:15,574 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-07 07:57:15,580 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 07:57:15,580 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 07:57:15,593 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 07:57:15,593 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 07:57:15,593 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 07:57:15,594 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 07:57:15,594 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 07:57:15,594 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 07:57:15,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 07:57:15,594 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 07:57:15,595 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 07:57:15,595 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 07:57:15,595 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 07:57:15,595 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 07:57:15,595 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 07:57:15,595 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 07:57:15,595 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 07:57:15,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 07:57:15,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 07:57:15,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 07:57:15,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 07:57:15,596 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> 4ebf466ee27e592bd849c7a6af53bd5a51ab7de3d48608918cbda0b7137e70c0 [2024-11-07 07:57:15,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 07:57:15,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 07:57:15,843 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 07:57:15,844 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 07:57:15,844 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 07:57:15,846 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i [2024-11-07 07:57:17,000 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 07:57:17,210 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 07:57:17,211 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i [2024-11-07 07:57:17,217 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0c12c299a/ad7aa98ac9f945859a15376f2003d51d/FLAG6d9193330 [2024-11-07 07:57:17,558 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0c12c299a/ad7aa98ac9f945859a15376f2003d51d [2024-11-07 07:57:17,559 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 07:57:17,561 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 07:57:17,562 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 07:57:17,562 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 07:57:17,565 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 07:57:17,566 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,567 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7701d04f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17, skipping insertion in model container [2024-11-07 07:57:17,567 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,584 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 07:57:17,677 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i[916,929] [2024-11-07 07:57:17,746 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 07:57:17,760 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 07:57:17,767 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i[916,929] [2024-11-07 07:57:17,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 07:57:17,826 INFO L204 MainTranslator]: Completed translation [2024-11-07 07:57:17,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17 WrapperNode [2024-11-07 07:57:17,828 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 07:57:17,829 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 07:57:17,829 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 07:57:17,829 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 07:57:17,833 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,840 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,884 INFO L138 Inliner]: procedures = 26, calls = 37, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 252 [2024-11-07 07:57:17,885 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 07:57:17,886 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 07:57:17,886 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 07:57:17,887 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 07:57:17,893 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,893 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,901 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,929 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-07 07:57:17,930 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,930 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,943 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,951 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,956 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,958 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,962 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 07:57:17,964 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 07:57:17,964 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 07:57:17,965 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 07:57:17,965 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (1/1) ... [2024-11-07 07:57:17,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 07:57:17,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 07:57:17,994 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 07:57:17,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 07:57:18,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 07:57:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 07:57:18,014 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 07:57:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 07:57:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 07:57:18,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 07:57:18,090 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 07:57:18,091 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 07:57:18,490 INFO L? ?]: Removed 26 outVars from TransFormulas that were not future-live. [2024-11-07 07:57:18,490 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 07:57:18,501 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 07:57:18,501 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 07:57:18,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:57:18 BoogieIcfgContainer [2024-11-07 07:57:18,501 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 07:57:18,503 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 07:57:18,503 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 07:57:18,506 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 07:57:18,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:57:17" (1/3) ... [2024-11-07 07:57:18,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@235992f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:57:18, skipping insertion in model container [2024-11-07 07:57:18,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17" (2/3) ... [2024-11-07 07:57:18,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@235992f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:57:18, skipping insertion in model container [2024-11-07 07:57:18,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:57:18" (3/3) ... [2024-11-07 07:57:18,508 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-30.i [2024-11-07 07:57:18,517 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 07:57:18,517 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 07:57:18,556 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 07:57:18,564 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;@45762009, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 07:57:18,564 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 07:57:18,567 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 76 states have (on average 1.4605263157894737) internal successors, (111), 77 states have internal predecessors, (111), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-07 07:57:18,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-07 07:57:18,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 07:57:18,576 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:57:18,577 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 07:57:18,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 07:57:18,580 INFO L85 PathProgramCache]: Analyzing trace with hash -976785431, now seen corresponding path program 1 times [2024-11-07 07:57:18,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 07:57:18,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575002312] [2024-11-07 07:57:18,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:57:18,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 07:57:18,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 07:57:18,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 07:57:18,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 07:57:18,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 07:57:18,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-07 07:57:18,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 07:57:18,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-07 07:57:18,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-07 07:57:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 07:57:18,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 07:57:18,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 07:57:18,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 07:57:18,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-07 07:57:18,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 07:57:18,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-07 07:57:18,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 07:57:18,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-07 07:57:18,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 07:57:18,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 07:57:18,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 07:57:18,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-07 07:57:18,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 07:57:18,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-07 07:57:18,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 07:57:18,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:18,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-07 07:57:18,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 07:57:18,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575002312] [2024-11-07 07:57:18,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575002312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 07:57:18,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 07:57:18,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 07:57:18,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690633521] [2024-11-07 07:57:18,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 07:57:18,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 07:57:18,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 07:57:19,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 07:57:19,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 07:57:19,004 INFO L87 Difference]: Start difference. First operand has 103 states, 76 states have (on average 1.4605263157894737) internal successors, (111), 77 states have internal predecessors, (111), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-07 07:57:19,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 07:57:19,031 INFO L93 Difference]: Finished difference Result 198 states and 331 transitions. [2024-11-07 07:57:19,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 07:57:19,033 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 2 states have call successors, (24) Word has length 165 [2024-11-07 07:57:19,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 07:57:19,037 INFO L225 Difference]: With dead ends: 198 [2024-11-07 07:57:19,038 INFO L226 Difference]: Without dead ends: 94 [2024-11-07 07:57:19,040 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 74 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-07 07:57:19,043 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 07:57:19,043 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 07:57:19,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-07 07:57:19,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2024-11-07 07:57:19,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 68 states have (on average 1.3823529411764706) internal successors, (94), 68 states have internal predecessors, (94), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-07 07:57:19,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 142 transitions. [2024-11-07 07:57:19,084 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 142 transitions. Word has length 165 [2024-11-07 07:57:19,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 07:57:19,084 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 142 transitions. [2024-11-07 07:57:19,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-07 07:57:19,086 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 142 transitions. [2024-11-07 07:57:19,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-07 07:57:19,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 07:57:19,089 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:57:19,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 07:57:19,089 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 07:57:19,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 07:57:19,090 INFO L85 PathProgramCache]: Analyzing trace with hash -16571475, now seen corresponding path program 1 times [2024-11-07 07:57:19,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 07:57:19,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232597036] [2024-11-07 07:57:19,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:57:19,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 07:57:19,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 07:57:19,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 07:57:19,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 07:57:19,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 07:57:19,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-07 07:57:19,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 07:57:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-07 07:57:19,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-07 07:57:19,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 07:57:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 07:57:19,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 07:57:19,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 07:57:19,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-07 07:57:19,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 07:57:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-07 07:57:19,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 07:57:19,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-07 07:57:19,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 07:57:19,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 07:57:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 07:57:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-07 07:57:19,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 07:57:19,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-07 07:57:19,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 07:57:19,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:19,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-07 07:57:19,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 07:57:19,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232597036] [2024-11-07 07:57:19,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232597036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 07:57:19,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 07:57:19,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 07:57:19,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121019357] [2024-11-07 07:57:19,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 07:57:19,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 07:57:19,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 07:57:19,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 07:57:19,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 07:57:19,820 INFO L87 Difference]: Start difference. First operand 94 states and 142 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-07 07:57:20,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 07:57:20,033 INFO L93 Difference]: Finished difference Result 338 states and 506 transitions. [2024-11-07 07:57:20,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 07:57:20,033 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 165 [2024-11-07 07:57:20,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 07:57:20,037 INFO L225 Difference]: With dead ends: 338 [2024-11-07 07:57:20,038 INFO L226 Difference]: Without dead ends: 247 [2024-11-07 07:57:20,039 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 07:57:20,040 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 202 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 07:57:20,040 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 476 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 07:57:20,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2024-11-07 07:57:20,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 177. [2024-11-07 07:57:20,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 126 states have (on average 1.3492063492063493) internal successors, (170), 126 states have internal predecessors, (170), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-07 07:57:20,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 266 transitions. [2024-11-07 07:57:20,071 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 266 transitions. Word has length 165 [2024-11-07 07:57:20,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 07:57:20,072 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 266 transitions. [2024-11-07 07:57:20,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-07 07:57:20,072 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 266 transitions. [2024-11-07 07:57:20,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-07 07:57:20,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 07:57:20,075 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:57:20,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 07:57:20,076 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 07:57:20,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 07:57:20,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1177445084, now seen corresponding path program 1 times [2024-11-07 07:57:20,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 07:57:20,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674150103] [2024-11-07 07:57:20,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:57:20,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 07:57:20,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 07:57:20,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 07:57:20,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 07:57:20,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 07:57:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-07 07:57:20,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 07:57:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-07 07:57:20,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-07 07:57:20,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 07:57:20,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 07:57:20,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 07:57:20,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 07:57:20,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-07 07:57:20,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 07:57:20,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-07 07:57:20,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 07:57:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-07 07:57:20,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 07:57:20,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 07:57:20,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 07:57:20,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-07 07:57:20,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 07:57:20,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-07 07:57:20,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 07:57:20,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:20,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 48 proven. 21 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2024-11-07 07:57:20,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 07:57:20,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674150103] [2024-11-07 07:57:20,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674150103] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 07:57:20,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285752376] [2024-11-07 07:57:20,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:57:20,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 07:57:20,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 07:57:20,980 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 07:57:20,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 07:57:21,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:21,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 07:57:21,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 07:57:21,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 534 proven. 33 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2024-11-07 07:57:21,450 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 07:57:21,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 99 proven. 36 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2024-11-07 07:57:21,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285752376] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 07:57:21,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 07:57:21,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-11-07 07:57:21,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823011739] [2024-11-07 07:57:21,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 07:57:21,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-07 07:57:21,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 07:57:21,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-07 07:57:21,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2024-11-07 07:57:21,808 INFO L87 Difference]: Start difference. First operand 177 states and 266 transitions. Second operand has 17 states, 17 states have (on average 5.294117647058823) internal successors, (90), 17 states have internal predecessors, (90), 3 states have call successors, (36), 3 states have call predecessors, (36), 7 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-07 07:57:22,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 07:57:22,316 INFO L93 Difference]: Finished difference Result 286 states and 417 transitions. [2024-11-07 07:57:22,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-07 07:57:22,317 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.294117647058823) internal successors, (90), 17 states have internal predecessors, (90), 3 states have call successors, (36), 3 states have call predecessors, (36), 7 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 166 [2024-11-07 07:57:22,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 07:57:22,320 INFO L225 Difference]: With dead ends: 286 [2024-11-07 07:57:22,321 INFO L226 Difference]: Without dead ends: 112 [2024-11-07 07:57:22,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 405 GetRequests, 373 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=292, Invalid=700, Unknown=0, NotChecked=0, Total=992 [2024-11-07 07:57:22,323 INFO L432 NwaCegarLoop]: 103 mSDtfsCounter, 334 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 07:57:22,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 436 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 07:57:22,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-11-07 07:57:22,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 106. [2024-11-07 07:57:22,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 77 states have (on average 1.2727272727272727) internal successors, (98), 77 states have internal predecessors, (98), 24 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-07 07:57:22,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 146 transitions. [2024-11-07 07:57:22,342 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 146 transitions. Word has length 166 [2024-11-07 07:57:22,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 07:57:22,343 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 146 transitions. [2024-11-07 07:57:22,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.294117647058823) internal successors, (90), 17 states have internal predecessors, (90), 3 states have call successors, (36), 3 states have call predecessors, (36), 7 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-07 07:57:22,343 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 146 transitions. [2024-11-07 07:57:22,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-07 07:57:22,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 07:57:22,346 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:57:22,361 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 07:57:22,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 07:57:22,547 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 07:57:22,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 07:57:22,547 INFO L85 PathProgramCache]: Analyzing trace with hash -375283783, now seen corresponding path program 1 times [2024-11-07 07:57:22,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 07:57:22,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556368739] [2024-11-07 07:57:22,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:57:22,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 07:57:22,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 07:57:29,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 07:57:29,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 07:57:29,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-07 07:57:29,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-07 07:57:29,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 07:57:29,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-07 07:57:29,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-07 07:57:29,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 07:57:29,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 07:57:29,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 07:57:29,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 07:57:29,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-07 07:57:29,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 07:57:29,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-07 07:57:29,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 07:57:29,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-07 07:57:29,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 07:57:29,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 07:57:29,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 07:57:29,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-07 07:57:29,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 07:57:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-07 07:57:29,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 07:57:29,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 93 proven. 39 refuted. 0 times theorem prover too weak. 972 trivial. 0 not checked. [2024-11-07 07:57:29,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 07:57:29,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556368739] [2024-11-07 07:57:29,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556368739] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 07:57:29,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135327882] [2024-11-07 07:57:29,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:57:29,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 07:57:29,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 07:57:29,419 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 07:57:29,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 07:57:29,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:57:29,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-07 07:57:29,556 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 07:57:31,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 710 proven. 87 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2024-11-07 07:57:31,893 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 07:57:37,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 198 proven. 117 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2024-11-07 07:57:37,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135327882] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 07:57:37,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 07:57:37,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 24, 22] total 60 [2024-11-07 07:57:37,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144776827] [2024-11-07 07:57:37,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 07:57:37,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-11-07 07:57:37,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 07:57:37,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-11-07 07:57:37,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=553, Invalid=2987, Unknown=0, NotChecked=0, Total=3540 [2024-11-07 07:57:37,809 INFO L87 Difference]: Start difference. First operand 106 states and 146 transitions. Second operand has 60 states, 58 states have (on average 2.8448275862068964) internal successors, (165), 55 states have internal predecessors, (165), 13 states have call successors, (72), 6 states have call predecessors, (72), 15 states have return successors, (72), 16 states have call predecessors, (72), 13 states have call successors, (72) [2024-11-07 07:58:16,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 07:58:16,168 INFO L93 Difference]: Finished difference Result 2319 states and 2950 transitions. [2024-11-07 07:58:16,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 383 states. [2024-11-07 07:58:16,169 INFO L78 Accepts]: Start accepts. Automaton has has 60 states, 58 states have (on average 2.8448275862068964) internal successors, (165), 55 states have internal predecessors, (165), 13 states have call successors, (72), 6 states have call predecessors, (72), 15 states have return successors, (72), 16 states have call predecessors, (72), 13 states have call successors, (72) Word has length 167 [2024-11-07 07:58:16,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 07:58:16,180 INFO L225 Difference]: With dead ends: 2319 [2024-11-07 07:58:16,183 INFO L226 Difference]: Without dead ends: 2216 [2024-11-07 07:58:16,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 840 GetRequests, 415 SyntacticMatches, 1 SemanticMatches, 424 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75419 ImplicationChecksByTransitivity, 34.9s TimeCoverageRelationStatistics Valid=27092, Invalid=153958, Unknown=0, NotChecked=0, Total=181050 [2024-11-07 07:58:16,203 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 8321 mSDsluCounter, 2899 mSDsCounter, 0 mSdLazyCounter, 4717 mSolverCounterSat, 3481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8332 SdHoareTripleChecker+Valid, 3033 SdHoareTripleChecker+Invalid, 8198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3481 IncrementalHoareTripleChecker+Valid, 4717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-07 07:58:16,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8332 Valid, 3033 Invalid, 8198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3481 Valid, 4717 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2024-11-07 07:58:16,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2216 states. [2024-11-07 07:58:16,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2216 to 806. [2024-11-07 07:58:16,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 806 states, 584 states have (on average 1.2363013698630136) internal successors, (722), 588 states have internal predecessors, (722), 162 states have call successors, (162), 59 states have call predecessors, (162), 59 states have return successors, (162), 158 states have call predecessors, (162), 162 states have call successors, (162) [2024-11-07 07:58:16,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 806 states to 806 states and 1046 transitions. [2024-11-07 07:58:16,367 INFO L78 Accepts]: Start accepts. Automaton has 806 states and 1046 transitions. Word has length 167 [2024-11-07 07:58:16,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 07:58:16,367 INFO L471 AbstractCegarLoop]: Abstraction has 806 states and 1046 transitions. [2024-11-07 07:58:16,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 58 states have (on average 2.8448275862068964) internal successors, (165), 55 states have internal predecessors, (165), 13 states have call successors, (72), 6 states have call predecessors, (72), 15 states have return successors, (72), 16 states have call predecessors, (72), 13 states have call successors, (72) [2024-11-07 07:58:16,368 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 1046 transitions. [2024-11-07 07:58:16,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-07 07:58:16,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 07:58:16,369 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:58:16,384 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 07:58:16,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 07:58:16,570 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 07:58:16,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 07:58:16,570 INFO L85 PathProgramCache]: Analyzing trace with hash -768310793, now seen corresponding path program 1 times [2024-11-07 07:58:16,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 07:58:16,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144135628] [2024-11-07 07:58:16,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:58:16,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 07:58:16,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 07:58:16,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1182688096] [2024-11-07 07:58:16,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:58:16,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 07:58:16,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 07:58:16,686 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 07:58:16,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-07 07:58:16,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 07:58:16,823 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 07:58:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 07:58:16,986 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 07:58:16,987 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 07:58:16,987 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-07 07:58:16,998 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 07:58:17,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 07:58:17,192 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-07 07:58:17,278 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-07 07:58:17,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 07:58:17 BoogieIcfgContainer [2024-11-07 07:58:17,283 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-07 07:58:17,284 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-07 07:58:17,284 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-07 07:58:17,284 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-07 07:58:17,285 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:57:18" (3/4) ... [2024-11-07 07:58:17,286 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-07 07:58:17,287 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-07 07:58:17,287 INFO L158 Benchmark]: Toolchain (without parser) took 59726.85ms. Allocated memory was 109.1MB in the beginning and 604.0MB in the end (delta: 494.9MB). Free memory was 84.9MB in the beginning and 375.3MB in the end (delta: -290.5MB). Peak memory consumption was 208.1MB. Max. memory is 16.1GB. [2024-11-07 07:58:17,289 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 83.9MB. Free memory is still 48.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 07:58:17,289 INFO L158 Benchmark]: CACSL2BoogieTranslator took 266.12ms. Allocated memory is still 109.1MB. Free memory was 84.7MB in the beginning and 67.9MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-07 07:58:17,289 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.88ms. Allocated memory is still 109.1MB. Free memory was 67.9MB in the beginning and 62.4MB in the end (delta: 5.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 07:58:17,289 INFO L158 Benchmark]: Boogie Preprocessor took 76.88ms. Allocated memory is still 109.1MB. Free memory was 62.4MB in the beginning and 55.2MB in the end (delta: 7.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 07:58:17,290 INFO L158 Benchmark]: RCFGBuilder took 537.58ms. Allocated memory is still 109.1MB. Free memory was 55.0MB in the beginning and 65.2MB in the end (delta: -10.2MB). Peak memory consumption was 23.0MB. Max. memory is 16.1GB. [2024-11-07 07:58:17,290 INFO L158 Benchmark]: TraceAbstraction took 58780.68ms. Allocated memory was 109.1MB in the beginning and 604.0MB in the end (delta: 494.9MB). Free memory was 64.6MB in the beginning and 375.5MB in the end (delta: -310.9MB). Peak memory consumption was 176.8MB. Max. memory is 16.1GB. [2024-11-07 07:58:17,290 INFO L158 Benchmark]: Witness Printer took 2.75ms. Allocated memory is still 604.0MB. Free memory was 375.5MB in the beginning and 375.3MB in the end (delta: 146.4kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 07:58:17,291 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.24ms. Allocated memory is still 83.9MB. Free memory is still 48.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 266.12ms. Allocated memory is still 109.1MB. Free memory was 84.7MB in the beginning and 67.9MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.88ms. Allocated memory is still 109.1MB. Free memory was 67.9MB in the beginning and 62.4MB in the end (delta: 5.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 76.88ms. Allocated memory is still 109.1MB. Free memory was 62.4MB in the beginning and 55.2MB in the end (delta: 7.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 537.58ms. Allocated memory is still 109.1MB. Free memory was 55.0MB in the beginning and 65.2MB in the end (delta: -10.2MB). Peak memory consumption was 23.0MB. Max. memory is 16.1GB. * TraceAbstraction took 58780.68ms. Allocated memory was 109.1MB in the beginning and 604.0MB in the end (delta: 494.9MB). Free memory was 64.6MB in the beginning and 375.5MB in the end (delta: -310.9MB). Peak memory consumption was 176.8MB. Max. memory is 16.1GB. * Witness Printer took 2.75ms. Allocated memory is still 604.0MB. Free memory was 375.5MB in the beginning and 375.3MB in the end (delta: 146.4kB). Peak memory consumption was 8.4MB. 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 186, overapproximation of someBinaryArithmeticFLOAToperation at line 91. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned long int var_1_1 = 256; [L23] unsigned long int var_1_8 = 3645380125; [L24] float var_1_11 = 0.625; [L25] float var_1_12 = 31.2; [L26] float var_1_13 = 0.0; [L27] float var_1_14 = 32.8; [L28] unsigned short int var_1_15 = 64; [L29] signed char var_1_17 = -16; [L30] signed char var_1_18 = 64; [L31] signed char var_1_19 = 16; [L32] signed char var_1_20 = 32; [L33] signed char var_1_21 = 0; [L34] unsigned char var_1_22 = 50; [L35] unsigned short int var_1_23 = 32; [L36] unsigned char var_1_24 = 0; [L37] unsigned char var_1_29 = 1; [L38] unsigned char var_1_30 = 0; [L39] unsigned char var_1_31 = 0; [L40] unsigned char var_1_32 = 16; [L41] float var_1_33 = 10.5; [L42] float var_1_34 = 9.75; [L43] float var_1_35 = 3.6; [L44] unsigned char var_1_36 = 0; [L45] unsigned char var_1_37 = 10; [L46] unsigned char var_1_39 = 128; [L47] unsigned char var_1_40 = 0; [L48] unsigned short int last_1_var_1_15 = 64; [L49] unsigned char last_1_var_1_22 = 50; [L50] unsigned short int last_1_var_1_23 = 32; [L51] unsigned char last_1_var_1_24 = 0; [L52] unsigned char last_1_var_1_32 = 16; [L53] float last_1_var_1_35 = 3.6; [L54] unsigned char last_1_var_1_36 = 0; [L55] unsigned char last_1_var_1_40 = 0; VAL [isInitial=0, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_12=156/5, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=3645380125] [L190] isInitial = 1 [L191] FCALL initially() [L192] int k_loop; [L193] k_loop = 0 VAL [isInitial=1, k_loop=0, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_12=156/5, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=3645380125] [L193] COND TRUE k_loop < 1 [L194] CALL updateLastVariables() [L176] last_1_var_1_15 = var_1_15 [L177] last_1_var_1_22 = var_1_22 [L178] last_1_var_1_23 = var_1_23 [L179] last_1_var_1_24 = var_1_24 [L180] last_1_var_1_32 = var_1_32 [L181] last_1_var_1_35 = var_1_35 [L182] last_1_var_1_36 = var_1_36 [L183] last_1_var_1_40 = var_1_40 VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_12=156/5, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=3645380125] [L194] RET updateLastVariables() [L195] CALL updateVariables() [L136] var_1_8 = __VERIFIER_nondet_ulong() [L137] CALL assume_abort_if_not(var_1_8 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_12=156/5, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_12=156/5, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L137] RET assume_abort_if_not(var_1_8 >= 2147483647) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_12=156/5, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L138] CALL assume_abort_if_not(var_1_8 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_12=156/5, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_12=156/5, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L138] RET assume_abort_if_not(var_1_8 <= 4294967294) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_12=156/5, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L139] var_1_12 = __VERIFIER_nondet_float() [L140] CALL assume_abort_if_not((var_1_12 >= 0.0F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L140] RET assume_abort_if_not((var_1_12 >= 0.0F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_13=0, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L141] var_1_13 = __VERIFIER_nondet_float() [L142] CALL assume_abort_if_not((var_1_13 >= 4611686.018427382800e+12F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L142] RET assume_abort_if_not((var_1_13 >= 4611686.018427382800e+12F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_14=164/5, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L143] var_1_14 = __VERIFIER_nondet_float() [L144] CALL assume_abort_if_not((var_1_14 >= 0.0F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 4611686.018427382800e+12F && var_1_14 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L144] RET assume_abort_if_not((var_1_14 >= 0.0F && var_1_14 <= -1.0e-20F) || (var_1_14 <= 4611686.018427382800e+12F && var_1_14 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=64, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L145] var_1_18 = __VERIFIER_nondet_char() [L146] CALL assume_abort_if_not(var_1_18 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L146] RET assume_abort_if_not(var_1_18 >= -127) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L147] CALL assume_abort_if_not(var_1_18 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L147] RET assume_abort_if_not(var_1_18 <= 126) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=16, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L148] var_1_19 = __VERIFIER_nondet_char() [L149] CALL assume_abort_if_not(var_1_19 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L149] RET assume_abort_if_not(var_1_19 >= -1) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L150] CALL assume_abort_if_not(var_1_19 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L150] RET assume_abort_if_not(var_1_19 <= 126) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=32, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L151] var_1_20 = __VERIFIER_nondet_char() [L152] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L152] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L153] CALL assume_abort_if_not(var_1_20 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L153] RET assume_abort_if_not(var_1_20 <= 63) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=0, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L154] var_1_21 = __VERIFIER_nondet_char() [L155] CALL assume_abort_if_not(var_1_21 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L155] RET assume_abort_if_not(var_1_21 >= 0) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L156] CALL assume_abort_if_not(var_1_21 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L156] RET assume_abort_if_not(var_1_21 <= 63) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L157] var_1_29 = __VERIFIER_nondet_uchar() [L158] CALL assume_abort_if_not(var_1_29 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L158] RET assume_abort_if_not(var_1_29 >= 1) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L159] CALL assume_abort_if_not(var_1_29 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L159] RET assume_abort_if_not(var_1_29 <= 1) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L160] var_1_30 = __VERIFIER_nondet_uchar() [L161] CALL assume_abort_if_not(var_1_30 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L161] RET assume_abort_if_not(var_1_30 >= 0) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L162] CALL assume_abort_if_not(var_1_30 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L162] RET assume_abort_if_not(var_1_30 <= 0) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L163] var_1_31 = __VERIFIER_nondet_uchar() [L164] CALL assume_abort_if_not(var_1_31 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L164] RET assume_abort_if_not(var_1_31 >= 0) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L165] CALL assume_abort_if_not(var_1_31 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L165] RET assume_abort_if_not(var_1_31 <= 0) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_34=39/4, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L166] var_1_34 = __VERIFIER_nondet_float() [L167] CALL assume_abort_if_not((var_1_34 >= 0.0F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 4611686.018427382800e+12F && var_1_34 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L167] RET assume_abort_if_not((var_1_34 >= 0.0F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 4611686.018427382800e+12F && var_1_34 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=10, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L168] var_1_37 = __VERIFIER_nondet_uchar() [L169] CALL assume_abort_if_not(var_1_37 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L169] RET assume_abort_if_not(var_1_37 >= 0) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L170] CALL assume_abort_if_not(var_1_37 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L170] RET assume_abort_if_not(var_1_37 <= 127) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=128, var_1_40=0, var_1_8=8589930624] [L171] var_1_39 = __VERIFIER_nondet_uchar() [L172] CALL assume_abort_if_not(var_1_39 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L172] RET assume_abort_if_not(var_1_39 >= 127) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L173] CALL assume_abort_if_not(var_1_39 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L173] RET assume_abort_if_not(var_1_39 <= 254) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L195] RET updateVariables() [L196] CALL step() [L59] COND TRUE ! last_1_var_1_40 VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L60] COND FALSE !(\read(last_1_var_1_40)) [L63] var_1_24 = (var_1_30 || var_1_31) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=32, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L68] COND TRUE 63.25f != last_1_var_1_35 [L69] var_1_23 = ((((var_1_21) > (var_1_20)) ? (var_1_21) : (var_1_20))) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L73] signed long int stepLocal_4 = last_1_var_1_15; VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_4=64, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L74] EXPR last_1_var_1_32 | var_1_21 VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_4=64, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L74] signed long int stepLocal_3 = last_1_var_1_15 + (last_1_var_1_32 | var_1_21); [L75] unsigned char stepLocal_2 = var_1_31; VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_2=0, stepLocal_3=80, stepLocal_4=64, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=0, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L76] COND FALSE !((last_1_var_1_24 && (last_1_var_1_22 <= last_1_var_1_36)) || stepLocal_2) [L89] var_1_36 = (var_1_39 - 2) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_3=80, stepLocal_4=64, var_1_11=5/8, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L91] var_1_11 = ((127.25f + var_1_12) - (var_1_13 - var_1_14)) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_3=80, stepLocal_4=64, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L92] COND FALSE !(var_1_14 < var_1_13) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_3=80, stepLocal_4=64, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L97] COND FALSE !(\read(var_1_24)) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_3=80, stepLocal_4=64, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L100] COND FALSE !(\read(var_1_24)) [L103] var_1_40 = 0 VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_3=80, stepLocal_4=64, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L106] EXPR last_1_var_1_36 | last_1_var_1_23 VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_3=80, stepLocal_4=64, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=50, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L106] COND TRUE (last_1_var_1_36 | last_1_var_1_23) != -128 [L107] var_1_22 = ((((var_1_20) > (8)) ? (var_1_20) : (8))) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_3=80, stepLocal_4=64, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L109] unsigned char stepLocal_0 = var_1_36; VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_0=125, stepLocal_3=80, stepLocal_4=64, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L110] COND FALSE !(last_1_var_1_15 > ((((last_1_var_1_15) > (var_1_36)) ? (last_1_var_1_15) : (var_1_36)))) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_0=125, stepLocal_3=80, stepLocal_4=64, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=21/2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L115] COND TRUE (- var_1_8) == (var_1_23 * var_1_15) [L116] var_1_33 = var_1_14 VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_0=125, stepLocal_3=80, stepLocal_4=64, var_1_14=2, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=256, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L120] COND TRUE var_1_23 == var_1_22 [L121] var_1_1 = ((((var_1_36) > (((((((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) > (var_1_22)) ? (((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) : (var_1_22))))) ? (var_1_36) : (((((((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) > (var_1_22)) ? (((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) : (var_1_22)))))) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_0=125, stepLocal_3=80, stepLocal_4=64, var_1_14=2, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=125, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L125] unsigned long int stepLocal_1 = var_1_1; VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_0=125, stepLocal_1=125, stepLocal_3=80, stepLocal_4=64, var_1_14=2, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=125, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L126] COND FALSE !(var_1_23 == stepLocal_1) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_0=125, stepLocal_3=80, stepLocal_4=64, var_1_14=2, var_1_15=64, var_1_17=-16, var_1_18=-127, var_1_19=-1, var_1_1=125, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L129] COND TRUE var_1_35 >= var_1_13 [L130] var_1_17 = var_1_18 VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, stepLocal_0=125, stepLocal_3=80, stepLocal_4=64, var_1_14=2, var_1_15=64, var_1_17=-127, var_1_18=-127, var_1_19=-1, var_1_1=125, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L196] RET step() [L197] CALL, EXPR property() [L186] EXPR (((((var_1_23 == var_1_22) ? (var_1_1 == ((unsigned long int) ((((var_1_36) > (((((((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) > (var_1_22)) ? (((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) : (var_1_22))))) ? (var_1_36) : (((((((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) > (var_1_22)) ? (((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) : (var_1_22)))))))) : (var_1_1 == ((unsigned long int) (var_1_8 - ((((var_1_36) > (var_1_23)) ? (var_1_36) : (var_1_23))))))) && (var_1_11 == ((float) ((127.25f + var_1_12) - (var_1_13 - var_1_14))))) && ((last_1_var_1_15 > ((((last_1_var_1_15) > (var_1_36)) ? (last_1_var_1_15) : (var_1_36)))) ? ((var_1_36 >= last_1_var_1_15) ? (var_1_15 == ((unsigned short int) var_1_32)) : 1) : 1)) && ((var_1_35 >= var_1_13) ? (var_1_17 == ((signed char) var_1_18)) : (var_1_17 == ((signed char) (var_1_19 - (64 - ((((var_1_20) < (var_1_21)) ? (var_1_20) : (var_1_21))))))))) && (((last_1_var_1_36 | last_1_var_1_23) != -128) ? (var_1_22 == ((unsigned char) ((((var_1_20) > (8)) ? (var_1_20) : (8))))) : 1) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_14=2, var_1_15=64, var_1_17=-127, var_1_18=-127, var_1_19=-1, var_1_1=125, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L186] EXPR (((((((((((var_1_23 == var_1_22) ? (var_1_1 == ((unsigned long int) ((((var_1_36) > (((((((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) > (var_1_22)) ? (((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) : (var_1_22))))) ? (var_1_36) : (((((((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) > (var_1_22)) ? (((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) : (var_1_22)))))))) : (var_1_1 == ((unsigned long int) (var_1_8 - ((((var_1_36) > (var_1_23)) ? (var_1_36) : (var_1_23))))))) && (var_1_11 == ((float) ((127.25f + var_1_12) - (var_1_13 - var_1_14))))) && ((last_1_var_1_15 > ((((last_1_var_1_15) > (var_1_36)) ? (last_1_var_1_15) : (var_1_36)))) ? ((var_1_36 >= last_1_var_1_15) ? (var_1_15 == ((unsigned short int) var_1_32)) : 1) : 1)) && ((var_1_35 >= var_1_13) ? (var_1_17 == ((signed char) var_1_18)) : (var_1_17 == ((signed char) (var_1_19 - (64 - ((((var_1_20) < (var_1_21)) ? (var_1_20) : (var_1_21))))))))) && (((last_1_var_1_36 | last_1_var_1_23) != -128) ? (var_1_22 == ((unsigned char) ((((var_1_20) > (8)) ? (var_1_20) : (8))))) : 1)) && ((63.25f != last_1_var_1_35) ? (var_1_23 == ((unsigned short int) ((((var_1_21) > (var_1_20)) ? (var_1_21) : (var_1_20))))) : (var_1_23 == ((unsigned short int) (((65440 - var_1_20) - last_1_var_1_22) - var_1_21))))) && ((! last_1_var_1_40) ? (last_1_var_1_40 ? (var_1_24 == ((unsigned char) ((last_1_var_1_40 || last_1_var_1_24) && (! (last_1_var_1_40 || var_1_29))))) : (var_1_24 == ((unsigned char) (var_1_30 || var_1_31)))) : (var_1_24 == ((unsigned char) var_1_29)))) && ((var_1_14 < var_1_13) ? ((31.875f <= var_1_12) ? (var_1_32 == ((unsigned char) var_1_20)) : 1) : 1)) && (((- var_1_8) == (var_1_23 * var_1_15)) ? (var_1_33 == ((float) var_1_14)) : (var_1_33 == ((float) ((6.7886887876129004E18f - var_1_12) - (var_1_14 + var_1_34)))))) && ((var_1_23 == var_1_1) ? (var_1_35 == ((float) (var_1_14 - (var_1_13 - var_1_34)))) : 1)) && (((last_1_var_1_24 && (last_1_var_1_22 <= last_1_var_1_36)) || var_1_31) ? ((last_1_var_1_15 <= last_1_var_1_15) ? (last_1_var_1_40 ? (var_1_36 == ((unsigned char) ((((((((var_1_20) < 0 ) ? -(var_1_20) : (var_1_20)))) < (var_1_21)) ? (((((var_1_20) < 0 ) ? -(var_1_20) : (var_1_20)))) : (var_1_21))))) : (var_1_36 == ((unsigned char) (var_1_37 + ((((var_1_21) < (var_1_20)) ? (var_1_21) : (var_1_20))))))) : ((last_1_var_1_15 != (last_1_var_1_15 + (last_1_var_1_32 | var_1_21))) ? (var_1_36 == ((unsigned char) ((((var_1_21) > ((var_1_20 + var_1_37))) ? (var_1_21) : ((var_1_20 + var_1_37)))))) : 1)) : (var_1_36 == ((unsigned char) (var_1_39 - 2)))) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_14=2, var_1_15=64, var_1_17=-127, var_1_18=-127, var_1_19=-1, var_1_1=125, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L186-L187] return ((((((((((((var_1_23 == var_1_22) ? (var_1_1 == ((unsigned long int) ((((var_1_36) > (((((((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) > (var_1_22)) ? (((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) : (var_1_22))))) ? (var_1_36) : (((((((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) > (var_1_22)) ? (((((var_1_32) < (var_1_15)) ? (var_1_32) : (var_1_15)))) : (var_1_22)))))))) : (var_1_1 == ((unsigned long int) (var_1_8 - ((((var_1_36) > (var_1_23)) ? (var_1_36) : (var_1_23))))))) && (var_1_11 == ((float) ((127.25f + var_1_12) - (var_1_13 - var_1_14))))) && ((last_1_var_1_15 > ((((last_1_var_1_15) > (var_1_36)) ? (last_1_var_1_15) : (var_1_36)))) ? ((var_1_36 >= last_1_var_1_15) ? (var_1_15 == ((unsigned short int) var_1_32)) : 1) : 1)) && ((var_1_35 >= var_1_13) ? (var_1_17 == ((signed char) var_1_18)) : (var_1_17 == ((signed char) (var_1_19 - (64 - ((((var_1_20) < (var_1_21)) ? (var_1_20) : (var_1_21))))))))) && (((last_1_var_1_36 | last_1_var_1_23) != -128) ? (var_1_22 == ((unsigned char) ((((var_1_20) > (8)) ? (var_1_20) : (8))))) : 1)) && ((63.25f != last_1_var_1_35) ? (var_1_23 == ((unsigned short int) ((((var_1_21) > (var_1_20)) ? (var_1_21) : (var_1_20))))) : (var_1_23 == ((unsigned short int) (((65440 - var_1_20) - last_1_var_1_22) - var_1_21))))) && ((! last_1_var_1_40) ? (last_1_var_1_40 ? (var_1_24 == ((unsigned char) ((last_1_var_1_40 || last_1_var_1_24) && (! (last_1_var_1_40 || var_1_29))))) : (var_1_24 == ((unsigned char) (var_1_30 || var_1_31)))) : (var_1_24 == ((unsigned char) var_1_29)))) && ((var_1_14 < var_1_13) ? ((31.875f <= var_1_12) ? (var_1_32 == ((unsigned char) var_1_20)) : 1) : 1)) && (((- var_1_8) == (var_1_23 * var_1_15)) ? (var_1_33 == ((float) var_1_14)) : (var_1_33 == ((float) ((6.7886887876129004E18f - var_1_12) - (var_1_14 + var_1_34)))))) && ((var_1_23 == var_1_1) ? (var_1_35 == ((float) (var_1_14 - (var_1_13 - var_1_34)))) : 1)) && (((last_1_var_1_24 && (last_1_var_1_22 <= last_1_var_1_36)) || var_1_31) ? ((last_1_var_1_15 <= last_1_var_1_15) ? (last_1_var_1_40 ? (var_1_36 == ((unsigned char) ((((((((var_1_20) < 0 ) ? -(var_1_20) : (var_1_20)))) < (var_1_21)) ? (((((var_1_20) < 0 ) ? -(var_1_20) : (var_1_20)))) : (var_1_21))))) : (var_1_36 == ((unsigned char) (var_1_37 + ((((var_1_21) < (var_1_20)) ? (var_1_21) : (var_1_20))))))) : ((last_1_var_1_15 != (last_1_var_1_15 + (last_1_var_1_32 | var_1_21))) ? (var_1_36 == ((unsigned char) ((((var_1_21) > ((var_1_20 + var_1_37))) ? (var_1_21) : ((var_1_20 + var_1_37)))))) : 1)) : (var_1_36 == ((unsigned char) (var_1_39 - 2))))) && (var_1_24 ? (var_1_40 == ((unsigned char) ((var_1_8 == var_1_32) && (var_1_30 && (! var_1_29))))) : (var_1_24 ? (var_1_40 == ((unsigned char) (var_1_29 && var_1_30))) : (var_1_40 == ((unsigned char) 0)))) ; [L197] RET, EXPR property() [L197] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_14=2, var_1_15=64, var_1_17=-127, var_1_18=-127, var_1_19=-1, var_1_1=125, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] [L19] reach_error() VAL [isInitial=1, last_1_var_1_15=64, last_1_var_1_22=50, last_1_var_1_23=32, last_1_var_1_24=0, last_1_var_1_32=16, last_1_var_1_35=18/5, last_1_var_1_36=0, last_1_var_1_40=0, var_1_14=2, var_1_15=64, var_1_17=-127, var_1_18=-127, var_1_19=-1, var_1_1=125, var_1_20=62, var_1_21=16, var_1_22=62, var_1_23=62, var_1_24=0, var_1_29=1, var_1_30=0, var_1_31=0, var_1_32=16, var_1_33=2, var_1_35=18/5, var_1_36=125, var_1_37=0, var_1_39=127, var_1_40=0, var_1_8=8589930624] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 103 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.7s, OverallIterations: 5, TraceHistogramMax: 24, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 39.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8883 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8857 mSDsluCounter, 4091 SdHoareTripleChecker+Invalid, 5.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3533 mSDsCounter, 3681 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5116 IncrementalHoareTripleChecker+Invalid, 8797 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3681 mSolverCounterUnsat, 558 mSDtfsCounter, 5116 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1373 GetRequests, 913 SyntacticMatches, 3 SemanticMatches, 457 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75637 ImplicationChecksByTransitivity, 35.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=806occurred in iteration=4, InterpolantAutomatonStates: 408, 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, 1486 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 17.3s InterpolantComputationTime, 1330 NumberOfCodeBlocks, 1330 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1321 ConstructedInterpolants, 0 QuantifiedInterpolants, 14380 SizeOfPredicates, 18 NumberOfNonLiveVariables, 835 ConjunctsInSsa, 62 ConjunctsInUnsatCore, 8 InterpolantComputations, 2 PerfectInterpolantSequences, 8499/8832 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-07 07:58:17,503 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2024-11-07 07:58:17,548 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 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/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 4ebf466ee27e592bd849c7a6af53bd5a51ab7de3d48608918cbda0b7137e70c0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 07:58:19,135 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 07:58:19,196 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-07 07:58:19,203 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 07:58:19,204 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 07:58:19,225 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 07:58:19,226 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 07:58:19,226 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 07:58:19,226 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 07:58:19,226 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 07:58:19,227 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 07:58:19,227 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 07:58:19,227 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 07:58:19,227 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 07:58:19,228 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 07:58:19,228 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 07:58:19,228 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 07:58:19,228 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 07:58:19,228 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 07:58:19,228 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 07:58:19,229 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 07:58:19,230 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 07:58:19,230 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 07:58:19,230 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> 4ebf466ee27e592bd849c7a6af53bd5a51ab7de3d48608918cbda0b7137e70c0 [2024-11-07 07:58:19,446 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 07:58:19,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 07:58:19,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 07:58:19,456 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 07:58:19,457 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 07:58:19,457 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i [2024-11-07 07:58:20,603 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 07:58:20,785 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 07:58:20,787 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i [2024-11-07 07:58:20,797 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/061854884/eb78e79704e242c7a818b308373bc2fa/FLAG2ad98ce1a [2024-11-07 07:58:20,811 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/061854884/eb78e79704e242c7a818b308373bc2fa [2024-11-07 07:58:20,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 07:58:20,817 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 07:58:20,818 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 07:58:20,818 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 07:58:20,821 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 07:58:20,822 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:58:20" (1/1) ... [2024-11-07 07:58:20,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c36d4c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:20, skipping insertion in model container [2024-11-07 07:58:20,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:58:20" (1/1) ... [2024-11-07 07:58:20,840 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 07:58:20,947 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i[916,929] [2024-11-07 07:58:21,010 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 07:58:21,021 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 07:58:21,030 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-30.i[916,929] [2024-11-07 07:58:21,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 07:58:21,070 INFO L204 MainTranslator]: Completed translation [2024-11-07 07:58:21,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21 WrapperNode [2024-11-07 07:58:21,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 07:58:21,072 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 07:58:21,072 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 07:58:21,072 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 07:58:21,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,088 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,115 INFO L138 Inliner]: procedures = 27, calls = 37, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 193 [2024-11-07 07:58:21,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 07:58:21,119 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 07:58:21,119 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 07:58:21,120 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 07:58:21,129 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,132 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,147 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-07 07:58:21,150 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,150 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,161 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,171 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,174 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,175 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,177 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 07:58:21,180 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 07:58:21,181 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 07:58:21,181 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 07:58:21,181 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (1/1) ... [2024-11-07 07:58:21,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 07:58:21,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 07:58:21,206 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 07:58:21,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 07:58:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 07:58:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-07 07:58:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 07:58:21,227 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 07:58:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 07:58:21,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 07:58:21,307 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 07:58:21,308 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 07:58:25,437 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-07 07:58:25,437 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 07:58:25,444 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 07:58:25,444 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 07:58:25,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:58:25 BoogieIcfgContainer [2024-11-07 07:58:25,445 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 07:58:25,448 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 07:58:25,448 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 07:58:25,451 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 07:58:25,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:58:20" (1/3) ... [2024-11-07 07:58:25,452 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56569f80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:58:25, skipping insertion in model container [2024-11-07 07:58:25,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:58:21" (2/3) ... [2024-11-07 07:58:25,452 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56569f80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:58:25, skipping insertion in model container [2024-11-07 07:58:25,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:58:25" (3/3) ... [2024-11-07 07:58:25,453 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-30.i [2024-11-07 07:58:25,462 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 07:58:25,463 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 07:58:25,502 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 07:58:25,511 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;@74b4d333, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 07:58:25,512 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 07:58:25,516 INFO L276 IsEmpty]: Start isEmpty. Operand has 80 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 54 states have internal predecessors, (76), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-07 07:58:25,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-07 07:58:25,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 07:58:25,526 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:58:25,527 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 07:58:25,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 07:58:25,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1689959668, now seen corresponding path program 1 times [2024-11-07 07:58:25,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 07:58:25,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1614415768] [2024-11-07 07:58:25,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:58:25,540 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-07 07:58:25,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 07:58:25,542 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/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-07 07:58:25,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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-07 07:58:25,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:58:25,912 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 07:58:25,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 07:58:26,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2024-11-07 07:58:26,446 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 07:58:26,447 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 07:58:26,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1614415768] [2024-11-07 07:58:26,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1614415768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 07:58:26,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 07:58:26,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 07:58:26,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772516625] [2024-11-07 07:58:26,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 07:58:26,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 07:58:26,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 07:58:26,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 07:58:26,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 07:58:26,469 INFO L87 Difference]: Start difference. First operand has 80 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 54 states have internal predecessors, (76), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-07 07:58:29,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 07:58:31,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 07:58:31,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 07:58:31,629 INFO L93 Difference]: Finished difference Result 283 states and 486 transitions. [2024-11-07 07:58:31,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 07:58:31,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 158 [2024-11-07 07:58:31,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 07:58:31,664 INFO L225 Difference]: With dead ends: 283 [2024-11-07 07:58:31,664 INFO L226 Difference]: Without dead ends: 190 [2024-11-07 07:58:31,666 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 07:58:31,667 INFO L432 NwaCegarLoop]: 129 mSDtfsCounter, 153 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-07 07:58:31,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 379 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-07 07:58:31,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2024-11-07 07:58:31,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 138. [2024-11-07 07:58:31,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 87 states have (on average 1.264367816091954) internal successors, (110), 87 states have internal predecessors, (110), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-07 07:58:31,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 206 transitions. [2024-11-07 07:58:31,727 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 206 transitions. Word has length 158 [2024-11-07 07:58:31,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 07:58:31,728 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 206 transitions. [2024-11-07 07:58:31,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-07 07:58:31,729 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 206 transitions. [2024-11-07 07:58:31,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-07 07:58:31,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 07:58:31,732 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:58:31,744 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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-07 07:58:31,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/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-07 07:58:31,933 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 07:58:31,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 07:58:31,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1897462585, now seen corresponding path program 1 times [2024-11-07 07:58:31,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 07:58:31,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1272695237] [2024-11-07 07:58:31,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:58:31,934 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-07 07:58:31,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 07:58:31,937 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/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-07 07:58:31,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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-07 07:58:32,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:58:32,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 07:58:32,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 07:58:32,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 534 proven. 33 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2024-11-07 07:58:32,696 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 07:58:33,211 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 99 proven. 36 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2024-11-07 07:58:33,212 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 07:58:33,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1272695237] [2024-11-07 07:58:33,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1272695237] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 07:58:33,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 07:58:33,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2024-11-07 07:58:33,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886877692] [2024-11-07 07:58:33,212 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 07:58:33,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 07:58:33,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 07:58:33,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 07:58:33,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2024-11-07 07:58:33,215 INFO L87 Difference]: Start difference. First operand 138 states and 206 transitions. Second operand has 13 states, 13 states have (on average 4.615384615384615) internal successors, (60), 13 states have internal predecessors, (60), 3 states have call successors, (31), 3 states have call predecessors, (31), 7 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-07 07:58:36,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 07:58:38,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 07:58:39,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 07:58:39,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 07:58:39,951 INFO L93 Difference]: Finished difference Result 224 states and 325 transitions. [2024-11-07 07:58:39,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 07:58:39,981 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.615384615384615) internal successors, (60), 13 states have internal predecessors, (60), 3 states have call successors, (31), 3 states have call predecessors, (31), 7 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 159 [2024-11-07 07:58:39,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 07:58:39,983 INFO L225 Difference]: With dead ends: 224 [2024-11-07 07:58:39,983 INFO L226 Difference]: Without dead ends: 89 [2024-11-07 07:58:39,984 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 306 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=214, Invalid=436, Unknown=0, NotChecked=0, Total=650 [2024-11-07 07:58:39,984 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 210 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-07 07:58:39,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 229 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-11-07 07:58:39,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-07 07:58:39,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 83. [2024-11-07 07:58:39,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 55 states have (on average 1.2) internal successors, (66), 55 states have internal predecessors, (66), 24 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-07 07:58:39,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 114 transitions. [2024-11-07 07:58:39,994 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 114 transitions. Word has length 159 [2024-11-07 07:58:39,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 07:58:39,994 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 114 transitions. [2024-11-07 07:58:39,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.615384615384615) internal successors, (60), 13 states have internal predecessors, (60), 3 states have call successors, (31), 3 states have call predecessors, (31), 7 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-07 07:58:39,994 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 114 transitions. [2024-11-07 07:58:39,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-07 07:58:39,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 07:58:39,996 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:58:40,009 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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)] Ended with exit code 0 [2024-11-07 07:58:40,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-jdk21/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-07 07:58:40,197 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 07:58:40,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 07:58:40,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1548912569, now seen corresponding path program 1 times [2024-11-07 07:58:40,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 07:58:40,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [336029413] [2024-11-07 07:58:40,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 07:58:40,198 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-07 07:58:40,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 07:58:40,201 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/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-07 07:58:40,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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-07 07:58:40,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 07:58:40,559 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-07 07:58:40,567 INFO L278 TraceCheckSpWp]: Computing forward predicates...