./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/square_8+soft_float_4-3a.c.cil.yml/witness.yml --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 26998269 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/square_8+soft_float_4-3a.c.cil.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.yaml-violation-witnesses-2699826-m [2024-08-14 14:18:24,358 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 14:18:24,408 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-08-14 14:18:24,411 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 14:18:24,412 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 14:18:24,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 14:18:24,433 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 14:18:24,433 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 14:18:24,434 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-14 14:18:24,434 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-14 14:18:24,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 14:18:24,434 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 14:18:24,435 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 14:18:24,438 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 14:18:24,438 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 14:18:24,438 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 14:18:24,439 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 14:18:24,439 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 14:18:24,439 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-14 14:18:24,439 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 14:18:24,439 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 14:18:24,441 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 14:18:24,441 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 14:18:24,441 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 14:18:24,441 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 14:18:24,441 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 14:18:24,441 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 14:18:24,442 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 14:18:24,442 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 14:18:24,442 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 14:18:24,442 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 14:18:24,443 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 14:18:24,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-14 14:18:24,443 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 14:18:24,444 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 14:18:24,444 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 14:18:24,444 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-14 14:18:24,444 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-14 14:18:24,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 14:18:24,445 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-14 14:18:24,445 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 14:18:24,445 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-14 14:18:24,445 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-14 14:18:24,445 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: Size of a code block -> SequenceOfStatements [2024-08-14 14:18:24,660 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 14:18:24,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 14:18:24,683 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 14:18:24,684 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 14:18:24,684 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 14:18:24,685 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c [2024-08-14 14:18:25,953 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 14:18:26,125 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 14:18:26,125 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c [2024-08-14 14:18:26,133 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd65db61a/0205be2b0b874ed99b6f104b4ea79a0f/FLAG99ef80dd1 [2024-08-14 14:18:26,145 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd65db61a/0205be2b0b874ed99b6f104b4ea79a0f [2024-08-14 14:18:26,147 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 14:18:26,151 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 14:18:26,152 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/square_8+soft_float_4-3a.c.cil.yml/witness.yml [2024-08-14 14:18:26,219 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 14:18:26,220 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-14 14:18:26,222 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 14:18:26,222 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 14:18:26,227 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 14:18:26,228 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:18:26" (1/2) ... [2024-08-14 14:18:26,229 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78b40b69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:18:26, skipping insertion in model container [2024-08-14 14:18:26,229 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:18:26" (1/2) ... [2024-08-14 14:18:26,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@50bc10ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:18:26, skipping insertion in model container [2024-08-14 14:18:26,231 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:18:26" (2/2) ... [2024-08-14 14:18:26,231 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78b40b69 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26, skipping insertion in model container [2024-08-14 14:18:26,231 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:18:26" (2/2) ... [2024-08-14 14:18:26,266 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-14 14:18:26,417 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c[1995,2008] [2024-08-14 14:18:26,422 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c[2364,2377] [2024-08-14 14:18:26,450 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:18:26,460 INFO L200 MainTranslator]: Completed pre-run [2024-08-14 14:18:26,476 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c[1995,2008] [2024-08-14 14:18:26,479 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c[2364,2377] [2024-08-14 14:18:26,513 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:18:26,539 INFO L204 MainTranslator]: Completed translation [2024-08-14 14:18:26,539 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26 WrapperNode [2024-08-14 14:18:26,540 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 14:18:26,540 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 14:18:26,540 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 14:18:26,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 14:18:26,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (1/1) ... [2024-08-14 14:18:26,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (1/1) ... [2024-08-14 14:18:26,559 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (1/1) ... [2024-08-14 14:18:26,585 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-08-14 14:18:26,589 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (1/1) ... [2024-08-14 14:18:26,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (1/1) ... [2024-08-14 14:18:26,600 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (1/1) ... [2024-08-14 14:18:26,604 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (1/1) ... [2024-08-14 14:18:26,606 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (1/1) ... [2024-08-14 14:18:26,610 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 14:18:26,610 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-14 14:18:26,611 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-14 14:18:26,611 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-14 14:18:26,611 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (1/1) ... [2024-08-14 14:18:26,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-14 14:18:26,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:18:26,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-08-14 14:18:26,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-08-14 14:18:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-14 14:18:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 14:18:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-14 14:18:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-08-14 14:18:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure main1 [2024-08-14 14:18:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-08-14 14:18:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-08-14 14:18:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-08-14 14:18:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mulflt [2024-08-14 14:18:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure main2 [2024-08-14 14:18:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-14 14:18:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2024-08-14 14:18:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2024-08-14 14:18:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-14 14:18:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2024-08-14 14:18:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2024-08-14 14:18:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2024-08-14 14:18:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2024-08-14 14:18:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-14 14:18:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-14 14:18:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2024-08-14 14:18:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2024-08-14 14:18:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-14 14:18:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 14:18:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure main1 [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure mulflt [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure main2 [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-14 14:18:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 14:18:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-14 14:18:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-14 14:18:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-14 14:18:26,745 INFO L273 CfgBuilder]: Building ICFG [2024-08-14 14:18:26,747 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 14:18:27,087 INFO L? ?]: Removed 84 outVars from TransFormulas that were not future-live. [2024-08-14 14:18:27,087 INFO L327 CfgBuilder]: Performing block encoding [2024-08-14 14:18:27,098 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 14:18:27,098 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-14 14:18:27,098 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:18:27 BoogieIcfgContainer [2024-08-14 14:18:27,098 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-14 14:18:27,101 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 14:18:27,101 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 14:18:27,104 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 14:18:27,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.08 02:18:26" (1/4) ... [2024-08-14 14:18:27,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db1148 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:18:27, skipping insertion in model container [2024-08-14 14:18:27,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:18:26" (2/4) ... [2024-08-14 14:18:27,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db1148 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:18:27, skipping insertion in model container [2024-08-14 14:18:27,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:26" (3/4) ... [2024-08-14 14:18:27,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1db1148 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:18:27, skipping insertion in model container [2024-08-14 14:18:27,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:18:27" (4/4) ... [2024-08-14 14:18:27,108 INFO L119 eAbstractionObserver]: Analyzing ICFG square_8+soft_float_4-3a.c.cil.c [2024-08-14 14:18:27,108 WARN L130 eAbstractionObserver]: Found a witness in the YAML format. I will only consider traces that are accepted by the witness [2024-08-14 14:18:27,125 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 14:18:27,126 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-08-14 14:18:27,154 INFO L92 WitnessUtils]: Constructing product of automaton with 118 states and violation witness of the following lengths: [25] [2024-08-14 14:18:27,157 INFO L82 GeneralOperation]: Start removeDeadEnds. Operand has 118 states, 91 states have (on average 1.4615384615384615) internal successors, (133), 93 states have internal predecessors, (133), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-08-14 14:18:27,366 INFO L88 GeneralOperation]: Finished removeDeadEnds. Reduced from 1037 states to 268 states. [2024-08-14 14:18:27,385 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-14 14:18:27,393 INFO L357 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, mHoare=false, 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;@8200d00, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 14:18:27,395 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-08-14 14:18:27,397 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states. [2024-08-14 14:18:27,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-08-14 14:18:27,405 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:18:27,406 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-14 14:18:27,407 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [main1Err0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:18:27,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:18:27,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1456831635, now seen corresponding path program 1 times [2024-08-14 14:18:27,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:18:27,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652928120] [2024-08-14 14:18:27,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:18:27,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:18:27,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:27,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:18:27,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:27,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:18:27,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:27,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:18:27,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:27,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-08-14 14:18:27,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:27,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-08-14 14:18:27,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:27,773 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-08-14 14:18:27,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:18:27,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652928120] [2024-08-14 14:18:27,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652928120] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:18:27,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 14:18:27,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 14:18:27,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524860719] [2024-08-14 14:18:27,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:18:27,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 14:18:27,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:18:27,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 14:18:27,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 14:18:27,807 INFO L87 Difference]: Start difference. First operand 268 states. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-08-14 14:18:27,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:18:27,865 INFO L93 Difference]: Finished difference Result 159 states and 204 transitions. [2024-08-14 14:18:27,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 14:18:27,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 62 [2024-08-14 14:18:27,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:18:27,870 INFO L225 Difference]: With dead ends: 159 [2024-08-14 14:18:27,872 INFO L226 Difference]: Without dead ends: 157 [2024-08-14 14:18:27,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 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-08-14 14:18:27,876 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 6 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-14 14:18:27,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 179 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-14 14:18:27,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-08-14 14:18:27,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 152. [2024-08-14 14:18:27,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 123 states have (on average 1.3089430894308942) internal successors, (161), 125 states have internal predecessors, (161), 18 states have call successors, (18), 12 states have call predecessors, (18), 10 states have return successors, (17), 14 states have call predecessors, (17), 15 states have call successors, (17) [2024-08-14 14:18:27,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 196 transitions. [2024-08-14 14:18:27,915 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 196 transitions. Word has length 62 [2024-08-14 14:18:27,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:18:27,915 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 196 transitions. [2024-08-14 14:18:27,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-08-14 14:18:27,916 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 196 transitions. [2024-08-14 14:18:27,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-08-14 14:18:27,917 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:18:27,918 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-14 14:18:27,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-08-14 14:18:27,918 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [main1Err0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:18:27,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:18:27,919 INFO L85 PathProgramCache]: Analyzing trace with hash -144329681, now seen corresponding path program 1 times [2024-08-14 14:18:27,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:18:27,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349858727] [2024-08-14 14:18:27,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:18:27,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:18:27,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:27,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:18:27,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:18:28,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:18:28,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-08-14 14:18:28,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-08-14 14:18:28,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,046 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-08-14 14:18:28,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:18:28,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349858727] [2024-08-14 14:18:28,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349858727] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 14:18:28,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 14:18:28,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-14 14:18:28,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207367750] [2024-08-14 14:18:28,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 14:18:28,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-14 14:18:28,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:18:28,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-14 14:18:28,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-14 14:18:28,049 INFO L87 Difference]: Start difference. First operand 152 states and 196 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-08-14 14:18:28,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:18:28,077 INFO L93 Difference]: Finished difference Result 152 states and 195 transitions. [2024-08-14 14:18:28,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-14 14:18:28,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2024-08-14 14:18:28,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:18:28,080 INFO L225 Difference]: With dead ends: 152 [2024-08-14 14:18:28,080 INFO L226 Difference]: Without dead ends: 152 [2024-08-14 14:18:28,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 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-08-14 14:18:28,081 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 0 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-08-14 14:18:28,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 184 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-08-14 14:18:28,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-08-14 14:18:28,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2024-08-14 14:18:28,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 123 states have (on average 1.3008130081300813) internal successors, (160), 125 states have internal predecessors, (160), 18 states have call successors, (18), 12 states have call predecessors, (18), 10 states have return successors, (17), 14 states have call predecessors, (17), 15 states have call successors, (17) [2024-08-14 14:18:28,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 195 transitions. [2024-08-14 14:18:28,098 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 195 transitions. Word has length 63 [2024-08-14 14:18:28,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:18:28,099 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 195 transitions. [2024-08-14 14:18:28,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-08-14 14:18:28,101 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 195 transitions. [2024-08-14 14:18:28,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-08-14 14:18:28,103 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:18:28,104 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-14 14:18:28,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-08-14 14:18:28,104 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [main1Err0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:18:28,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:18:28,104 INFO L85 PathProgramCache]: Analyzing trace with hash 817284336, now seen corresponding path program 1 times [2024-08-14 14:18:28,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:18:28,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637440740] [2024-08-14 14:18:28,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:18:28,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:18:28,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-08-14 14:18:28,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-08-14 14:18:28,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-08-14 14:18:28,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-08-14 14:18:28,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-08-14 14:18:28,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,521 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-08-14 14:18:28,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 14:18:28,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637440740] [2024-08-14 14:18:28,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637440740] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 14:18:28,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040376824] [2024-08-14 14:18:28,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:18:28,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:18:28,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:18:28,526 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 14:18:28,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-08-14 14:18:28,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 14:18:28,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 15 conjunts are in the unsatisfiable core [2024-08-14 14:18:28,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 14:18:28,725 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-08-14 14:18:28,729 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-14 14:18:28,892 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-08-14 14:18:28,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040376824] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-14 14:18:28,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-14 14:18:28,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-08-14 14:18:28,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511612278] [2024-08-14 14:18:28,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-14 14:18:28,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-08-14 14:18:28,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 14:18:28,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-08-14 14:18:28,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-08-14 14:18:28,894 INFO L87 Difference]: Start difference. First operand 152 states and 195 transitions. Second operand has 16 states, 16 states have (on average 3.3125) internal successors, (53), 12 states have internal predecessors, (53), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (8), 6 states have call predecessors, (8), 4 states have call successors, (8) [2024-08-14 14:18:29,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-08-14 14:18:29,120 INFO L93 Difference]: Finished difference Result 168 states and 214 transitions. [2024-08-14 14:18:29,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-08-14 14:18:29,121 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 12 states have internal predecessors, (53), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (8), 6 states have call predecessors, (8), 4 states have call successors, (8) Word has length 63 [2024-08-14 14:18:29,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-08-14 14:18:29,122 INFO L225 Difference]: With dead ends: 168 [2024-08-14 14:18:29,124 INFO L226 Difference]: Without dead ends: 165 [2024-08-14 14:18:29,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 128 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-08-14 14:18:29,125 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 121 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-08-14 14:18:29,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 1165 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-08-14 14:18:29,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-08-14 14:18:29,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 146. [2024-08-14 14:18:29,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 119 states have (on average 1.2857142857142858) internal successors, (153), 121 states have internal predecessors, (153), 17 states have call successors, (17), 11 states have call predecessors, (17), 9 states have return successors, (15), 13 states have call predecessors, (15), 14 states have call successors, (15) [2024-08-14 14:18:29,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 185 transitions. [2024-08-14 14:18:29,141 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 185 transitions. Word has length 63 [2024-08-14 14:18:29,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-08-14 14:18:29,142 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 185 transitions. [2024-08-14 14:18:29,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 12 states have internal predecessors, (53), 4 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (8), 6 states have call predecessors, (8), 4 states have call successors, (8) [2024-08-14 14:18:29,142 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 185 transitions. [2024-08-14 14:18:29,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-08-14 14:18:29,145 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:18:29,146 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-14 14:18:29,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-08-14 14:18:29,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 14:18:29,347 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [main1Err0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:18:29,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:18:29,347 INFO L85 PathProgramCache]: Analyzing trace with hash 204892426, now seen corresponding path program 1 times [2024-08-14 14:18:29,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 14:18:29,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411095830] [2024-08-14 14:18:29,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:18:29,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 14:18:29,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:18:29,405 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-14 14:18:29,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:18:29,467 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-08-14 14:18:29,467 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-14 14:18:29,468 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-08-14 14:18:29,469 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location main1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-08-14 14:18:29,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-08-14 14:18:29,472 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-08-14 14:18:29,476 INFO L196 ceAbstractionStarter]: Computing trace abstraction results [2024-08-14 14:18:29,506 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.08 02:18:29 BoogieIcfgContainer [2024-08-14 14:18:29,506 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-14 14:18:29,507 INFO L158 Benchmark]: Toolchain (without parser) took 3287.12ms. Allocated memory was 167.8MB in the beginning and 222.3MB in the end (delta: 54.5MB). Free memory was 97.9MB in the beginning and 187.6MB in the end (delta: -89.7MB). Peak memory consumption was 70.4MB. Max. memory is 16.1GB. [2024-08-14 14:18:29,507 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 104.9MB. Free memory is still 67.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:18:29,507 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 167.8MB. Free memory is still 100.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:18:29,507 INFO L158 Benchmark]: CACSL2BoogieTranslator took 318.26ms. Allocated memory is still 167.8MB. Free memory was 97.7MB in the beginning and 134.3MB in the end (delta: -36.6MB). Peak memory consumption was 12.8MB. Max. memory is 16.1GB. [2024-08-14 14:18:29,507 INFO L158 Benchmark]: Boogie Preprocessor took 69.50ms. Allocated memory is still 167.8MB. Free memory was 134.3MB in the beginning and 131.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-08-14 14:18:29,508 INFO L158 Benchmark]: IcfgBuilder took 487.76ms. Allocated memory is still 167.8MB. Free memory was 131.7MB in the beginning and 102.2MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-08-14 14:18:29,508 INFO L158 Benchmark]: TraceAbstraction took 2405.36ms. Allocated memory was 167.8MB in the beginning and 222.3MB in the end (delta: 54.5MB). Free memory was 101.6MB in the beginning and 187.6MB in the end (delta: -86.0MB). Peak memory consumption was 72.3MB. Max. memory is 16.1GB. [2024-08-14 14:18:29,509 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 104.9MB. Free memory is still 67.4MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 167.8MB. Free memory is still 100.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 318.26ms. Allocated memory is still 167.8MB. Free memory was 97.7MB in the beginning and 134.3MB in the end (delta: -36.6MB). Peak memory consumption was 12.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 69.50ms. Allocated memory is still 167.8MB. Free memory was 134.3MB in the beginning and 131.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 487.76ms. Allocated memory is still 167.8MB. Free memory was 131.7MB in the beginning and 102.2MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * TraceAbstraction took 2405.36ms. Allocated memory was 167.8MB in the beginning and 222.3MB in the end (delta: 54.5MB). Free memory was 101.6MB in the beginning and 187.6MB in the end (delta: -86.0MB). Peak memory consumption was 72.3MB. 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: 60]: 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 bitwiseOr at line 153, overapproximation of bitwiseAnd at line 119. Possible FailurePath: [L309] COND FALSE !(__VERIFIER_nondet_int()) [L312] CALL main2() [L269] unsigned int a ; [L270] unsigned int ma = __VERIFIER_nondet_uint(); [L271] signed char ea = __VERIFIER_nondet_char(); [L272] unsigned int b ; [L273] unsigned int mb = __VERIFIER_nondet_uint(); [L274] signed char eb = __VERIFIER_nondet_char(); [L275] unsigned int r_add1 ; [L276] unsigned int r_add2 ; [L277] unsigned int zero ; [L278] int tmp ; [L279] int tmp___0 ; [L280] int __retres14 ; VAL [ea=127, eb=-127] [L284] CALL, EXPR base2flt(0, 0) VAL [\old(e)=0, \old(m)=0] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=0, \old(m)=0, e=0, m=0] [L72] COND TRUE ! m [L73] __retres4 = 0U VAL [\old(e)=0, \old(m)=0, __retres4=0, e=0] [L123] return (__retres4); VAL [\old(e)=0, \old(m)=0, \result=0, e=0] [L284] RET, EXPR base2flt(0, 0) VAL [ea=127, eb=-127] [L284] zero = base2flt(0, 0) [L285] CALL, EXPR base2flt(ma, ea) VAL [\old(e)=127, \old(m)=33554432] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L72] COND FALSE !(! m) VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L100] COND TRUE 1 VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L102] COND TRUE m >= 1U << 25U VAL [\old(e)=127, \old(m)=33554432, e=127, m=33554432] [L107] COND TRUE e >= 127 [L108] __retres4 = 4294967295U VAL [\old(e)=127, \old(m)=33554432, __retres4=4294967295, m=33554432] [L123] return (__retres4); VAL [\old(e)=127, \old(m)=33554432, \result=4294967295, m=33554432] [L285] RET, EXPR base2flt(ma, ea) VAL [ea=127, eb=-127, ma=33554432] [L285] a = base2flt(ma, ea) [L286] CALL, EXPR base2flt(mb, eb) VAL [\old(e)=-127, \old(m)=16777216] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=-127, \old(m)=16777216, e=-127, m=16777216] [L72] COND FALSE !(! m) VAL [\old(e)=-127, \old(m)=16777216, e=-127, m=16777216] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=-127, \old(m)=16777216, e=-127, m=16777216] [L100] COND TRUE 1 VAL [\old(e)=-127, \old(m)=16777216, e=-127, m=16777216] [L102] COND FALSE !(m >= 1U << 25U) VAL [\old(e)=-127, \old(m)=16777216, e=-127, m=16777216] [L119] EXPR m & ~ (1U << 24U) VAL [\old(e)=-127, \old(m)=16777216, e=-127, m=16777216] [L119] EXPR m & ~ (1U << 24U) [L119] EXPR m & ~ (1U << 24U) VAL [\old(e)=-127, \old(m)=16777216, e=-127] [L119] m = m & ~ (1U << 24U) [L120] EXPR m | ((unsigned int )(e + 128) << 24U) [L120] EXPR m | ((unsigned int )(e + 128) << 24U) VAL [\old(e)=-127, \old(m)=16777216] [L120] res = m | ((unsigned int )(e + 128) << 24U) [L121] __retres4 = res VAL [\old(e)=-127, \old(m)=16777216, __retres4=16777216] [L123] return (__retres4); VAL [\old(e)=-127, \old(m)=16777216, \result=16777216] [L286] RET, EXPR base2flt(mb, eb) VAL [a=4294967295, ea=127, eb=-127, ma=33554432, mb=16777216] [L286] b = base2flt(mb, eb) [L287] CALL addflt(a, b) VAL [\old(a)=4294967295, \old(b)=16777216] [L127] unsigned int res ; [L128] unsigned int ma ; [L129] unsigned int mb ; [L130] unsigned int delta ; [L131] int ea ; [L132] int eb ; [L133] unsigned int tmp ; [L134] unsigned int __retres10 ; VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216] [L137] COND FALSE !(a < b) VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216] [L144] COND FALSE !(! b) VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216] [L151] ma = a & ((1U << 24U) - 1U) [L152] ea = (int )(a >> 24U) - 128 VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216, ea=127, ma=16777215] [L153] EXPR ma | (1U << 24U) VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216, ea=127, ma=16777215] [L153] EXPR ma | (1U << 24U) [L153] EXPR ma | (1U << 24U) VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, b=16777216, ea=127] [L153] ma = ma | (1U << 24U) [L154] mb = b & ((1U << 24U) - 1U) [L155] eb = (int )(b >> 24U) - 128 VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, ea=127, eb=-127, ma=16777216, mb=0] [L156] EXPR mb | (1U << 24U) [L156] EXPR mb | (1U << 24U) VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, ea=127, eb=-127, ma=16777216] [L156] mb = mb | (1U << 24U) [L157] CALL __VERIFIER_assert(ea >= eb) VAL [\old(cond)=1] [L59] COND FALSE !(!(cond)) VAL [\old(cond)=1] [L157] RET __VERIFIER_assert(ea >= eb) VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, ea=127, eb=-127, ma=16777216, mb=16777216] [L158] delta = ea - eb VAL [\old(a)=4294967295, \old(b)=16777216, a=4294967295, delta=254, ea=127, ma=16777216, mb=16777216] [L159] CALL __VERIFIER_assert(delta < sizeof(mb) * 8) VAL [\old(cond)=0] [L59] COND TRUE !(cond) VAL [\old(cond)=0] [L60] reach_error() VAL [\old(cond)=0] - UnprovableResult [Line: 48]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 139 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 2.3s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 130 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 127 mSDsluCounter, 1528 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1233 mSDsCounter, 20 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 217 IncrementalHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 20 mSolverCounterUnsat, 295 mSDtfsCounter, 217 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 175 GetRequests, 154 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=268occurred in iteration=0, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 24 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 315 NumberOfCodeBlocks, 315 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 309 ConstructedInterpolants, 0 QuantifiedInterpolants, 511 SizeOfPredicates, 2 NumberOfNonLiveVariables, 167 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 5 InterpolantComputations, 2 PerfectInterpolantSequences, 96/105 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-08-14 14:18:29,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (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/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/square_8+soft_float_4-3a.c.cil.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --preprocessor.replace.while.statements.and.if-then-else.statements false --icfgbuilder.size.of.a.code.block SequenceOfStatements --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.yaml-violation-witnesses-2699826-m [2024-08-14 14:18:31,453 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 14:18:31,513 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-08-14 14:18:31,518 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 14:18:31,518 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 14:18:31,547 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 14:18:31,547 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 14:18:31,548 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 14:18:31,548 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-14 14:18:31,549 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-14 14:18:31,549 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 14:18:31,549 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 14:18:31,550 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 14:18:31,550 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 14:18:31,552 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 14:18:31,552 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 14:18:31,552 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 14:18:31,552 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 14:18:31,553 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 14:18:31,553 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 14:18:31,553 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 14:18:31,556 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 14:18:31,556 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 14:18:31,556 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-08-14 14:18:31,556 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-08-14 14:18:31,557 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 14:18:31,557 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-08-14 14:18:31,557 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 14:18:31,557 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 14:18:31,557 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 14:18:31,557 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 14:18:31,557 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 14:18:31,558 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 14:18:31,558 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 14:18:31,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-14 14:18:31,558 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 14:18:31,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 14:18:31,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 14:18:31,558 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-08-14 14:18:31,558 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-08-14 14:18:31,559 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 14:18:31,559 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-14 14:18:31,560 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 14:18:31,560 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-14 14:18:31,560 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-14 14:18:31,560 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-08-14 14:18:31,560 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: Size of a code block -> SequenceOfStatements [2024-08-14 14:18:31,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 14:18:31,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 14:18:31,848 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 14:18:31,849 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 14:18:31,849 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 14:18:31,850 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c [2024-08-14 14:18:33,136 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 14:18:33,310 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 14:18:33,310 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c [2024-08-14 14:18:33,318 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a19b5dbad/d490ac201d8f492da15f72bfe001e0fd/FLAG4a307509f [2024-08-14 14:18:33,710 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a19b5dbad/d490ac201d8f492da15f72bfe001e0fd [2024-08-14 14:18:33,713 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 14:18:33,713 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 14:18:33,715 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/square_8+soft_float_4-3a.c.cil.yml/witness.yml [2024-08-14 14:18:33,789 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 14:18:33,790 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-14 14:18:33,791 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 14:18:33,791 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 14:18:33,794 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 14:18:33,795 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:18:33" (1/2) ... [2024-08-14 14:18:33,796 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54c7850e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:18:33, skipping insertion in model container [2024-08-14 14:18:33,796 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:18:33" (1/2) ... [2024-08-14 14:18:33,797 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@50f58826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:18:33, skipping insertion in model container [2024-08-14 14:18:33,798 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:18:33" (2/2) ... [2024-08-14 14:18:33,798 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54c7850e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:33, skipping insertion in model container [2024-08-14 14:18:33,798 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:18:33" (2/2) ... [2024-08-14 14:18:33,823 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-14 14:18:33,976 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c[1995,2008] [2024-08-14 14:18:33,982 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c[2364,2377] [2024-08-14 14:18:34,023 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:18:34,037 INFO L200 MainTranslator]: Completed pre-run [2024-08-14 14:18:34,051 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c[1995,2008] [2024-08-14 14:18:34,053 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/square_8+soft_float_4-3a.c.cil.c[2364,2377] [2024-08-14 14:18:34,078 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:18:34,097 INFO L204 MainTranslator]: Completed translation [2024-08-14 14:18:34,097 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34 WrapperNode [2024-08-14 14:18:34,097 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 14:18:34,098 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 14:18:34,098 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 14:18:34,098 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 14:18:34,112 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (1/1) ... [2024-08-14 14:18:34,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (1/1) ... [2024-08-14 14:18:34,126 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (1/1) ... [2024-08-14 14:18:34,147 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-08-14 14:18:34,147 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (1/1) ... [2024-08-14 14:18:34,147 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (1/1) ... [2024-08-14 14:18:34,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (1/1) ... [2024-08-14 14:18:34,157 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (1/1) ... [2024-08-14 14:18:34,158 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (1/1) ... [2024-08-14 14:18:34,161 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 14:18:34,161 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-14 14:18:34,162 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-14 14:18:34,162 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-14 14:18:34,162 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (1/1) ... [2024-08-14 14:18:34,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-14 14:18:34,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:18:34,194 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-08-14 14:18:34,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-08-14 14:18:34,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure main1 [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mulflt [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure main2 [2024-08-14 14:18:34,238 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-14 14:18:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2024-08-14 14:18:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2024-08-14 14:18:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-14 14:18:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2024-08-14 14:18:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2024-08-14 14:18:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2024-08-14 14:18:34,239 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2024-08-14 14:18:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-14 14:18:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-14 14:18:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2024-08-14 14:18:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2024-08-14 14:18:34,240 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure main1 [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure mulflt [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure main2 [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2024-08-14 14:18:34,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-08-14 14:18:34,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-08-14 14:18:34,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-14 14:18:34,333 INFO L273 CfgBuilder]: Building ICFG [2024-08-14 14:18:34,335 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 14:18:46,843 INFO L? ?]: Removed 62 outVars from TransFormulas that were not future-live. [2024-08-14 14:18:46,843 INFO L327 CfgBuilder]: Performing block encoding [2024-08-14 14:18:46,852 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 14:18:46,853 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-14 14:18:46,853 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:18:46 BoogieIcfgContainer [2024-08-14 14:18:46,853 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-14 14:18:46,857 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 14:18:46,858 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 14:18:46,860 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 14:18:46,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.08 02:18:33" (1/4) ... [2024-08-14 14:18:46,861 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27ca754f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:18:46, skipping insertion in model container [2024-08-14 14:18:46,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:18:33" (2/4) ... [2024-08-14 14:18:46,862 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27ca754f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:18:46, skipping insertion in model container [2024-08-14 14:18:46,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:18:34" (3/4) ... [2024-08-14 14:18:46,862 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27ca754f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:18:46, skipping insertion in model container [2024-08-14 14:18:46,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:18:46" (4/4) ... [2024-08-14 14:18:46,867 INFO L119 eAbstractionObserver]: Analyzing ICFG square_8+soft_float_4-3a.c.cil.c [2024-08-14 14:18:46,868 WARN L130 eAbstractionObserver]: Found a witness in the YAML format. I will only consider traces that are accepted by the witness [2024-08-14 14:18:46,885 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 14:18:46,885 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-08-14 14:18:46,910 INFO L92 WitnessUtils]: Constructing product of automaton with 91 states and violation witness of the following lengths: [25] [2024-08-14 14:18:46,914 INFO L82 GeneralOperation]: Start removeDeadEnds. Operand has 91 states, 64 states have (on average 1.359375) internal successors, (87), 67 states have internal predecessors, (87), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2024-08-14 14:18:47,090 INFO L88 GeneralOperation]: Finished removeDeadEnds. Reduced from 794 states to 197 states. [2024-08-14 14:18:47,108 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-14 14:18:47,116 INFO L357 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, mHoare=false, 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;@76180192, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 14:18:47,116 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-08-14 14:18:47,118 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states. [2024-08-14 14:18:47,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-08-14 14:18:47,125 INFO L187 NwaCegarLoop]: Found error trace [2024-08-14 14:18:47,126 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-14 14:18:47,126 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [main1Err0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-08-14 14:18:47,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 14:18:47,131 INFO L85 PathProgramCache]: Analyzing trace with hash 782545498, now seen corresponding path program 1 times [2024-08-14 14:18:47,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-08-14 14:18:47,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2109370289] [2024-08-14 14:18:47,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 14:18:47,142 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-08-14 14:18:47,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-08-14 14:18:47,146 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-08-14 14:18:47,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-08-14 14:18:47,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:18:47,244 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-08-14 14:18:47,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-08-14 14:18:47,329 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2024-08-14 14:18:47,334 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-08-14 14:18:47,335 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-08-14 14:18:47,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location main1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-08-14 14:18:47,347 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-08-14 14:18:47,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-14 14:18:47,542 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2024-08-14 14:18:47,545 INFO L196 ceAbstractionStarter]: Computing trace abstraction results [2024-08-14 14:18:47,563 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.08 02:18:47 BoogieIcfgContainer [2024-08-14 14:18:47,563 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-14 14:18:47,564 INFO L158 Benchmark]: Toolchain (without parser) took 13774.00ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 36.2MB in the beginning and 50.3MB in the end (delta: -14.1MB). Peak memory consumption was 195.1kB. Max. memory is 16.1GB. [2024-08-14 14:18:47,564 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 46.1MB. Free memory was 22.3MB in the beginning and 22.3MB in the end (delta: 61.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:18:47,564 INFO L158 Benchmark]: Witness Parser took 0.11ms. Allocated memory is still 65.0MB. Free memory is still 39.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:18:47,565 INFO L158 Benchmark]: CACSL2BoogieTranslator took 306.59ms. Allocated memory is still 65.0MB. Free memory was 36.0MB in the beginning and 38.6MB in the end (delta: -2.6MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. [2024-08-14 14:18:47,565 INFO L158 Benchmark]: Boogie Preprocessor took 63.08ms. Allocated memory is still 65.0MB. Free memory was 38.6MB in the beginning and 35.6MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-08-14 14:18:47,565 INFO L158 Benchmark]: IcfgBuilder took 12691.64ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 35.4MB in the beginning and 42.6MB in the end (delta: -7.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-08-14 14:18:47,566 INFO L158 Benchmark]: TraceAbstraction took 705.76ms. Allocated memory is still 79.7MB. Free memory was 41.9MB in the beginning and 50.3MB in the end (delta: -8.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:18:47,568 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 46.1MB. Free memory was 22.3MB in the beginning and 22.3MB in the end (delta: 61.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.11ms. Allocated memory is still 65.0MB. Free memory is still 39.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 306.59ms. Allocated memory is still 65.0MB. Free memory was 36.0MB in the beginning and 38.6MB in the end (delta: -2.6MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 63.08ms. Allocated memory is still 65.0MB. Free memory was 38.6MB in the beginning and 35.6MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 12691.64ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 35.4MB in the beginning and 42.6MB in the end (delta: -7.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 705.76ms. Allocated memory is still 79.7MB. Free memory was 41.9MB in the beginning and 50.3MB in the end (delta: -8.4MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 60]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L309] COND FALSE !(__VERIFIER_nondet_int()) [L312] CALL main2() [L269] unsigned int a ; [L270] unsigned int ma = __VERIFIER_nondet_uint(); [L271] signed char ea = __VERIFIER_nondet_char(); [L272] unsigned int b ; [L273] unsigned int mb = __VERIFIER_nondet_uint(); [L274] signed char eb = __VERIFIER_nondet_char(); [L275] unsigned int r_add1 ; [L276] unsigned int r_add2 ; [L277] unsigned int zero ; [L278] int tmp ; [L279] int tmp___0 ; [L280] int __retres14 ; [L284] CALL, EXPR base2flt(0, 0) VAL [\old(e)=0, \old(m)=0] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=0, \old(m)=0, e=0, m=0] [L72] COND TRUE ! m [L73] __retres4 = 0U VAL [\old(e)=0, \old(m)=0, __retres4=0, e=0] [L123] return (__retres4); VAL [\old(e)=0, \old(m)=0, \result=0, e=0] [L284] RET, EXPR base2flt(0, 0) [L284] zero = base2flt(0, 0) [L285] CALL, EXPR base2flt(ma, ea) VAL [\old(e)=127, \old(m)=-2147483648] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L72] COND FALSE !(! m) VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L100] COND TRUE 1 VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L102] COND TRUE m >= 1U << 25U VAL [\old(e)=127, \old(m)=-2147483648, e=127, m=-2147483648] [L107] COND TRUE e >= 127 [L108] __retres4 = 4294967295U VAL [\old(e)=127, \old(m)=-2147483648, __retres4=-1, m=-2147483648] [L123] return (__retres4); VAL [\old(e)=127, \old(m)=-2147483648, \result=-1, m=-2147483648] [L285] RET, EXPR base2flt(ma, ea) VAL [ea=127, ma=-2147483648] [L285] a = base2flt(ma, ea) [L286] CALL, EXPR base2flt(mb, eb) VAL [\old(e)=0, \old(m)=16777216] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L72] COND FALSE !(! m) VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L100] COND TRUE 1 VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L102] COND FALSE !(m >= 1U << 25U) VAL [\old(e)=0, \old(m)=16777216, e=0, m=16777216] [L119] m = m & ~ (1U << 24U) [L120] res = m | ((unsigned int )(e + 128) << 24U) [L121] __retres4 = res VAL [\old(e)=0, \old(m)=16777216, __retres4=-2147483648] [L123] return (__retres4); VAL [\old(e)=0, \old(m)=16777216, \result=-2147483648] [L286] RET, EXPR base2flt(mb, eb) VAL [a=-1, ea=127, eb=0, ma=-2147483648, mb=16777216] [L286] b = base2flt(mb, eb) [L287] CALL addflt(a, b) VAL [\old(a)=-1, \old(b)=-2147483648] [L127] unsigned int res ; [L128] unsigned int ma ; [L129] unsigned int mb ; [L130] unsigned int delta ; [L131] int ea ; [L132] int eb ; [L133] unsigned int tmp ; [L134] unsigned int __retres10 ; VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, b=-2147483648] [L137] COND FALSE !(a < b) VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, b=-2147483648] [L144] COND FALSE !(! b) VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, b=-2147483648] [L151] ma = a & ((1U << 24U) - 1U) [L152] ea = (int )(a >> 24U) - 128 [L153] ma = ma | (1U << 24U) [L154] mb = b & ((1U << 24U) - 1U) [L155] eb = (int )(b >> 24U) - 128 [L156] mb = mb | (1U << 24U) VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, ea=127, eb=0, ma=33554431, mb=16777216] [L157] CALL __VERIFIER_assert(ea >= eb) VAL [\old(cond)=1] [L59] COND FALSE !(!(cond)) VAL [\old(cond)=1] [L157] RET __VERIFIER_assert(ea >= eb) VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, ea=127, eb=0, ma=33554431, mb=16777216] [L158] delta = ea - eb VAL [\old(a)=-1, \old(b)=-2147483648, a=-1, delta=127, ea=127, ma=33554431, mb=16777216] [L159] CALL __VERIFIER_assert(delta < sizeof(mb) * 8) VAL [\old(cond)=0] [L59] COND TRUE !(cond) VAL [\old(cond)=0] [L60] reach_error() VAL [\old(cond)=0] - UnprovableResult [Line: 48]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 112 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 1, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=197occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 55 NumberOfCodeBlocks, 55 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 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 proved your program to be incorrect! [2024-08-14 14:18:47,631 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE