./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-49.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-25_file-49.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', 'ab05d4c07ab64ae9e335b3cfdd271bd6306bacd89c748cace1492e17766195a6'] 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-25_file-49.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 ab05d4c07ab64ae9e335b3cfdd271bd6306bacd89c748cace1492e17766195a6 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 05:16:42,147 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 05:16:42,217 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-07 05:16:42,222 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 05:16:42,222 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 05:16:42,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 05:16:42,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 05:16:42,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 05:16:42,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 05:16:42,252 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 05:16:42,252 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 05:16:42,252 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 05:16:42,253 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 05:16:42,254 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 05:16:42,254 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 05:16:42,255 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 05:16:42,255 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 05:16:42,255 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 05:16:42,255 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 05:16:42,255 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 05:16:42,255 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 05:16:42,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 05:16:42,255 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 05:16:42,256 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 05:16:42,256 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 05:16:42,256 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 05:16:42,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 05:16:42,256 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 05:16:42,256 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 05:16:42,256 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 05:16:42,256 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 05:16:42,257 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 -> ab05d4c07ab64ae9e335b3cfdd271bd6306bacd89c748cace1492e17766195a6 [2024-11-07 05:16:42,548 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 05:16:42,558 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 05:16:42,561 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 05:16:42,562 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 05:16:42,562 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 05:16:42,563 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-25_file-49.i [2024-11-07 05:16:43,831 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 05:16:44,087 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 05:16:44,089 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-49.i [2024-11-07 05:16:44,101 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7726bd398/5a7894829d5c4305a700f285b3882024/FLAGbc71841eb [2024-11-07 05:16:44,117 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7726bd398/5a7894829d5c4305a700f285b3882024 [2024-11-07 05:16:44,119 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 05:16:44,121 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 05:16:44,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 05:16:44,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 05:16:44,126 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 05:16:44,126 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,127 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@115a8ea4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44, skipping insertion in model container [2024-11-07 05:16:44,127 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,144 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 05:16:44,279 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-25_file-49.i[915,928] [2024-11-07 05:16:44,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 05:16:44,393 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 05:16:44,402 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-25_file-49.i[915,928] [2024-11-07 05:16:44,442 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 05:16:44,461 INFO L204 MainTranslator]: Completed translation [2024-11-07 05:16:44,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44 WrapperNode [2024-11-07 05:16:44,463 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 05:16:44,464 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 05:16:44,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 05:16:44,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 05:16:44,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,487 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,539 INFO L138 Inliner]: procedures = 26, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 216 [2024-11-07 05:16:44,540 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 05:16:44,541 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 05:16:44,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 05:16:44,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 05:16:44,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,550 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,558 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,589 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 05:16:44,589 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,602 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,609 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,611 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,615 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 05:16:44,622 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 05:16:44,623 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 05:16:44,623 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 05:16:44,624 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (1/1) ... [2024-11-07 05:16:44,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 05:16:44,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 05:16:44,654 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 05:16:44,661 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 05:16:44,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 05:16:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 05:16:44,681 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 05:16:44,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 05:16:44,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 05:16:44,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 05:16:44,783 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 05:16:44,785 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 05:16:45,169 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-07 05:16:45,169 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 05:16:45,181 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 05:16:45,181 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 05:16:45,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 05:16:45 BoogieIcfgContainer [2024-11-07 05:16:45,182 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 05:16:45,184 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 05:16:45,184 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 05:16:45,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 05:16:45,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 05:16:44" (1/3) ... [2024-11-07 05:16:45,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73f90528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 05:16:45, skipping insertion in model container [2024-11-07 05:16:45,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:44" (2/3) ... [2024-11-07 05:16:45,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73f90528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 05:16:45, skipping insertion in model container [2024-11-07 05:16:45,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 05:16:45" (3/3) ... [2024-11-07 05:16:45,192 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-49.i [2024-11-07 05:16:45,206 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 05:16:45,206 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 05:16:45,271 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 05:16:45,282 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;@13bebcc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 05:16:45,282 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 05:16:45,287 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 57 states have (on average 1.4035087719298245) internal successors, (80), 58 states have internal predecessors, (80), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-07 05:16:45,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-07 05:16:45,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 05:16:45,304 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:16:45,304 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 05:16:45,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 05:16:45,310 INFO L85 PathProgramCache]: Analyzing trace with hash 825973670, now seen corresponding path program 1 times [2024-11-07 05:16:45,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 05:16:45,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033140328] [2024-11-07 05:16:45,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:16:45,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 05:16:45,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 05:16:45,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 05:16:45,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 05:16:45,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 05:16:45,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 05:16:45,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 05:16:45,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 05:16:45,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 05:16:45,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 05:16:45,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-07 05:16:45,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 05:16:45,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 05:16:45,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-07 05:16:45,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 05:16:45,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 05:16:45,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 05:16:45,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 05:16:45,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 05:16:45,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 05:16:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 05:16:45,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 05:16:45,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 05:16:45,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-07 05:16:45,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 05:16:45,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-07 05:16:45,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-07 05:16:45,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 05:16:45,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-07 05:16:45,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-07 05:16:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-07 05:16:45,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-07 05:16:45,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-11-07 05:16:45,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:45,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-07 05:16:45,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 05:16:45,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033140328] [2024-11-07 05:16:45,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033140328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 05:16:45,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 05:16:45,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 05:16:45,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335688411] [2024-11-07 05:16:45,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 05:16:45,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 05:16:45,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 05:16:45,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 05:16:45,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 05:16:45,853 INFO L87 Difference]: Start difference. First operand has 92 states, 57 states have (on average 1.4035087719298245) internal successors, (80), 58 states have internal predecessors, (80), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-07 05:16:45,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 05:16:45,889 INFO L93 Difference]: Finished difference Result 176 states and 312 transitions. [2024-11-07 05:16:45,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 05:16:45,891 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) Word has length 199 [2024-11-07 05:16:45,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 05:16:45,900 INFO L225 Difference]: With dead ends: 176 [2024-11-07 05:16:45,900 INFO L226 Difference]: Without dead ends: 87 [2024-11-07 05:16:45,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 98 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 05:16:45,906 INFO L432 NwaCegarLoop]: 133 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, 133 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 05:16:45,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 05:16:45,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-07 05:16:45,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-11-07 05:16:45,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 53 states have (on average 1.3018867924528301) internal successors, (69), 53 states have internal predecessors, (69), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-07 05:16:45,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 133 transitions. [2024-11-07 05:16:45,962 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 133 transitions. Word has length 199 [2024-11-07 05:16:45,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 05:16:45,963 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 133 transitions. [2024-11-07 05:16:45,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-07 05:16:45,964 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 133 transitions. [2024-11-07 05:16:45,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-07 05:16:45,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 05:16:45,969 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:16:45,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 05:16:45,970 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 05:16:45,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 05:16:45,971 INFO L85 PathProgramCache]: Analyzing trace with hash -2133118638, now seen corresponding path program 1 times [2024-11-07 05:16:45,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 05:16:45,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037713745] [2024-11-07 05:16:45,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:16:45,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 05:16:46,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 05:16:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 05:16:46,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 05:16:46,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 05:16:46,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 05:16:46,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 05:16:46,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 05:16:46,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 05:16:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 05:16:46,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-07 05:16:46,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 05:16:46,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 05:16:46,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-07 05:16:46,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 05:16:46,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 05:16:46,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 05:16:46,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 05:16:46,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 05:16:46,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 05:16:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 05:16:46,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 05:16:46,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 05:16:46,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-07 05:16:46,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 05:16:46,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-07 05:16:46,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-07 05:16:46,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 05:16:46,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-07 05:16:46,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-07 05:16:46,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-07 05:16:46,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-07 05:16:46,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-11-07 05:16:46,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:46,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-07 05:16:46,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 05:16:46,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037713745] [2024-11-07 05:16:46,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037713745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 05:16:46,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 05:16:46,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 05:16:46,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168062944] [2024-11-07 05:16:46,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 05:16:46,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 05:16:46,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 05:16:46,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 05:16:46,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 05:16:46,964 INFO L87 Difference]: Start difference. First operand 87 states and 133 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-07 05:16:47,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 05:16:47,283 INFO L93 Difference]: Finished difference Result 255 states and 392 transitions. [2024-11-07 05:16:47,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 05:16:47,286 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 199 [2024-11-07 05:16:47,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 05:16:47,289 INFO L225 Difference]: With dead ends: 255 [2024-11-07 05:16:47,290 INFO L226 Difference]: Without dead ends: 171 [2024-11-07 05:16:47,290 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 67 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 05:16:47,293 INFO L432 NwaCegarLoop]: 129 mSDtfsCounter, 85 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-07 05:16:47,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 377 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-07 05:16:47,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-11-07 05:16:47,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 149. [2024-11-07 05:16:47,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 82 states have (on average 1.2317073170731707) internal successors, (101), 82 states have internal predecessors, (101), 64 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-07 05:16:47,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 229 transitions. [2024-11-07 05:16:47,323 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 229 transitions. Word has length 199 [2024-11-07 05:16:47,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 05:16:47,324 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 229 transitions. [2024-11-07 05:16:47,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-07 05:16:47,324 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 229 transitions. [2024-11-07 05:16:47,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-07 05:16:47,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 05:16:47,327 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:16:47,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 05:16:47,327 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 05:16:47,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 05:16:47,328 INFO L85 PathProgramCache]: Analyzing trace with hash 784214412, now seen corresponding path program 1 times [2024-11-07 05:16:47,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 05:16:47,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289128604] [2024-11-07 05:16:47,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:16:47,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 05:16:47,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 05:16:47,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 05:16:47,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 05:16:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 05:16:47,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 05:16:47,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 05:16:47,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 05:16:47,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 05:16:47,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 05:16:47,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-07 05:16:47,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 05:16:47,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 05:16:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-07 05:16:47,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 05:16:47,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 05:16:47,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 05:16:47,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 05:16:47,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 05:16:47,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 05:16:47,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 05:16:47,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 05:16:47,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 05:16:47,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-07 05:16:47,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 05:16:47,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-07 05:16:47,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-07 05:16:47,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 05:16:47,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-07 05:16:47,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-07 05:16:47,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-07 05:16:47,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-07 05:16:47,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-11-07 05:16:47,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:47,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-07 05:16:47,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 05:16:47,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289128604] [2024-11-07 05:16:47,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289128604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 05:16:47,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 05:16:47,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 05:16:47,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074475506] [2024-11-07 05:16:47,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 05:16:47,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 05:16:47,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 05:16:47,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 05:16:47,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 05:16:47,717 INFO L87 Difference]: Start difference. First operand 149 states and 229 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-07 05:16:47,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 05:16:47,746 INFO L93 Difference]: Finished difference Result 234 states and 361 transitions. [2024-11-07 05:16:47,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 05:16:47,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 200 [2024-11-07 05:16:47,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 05:16:47,750 INFO L225 Difference]: With dead ends: 234 [2024-11-07 05:16:47,750 INFO L226 Difference]: Without dead ends: 150 [2024-11-07 05:16:47,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 05:16:47,752 INFO L432 NwaCegarLoop]: 132 mSDtfsCounter, 0 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 05:16:47,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 258 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 05:16:47,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2024-11-07 05:16:47,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2024-11-07 05:16:47,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 83 states have (on average 1.2289156626506024) internal successors, (102), 83 states have internal predecessors, (102), 64 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-07 05:16:47,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 230 transitions. [2024-11-07 05:16:47,788 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 230 transitions. Word has length 200 [2024-11-07 05:16:47,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 05:16:47,790 INFO L471 AbstractCegarLoop]: Abstraction has 150 states and 230 transitions. [2024-11-07 05:16:47,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-07 05:16:47,792 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 230 transitions. [2024-11-07 05:16:47,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-07 05:16:47,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 05:16:47,797 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:16:47,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 05:16:47,798 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 05:16:47,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 05:16:47,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1679556749, now seen corresponding path program 1 times [2024-11-07 05:16:47,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 05:16:47,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972387447] [2024-11-07 05:16:47,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:16:47,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 05:16:47,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-07 05:16:48,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 05:16:48,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-07 05:16:48,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-07 05:16:48,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-07 05:16:48,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 05:16:48,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 05:16:48,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 05:16:48,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 05:16:48,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-07 05:16:48,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 05:16:48,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-07 05:16:48,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-07 05:16:48,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 05:16:48,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-07 05:16:48,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 05:16:48,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 05:16:48,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-07 05:16:48,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 05:16:48,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 05:16:48,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-07 05:16:48,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 05:16:48,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-07 05:16:48,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 05:16:48,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-07 05:16:48,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-07 05:16:48,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-07 05:16:48,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-07 05:16:48,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-07 05:16:48,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-07 05:16:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-07 05:16:48,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-11-07 05:16:48,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 6 proven. 87 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2024-11-07 05:16:48,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 05:16:48,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972387447] [2024-11-07 05:16:48,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972387447] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 05:16:48,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094562533] [2024-11-07 05:16:48,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:16:48,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 05:16:48,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 05:16:48,485 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 05:16:48,486 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 05:16:48,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:16:48,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 05:16:48,667 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 05:16:50,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 267 proven. 87 refuted. 0 times theorem prover too weak. 1630 trivial. 0 not checked. [2024-11-07 05:16:50,196 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 05:16:51,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 6 proven. 87 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2024-11-07 05:16:51,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094562533] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 05:16:51,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 05:16:51,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8] total 17 [2024-11-07 05:16:51,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627958085] [2024-11-07 05:16:51,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 05:16:51,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-07 05:16:51,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 05:16:51,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-07 05:16:51,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2024-11-07 05:16:51,109 INFO L87 Difference]: Start difference. First operand 150 states and 230 transitions. Second operand has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 6 states have call successors, (96), 3 states have call predecessors, (96), 6 states have return successors, (96), 6 states have call predecessors, (96), 6 states have call successors, (96) [2024-11-07 05:16:52,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 05:16:52,938 INFO L93 Difference]: Finished difference Result 616 states and 911 transitions. [2024-11-07 05:16:52,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-07 05:16:52,939 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 6 states have call successors, (96), 3 states have call predecessors, (96), 6 states have return successors, (96), 6 states have call predecessors, (96), 6 states have call successors, (96) Word has length 201 [2024-11-07 05:16:52,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 05:16:52,945 INFO L225 Difference]: With dead ends: 616 [2024-11-07 05:16:52,946 INFO L226 Difference]: Without dead ends: 531 [2024-11-07 05:16:52,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 486 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=450, Invalid=1190, Unknown=0, NotChecked=0, Total=1640 [2024-11-07 05:16:52,950 INFO L432 NwaCegarLoop]: 104 mSDtfsCounter, 516 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 1141 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 1141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-07 05:16:52,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 864 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 1141 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-07 05:16:52,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-07 05:16:53,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 438. [2024-11-07 05:16:53,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 265 states have (on average 1.2377358490566037) internal successors, (328), 266 states have internal predecessors, (328), 162 states have call successors, (162), 10 states have call predecessors, (162), 10 states have return successors, (162), 161 states have call predecessors, (162), 162 states have call successors, (162) [2024-11-07 05:16:53,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 652 transitions. [2024-11-07 05:16:53,069 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 652 transitions. Word has length 201 [2024-11-07 05:16:53,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 05:16:53,070 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 652 transitions. [2024-11-07 05:16:53,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 6 states have call successors, (96), 3 states have call predecessors, (96), 6 states have return successors, (96), 6 states have call predecessors, (96), 6 states have call successors, (96) [2024-11-07 05:16:53,071 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 652 transitions. [2024-11-07 05:16:53,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-07 05:16:53,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 05:16:53,074 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:16:53,096 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 05:16:53,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 05:16:53,276 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 05:16:53,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 05:16:53,276 INFO L85 PathProgramCache]: Analyzing trace with hash 344409545, now seen corresponding path program 1 times [2024-11-07 05:16:53,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 05:16:53,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578740750] [2024-11-07 05:16:53,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:16:53,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 05:16:53,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 05:16:53,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [98493381] [2024-11-07 05:16:53,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:16:53,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 05:16:53,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 05:16:53,412 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 05:16:53,414 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 05:16:53,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 05:16:53,594 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 05:16:53,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 05:16:53,820 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 05:16:53,820 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 05:16:53,821 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-07 05:16:53,833 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 05:16:54,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 05:16:54,026 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-07 05:16:54,168 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-07 05:16:54,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 05:16:54 BoogieIcfgContainer [2024-11-07 05:16:54,172 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-07 05:16:54,172 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-07 05:16:54,172 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-07 05:16:54,173 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-07 05:16:54,174 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 05:16:45" (3/4) ... [2024-11-07 05:16:54,175 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-07 05:16:54,176 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-07 05:16:54,178 INFO L158 Benchmark]: Toolchain (without parser) took 10056.38ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 117.1MB in the beginning and 91.6MB in the end (delta: 25.5MB). Peak memory consumption was 61.3MB. Max. memory is 16.1GB. [2024-11-07 05:16:54,180 INFO L158 Benchmark]: CDTParser took 1.00ms. Allocated memory is still 117.4MB. Free memory is still 81.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 05:16:54,180 INFO L158 Benchmark]: CACSL2BoogieTranslator took 341.20ms. Allocated memory is still 142.6MB. Free memory was 116.9MB in the beginning and 101.5MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-07 05:16:54,180 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.15ms. Allocated memory is still 142.6MB. Free memory was 101.5MB in the beginning and 97.1MB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 05:16:54,181 INFO L158 Benchmark]: Boogie Preprocessor took 80.06ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 91.5MB in the end (delta: 5.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 05:16:54,181 INFO L158 Benchmark]: RCFGBuilder took 560.21ms. Allocated memory is still 142.6MB. Free memory was 91.5MB in the beginning and 63.7MB in the end (delta: 27.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-07 05:16:54,181 INFO L158 Benchmark]: TraceAbstraction took 8987.47ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 63.2MB in the beginning and 91.6MB in the end (delta: -28.4MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. [2024-11-07 05:16:54,182 INFO L158 Benchmark]: Witness Printer took 3.94ms. Allocated memory is still 176.2MB. Free memory was 91.6MB in the beginning and 91.6MB in the end (delta: 63.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 05:16:54,184 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.00ms. Allocated memory is still 117.4MB. Free memory is still 81.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 341.20ms. Allocated memory is still 142.6MB. Free memory was 116.9MB in the beginning and 101.5MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 76.15ms. Allocated memory is still 142.6MB. Free memory was 101.5MB in the beginning and 97.1MB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 80.06ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 91.5MB in the end (delta: 5.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 560.21ms. Allocated memory is still 142.6MB. Free memory was 91.5MB in the beginning and 63.7MB in the end (delta: 27.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 8987.47ms. Allocated memory was 142.6MB in the beginning and 176.2MB in the end (delta: 33.6MB). Free memory was 63.2MB in the beginning and 91.6MB in the end (delta: -28.4MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. * Witness Printer took 3.94ms. Allocated memory is still 176.2MB. Free memory was 91.6MB in the beginning and 91.6MB in the end (delta: 63.5kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 175, overapproximation of bitwiseAnd at line 97, overapproximation of someBinaryDOUBLEComparisonOperation at line 175, overapproximation of someBinaryArithmeticFLOAToperation at line 72. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned long int var_1_1 = 10; [L23] unsigned long int var_1_3 = 3171453299; [L24] unsigned long int var_1_4 = 2038274679; [L25] unsigned long int var_1_5 = 1375699353; [L26] unsigned short int var_1_8 = 16; [L27] unsigned char var_1_12 = 1; [L28] unsigned char var_1_13 = 1; [L29] double var_1_14 = 64.45; [L30] float var_1_15 = 31.15; [L31] float var_1_16 = 16.4; [L32] double var_1_17 = 100.625; [L33] double var_1_18 = 128.1; [L34] unsigned char var_1_19 = 1; [L35] unsigned char var_1_20 = 8; [L36] unsigned char var_1_21 = 100; [L37] unsigned char var_1_22 = 0; [L38] signed char var_1_23 = 2; [L39] unsigned char var_1_24 = 0; [L40] unsigned char var_1_25 = 16; [L41] unsigned char var_1_26 = 10; [L42] float var_1_27 = 1000000000000000.4; [L43] unsigned short int var_1_28 = 32; [L44] unsigned char var_1_29 = 5; [L45] unsigned char var_1_30 = 8; [L46] unsigned short int var_1_31 = 4; [L47] float var_1_32 = 5.625; [L48] float var_1_33 = 1000.75; [L49] float var_1_34 = 255.5; [L50] float var_1_35 = 256.2; [L51] unsigned long int last_1_var_1_1 = 10; [L52] unsigned short int last_1_var_1_8 = 16; [L53] unsigned char last_1_var_1_12 = 1; [L54] unsigned char last_1_var_1_19 = 1; [L55] unsigned char last_1_var_1_22 = 0; VAL [isInitial=0, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=3171453299, var_1_4=2038274679, var_1_5=1375699353, var_1_8=16] [L179] isInitial = 1 [L180] FCALL initially() [L181] COND TRUE 1 [L182] CALL updateLastVariables() [L168] last_1_var_1_1 = var_1_1 [L169] last_1_var_1_8 = var_1_8 [L170] last_1_var_1_12 = var_1_12 [L171] last_1_var_1_19 = var_1_19 [L172] last_1_var_1_22 = var_1_22 VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=3171453299, var_1_4=2038274679, var_1_5=1375699353, var_1_8=16] [L182] RET updateLastVariables() [L183] CALL updateVariables() [L116] var_1_3 = __VERIFIER_nondet_ulong() [L117] CALL assume_abort_if_not(var_1_3 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=2038274679, var_1_5=1375699353, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=2038274679, var_1_5=1375699353, var_1_8=16] [L117] RET assume_abort_if_not(var_1_3 >= 2147483647) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=2038274679, var_1_5=1375699353, var_1_8=16] [L118] CALL assume_abort_if_not(var_1_3 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=2038274679, var_1_5=1375699353, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=2038274679, var_1_5=1375699353, var_1_8=16] [L118] RET assume_abort_if_not(var_1_3 <= 4294967294) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=2038274679, var_1_5=1375699353, var_1_8=16] [L119] var_1_4 = __VERIFIER_nondet_ulong() [L120] CALL assume_abort_if_not(var_1_4 >= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=1375699353, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=1375699353, var_1_8=16] [L120] RET assume_abort_if_not(var_1_4 >= 1073741823) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=1375699353, var_1_8=16] [L121] CALL assume_abort_if_not(var_1_4 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=1375699353, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=1375699353, var_1_8=16] [L121] RET assume_abort_if_not(var_1_4 <= 2147483647) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=1375699353, var_1_8=16] [L122] var_1_5 = __VERIFIER_nondet_ulong() [L123] CALL assume_abort_if_not(var_1_5 >= 1073741824) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L123] RET assume_abort_if_not(var_1_5 >= 1073741824) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L124] CALL assume_abort_if_not(var_1_5 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L124] RET assume_abort_if_not(var_1_5 <= 2147483647) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L125] var_1_13 = __VERIFIER_nondet_uchar() [L126] CALL assume_abort_if_not(var_1_13 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L126] RET assume_abort_if_not(var_1_13 >= 1) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L127] CALL assume_abort_if_not(var_1_13 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L127] RET assume_abort_if_not(var_1_13 <= 1) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_15=623/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L128] var_1_15 = __VERIFIER_nondet_float() [L129] CALL assume_abort_if_not((var_1_15 >= -922337.2036854776000e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 9223372.036854776000e+12F && var_1_15 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L129] RET assume_abort_if_not((var_1_15 >= -922337.2036854776000e+13F && var_1_15 <= -1.0e-20F) || (var_1_15 <= 9223372.036854776000e+12F && var_1_15 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_16=82/5, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L130] var_1_16 = __VERIFIER_nondet_float() [L131] CALL assume_abort_if_not((var_1_16 >= -922337.2036854776000e+13F && var_1_16 <= -1.0e-20F) || (var_1_16 <= 9223372.036854776000e+12F && var_1_16 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L131] RET assume_abort_if_not((var_1_16 >= -922337.2036854776000e+13F && var_1_16 <= -1.0e-20F) || (var_1_16 <= 9223372.036854776000e+12F && var_1_16 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_17=805/8, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L132] var_1_17 = __VERIFIER_nondet_double() [L133] CALL assume_abort_if_not((var_1_17 >= -922337.2036854765600e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854765600e+12F && var_1_17 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L133] RET assume_abort_if_not((var_1_17 >= -922337.2036854765600e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854765600e+12F && var_1_17 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_18=1281/10, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L134] var_1_18 = __VERIFIER_nondet_double() [L135] CALL assume_abort_if_not((var_1_18 >= -922337.2036854765600e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854765600e+12F && var_1_18 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L135] RET assume_abort_if_not((var_1_18 >= -922337.2036854765600e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 9223372.036854765600e+12F && var_1_18 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=8, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L136] var_1_20 = __VERIFIER_nondet_uchar() [L137] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L137] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L138] CALL assume_abort_if_not(var_1_20 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L138] RET assume_abort_if_not(var_1_20 <= 254) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=100, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L139] var_1_21 = __VERIFIER_nondet_uchar() [L140] CALL assume_abort_if_not(var_1_21 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L140] RET assume_abort_if_not(var_1_21 >= 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L141] CALL assume_abort_if_not(var_1_21 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L141] RET assume_abort_if_not(var_1_21 <= 254) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L142] var_1_23 = __VERIFIER_nondet_char() [L143] CALL assume_abort_if_not(var_1_23 >= -128) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L143] RET assume_abort_if_not(var_1_23 >= -128) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L144] CALL assume_abort_if_not(var_1_23 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L144] RET assume_abort_if_not(var_1_23 <= 127) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L145] CALL assume_abort_if_not(var_1_23 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L145] RET assume_abort_if_not(var_1_23 != 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L146] var_1_24 = __VERIFIER_nondet_uchar() [L147] CALL assume_abort_if_not(var_1_24 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L147] RET assume_abort_if_not(var_1_24 >= 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L148] CALL assume_abort_if_not(var_1_24 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L148] RET assume_abort_if_not(var_1_24 <= 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=10, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L149] var_1_26 = __VERIFIER_nondet_uchar() [L150] CALL assume_abort_if_not(var_1_26 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L150] RET assume_abort_if_not(var_1_26 >= 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L151] CALL assume_abort_if_not(var_1_26 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L151] RET assume_abort_if_not(var_1_26 <= 254) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=5, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L152] var_1_29 = __VERIFIER_nondet_uchar() [L153] CALL assume_abort_if_not(var_1_29 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L153] RET assume_abort_if_not(var_1_29 >= 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L154] CALL assume_abort_if_not(var_1_29 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L154] RET assume_abort_if_not(var_1_29 <= 255) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L155] CALL assume_abort_if_not(var_1_29 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L155] RET assume_abort_if_not(var_1_29 != 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=8, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L156] var_1_30 = __VERIFIER_nondet_uchar() [L157] CALL assume_abort_if_not(var_1_30 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L157] RET assume_abort_if_not(var_1_30 >= 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L158] CALL assume_abort_if_not(var_1_30 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L158] RET assume_abort_if_not(var_1_30 <= 255) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L159] CALL assume_abort_if_not(var_1_30 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L159] RET assume_abort_if_not(var_1_30 != 0) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_33=4003/4, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L160] var_1_33 = __VERIFIER_nondet_float() [L161] CALL assume_abort_if_not((var_1_33 >= 0.0F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 9223372.036854765600e+12F && var_1_33 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L161] RET assume_abort_if_not((var_1_33 >= 0.0F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 9223372.036854765600e+12F && var_1_33 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_34=511/2, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L162] var_1_34 = __VERIFIER_nondet_float() [L163] CALL assume_abort_if_not((var_1_34 >= 0.0F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 9223372.036854765600e+12F && var_1_34 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L163] RET assume_abort_if_not((var_1_34 >= 0.0F && var_1_34 <= -1.0e-20F) || (var_1_34 <= 9223372.036854765600e+12F && var_1_34 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_35=1281/5, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L164] var_1_35 = __VERIFIER_nondet_float() [L165] CALL assume_abort_if_not((var_1_35 >= -922337.2036854765600e+13F && var_1_35 <= -1.0e-20F) || (var_1_35 <= 9223372.036854765600e+12F && var_1_35 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L165] RET assume_abort_if_not((var_1_35 >= -922337.2036854765600e+13F && var_1_35 <= -1.0e-20F) || (var_1_35 <= 9223372.036854765600e+12F && var_1_35 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=16, var_1_26=4, var_1_27=5000000000000002/5, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L183] RET updateVariables() [L184] CALL step() [L59] var_1_25 = var_1_26 [L60] var_1_27 = 64.5f VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=32, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L61] COND TRUE (var_1_26 % ((((var_1_29) < (var_1_30)) ? (var_1_29) : (var_1_30)))) < var_1_25 [L62] var_1_28 = ((((var_1_29) < 0 ) ? -(var_1_29) : (var_1_29))) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L66] COND TRUE (var_1_26 <= ((((100) > (var_1_28)) ? (100) : (var_1_28)))) || ((- var_1_30) <= var_1_29) [L67] var_1_31 = var_1_26 VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_32=45/8, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L71] COND TRUE var_1_28 >= var_1_26 [L72] var_1_32 = (((((var_1_33) > (var_1_34)) ? (var_1_33) : (var_1_34))) - ((((var_1_35) < 0 ) ? -(var_1_35) : (var_1_35)))) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L76] COND TRUE ! last_1_var_1_22 VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L77] COND TRUE (last_1_var_1_1 * ((((last_1_var_1_19) < (var_1_5)) ? (last_1_var_1_19) : (var_1_5)))) >= last_1_var_1_19 [L78] var_1_12 = var_1_13 VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L83] COND FALSE !(var_1_13 && last_1_var_1_22) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=16] [L90] var_1_8 = ((((25) > ((((((var_1_19) < (var_1_19)) ? (var_1_19) : (var_1_19))) + (100 + var_1_19)))) ? (25) : ((((((var_1_19) < (var_1_19)) ? (var_1_19) : (var_1_19))) + (100 + var_1_19))))) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=1289/20, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=102] [L91] COND TRUE (((((- 9.5f)) > ((- var_1_15))) ? ((- 9.5f)) : ((- var_1_15)))) < var_1_16 [L92] var_1_14 = ((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18))) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=2, var_1_17=2, var_1_18=0, var_1_19=1, var_1_1=10, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=102] [L94] COND TRUE \read(last_1_var_1_12) [L95] var_1_1 = (((((var_1_3) > ((var_1_4 + var_1_5))) ? (var_1_3) : ((var_1_4 + var_1_5)))) - (((((last_1_var_1_19) > (last_1_var_1_8)) ? (last_1_var_1_19) : (last_1_var_1_8))) + 256u)) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=2, var_1_17=2, var_1_18=0, var_1_19=1, var_1_1=-10737418513, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=102] [L97] EXPR var_1_19 & var_1_4 VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=2, var_1_17=2, var_1_18=0, var_1_19=1, var_1_1=-10737418513, var_1_20=256, var_1_21=-256, var_1_22=0, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=102] [L97] COND FALSE !((-2 / var_1_23) >= (var_1_19 & var_1_4)) [L112] var_1_22 = var_1_13 VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=2, var_1_17=2, var_1_18=0, var_1_19=1, var_1_1=-10737418513, var_1_20=256, var_1_21=-256, var_1_22=1, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=102] [L184] RET step() [L185] CALL, EXPR property() [L175] EXPR (((((last_1_var_1_12 ? (var_1_1 == ((unsigned long int) (((((var_1_3) > ((var_1_4 + var_1_5))) ? (var_1_3) : ((var_1_4 + var_1_5)))) - (((((last_1_var_1_19) > (last_1_var_1_8)) ? (last_1_var_1_19) : (last_1_var_1_8))) + 256u)))) : 1) && (var_1_8 == ((unsigned short int) ((((25) > ((((((var_1_19) < (var_1_19)) ? (var_1_19) : (var_1_19))) + (100 + var_1_19)))) ? (25) : ((((((var_1_19) < (var_1_19)) ? (var_1_19) : (var_1_19))) + (100 + var_1_19)))))))) && ((! last_1_var_1_22) ? (((last_1_var_1_1 * ((((last_1_var_1_19) < (var_1_5)) ? (last_1_var_1_19) : (var_1_5)))) >= last_1_var_1_19) ? (var_1_12 == ((unsigned char) var_1_13)) : 1) : (var_1_12 == ((unsigned char) 0)))) && (((((((- 9.5f)) > ((- var_1_15))) ? ((- 9.5f)) : ((- var_1_15)))) < var_1_16) ? (var_1_14 == ((double) ((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18))))) : 1)) && ((var_1_13 && last_1_var_1_22) ? ((var_1_4 > (256u * last_1_var_1_8)) ? (var_1_19 == ((unsigned char) ((((var_1_20) < (var_1_21)) ? (var_1_20) : (var_1_21))))) : (var_1_19 == ((unsigned char) var_1_20))) : 1)) && (((-2 / var_1_23) >= (var_1_19 & var_1_4)) ? ((var_1_21 >= (var_1_1 + var_1_5)) ? (((~ var_1_19) > var_1_20) ? (var_1_12 ? (var_1_22 == ((unsigned char) var_1_24)) : (var_1_22 == ((unsigned char) var_1_13))) : (var_1_22 == ((unsigned char) var_1_13))) : (var_1_22 == ((unsigned char) var_1_13))) : (var_1_22 == ((unsigned char) var_1_13))) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=2, var_1_17=2, var_1_18=0, var_1_19=1, var_1_1=-10737418513, var_1_20=256, var_1_21=-256, var_1_22=1, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=102] [L175-L176] return (((((last_1_var_1_12 ? (var_1_1 == ((unsigned long int) (((((var_1_3) > ((var_1_4 + var_1_5))) ? (var_1_3) : ((var_1_4 + var_1_5)))) - (((((last_1_var_1_19) > (last_1_var_1_8)) ? (last_1_var_1_19) : (last_1_var_1_8))) + 256u)))) : 1) && (var_1_8 == ((unsigned short int) ((((25) > ((((((var_1_19) < (var_1_19)) ? (var_1_19) : (var_1_19))) + (100 + var_1_19)))) ? (25) : ((((((var_1_19) < (var_1_19)) ? (var_1_19) : (var_1_19))) + (100 + var_1_19)))))))) && ((! last_1_var_1_22) ? (((last_1_var_1_1 * ((((last_1_var_1_19) < (var_1_5)) ? (last_1_var_1_19) : (var_1_5)))) >= last_1_var_1_19) ? (var_1_12 == ((unsigned char) var_1_13)) : 1) : (var_1_12 == ((unsigned char) 0)))) && (((((((- 9.5f)) > ((- var_1_15))) ? ((- 9.5f)) : ((- var_1_15)))) < var_1_16) ? (var_1_14 == ((double) ((((var_1_17) < (var_1_18)) ? (var_1_17) : (var_1_18))))) : 1)) && ((var_1_13 && last_1_var_1_22) ? ((var_1_4 > (256u * last_1_var_1_8)) ? (var_1_19 == ((unsigned char) ((((var_1_20) < (var_1_21)) ? (var_1_20) : (var_1_21))))) : (var_1_19 == ((unsigned char) var_1_20))) : 1)) && (((-2 / var_1_23) >= (var_1_19 & var_1_4)) ? ((var_1_21 >= (var_1_1 + var_1_5)) ? (((~ var_1_19) > var_1_20) ? (var_1_12 ? (var_1_22 == ((unsigned char) var_1_24)) : (var_1_22 == ((unsigned char) var_1_13))) : (var_1_22 == ((unsigned char) var_1_13))) : (var_1_22 == ((unsigned char) var_1_13))) : (var_1_22 == ((unsigned char) var_1_13))) ; [L185] RET, EXPR property() [L185] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=2, var_1_17=2, var_1_18=0, var_1_19=1, var_1_1=-10737418513, var_1_20=256, var_1_21=-256, var_1_22=1, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=102] [L19] reach_error() VAL [isInitial=1, last_1_var_1_12=1, last_1_var_1_19=1, last_1_var_1_1=10, last_1_var_1_22=0, last_1_var_1_8=16, var_1_12=1, var_1_13=1, var_1_14=2, var_1_17=2, var_1_18=0, var_1_19=1, var_1_1=-10737418513, var_1_20=256, var_1_21=-256, var_1_22=1, var_1_23=2, var_1_24=0, var_1_25=4, var_1_26=4, var_1_27=129/2, var_1_28=4, var_1_29=4, var_1_30=-254, var_1_31=4, var_1_3=2147483647, var_1_4=-7516192769, var_1_5=-3221225472, var_1_8=102] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 92 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.8s, OverallIterations: 5, TraceHistogramMax: 32, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 634 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 601 mSDsluCounter, 1632 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1134 mSDsCounter, 491 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1164 IncrementalHoareTripleChecker+Invalid, 1655 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 491 mSolverCounterUnsat, 498 mSDtfsCounter, 1164 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 733 GetRequests, 690 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 486 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=438occurred in iteration=4, InterpolantAutomatonStates: 43, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 115 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 1404 NumberOfCodeBlocks, 1404 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1195 ConstructedInterpolants, 0 QuantifiedInterpolants, 5398 SizeOfPredicates, 3 NumberOfNonLiveVariables, 457 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 11643/11904 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 05:16:54,222 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-25_file-49.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 ab05d4c07ab64ae9e335b3cfdd271bd6306bacd89c748cace1492e17766195a6 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 05:16:56,421 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 05:16:56,511 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-07 05:16:56,519 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 05:16:56,519 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 05:16:56,547 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 05:16:56,549 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 05:16:56,549 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 05:16:56,550 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 05:16:56,550 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 05:16:56,551 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 05:16:56,551 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 05:16:56,551 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 05:16:56,551 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 05:16:56,551 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 05:16:56,552 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 05:16:56,552 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 05:16:56,552 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 05:16:56,552 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 05:16:56,553 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 05:16:56,553 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 05:16:56,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 05:16:56,553 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 05:16:56,553 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 05:16:56,553 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-07 05:16:56,553 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 05:16:56,553 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-07 05:16:56,553 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 05:16:56,554 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 05:16:56,554 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 05:16:56,554 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 05:16:56,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 05:16:56,554 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 05:16:56,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 05:16:56,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 05:16:56,555 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 05:16:56,555 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 05:16:56,555 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 05:16:56,556 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-07 05:16:56,556 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-07 05:16:56,556 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 05:16:56,556 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 05:16:56,556 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 05:16:56,556 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 05:16:56,556 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 -> ab05d4c07ab64ae9e335b3cfdd271bd6306bacd89c748cace1492e17766195a6 [2024-11-07 05:16:56,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 05:16:56,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 05:16:56,853 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 05:16:56,854 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 05:16:56,856 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 05:16:56,857 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-25_file-49.i [2024-11-07 05:16:58,340 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 05:16:58,630 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 05:16:58,635 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-49.i [2024-11-07 05:16:58,647 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8b282c4fa/d844e70b97454382b25ae773d5aa33b7/FLAG9118ae607 [2024-11-07 05:16:58,922 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8b282c4fa/d844e70b97454382b25ae773d5aa33b7 [2024-11-07 05:16:58,925 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 05:16:58,926 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 05:16:58,927 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 05:16:58,927 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 05:16:58,931 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 05:16:58,932 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 05:16:58" (1/1) ... [2024-11-07 05:16:58,934 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76ea8cf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:58, skipping insertion in model container [2024-11-07 05:16:58,935 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 05:16:58" (1/1) ... [2024-11-07 05:16:58,951 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 05:16:59,079 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-25_file-49.i[915,928] [2024-11-07 05:16:59,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 05:16:59,167 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 05:16:59,177 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-25_file-49.i[915,928] [2024-11-07 05:16:59,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 05:16:59,228 INFO L204 MainTranslator]: Completed translation [2024-11-07 05:16:59,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59 WrapperNode [2024-11-07 05:16:59,228 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 05:16:59,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 05:16:59,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 05:16:59,229 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 05:16:59,233 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,243 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,270 INFO L138 Inliner]: procedures = 27, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 192 [2024-11-07 05:16:59,270 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 05:16:59,271 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 05:16:59,271 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 05:16:59,271 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 05:16:59,282 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,282 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,289 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,308 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 05:16:59,308 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,308 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,325 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,328 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,334 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,336 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,347 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 05:16:59,348 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 05:16:59,349 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 05:16:59,349 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 05:16:59,350 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (1/1) ... [2024-11-07 05:16:59,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 05:16:59,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 05:16:59,382 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 05:16:59,386 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 05:16:59,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 05:16:59,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-07 05:16:59,408 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 05:16:59,408 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 05:16:59,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 05:16:59,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 05:16:59,504 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 05:16:59,506 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 05:17:00,051 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2024-11-07 05:17:00,051 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 05:17:00,063 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 05:17:00,064 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 05:17:00,064 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 05:17:00 BoogieIcfgContainer [2024-11-07 05:17:00,065 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 05:17:00,067 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 05:17:00,067 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 05:17:00,072 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 05:17:00,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 05:16:58" (1/3) ... [2024-11-07 05:17:00,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b628bf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 05:17:00, skipping insertion in model container [2024-11-07 05:17:00,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 05:16:59" (2/3) ... [2024-11-07 05:17:00,074 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b628bf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 05:17:00, skipping insertion in model container [2024-11-07 05:17:00,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 05:17:00" (3/3) ... [2024-11-07 05:17:00,075 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-49.i [2024-11-07 05:17:00,088 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 05:17:00,088 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 05:17:00,128 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 05:17:00,138 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;@bfa0c6b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 05:17:00,139 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 05:17:00,143 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 48 states have (on average 1.375) internal successors, (66), 49 states have internal predecessors, (66), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-07 05:17:00,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-07 05:17:00,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 05:17:00,155 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:17:00,155 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 05:17:00,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 05:17:00,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1866005860, now seen corresponding path program 1 times [2024-11-07 05:17:00,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 05:17:00,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1869235949] [2024-11-07 05:17:00,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:17:00,167 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 05:17:00,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 05:17:00,170 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 05:17:00,173 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 05:17:00,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:17:00,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-07 05:17:00,583 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 05:17:00,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 734 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2024-11-07 05:17:00,641 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 05:17:00,642 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 05:17:00,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1869235949] [2024-11-07 05:17:00,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1869235949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 05:17:00,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 05:17:00,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 05:17:00,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044558431] [2024-11-07 05:17:00,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 05:17:00,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 05:17:00,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 05:17:00,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 05:17:00,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 05:17:00,679 INFO L87 Difference]: Start difference. First operand has 83 states, 48 states have (on average 1.375) internal successors, (66), 49 states have internal predecessors, (66), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-07 05:17:00,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 05:17:00,714 INFO L93 Difference]: Finished difference Result 158 states and 284 transitions. [2024-11-07 05:17:00,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 05:17:00,717 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 196 [2024-11-07 05:17:00,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 05:17:00,724 INFO L225 Difference]: With dead ends: 158 [2024-11-07 05:17:00,725 INFO L226 Difference]: Without dead ends: 78 [2024-11-07 05:17:00,731 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 195 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 05:17:00,734 INFO L432 NwaCegarLoop]: 119 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, 119 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 05:17:00,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 05:17:00,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-07 05:17:00,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2024-11-07 05:17:00,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 44 states have (on average 1.25) internal successors, (55), 44 states have internal predecessors, (55), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-07 05:17:00,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 119 transitions. [2024-11-07 05:17:00,772 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 119 transitions. Word has length 196 [2024-11-07 05:17:00,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 05:17:00,773 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 119 transitions. [2024-11-07 05:17:00,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-07 05:17:00,773 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 119 transitions. [2024-11-07 05:17:00,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-07 05:17:00,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 05:17:00,777 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:17:00,791 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-07 05:17:00,977 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 05:17:00,978 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 05:17:00,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 05:17:00,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1845172424, now seen corresponding path program 1 times [2024-11-07 05:17:00,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 05:17:00,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [172413290] [2024-11-07 05:17:00,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:17:00,979 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 05:17:00,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 05:17:00,982 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 05:17:00,984 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 05:17:01,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:17:01,441 INFO L255 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 05:17:01,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 05:17:02,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-07 05:17:02,033 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 05:17:02,033 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 05:17:02,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [172413290] [2024-11-07 05:17:02,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [172413290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 05:17:02,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 05:17:02,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 05:17:02,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112489530] [2024-11-07 05:17:02,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 05:17:02,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 05:17:02,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 05:17:02,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 05:17:02,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 05:17:02,037 INFO L87 Difference]: Start difference. First operand 78 states and 119 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-07 05:17:02,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 05:17:02,503 INFO L93 Difference]: Finished difference Result 235 states and 362 transitions. [2024-11-07 05:17:02,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 05:17:02,513 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 196 [2024-11-07 05:17:02,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 05:17:02,519 INFO L225 Difference]: With dead ends: 235 [2024-11-07 05:17:02,521 INFO L226 Difference]: Without dead ends: 160 [2024-11-07 05:17:02,523 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 193 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 05:17:02,524 INFO L432 NwaCegarLoop]: 115 mSDtfsCounter, 76 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-07 05:17:02,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 341 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-07 05:17:02,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-07 05:17:02,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 139. [2024-11-07 05:17:02,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 72 states have (on average 1.1805555555555556) internal successors, (85), 72 states have internal predecessors, (85), 64 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-07 05:17:02,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 213 transitions. [2024-11-07 05:17:02,567 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 213 transitions. Word has length 196 [2024-11-07 05:17:02,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 05:17:02,569 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 213 transitions. [2024-11-07 05:17:02,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-07 05:17:02,570 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 213 transitions. [2024-11-07 05:17:02,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-07 05:17:02,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 05:17:02,574 INFO L215 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:17:02,596 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 05:17:02,775 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 05:17:02,776 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 05:17:02,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 05:17:02,776 INFO L85 PathProgramCache]: Analyzing trace with hash 75824062, now seen corresponding path program 1 times [2024-11-07 05:17:02,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 05:17:02,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [828025759] [2024-11-07 05:17:02,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 05:17:02,777 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 05:17:02,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 05:17:02,779 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 05:17:02,780 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 05:17:03,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 05:17:03,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-07 05:17:03,162 INFO L278 TraceCheckSpWp]: Computing forward predicates...