./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-22.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_fillercode_fillercodesize_ps-cn-10_file-22.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', '6e7481ea5eb8fde4810bf8e8e352bc98fa4d0255687921b5f96078e456ed4d10'] 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_fillercode_fillercodesize_ps-cn-10_file-22.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 6e7481ea5eb8fde4810bf8e8e352bc98fa4d0255687921b5f96078e456ed4d10 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 04:52:17,837 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 04:52:17,923 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-07 04:52:17,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 04:52:17,930 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 04:52:17,956 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 04:52:17,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 04:52:17,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 04:52:17,959 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 04:52:17,959 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 04:52:17,959 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 04:52:17,959 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 04:52:17,960 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 04:52:17,960 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 04:52:17,960 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 04:52:17,960 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 04:52:17,961 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 04:52:17,961 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 04:52:17,961 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 -> 6e7481ea5eb8fde4810bf8e8e352bc98fa4d0255687921b5f96078e456ed4d10 [2024-11-07 04:52:18,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 04:52:18,218 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 04:52:18,221 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 04:52:18,222 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 04:52:18,222 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 04:52:18,223 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-22.i [2024-11-07 04:52:19,444 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 04:52:19,692 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 04:52:19,695 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-22.i [2024-11-07 04:52:19,703 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/efdd56579/b704fdf63f484b72abf68fa099d95d9e/FLAG1b9b47b3b [2024-11-07 04:52:19,719 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/efdd56579/b704fdf63f484b72abf68fa099d95d9e [2024-11-07 04:52:19,721 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 04:52:19,722 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 04:52:19,724 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 04:52:19,726 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 04:52:19,729 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 04:52:19,730 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 04:52:19" (1/1) ... [2024-11-07 04:52:19,731 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20459f9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:19, skipping insertion in model container [2024-11-07 04:52:19,731 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 04:52:19" (1/1) ... [2024-11-07 04:52:19,748 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 04:52:19,860 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_fillercode_fillercodesize_ps-cn-10_file-22.i[915,928] [2024-11-07 04:52:19,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 04:52:19,943 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 04:52:19,952 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_fillercode_fillercodesize_ps-cn-10_file-22.i[915,928] [2024-11-07 04:52:19,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 04:52:20,011 INFO L204 MainTranslator]: Completed translation [2024-11-07 04:52:20,012 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20 WrapperNode [2024-11-07 04:52:20,012 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 04:52:20,013 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 04:52:20,014 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 04:52:20,014 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 04:52:20,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,030 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,075 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 202 [2024-11-07 04:52:20,076 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 04:52:20,077 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 04:52:20,078 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 04:52:20,078 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 04:52:20,085 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,086 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,094 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,111 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 04:52:20,112 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,112 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,119 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,126 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,130 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,134 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,138 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 04:52:20,138 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 04:52:20,140 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 04:52:20,140 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 04:52:20,141 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (1/1) ... [2024-11-07 04:52:20,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 04:52:20,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 04:52:20,173 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 04:52:20,176 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 04:52:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 04:52:20,193 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 04:52:20,194 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 04:52:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 04:52:20,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 04:52:20,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 04:52:20,254 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 04:52:20,256 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 04:52:20,537 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2024-11-07 04:52:20,537 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 04:52:20,544 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 04:52:20,544 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 04:52:20,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 04:52:20 BoogieIcfgContainer [2024-11-07 04:52:20,545 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 04:52:20,546 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 04:52:20,547 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 04:52:20,550 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 04:52:20,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 04:52:19" (1/3) ... [2024-11-07 04:52:20,551 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bc3f6ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 04:52:20, skipping insertion in model container [2024-11-07 04:52:20,551 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:20" (2/3) ... [2024-11-07 04:52:20,551 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bc3f6ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 04:52:20, skipping insertion in model container [2024-11-07 04:52:20,551 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 04:52:20" (3/3) ... [2024-11-07 04:52:20,552 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-10_file-22.i [2024-11-07 04:52:20,562 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 04:52:20,563 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 04:52:20,630 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 04:52:20,639 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;@32a01923, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 04:52:20,639 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 04:52:20,643 INFO L276 IsEmpty]: Start isEmpty. Operand has 87 states, 53 states have (on average 1.320754716981132) internal successors, (70), 54 states have internal predecessors, (70), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-07 04:52:20,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-07 04:52:20,657 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 04:52:20,657 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:20,658 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 04:52:20,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 04:52:20,662 INFO L85 PathProgramCache]: Analyzing trace with hash 136220901, now seen corresponding path program 1 times [2024-11-07 04:52:20,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 04:52:20,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812802566] [2024-11-07 04:52:20,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:20,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 04:52:20,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:20,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 04:52:20,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:20,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 04:52:20,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:20,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 04:52:20,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:20,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 04:52:20,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:20,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 04:52:20,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:20,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 04:52:20,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:20,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 04:52:20,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:20,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 04:52:20,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 04:52:21,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-07 04:52:21,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-07 04:52:21,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-07 04:52:21,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 04:52:21,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-07 04:52:21,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-07 04:52:21,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-07 04:52:21,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-07 04:52:21,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-07 04:52:21,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-07 04:52:21,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-07 04:52:21,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 04:52:21,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 04:52:21,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-07 04:52:21,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 04:52:21,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-07 04:52:21,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 04:52:21,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 04:52:21,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-07 04:52:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-07 04:52:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-07 04:52:21,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-07 04:52:21,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,069 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-11-07 04:52:21,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 04:52:21,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812802566] [2024-11-07 04:52:21,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812802566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 04:52:21,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 04:52:21,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 04:52:21,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208680299] [2024-11-07 04:52:21,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 04:52:21,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 04:52:21,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 04:52:21,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 04:52:21,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 04:52:21,088 INFO L87 Difference]: Start difference. First operand has 87 states, 53 states have (on average 1.320754716981132) internal successors, (70), 54 states have internal predecessors, (70), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-07 04:52:21,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 04:52:21,107 INFO L93 Difference]: Finished difference Result 167 states and 289 transitions. [2024-11-07 04:52:21,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 04:52:21,109 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 197 [2024-11-07 04:52:21,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 04:52:21,113 INFO L225 Difference]: With dead ends: 167 [2024-11-07 04:52:21,113 INFO L226 Difference]: Without dead ends: 83 [2024-11-07 04:52:21,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 95 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 04:52:21,117 INFO L432 NwaCegarLoop]: 124 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, 124 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 04:52:21,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 04:52:21,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-11-07 04:52:21,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2024-11-07 04:52:21,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 50 states have (on average 1.24) internal successors, (62), 50 states have internal predecessors, (62), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-07 04:52:21,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 124 transitions. [2024-11-07 04:52:21,145 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 124 transitions. Word has length 197 [2024-11-07 04:52:21,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 04:52:21,146 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 124 transitions. [2024-11-07 04:52:21,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-07 04:52:21,146 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 124 transitions. [2024-11-07 04:52:21,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-07 04:52:21,148 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 04:52:21,149 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:21,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 04:52:21,149 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 04:52:21,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 04:52:21,149 INFO L85 PathProgramCache]: Analyzing trace with hash -100374037, now seen corresponding path program 1 times [2024-11-07 04:52:21,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 04:52:21,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746408718] [2024-11-07 04:52:21,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:21,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 04:52:21,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 04:52:21,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 04:52:21,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 04:52:21,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 04:52:21,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 04:52:21,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 04:52:21,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 04:52:21,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 04:52:21,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 04:52:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-07 04:52:21,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-07 04:52:21,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-07 04:52:21,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 04:52:21,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-07 04:52:21,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-07 04:52:21,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-07 04:52:21,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-07 04:52:21,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-07 04:52:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-07 04:52:21,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-07 04:52:21,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 04:52:21,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 04:52:21,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-07 04:52:21,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 04:52:21,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-07 04:52:21,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 04:52:21,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 04:52:21,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-07 04:52:21,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-07 04:52:21,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-07 04:52:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-07 04:52:21,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:21,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-11-07 04:52:21,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 04:52:21,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746408718] [2024-11-07 04:52:21,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746408718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 04:52:21,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 04:52:21,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 04:52:21,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012458496] [2024-11-07 04:52:21,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 04:52:21,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 04:52:21,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 04:52:21,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 04:52:21,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 04:52:21,719 INFO L87 Difference]: Start difference. First operand 83 states and 124 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-07 04:52:21,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 04:52:21,888 INFO L93 Difference]: Finished difference Result 163 states and 245 transitions. [2024-11-07 04:52:21,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 04:52:21,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 197 [2024-11-07 04:52:21,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 04:52:21,890 INFO L225 Difference]: With dead ends: 163 [2024-11-07 04:52:21,890 INFO L226 Difference]: Without dead ends: 83 [2024-11-07 04:52:21,891 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 65 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 04:52:21,891 INFO L432 NwaCegarLoop]: 119 mSDtfsCounter, 96 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 04:52:21,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 119 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 04:52:21,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-11-07 04:52:21,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2024-11-07 04:52:21,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 50 states have (on average 1.22) internal successors, (61), 50 states have internal predecessors, (61), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-07 04:52:21,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 123 transitions. [2024-11-07 04:52:21,911 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 123 transitions. Word has length 197 [2024-11-07 04:52:21,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 04:52:21,913 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 123 transitions. [2024-11-07 04:52:21,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-07 04:52:21,913 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 123 transitions. [2024-11-07 04:52:21,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-07 04:52:21,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 04:52:21,932 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:21,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 04:52:21,933 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 04:52:21,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 04:52:21,934 INFO L85 PathProgramCache]: Analyzing trace with hash -2094518743, now seen corresponding path program 1 times [2024-11-07 04:52:21,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 04:52:21,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965939783] [2024-11-07 04:52:21,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:21,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 04:52:22,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 04:52:22,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 04:52:22,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 04:52:22,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 04:52:22,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 04:52:22,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 04:52:22,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 04:52:22,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 04:52:22,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 04:52:22,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-07 04:52:22,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-07 04:52:22,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-07 04:52:22,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 04:52:22,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-07 04:52:22,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-07 04:52:22,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-07 04:52:22,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-07 04:52:22,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-07 04:52:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-07 04:52:22,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-07 04:52:22,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 04:52:22,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 04:52:22,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-07 04:52:22,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 04:52:22,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-07 04:52:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 04:52:22,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 04:52:22,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-07 04:52:22,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-07 04:52:22,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-07 04:52:22,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-07 04:52:22,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 48 proven. 42 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2024-11-07 04:52:22,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 04:52:22,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965939783] [2024-11-07 04:52:22,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965939783] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 04:52:22,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453458889] [2024-11-07 04:52:22,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:22,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 04:52:22,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 04:52:22,829 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 04:52:22,833 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 04:52:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:22,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-07 04:52:22,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 04:52:23,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 1147 proven. 114 refuted. 0 times theorem prover too weak. 599 trivial. 0 not checked. [2024-11-07 04:52:23,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 04:52:24,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 60 proven. 117 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2024-11-07 04:52:24,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453458889] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 04:52:24,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 04:52:24,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 24 [2024-11-07 04:52:24,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464807602] [2024-11-07 04:52:24,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 04:52:24,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-07 04:52:24,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 04:52:24,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-07 04:52:24,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-11-07 04:52:24,130 INFO L87 Difference]: Start difference. First operand 83 states and 123 transitions. Second operand has 24 states, 24 states have (on average 5.166666666666667) internal successors, (124), 24 states have internal predecessors, (124), 8 states have call successors, (87), 3 states have call predecessors, (87), 7 states have return successors, (88), 8 states have call predecessors, (88), 8 states have call successors, (88) [2024-11-07 04:52:25,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 04:52:25,044 INFO L93 Difference]: Finished difference Result 270 states and 386 transitions. [2024-11-07 04:52:25,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-07 04:52:25,045 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 5.166666666666667) internal successors, (124), 24 states have internal predecessors, (124), 8 states have call successors, (87), 3 states have call predecessors, (87), 7 states have return successors, (88), 8 states have call predecessors, (88), 8 states have call successors, (88) Word has length 197 [2024-11-07 04:52:25,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 04:52:25,051 INFO L225 Difference]: With dead ends: 270 [2024-11-07 04:52:25,051 INFO L226 Difference]: Without dead ends: 190 [2024-11-07 04:52:25,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 445 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 465 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=496, Invalid=1574, Unknown=0, NotChecked=0, Total=2070 [2024-11-07 04:52:25,053 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 322 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-07 04:52:25,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 564 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 691 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-07 04:52:25,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2024-11-07 04:52:25,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 152. [2024-11-07 04:52:25,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 83 states have (on average 1.1204819277108433) internal successors, (93), 84 states have internal predecessors, (93), 62 states have call successors, (62), 6 states have call predecessors, (62), 6 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-07 04:52:25,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 217 transitions. [2024-11-07 04:52:25,102 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 217 transitions. Word has length 197 [2024-11-07 04:52:25,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 04:52:25,107 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 217 transitions. [2024-11-07 04:52:25,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.166666666666667) internal successors, (124), 24 states have internal predecessors, (124), 8 states have call successors, (87), 3 states have call predecessors, (87), 7 states have return successors, (88), 8 states have call predecessors, (88), 8 states have call successors, (88) [2024-11-07 04:52:25,107 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 217 transitions. [2024-11-07 04:52:25,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-07 04:52:25,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 04:52:25,108 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:25,134 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 04:52:25,309 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 04:52:25,309 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 04:52:25,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 04:52:25,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1414460373, now seen corresponding path program 1 times [2024-11-07 04:52:25,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 04:52:25,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480751951] [2024-11-07 04:52:25,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:25,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 04:52:25,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 04:52:25,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 04:52:25,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 04:52:25,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 04:52:25,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 04:52:25,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 04:52:25,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 04:52:25,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 04:52:25,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 04:52:25,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-07 04:52:25,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-07 04:52:25,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-07 04:52:25,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 04:52:25,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-07 04:52:25,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-07 04:52:25,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-07 04:52:25,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-07 04:52:25,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-07 04:52:25,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-07 04:52:25,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-07 04:52:25,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 04:52:25,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 04:52:25,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-07 04:52:25,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 04:52:25,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-07 04:52:25,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-07 04:52:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 04:52:25,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-07 04:52:25,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-07 04:52:25,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-07 04:52:25,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-07 04:52:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,752 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 12 proven. 78 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2024-11-07 04:52:25,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 04:52:25,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480751951] [2024-11-07 04:52:25,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480751951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 04:52:25,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221140047] [2024-11-07 04:52:25,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:25,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 04:52:25,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 04:52:25,755 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 04:52:25,756 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 04:52:25,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:25,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-07 04:52:25,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 04:52:26,738 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 482 proven. 150 refuted. 0 times theorem prover too weak. 1228 trivial. 0 not checked. [2024-11-07 04:52:26,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 04:52:27,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 24 proven. 153 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2024-11-07 04:52:27,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221140047] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 04:52:27,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 04:52:27,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 24 [2024-11-07 04:52:27,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805113299] [2024-11-07 04:52:27,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 04:52:27,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-07 04:52:27,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 04:52:27,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-07 04:52:27,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2024-11-07 04:52:27,167 INFO L87 Difference]: Start difference. First operand 152 states and 217 transitions. Second operand has 24 states, 23 states have (on average 5.3478260869565215) internal successors, (123), 22 states have internal predecessors, (123), 7 states have call successors, (93), 4 states have call predecessors, (93), 8 states have return successors, (93), 7 states have call predecessors, (93), 7 states have call successors, (93) [2024-11-07 04:52:28,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 04:52:28,654 INFO L93 Difference]: Finished difference Result 405 states and 558 transitions. [2024-11-07 04:52:28,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-07 04:52:28,655 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 5.3478260869565215) internal successors, (123), 22 states have internal predecessors, (123), 7 states have call successors, (93), 4 states have call predecessors, (93), 8 states have return successors, (93), 7 states have call predecessors, (93), 7 states have call successors, (93) Word has length 197 [2024-11-07 04:52:28,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 04:52:28,657 INFO L225 Difference]: With dead ends: 405 [2024-11-07 04:52:28,657 INFO L226 Difference]: Without dead ends: 317 [2024-11-07 04:52:28,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 792 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=705, Invalid=2265, Unknown=0, NotChecked=0, Total=2970 [2024-11-07 04:52:28,662 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 519 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 1671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-07 04:52:28,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 869 Invalid, 1671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 1206 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-07 04:52:28,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-07 04:52:28,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 250. [2024-11-07 04:52:28,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 144 states have (on average 1.1319444444444444) internal successors, (163), 145 states have internal predecessors, (163), 93 states have call successors, (93), 12 states have call predecessors, (93), 12 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-07 04:52:28,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 349 transitions. [2024-11-07 04:52:28,708 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 349 transitions. Word has length 197 [2024-11-07 04:52:28,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 04:52:28,708 INFO L471 AbstractCegarLoop]: Abstraction has 250 states and 349 transitions. [2024-11-07 04:52:28,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 5.3478260869565215) internal successors, (123), 22 states have internal predecessors, (123), 7 states have call successors, (93), 4 states have call predecessors, (93), 8 states have return successors, (93), 7 states have call predecessors, (93), 7 states have call successors, (93) [2024-11-07 04:52:28,709 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 349 transitions. [2024-11-07 04:52:28,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-07 04:52:28,710 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 04:52:28,710 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:28,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 04:52:28,911 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 04:52:28,911 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 04:52:28,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 04:52:28,912 INFO L85 PathProgramCache]: Analyzing trace with hash -713395795, now seen corresponding path program 1 times [2024-11-07 04:52:28,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 04:52:28,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437712551] [2024-11-07 04:52:28,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:28,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 04:52:29,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 04:52:29,008 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 04:52:29,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 04:52:29,165 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 04:52:29,165 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 04:52:29,166 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-07 04:52:29,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 04:52:29,169 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-07 04:52:29,289 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-07 04:52:29,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 04:52:29 BoogieIcfgContainer [2024-11-07 04:52:29,297 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-07 04:52:29,298 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-07 04:52:29,298 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-07 04:52:29,298 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-07 04:52:29,299 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 04:52:20" (3/4) ... [2024-11-07 04:52:29,305 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-07 04:52:29,305 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-07 04:52:29,306 INFO L158 Benchmark]: Toolchain (without parser) took 9583.72ms. Allocated memory was 117.4MB in the beginning and 226.5MB in the end (delta: 109.1MB). Free memory was 93.8MB in the beginning and 74.0MB in the end (delta: 19.9MB). Peak memory consumption was 127.4MB. Max. memory is 16.1GB. [2024-11-07 04:52:29,306 INFO L158 Benchmark]: CDTParser took 0.74ms. Allocated memory is still 83.9MB. Free memory is still 48.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 04:52:29,306 INFO L158 Benchmark]: CACSL2BoogieTranslator took 288.61ms. Allocated memory is still 117.4MB. Free memory was 93.6MB in the beginning and 78.5MB in the end (delta: 15.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-07 04:52:29,307 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.92ms. Allocated memory is still 117.4MB. Free memory was 78.5MB in the beginning and 74.4MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 04:52:29,307 INFO L158 Benchmark]: Boogie Preprocessor took 60.42ms. Allocated memory is still 117.4MB. Free memory was 74.4MB in the beginning and 67.4MB in the end (delta: 7.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 04:52:29,307 INFO L158 Benchmark]: RCFGBuilder took 406.39ms. Allocated memory is still 117.4MB. Free memory was 67.4MB in the beginning and 43.1MB in the end (delta: 24.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-07 04:52:29,307 INFO L158 Benchmark]: TraceAbstraction took 8750.98ms. Allocated memory was 117.4MB in the beginning and 226.5MB in the end (delta: 109.1MB). Free memory was 42.7MB in the beginning and 74.0MB in the end (delta: -31.4MB). Peak memory consumption was 77.1MB. Max. memory is 16.1GB. [2024-11-07 04:52:29,311 INFO L158 Benchmark]: Witness Printer took 7.42ms. Allocated memory is still 226.5MB. Free memory was 74.0MB in the beginning and 74.0MB in the end (delta: 36.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 04:52:29,312 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.74ms. Allocated memory is still 83.9MB. Free memory is still 48.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 288.61ms. Allocated memory is still 117.4MB. Free memory was 93.6MB in the beginning and 78.5MB in the end (delta: 15.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 62.92ms. Allocated memory is still 117.4MB. Free memory was 78.5MB in the beginning and 74.4MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 60.42ms. Allocated memory is still 117.4MB. Free memory was 74.4MB in the beginning and 67.4MB in the end (delta: 7.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 406.39ms. Allocated memory is still 117.4MB. Free memory was 67.4MB in the beginning and 43.1MB in the end (delta: 24.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 8750.98ms. Allocated memory was 117.4MB in the beginning and 226.5MB in the end (delta: 109.1MB). Free memory was 42.7MB in the beginning and 74.0MB in the end (delta: -31.4MB). Peak memory consumption was 77.1MB. Max. memory is 16.1GB. * Witness Printer took 7.42ms. Allocated memory is still 226.5MB. Free memory was 74.0MB in the beginning and 74.0MB in the end (delta: 36.8kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryDOUBLEComparisonOperation at line 159. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned short int var_1_1 = 128; [L23] unsigned short int var_1_4 = 256; [L24] unsigned short int var_1_6 = 10000; [L25] unsigned short int var_1_7 = 10000; [L26] unsigned short int var_1_8 = 128; [L27] unsigned short int var_1_9 = 8; [L28] unsigned char var_1_10 = 100; [L29] unsigned char var_1_11 = 64; [L30] unsigned char var_1_12 = 16; [L31] unsigned short int var_1_13 = 256; [L32] unsigned short int var_1_17 = 4; [L33] double var_1_18 = 64.2; [L34] unsigned short int var_1_19 = 53045; [L35] double var_1_20 = 1.75; [L36] double var_1_21 = 50.35; [L37] double var_1_22 = 5.5; [L38] double var_1_23 = 7.125; [L39] unsigned long int var_1_24 = 50; [L40] unsigned long int var_1_25 = 1907531378; [L41] unsigned long int var_1_26 = 8; [L42] unsigned char var_1_27 = 0; [L43] signed long int var_1_28 = 8; [L44] signed long int var_1_29 = 2; [L45] signed long int var_1_30 = 1; [L46] unsigned char var_1_31 = 25; [L47] unsigned char var_1_32 = 0; [L48] signed long int var_1_33 = 4; [L49] unsigned char var_1_34 = 8; [L50] unsigned char var_1_35 = 200; [L51] unsigned char var_1_36 = 0; [L52] signed short int var_1_37 = 5; [L53] unsigned long int last_1_var_1_24 = 50; [L54] unsigned char last_1_var_1_27 = 0; VAL [isInitial=0, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=256, var_1_6=10000, var_1_7=10000, var_1_8=128, var_1_9=8] [L163] isInitial = 1 [L164] FCALL initially() [L165] COND TRUE 1 [L166] CALL updateLastVariables() [L155] last_1_var_1_24 = var_1_24 [L156] last_1_var_1_27 = var_1_27 VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=256, var_1_6=10000, var_1_7=10000, var_1_8=128, var_1_9=8] [L166] RET updateLastVariables() [L167] CALL updateVariables() [L105] var_1_4 = __VERIFIER_nondet_ushort() [L106] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_6=10000, var_1_7=10000, var_1_8=128, var_1_9=8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_6=10000, var_1_7=10000, var_1_8=128, var_1_9=8] [L106] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_6=10000, var_1_7=10000, var_1_8=128, var_1_9=8] [L107] CALL assume_abort_if_not(var_1_4 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=10000, var_1_7=10000, var_1_8=128, var_1_9=8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=10000, var_1_7=10000, var_1_8=128, var_1_9=8] [L107] RET assume_abort_if_not(var_1_4 <= 65534) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=10000, var_1_7=10000, var_1_8=128, var_1_9=8] [L108] var_1_6 = __VERIFIER_nondet_ushort() [L109] CALL assume_abort_if_not(var_1_6 >= 8191) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=10000, var_1_8=128, var_1_9=8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=10000, var_1_8=128, var_1_9=8] [L109] RET assume_abort_if_not(var_1_6 >= 8191) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=10000, var_1_8=128, var_1_9=8] [L110] CALL assume_abort_if_not(var_1_6 <= 16384) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=10000, var_1_8=128, var_1_9=8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=10000, var_1_8=128, var_1_9=8] [L110] RET assume_abort_if_not(var_1_6 <= 16384) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=10000, var_1_8=128, var_1_9=8] [L111] var_1_7 = __VERIFIER_nondet_ushort() [L112] CALL assume_abort_if_not(var_1_7 >= 8192) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=128, var_1_9=8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=128, var_1_9=8] [L112] RET assume_abort_if_not(var_1_7 >= 8192) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=128, var_1_9=8] [L113] CALL assume_abort_if_not(var_1_7 <= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=128, var_1_9=8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=128, var_1_9=8] [L113] RET assume_abort_if_not(var_1_7 <= 16383) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=128, var_1_9=8] [L114] var_1_8 = __VERIFIER_nondet_ushort() [L115] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_9=8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_9=8] [L115] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_9=8] [L116] CALL assume_abort_if_not(var_1_8 <= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=8] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=8] [L116] RET assume_abort_if_not(var_1_8 <= 16383) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=8] [L117] var_1_9 = __VERIFIER_nondet_ushort() [L118] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383] [L118] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383] [L119] CALL assume_abort_if_not(var_1_9 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L119] RET assume_abort_if_not(var_1_9 <= 32767) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=64, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L120] var_1_11 = __VERIFIER_nondet_uchar() [L121] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L121] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L122] CALL assume_abort_if_not(var_1_11 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L122] RET assume_abort_if_not(var_1_11 <= 127) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=16, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L123] var_1_12 = __VERIFIER_nondet_uchar() [L124] CALL assume_abort_if_not(var_1_12 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L124] RET assume_abort_if_not(var_1_12 >= 0) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L125] CALL assume_abort_if_not(var_1_12 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L125] RET assume_abort_if_not(var_1_12 <= 127) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_18=321/5, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L126] var_1_18 = __VERIFIER_nondet_double() [L127] CALL assume_abort_if_not((var_1_18 >= -922337.2036854776000e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854776000e+12F && var_1_18 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L127] RET assume_abort_if_not((var_1_18 >= -922337.2036854776000e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854776000e+12F && var_1_18 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L128] CALL assume_abort_if_not(var_1_18 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L128] RET assume_abort_if_not(var_1_18 != 0.0F) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=53045, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L129] var_1_19 = __VERIFIER_nondet_ushort() [L130] CALL assume_abort_if_not(var_1_19 >= 49150) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L130] RET assume_abort_if_not(var_1_19 >= 49150) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L131] CALL assume_abort_if_not(var_1_19 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L131] RET assume_abort_if_not(var_1_19 <= 65534) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_21=1007/20, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L132] var_1_21 = __VERIFIER_nondet_double() [L133] CALL assume_abort_if_not((var_1_21 >= 0.0F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854765600e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L133] RET assume_abort_if_not((var_1_21 >= 0.0F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854765600e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_22=11/2, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L134] var_1_22 = __VERIFIER_nondet_double() [L135] CALL assume_abort_if_not((var_1_22 >= 0.0F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854765600e+12F && var_1_22 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L135] RET assume_abort_if_not((var_1_22 >= 0.0F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854765600e+12F && var_1_22 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_23=57/8, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L136] var_1_23 = __VERIFIER_nondet_double() [L137] CALL assume_abort_if_not((var_1_23 >= 0.0F && var_1_23 <= -1.0e-20F) || (var_1_23 <= 9223372.036854765600e+12F && var_1_23 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L137] RET assume_abort_if_not((var_1_23 >= 0.0F && var_1_23 <= -1.0e-20F) || (var_1_23 <= 9223372.036854765600e+12F && var_1_23 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=1907531378, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L138] var_1_25 = __VERIFIER_nondet_ulong() [L139] CALL assume_abort_if_not(var_1_25 >= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L139] RET assume_abort_if_not(var_1_25 >= 1073741823) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L140] CALL assume_abort_if_not(var_1_25 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L140] RET assume_abort_if_not(var_1_25 <= 2147483647) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=2, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L141] var_1_29 = __VERIFIER_nondet_long() [L142] CALL assume_abort_if_not(var_1_29 >= -2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L142] RET assume_abort_if_not(var_1_29 >= -2147483647) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L143] CALL assume_abort_if_not(var_1_29 <= 2147483646) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L143] RET assume_abort_if_not(var_1_29 <= 2147483646) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=0, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L144] var_1_32 = __VERIFIER_nondet_uchar() [L145] CALL assume_abort_if_not(var_1_32 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L145] RET assume_abort_if_not(var_1_32 >= 0) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L146] CALL assume_abort_if_not(var_1_32 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L146] RET assume_abort_if_not(var_1_32 <= 254) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=200, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L147] var_1_35 = __VERIFIER_nondet_uchar() [L148] CALL assume_abort_if_not(var_1_35 >= 190) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L148] RET assume_abort_if_not(var_1_35 >= 190) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L149] CALL assume_abort_if_not(var_1_35 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L149] RET assume_abort_if_not(var_1_35 <= 254) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_36=0, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L150] var_1_36 = __VERIFIER_nondet_uchar() [L151] CALL assume_abort_if_not(var_1_36 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L151] RET assume_abort_if_not(var_1_36 >= 0) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L152] CALL assume_abort_if_not(var_1_36 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_36=127, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_36=127, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L152] RET assume_abort_if_not(var_1_36 <= 127) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=8, var_1_29=0, var_1_30=1, var_1_31=25, var_1_32=-2, var_1_33=4, var_1_34=8, var_1_35=254, var_1_36=127, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L167] RET updateVariables() [L168] CALL step() [L58] var_1_28 = var_1_29 [L59] var_1_30 = var_1_29 [L60] var_1_31 = var_1_32 [L61] var_1_33 = var_1_29 VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=8, var_1_35=254, var_1_36=127, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L62] COND TRUE var_1_30 <= var_1_32 [L63] var_1_34 = ((var_1_35 - 32) - var_1_36) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=5, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L65] var_1_37 = var_1_35 VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=7/4, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L66] COND FALSE !(\read(last_1_var_1_27)) [L69] var_1_20 = var_1_22 VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L71] COND TRUE (- 3.75) < ((((var_1_20) < (var_1_22)) ? (var_1_20) : (var_1_22))) [L72] var_1_27 = 0 VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L74] EXPR var_1_8 << var_1_4 VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=100, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L74] COND TRUE var_1_9 < (var_1_8 << var_1_4) [L75] var_1_10 = (var_1_11 + var_1_12) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L79] unsigned char stepLocal_0 = var_1_27; VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=256, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L80] COND TRUE (var_1_10 <= var_1_10) || stepLocal_0 [L81] var_1_13 = ((((((((var_1_10) > (var_1_10)) ? (var_1_10) : (var_1_10)))) > (var_1_10)) ? (((((var_1_10) > (var_1_10)) ? (var_1_10) : (var_1_10)))) : (var_1_10))) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L85] unsigned short int stepLocal_1 = var_1_7; VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, stepLocal_1=-49153, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=50, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L86] COND FALSE !(stepLocal_1 == last_1_var_1_24) [L89] var_1_24 = (var_1_10 + (var_1_25 - var_1_11)) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L91] signed long int stepLocal_2 = var_1_19 - var_1_7; VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, stepLocal_2=32767, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L92] COND FALSE !(var_1_10 > stepLocal_2) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=128, var_1_20=1907531383, var_1_22=1907531383, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L95] COND TRUE var_1_20 < var_1_20 [L96] var_1_1 = ((((var_1_10) < (var_1_10)) ? (var_1_10) : (var_1_10))) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=0, var_1_20=1907531383, var_1_22=1907531383, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L100] COND FALSE !((var_1_20 / var_1_18) > var_1_20) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=0, var_1_20=1907531383, var_1_22=1907531383, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L168] RET step() [L169] CALL, EXPR property() [L159] EXPR ((var_1_20 < var_1_20) ? (var_1_1 == ((unsigned short int) ((((var_1_10) < (var_1_10)) ? (var_1_10) : (var_1_10))))) : (var_1_1 == ((unsigned short int) (((var_1_6 + var_1_7) - var_1_10) + var_1_10)))) && ((var_1_9 < (var_1_8 << var_1_4)) ? (var_1_10 == ((unsigned char) (var_1_11 + var_1_12))) : (var_1_10 == ((unsigned char) var_1_11))) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=0, var_1_20=1907531383, var_1_22=1907531383, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L159-L160] return ((((((((var_1_20 < var_1_20) ? (var_1_1 == ((unsigned short int) ((((var_1_10) < (var_1_10)) ? (var_1_10) : (var_1_10))))) : (var_1_1 == ((unsigned short int) (((var_1_6 + var_1_7) - var_1_10) + var_1_10)))) && ((var_1_9 < (var_1_8 << var_1_4)) ? (var_1_10 == ((unsigned char) (var_1_11 + var_1_12))) : (var_1_10 == ((unsigned char) var_1_11)))) && (((var_1_10 <= var_1_10) || var_1_27) ? (var_1_13 == ((unsigned short int) ((((((((var_1_10) > (var_1_10)) ? (var_1_10) : (var_1_10)))) > (var_1_10)) ? (((((var_1_10) > (var_1_10)) ? (var_1_10) : (var_1_10)))) : (var_1_10))))) : (var_1_13 == ((unsigned short int) var_1_10)))) && (((var_1_20 / var_1_18) > var_1_20) ? (var_1_17 == ((unsigned short int) ((var_1_19 - ((((var_1_26) > (var_1_12)) ? (var_1_26) : (var_1_12)))) - var_1_7))) : 1)) && (last_1_var_1_27 ? (var_1_20 == ((double) (((((((((var_1_21) > (var_1_22)) ? (var_1_21) : (var_1_22)))) > (16.6)) ? (((((var_1_21) > (var_1_22)) ? (var_1_21) : (var_1_22)))) : (16.6))) - var_1_23))) : (var_1_20 == ((double) var_1_22)))) && ((var_1_7 == last_1_var_1_24) ? (var_1_24 == ((unsigned long int) (2332545940u - (1490203111u - var_1_11)))) : (var_1_24 == ((unsigned long int) (var_1_10 + (var_1_25 - var_1_11)))))) && ((var_1_10 > (var_1_19 - var_1_7)) ? (var_1_26 == ((unsigned long int) var_1_10)) : 1)) && (((- 3.75) < ((((var_1_20) < (var_1_22)) ? (var_1_20) : (var_1_22)))) ? (var_1_27 == ((unsigned char) 0)) : 1) ; [L169] RET, EXPR property() [L169] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=0, var_1_20=1907531383, var_1_22=1907531383, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] [L19] reach_error() VAL [isInitial=1, last_1_var_1_24=50, last_1_var_1_27=0, var_1_10=0, var_1_11=0, var_1_12=0, var_1_13=0, var_1_17=4, var_1_19=49150, var_1_1=0, var_1_20=1907531383, var_1_22=1907531383, var_1_24=-2147483649, var_1_25=-2147483649, var_1_26=8, var_1_27=0, var_1_28=0, var_1_29=0, var_1_30=0, var_1_31=-2, var_1_32=-2, var_1_33=0, var_1_34=95, var_1_35=254, var_1_36=127, var_1_37=254, var_1_4=0, var_1_6=73727, var_1_7=-49153, var_1_8=16383, var_1_9=16382] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 87 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.6s, OverallIterations: 5, TraceHistogramMax: 31, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 944 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 937 mSDsluCounter, 1676 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1260 mSDsCounter, 827 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1901 IncrementalHoareTripleChecker+Invalid, 2728 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 827 mSolverCounterUnsat, 416 mSDtfsCounter, 1901 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1149 GetRequests, 1049 SyntacticMatches, 0 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1257 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=250occurred in iteration=4, InterpolantAutomatonStates: 75, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 105 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 1379 NumberOfCodeBlocks, 1379 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1568 ConstructedInterpolants, 0 QuantifiedInterpolants, 8283 SizeOfPredicates, 7 NumberOfNonLiveVariables, 904 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 8 InterpolantComputations, 2 PerfectInterpolantSequences, 14226/14880 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 04:52:29,359 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 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/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_fillercode_fillercodesize_ps-cn-10_file-22.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 6e7481ea5eb8fde4810bf8e8e352bc98fa4d0255687921b5f96078e456ed4d10 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 04:52:31,446 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 04:52:31,541 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-07 04:52:31,550 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 04:52:31,551 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 04:52:31,565 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 04:52:31,566 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 04:52:31,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 04:52:31,569 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 04:52:31,569 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 04:52:31,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 04:52:31,570 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 04:52:31,570 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-07 04:52:31,570 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 04:52:31,571 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 04:52:31,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 04:52:31,571 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 04:52:31,571 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 -> 6e7481ea5eb8fde4810bf8e8e352bc98fa4d0255687921b5f96078e456ed4d10 [2024-11-07 04:52:31,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 04:52:31,816 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 04:52:31,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 04:52:31,818 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 04:52:31,818 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 04:52:31,822 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-22.i [2024-11-07 04:52:33,120 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 04:52:33,346 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 04:52:33,347 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-10_file-22.i [2024-11-07 04:52:33,354 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4bd188b39/72353139b11442aa97c0b19b7779dbbe/FLAG359c2f3ac [2024-11-07 04:52:33,369 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4bd188b39/72353139b11442aa97c0b19b7779dbbe [2024-11-07 04:52:33,371 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 04:52:33,373 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 04:52:33,374 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 04:52:33,374 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 04:52:33,377 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 04:52:33,377 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,378 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32f01534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33, skipping insertion in model container [2024-11-07 04:52:33,378 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,396 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 04:52:33,496 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_fillercode_fillercodesize_ps-cn-10_file-22.i[915,928] [2024-11-07 04:52:33,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 04:52:33,577 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 04:52:33,585 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_fillercode_fillercodesize_ps-cn-10_file-22.i[915,928] [2024-11-07 04:52:33,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 04:52:33,638 INFO L204 MainTranslator]: Completed translation [2024-11-07 04:52:33,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33 WrapperNode [2024-11-07 04:52:33,639 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 04:52:33,643 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 04:52:33,643 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 04:52:33,643 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 04:52:33,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,665 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,682 INFO L138 Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 182 [2024-11-07 04:52:33,683 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 04:52:33,684 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 04:52:33,684 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 04:52:33,684 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 04:52:33,691 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,695 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,706 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 04:52:33,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,716 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,720 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,722 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,724 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 04:52:33,725 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 04:52:33,725 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 04:52:33,725 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 04:52:33,726 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (1/1) ... [2024-11-07 04:52:33,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 04:52:33,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 04:52:33,758 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 04:52:33,760 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 04:52:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 04:52:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-07 04:52:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 04:52:33,776 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 04:52:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 04:52:33,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 04:52:33,837 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 04:52:33,839 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 04:52:46,665 INFO L? ?]: Removed 13 outVars from TransFormulas that were not future-live. [2024-11-07 04:52:46,665 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 04:52:46,674 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 04:52:46,674 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 04:52:46,675 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 04:52:46 BoogieIcfgContainer [2024-11-07 04:52:46,675 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 04:52:46,677 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 04:52:46,677 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 04:52:46,681 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 04:52:46,681 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 04:52:33" (1/3) ... [2024-11-07 04:52:46,682 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2328f650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 04:52:46, skipping insertion in model container [2024-11-07 04:52:46,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:52:33" (2/3) ... [2024-11-07 04:52:46,682 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2328f650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 04:52:46, skipping insertion in model container [2024-11-07 04:52:46,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 04:52:46" (3/3) ... [2024-11-07 04:52:46,684 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-10_file-22.i [2024-11-07 04:52:46,695 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 04:52:46,696 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 04:52:46,737 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 04:52:46,745 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;@4e4ca726, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 04:52:46,746 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 04:52:46,749 INFO L276 IsEmpty]: Start isEmpty. Operand has 80 states, 46 states have (on average 1.3043478260869565) internal successors, (60), 47 states have internal predecessors, (60), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-07 04:52:46,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-07 04:52:46,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 04:52:46,763 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:46,763 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 04:52:46,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 04:52:46,767 INFO L85 PathProgramCache]: Analyzing trace with hash -212920593, now seen corresponding path program 1 times [2024-11-07 04:52:46,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 04:52:46,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1201675877] [2024-11-07 04:52:46,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:46,779 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 04:52:46,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 04:52:46,781 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 04:52:46,785 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 04:52:47,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:47,614 INFO L255 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-07 04:52:47,622 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 04:52:47,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 704 proven. 0 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2024-11-07 04:52:47,671 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 04:52:47,672 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 04:52:47,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1201675877] [2024-11-07 04:52:47,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1201675877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 04:52:47,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 04:52:47,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 04:52:47,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628664574] [2024-11-07 04:52:47,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 04:52:47,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 04:52:47,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 04:52:47,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 04:52:47,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 04:52:47,700 INFO L87 Difference]: Start difference. First operand has 80 states, 46 states have (on average 1.3043478260869565) internal successors, (60), 47 states have internal predecessors, (60), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-07 04:52:47,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 04:52:47,733 INFO L93 Difference]: Finished difference Result 153 states and 269 transitions. [2024-11-07 04:52:47,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 04:52:47,734 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 194 [2024-11-07 04:52:47,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 04:52:47,741 INFO L225 Difference]: With dead ends: 153 [2024-11-07 04:52:47,741 INFO L226 Difference]: Without dead ends: 76 [2024-11-07 04:52:47,747 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 193 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 04:52:47,750 INFO L432 NwaCegarLoop]: 113 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, 113 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 04:52:47,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 04:52:47,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-07 04:52:47,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-11-07 04:52:47,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 43 states have (on average 1.186046511627907) internal successors, (51), 43 states have internal predecessors, (51), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-07 04:52:47,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 113 transitions. [2024-11-07 04:52:47,804 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 113 transitions. Word has length 194 [2024-11-07 04:52:47,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 04:52:47,804 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 113 transitions. [2024-11-07 04:52:47,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-07 04:52:47,805 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 113 transitions. [2024-11-07 04:52:47,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-07 04:52:47,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 04:52:47,811 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:47,837 INFO L540 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)] Forceful destruction successful, exit code 0 [2024-11-07 04:52:48,012 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 04:52:48,013 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 04:52:48,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 04:52:48,013 INFO L85 PathProgramCache]: Analyzing trace with hash 327875815, now seen corresponding path program 1 times [2024-11-07 04:52:48,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 04:52:48,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [969805445] [2024-11-07 04:52:48,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:48,014 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 04:52:48,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 04:52:48,027 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 04:52:48,028 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 04:52:48,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:48,900 INFO L255 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 04:52:48,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 04:52:53,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-11-07 04:52:53,208 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 04:52:53,208 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 04:52:53,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [969805445] [2024-11-07 04:52:53,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [969805445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 04:52:53,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 04:52:53,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 04:52:53,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487682176] [2024-11-07 04:52:53,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 04:52:53,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 04:52:53,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 04:52:53,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 04:52:53,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 04:52:53,213 INFO L87 Difference]: Start difference. First operand 76 states and 113 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-07 04:52:57,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 04:52:57,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 04:52:57,728 INFO L93 Difference]: Finished difference Result 149 states and 223 transitions. [2024-11-07 04:52:57,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 04:52:57,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 194 [2024-11-07 04:52:57,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 04:52:57,811 INFO L225 Difference]: With dead ends: 149 [2024-11-07 04:52:57,812 INFO L226 Difference]: Without dead ends: 76 [2024-11-07 04:52:57,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 04:52:57,813 INFO L432 NwaCegarLoop]: 108 mSDtfsCounter, 71 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 64 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-07 04:52:57,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 108 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-07 04:52:57,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-07 04:52:57,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-11-07 04:52:57,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 43 states have internal predecessors, (50), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-07 04:52:57,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 112 transitions. [2024-11-07 04:52:57,826 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 112 transitions. Word has length 194 [2024-11-07 04:52:57,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 04:52:57,829 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 112 transitions. [2024-11-07 04:52:57,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-07 04:52:57,829 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 112 transitions. [2024-11-07 04:52:57,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-07 04:52:57,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 04:52:57,830 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:57,851 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 04:52:58,031 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 04:52:58,031 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 04:52:58,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 04:52:58,032 INFO L85 PathProgramCache]: Analyzing trace with hash -951987863, now seen corresponding path program 1 times [2024-11-07 04:52:58,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 04:52:58,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2131990067] [2024-11-07 04:52:58,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:52:58,032 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 04:52:58,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 04:52:58,034 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 04:52:58,036 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 04:52:58,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:52:58,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 04:52:58,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 04:53:10,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 482 proven. 150 refuted. 0 times theorem prover too weak. 1228 trivial. 0 not checked. [2024-11-07 04:53:10,874 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 04:53:14,729 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 04:53:14,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2131990067] [2024-11-07 04:53:14,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2131990067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 04:53:14,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1925829162] [2024-11-07 04:53:14,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 04:53:14,730 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-07 04:53:14,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-07 04:53:14,736 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-07 04:53:14,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-07 04:53:16,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 04:53:16,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 04:53:16,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 04:53:24,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 454 proven. 78 refuted. 0 times theorem prover too weak. 1328 trivial. 0 not checked. [2024-11-07 04:53:24,294 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 04:53:26,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1925829162] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 04:53:26,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 04:53:26,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 11 [2024-11-07 04:53:26,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811635535] [2024-11-07 04:53:26,888 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 04:53:26,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 04:53:26,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 04:53:26,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 04:53:26,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342 [2024-11-07 04:53:26,891 INFO L87 Difference]: Start difference. First operand 76 states and 112 transitions. Second operand has 12 states, 12 states have (on average 6.5) internal successors, (78), 11 states have internal predecessors, (78), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-11-07 04:53:36,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 04:53:40,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 04:53:44,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 04:53:48,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 04:53:52,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 04:53:56,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []