./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/systemc/transmitter.01.cil.c --full-output --witness-type violation_witness --validate ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/transmitter.01.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/systemc/transmitter.01.cil.c ./svcomp-yaml-violation-generation.2024-08-01_14-26-22.files/Default/transmitter.01.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:34:35,990 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 14:34:36,088 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-08-14 14:34:36,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 14:34:36,095 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 14:34:36,120 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 14:34:36,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 14:34:36,121 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 14:34:36,122 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-08-14 14:34:36,125 INFO L153 SettingsManager]: * Use memory slicer=true [2024-08-14 14:34:36,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 14:34:36,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 14:34:36,125 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 14:34:36,126 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 14:34:36,126 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 14:34:36,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 14:34:36,127 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 14:34:36,128 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 14:34:36,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-14 14:34:36,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 14:34:36,128 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 14:34:36,129 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 14:34:36,129 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 14:34:36,130 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 14:34:36,130 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 14:34:36,130 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 14:34:36,130 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 14:34:36,131 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 14:34:36,131 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 14:34:36,131 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 14:34:36,131 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 14:34:36,131 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 14:34:36,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-08-14 14:34:36,132 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 14:34:36,132 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 14:34:36,132 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 14:34:36,132 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-14 14:34:36,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-14 14:34:36,132 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 14:34:36,133 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-08-14 14:34:36,133 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 14:34:36,134 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-08-14 14:34:36,134 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-14 14:34:36,134 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:34:36,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 14:34:36,424 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 14:34:36,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 14:34:36,428 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 14:34:36,429 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 14:34:36,430 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/transmitter.01.cil.yml/witness.yml [2024-08-14 14:34:36,649 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 14:34:36,649 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 14:34:36,654 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.01.cil.c [2024-08-14 14:34:37,952 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 14:34:38,107 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 14:34:38,108 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.01.cil.c [2024-08-14 14:34:38,116 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a2cfbf8e/720c0ae43b6f45d1a0e3b9213fa500dd/FLAG0e6559bd4 [2024-08-14 14:34:38,133 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a2cfbf8e/720c0ae43b6f45d1a0e3b9213fa500dd [2024-08-14 14:34:38,133 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 14:34:38,135 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-08-14 14:34:38,135 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 14:34:38,136 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 14:34:38,140 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 14:34:38,140 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:34:36" (1/2) ... [2024-08-14 14:34:38,141 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7eeed32 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:38, skipping insertion in model container [2024-08-14 14:34:38,141 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:34:36" (1/2) ... [2024-08-14 14:34:38,142 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@10a72645 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator VIOLATION_WITNESS 14.08 02:34:38, skipping insertion in model container [2024-08-14 14:34:38,142 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:34:38" (2/2) ... [2024-08-14 14:34:38,143 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7eeed32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38, skipping insertion in model container [2024-08-14 14:34:38,143 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 02:34:38" (2/2) ... [2024-08-14 14:34:38,167 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-08-14 14:34:38,276 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.01.cil.c[706,719] [2024-08-14 14:34:38,312 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:34:38,321 INFO L200 MainTranslator]: Completed pre-run [2024-08-14 14:34:38,330 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.01.cil.c[706,719] [2024-08-14 14:34:38,367 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 14:34:38,382 INFO L204 MainTranslator]: Completed translation [2024-08-14 14:34:38,382 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38 WrapperNode [2024-08-14 14:34:38,382 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 14:34:38,383 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 14:34:38,384 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 14:34:38,384 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 14:34:38,392 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (1/1) ... [2024-08-14 14:34:38,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (1/1) ... [2024-08-14 14:34:38,397 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (1/1) ... [2024-08-14 14:34:38,411 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:34:38,412 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (1/1) ... [2024-08-14 14:34:38,412 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (1/1) ... [2024-08-14 14:34:38,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (1/1) ... [2024-08-14 14:34:38,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (1/1) ... [2024-08-14 14:34:38,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (1/1) ... [2024-08-14 14:34:38,422 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 14:34:38,425 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-08-14 14:34:38,425 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-08-14 14:34:38,425 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-08-14 14:34:38,426 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (1/1) ... [2024-08-14 14:34:38,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-08-14 14:34:38,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-08-14 14:34:38,450 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:34:38,452 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:34:38,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-08-14 14:34:38,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 14:34:38,482 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-08-14 14:34:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-08-14 14:34:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2024-08-14 14:34:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2024-08-14 14:34:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2024-08-14 14:34:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2024-08-14 14:34:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-08-14 14:34:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2024-08-14 14:34:38,483 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-08-14 14:34:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2024-08-14 14:34:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-08-14 14:34:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-08-14 14:34:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-08-14 14:34:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-08-14 14:34:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2024-08-14 14:34:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2024-08-14 14:34:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2024-08-14 14:34:38,484 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2024-08-14 14:34:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2024-08-14 14:34:38,485 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-08-14 14:34:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2024-08-14 14:34:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2024-08-14 14:34:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-08-14 14:34:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 14:34:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2024-08-14 14:34:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-08-14 14:34:38,485 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2024-08-14 14:34:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2024-08-14 14:34:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-08-14 14:34:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure master [2024-08-14 14:34:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2024-08-14 14:34:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-08-14 14:34:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2024-08-14 14:34:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-08-14 14:34:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2024-08-14 14:34:38,486 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-08-14 14:34:38,487 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-08-14 14:34:38,487 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-08-14 14:34:38,487 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2024-08-14 14:34:38,487 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2024-08-14 14:34:38,487 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2024-08-14 14:34:38,487 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2024-08-14 14:34:38,487 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2024-08-14 14:34:38,487 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-08-14 14:34:38,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-08-14 14:34:38,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-08-14 14:34:38,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 14:34:38,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-08-14 14:34:38,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-08-14 14:34:38,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-08-14 14:34:38,587 INFO L273 CfgBuilder]: Building ICFG [2024-08-14 14:34:38,590 INFO L304 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 14:34:38,868 INFO L? ?]: Removed 27 outVars from TransFormulas that were not future-live. [2024-08-14 14:34:38,868 INFO L327 CfgBuilder]: Performing block encoding [2024-08-14 14:34:38,877 INFO L349 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 14:34:38,878 INFO L354 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-14 14:34:38,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:34:38 BoogieIcfgContainer [2024-08-14 14:34:38,878 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-08-14 14:34:38,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 14:34:38,880 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 14:34:38,886 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 14:34:38,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser VIOLATION_WITNESS 14.08 02:34:36" (1/4) ... [2024-08-14 14:34:38,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a636156 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction VIOLATION_WITNESS 14.08 02:34:38, skipping insertion in model container [2024-08-14 14:34:38,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.08 02:34:38" (2/4) ... [2024-08-14 14:34:38,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a636156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:34:38, skipping insertion in model container [2024-08-14 14:34:38,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 02:34:38" (3/4) ... [2024-08-14 14:34:38,888 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a636156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 02:34:38, skipping insertion in model container [2024-08-14 14:34:38,888 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 14.08 02:34:38" (4/4) ... [2024-08-14 14:34:38,889 INFO L119 eAbstractionObserver]: Analyzing ICFG transmitter.01.cil.c [2024-08-14 14:34:38,889 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:34:38,924 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 14:34:38,924 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-08-14 14:34:38,959 INFO L92 WitnessUtils]: Constructing product of automaton with 149 states and violation witness of the following lengths: [68] [2024-08-14 14:34:38,970 INFO L82 GeneralOperation]: Start removeDeadEnds. Operand has 149 states, 99 states have (on average 1.4242424242424243) internal successors, (141), 105 states have internal predecessors, (141), 28 states have call successors, (28), 20 states have call predecessors, (28), 20 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-08-14 14:34:39,499 INFO L88 GeneralOperation]: Finished removeDeadEnds. Reduced from 2114 states to 0 states. [2024-08-14 14:34:39,517 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-08-14 14:34:39,522 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;@5374af7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 14:34:39,523 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-08-14 14:34:39,524 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states. [2024-08-14 14:34:39,524 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-08-14 14:34:39,526 INFO L805 garLoopResultBuilder]: Registering result SAFE for location errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-08-14 14:34:39,529 INFO L445 BasicCegarLoop]: Path program histogram: [] [2024-08-14 14:34:39,532 INFO L196 ceAbstractionStarter]: Computing trace abstraction results [2024-08-14 14:34:39,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.08 02:34:39 BoogieIcfgContainer [2024-08-14 14:34:39,534 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-14 14:34:39,535 INFO L158 Benchmark]: Toolchain (without parser) took 1400.45ms. Allocated memory is still 209.7MB. Free memory was 133.2MB in the beginning and 70.7MB in the end (delta: 62.5MB). Peak memory consumption was 64.0MB. Max. memory is 16.1GB. [2024-08-14 14:34:39,536 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 209.7MB. Free memory was 172.4MB in the beginning and 172.1MB in the end (delta: 243.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:34:39,536 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 209.7MB. Free memory is still 179.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-14 14:34:39,537 INFO L158 Benchmark]: CACSL2BoogieTranslator took 246.99ms. Allocated memory is still 209.7MB. Free memory was 132.9MB in the beginning and 177.8MB in the end (delta: -44.9MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. [2024-08-14 14:34:39,537 INFO L158 Benchmark]: Boogie Preprocessor took 41.59ms. Allocated memory is still 209.7MB. Free memory was 177.8MB in the beginning and 175.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-08-14 14:34:39,538 INFO L158 Benchmark]: IcfgBuilder took 453.25ms. Allocated memory is still 209.7MB. Free memory was 175.7MB in the beginning and 154.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-08-14 14:34:39,538 INFO L158 Benchmark]: TraceAbstraction took 654.44ms. Allocated memory is still 209.7MB. Free memory was 153.7MB in the beginning and 70.7MB in the end (delta: 83.0MB). Peak memory consumption was 84.1MB. Max. memory is 16.1GB. [2024-08-14 14:34:39,540 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.16ms. Allocated memory is still 209.7MB. Free memory was 172.4MB in the beginning and 172.1MB in the end (delta: 243.8kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.08ms. Allocated memory is still 209.7MB. Free memory is still 179.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 246.99ms. Allocated memory is still 209.7MB. Free memory was 132.9MB in the beginning and 177.8MB in the end (delta: -44.9MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 41.59ms. Allocated memory is still 209.7MB. Free memory was 177.8MB in the beginning and 175.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 453.25ms. Allocated memory is still 209.7MB. Free memory was 175.7MB in the beginning and 154.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 654.44ms. Allocated memory is still 209.7MB. Free memory was 153.7MB in the beginning and 70.7MB in the end (delta: 83.0MB). Peak memory consumption was 84.1MB. 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 - PositiveResult [Line: 21]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 152 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 0, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.6s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred 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: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-08-14 14:34:39,565 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 Result: TRUE