./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b3322c0c768700658989b53a570d5dd58dc6c9ba5f33ff303fa538b570ca8619 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 01:06:51,350 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 01:06:51,437 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-10 01:06:51,453 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 01:06:51,453 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 01:06:51,472 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 01:06:51,472 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 01:06:51,473 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 01:06:51,473 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 01:06:51,474 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 01:06:51,474 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 01:06:51,474 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 01:06:51,475 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 01:06:51,475 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 01:06:51,475 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 01:06:51,475 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 01:06:51,476 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 01:06:51,476 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 01:06:51,476 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 01:06:51,477 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 01:06:51,477 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 01:06:51,480 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 01:06:51,480 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 01:06:51,480 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 01:06:51,481 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 01:06:51,481 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 01:06:51,481 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 01:06:51,481 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 01:06:51,482 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 01:06:51,482 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 01:06:51,482 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 01:06:51,482 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 01:06:51,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 01:06:51,483 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 01:06:51,486 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 01:06:51,487 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 01:06:51,487 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 01:06:51,487 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 01:06:51,487 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 01:06:51,487 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 01:06:51,487 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 01:06:51,488 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 01:06:51,488 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.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b3322c0c768700658989b53a570d5dd58dc6c9ba5f33ff303fa538b570ca8619 [2024-11-10 01:06:51,688 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 01:06:51,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 01:06:51,707 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 01:06:51,708 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 01:06:51,714 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 01:06:51,715 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c [2024-11-10 01:06:53,347 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 01:06:53,537 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 01:06:53,538 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c [2024-11-10 01:06:53,568 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eed626869/08fe9a27ad464d669a6d41850588b9ad/FLAG41a966ef7 [2024-11-10 01:06:53,917 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eed626869/08fe9a27ad464d669a6d41850588b9ad [2024-11-10 01:06:53,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 01:06:53,920 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 01:06:53,921 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 01:06:53,922 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 01:06:53,926 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 01:06:53,926 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 01:06:53" (1/1) ... [2024-11-10 01:06:53,927 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3705e559 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:53, skipping insertion in model container [2024-11-10 01:06:53,927 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 01:06:53" (1/1) ... [2024-11-10 01:06:53,972 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 01:06:54,116 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[914,927] [2024-11-10 01:06:54,165 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[7115,7128] [2024-11-10 01:06:54,254 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 01:06:54,269 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 01:06:54,278 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[914,927] [2024-11-10 01:06:54,289 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[7115,7128] [2024-11-10 01:06:54,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 01:06:54,376 INFO L204 MainTranslator]: Completed translation [2024-11-10 01:06:54,377 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54 WrapperNode [2024-11-10 01:06:54,377 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 01:06:54,378 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 01:06:54,378 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 01:06:54,378 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 01:06:54,383 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,395 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,441 INFO L138 Inliner]: procedures = 75, calls = 90, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 990 [2024-11-10 01:06:54,442 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 01:06:54,442 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 01:06:54,442 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 01:06:54,443 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 01:06:54,451 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,455 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,480 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-10 01:06:54,481 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,481 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,497 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,499 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,505 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,512 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,521 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 01:06:54,526 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 01:06:54,526 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 01:06:54,526 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 01:06:54,527 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (1/1) ... [2024-11-10 01:06:54,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 01:06:54,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 01:06:54,565 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 01:06:54,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 01:06:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 01:06:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-10 01:06:54,616 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-10 01:06:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-10 01:06:54,616 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-10 01:06:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-10 01:06:54,617 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-10 01:06:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-10 01:06:54,617 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-10 01:06:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-10 01:06:54,617 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-10 01:06:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-10 01:06:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-10 01:06:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-10 01:06:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-10 01:06:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-10 01:06:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-10 01:06:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-10 01:06:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-10 01:06:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-10 01:06:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-10 01:06:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-10 01:06:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-10 01:06:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 01:06:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-10 01:06:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-10 01:06:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-10 01:06:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-10 01:06:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 01:06:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 01:06:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-10 01:06:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-10 01:06:54,755 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 01:06:54,757 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 01:06:55,601 INFO L? ?]: Removed 121 outVars from TransFormulas that were not future-live. [2024-11-10 01:06:55,601 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 01:06:55,626 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 01:06:55,626 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 01:06:55,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 01:06:55 BoogieIcfgContainer [2024-11-10 01:06:55,627 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 01:06:55,628 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 01:06:55,628 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 01:06:55,631 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 01:06:55,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 01:06:53" (1/3) ... [2024-11-10 01:06:55,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4d39fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 01:06:55, skipping insertion in model container [2024-11-10 01:06:55,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:06:54" (2/3) ... [2024-11-10 01:06:55,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4d39fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 01:06:55, skipping insertion in model container [2024-11-10 01:06:55,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 01:06:55" (3/3) ... [2024-11-10 01:06:55,633 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.11.cil-2.c [2024-11-10 01:06:55,650 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 01:06:55,650 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-10 01:06:55,712 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 01:06:55,718 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3bf52c07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 01:06:55,718 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-10 01:06:55,726 INFO L276 IsEmpty]: Start isEmpty. Operand has 540 states, 470 states have (on average 1.5702127659574467) internal successors, (738), 490 states have internal predecessors, (738), 39 states have call successors, (39), 14 states have call predecessors, (39), 14 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-10 01:06:55,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-10 01:06:55,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 01:06:55,738 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 01:06:55,738 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 01:06:55,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 01:06:55,743 INFO L85 PathProgramCache]: Analyzing trace with hash 664377229, now seen corresponding path program 1 times [2024-11-10 01:06:55,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 01:06:55,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516708321] [2024-11-10 01:06:55,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 01:06:55,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 01:06:55,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 01:06:56,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-10 01:06:56,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 01:06:56,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-10 01:06:56,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 01:06:56,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-10 01:06:56,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 01:06:56,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-10 01:06:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 01:06:56,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-10 01:06:56,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 01:06:56,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-10 01:06:56,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 01:06:56,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-10 01:06:56,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 01:06:56,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 01:06:56,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 01:06:56,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516708321] [2024-11-10 01:06:56,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516708321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 01:06:56,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 01:06:56,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-10 01:06:56,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654969543] [2024-11-10 01:06:56,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 01:06:56,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 01:06:56,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 01:06:56,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 01:06:56,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-10 01:06:56,224 INFO L87 Difference]: Start difference. First operand has 540 states, 470 states have (on average 1.5702127659574467) internal successors, (738), 490 states have internal predecessors, (738), 39 states have call successors, (39), 14 states have call predecessors, (39), 14 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-10 01:06:56,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 01:06:56,554 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-10 01:06:56,558 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 101 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 01:06:56,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 191 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 01:06:56,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 01:06:56,561 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:65) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:373) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-10 01:06:56,566 INFO L158 Benchmark]: Toolchain (without parser) took 2645.45ms. Allocated memory is still 216.0MB. Free memory was 144.4MB in the beginning and 172.5MB in the end (delta: -28.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 01:06:56,566 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 134.2MB. Free memory is still 97.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 01:06:56,566 INFO L158 Benchmark]: CACSL2BoogieTranslator took 455.75ms. Allocated memory is still 216.0MB. Free memory was 144.4MB in the beginning and 115.7MB in the end (delta: 28.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-11-10 01:06:56,566 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.11ms. Allocated memory is still 216.0MB. Free memory was 115.7MB in the beginning and 110.9MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-10 01:06:56,567 INFO L158 Benchmark]: Boogie Preprocessor took 82.72ms. Allocated memory is still 216.0MB. Free memory was 110.9MB in the beginning and 106.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-10 01:06:56,567 INFO L158 Benchmark]: IcfgBuilder took 1100.99ms. Allocated memory is still 216.0MB. Free memory was 106.7MB in the beginning and 138.0MB in the end (delta: -31.3MB). Peak memory consumption was 52.4MB. Max. memory is 16.1GB. [2024-11-10 01:06:56,567 INFO L158 Benchmark]: TraceAbstraction took 936.92ms. Allocated memory is still 216.0MB. Free memory was 138.0MB in the beginning and 172.5MB in the end (delta: -34.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 01:06:56,571 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.10ms. Allocated memory is still 134.2MB. Free memory is still 97.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 455.75ms. Allocated memory is still 216.0MB. Free memory was 144.4MB in the beginning and 115.7MB in the end (delta: 28.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 64.11ms. Allocated memory is still 216.0MB. Free memory was 115.7MB in the beginning and 110.9MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 82.72ms. Allocated memory is still 216.0MB. Free memory was 110.9MB in the beginning and 106.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * IcfgBuilder took 1100.99ms. Allocated memory is still 216.0MB. Free memory was 106.7MB in the beginning and 138.0MB in the end (delta: -31.3MB). Peak memory consumption was 52.4MB. Max. memory is 16.1GB. * TraceAbstraction took 936.92ms. Allocated memory is still 216.0MB. Free memory was 138.0MB in the beginning and 172.5MB in the end (delta: -34.5MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-10 01:06:56,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b3322c0c768700658989b53a570d5dd58dc6c9ba5f33ff303fa538b570ca8619 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 01:06:58,546 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 01:06:58,626 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-10 01:06:58,631 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 01:06:58,631 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 01:06:58,658 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 01:06:58,658 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 01:06:58,659 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 01:06:58,659 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 01:06:58,660 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 01:06:58,661 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 01:06:58,661 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 01:06:58,662 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 01:06:58,662 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 01:06:58,662 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 01:06:58,664 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 01:06:58,665 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 01:06:58,665 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 01:06:58,665 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 01:06:58,665 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 01:06:58,665 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 01:06:58,666 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 01:06:58,667 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 01:06:58,667 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 01:06:58,667 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-10 01:06:58,667 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 01:06:58,668 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-10 01:06:58,668 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 01:06:58,668 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 01:06:58,668 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 01:06:58,668 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 01:06:58,668 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 01:06:58,668 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 01:06:58,669 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 01:06:58,669 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 01:06:58,669 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 01:06:58,669 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 01:06:58,669 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 01:06:58,669 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-10 01:06:58,669 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-10 01:06:58,670 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 01:06:58,670 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 01:06:58,670 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 01:06:58,670 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 01:06:58,671 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.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b3322c0c768700658989b53a570d5dd58dc6c9ba5f33ff303fa538b570ca8619 [2024-11-10 01:06:58,908 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 01:06:58,923 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 01:06:58,926 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 01:06:58,926 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 01:06:58,939 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 01:06:58,940 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c [2024-11-10 01:07:00,349 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 01:07:00,541 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 01:07:00,542 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c [2024-11-10 01:07:00,554 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfe1600cd/033e5958ea27467f85b28d29b45b37a4/FLAG7a59010c4 [2024-11-10 01:07:00,571 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfe1600cd/033e5958ea27467f85b28d29b45b37a4 [2024-11-10 01:07:00,573 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 01:07:00,574 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 01:07:00,575 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 01:07:00,576 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 01:07:00,609 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 01:07:00,610 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 01:07:00" (1/1) ... [2024-11-10 01:07:00,611 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@420265c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:00, skipping insertion in model container [2024-11-10 01:07:00,611 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 01:07:00" (1/1) ... [2024-11-10 01:07:00,656 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 01:07:00,882 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[914,927] [2024-11-10 01:07:00,954 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[7115,7128] [2024-11-10 01:07:01,077 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 01:07:01,097 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 01:07:01,109 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[914,927] [2024-11-10 01:07:01,119 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[7115,7128] [2024-11-10 01:07:01,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 01:07:01,182 INFO L204 MainTranslator]: Completed translation [2024-11-10 01:07:01,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01 WrapperNode [2024-11-10 01:07:01,185 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 01:07:01,188 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 01:07:01,188 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 01:07:01,188 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 01:07:01,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,213 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,282 INFO L138 Inliner]: procedures = 76, calls = 90, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 953 [2024-11-10 01:07:01,283 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 01:07:01,283 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 01:07:01,283 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 01:07:01,284 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 01:07:01,292 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,292 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,298 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,319 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-10 01:07:01,319 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,319 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,329 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,331 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,333 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,337 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,347 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 01:07:01,348 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 01:07:01,348 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 01:07:01,348 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 01:07:01,348 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (1/1) ... [2024-11-10 01:07:01,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 01:07:01,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 01:07:01,391 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 01:07:01,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 01:07:01,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 01:07:01,441 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-10 01:07:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-10 01:07:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-10 01:07:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-10 01:07:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-10 01:07:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-10 01:07:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-10 01:07:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-10 01:07:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-10 01:07:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-10 01:07:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-10 01:07:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-10 01:07:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-10 01:07:01,444 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-10 01:07:01,444 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-10 01:07:01,444 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-10 01:07:01,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-10 01:07:01,445 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-10 01:07:01,445 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-10 01:07:01,445 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-10 01:07:01,445 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-10 01:07:01,445 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-10 01:07:01,445 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-10 01:07:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-10 01:07:01,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-10 01:07:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-10 01:07:01,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-10 01:07:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 01:07:01,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 01:07:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-10 01:07:01,446 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-10 01:07:01,571 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 01:07:01,573 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 01:07:02,527 INFO L? ?]: Removed 121 outVars from TransFormulas that were not future-live. [2024-11-10 01:07:02,528 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 01:07:02,558 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 01:07:02,558 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 01:07:02,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 01:07:02 BoogieIcfgContainer [2024-11-10 01:07:02,559 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 01:07:02,560 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 01:07:02,561 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 01:07:02,563 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 01:07:02,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 01:07:00" (1/3) ... [2024-11-10 01:07:02,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@589866b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 01:07:02, skipping insertion in model container [2024-11-10 01:07:02,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 01:07:01" (2/3) ... [2024-11-10 01:07:02,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@589866b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 01:07:02, skipping insertion in model container [2024-11-10 01:07:02,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 01:07:02" (3/3) ... [2024-11-10 01:07:02,565 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.11.cil-2.c [2024-11-10 01:07:02,580 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 01:07:02,580 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-10 01:07:02,647 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 01:07:02,652 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@d416efe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 01:07:02,660 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-10 01:07:02,677 INFO L276 IsEmpty]: Start isEmpty. Operand has 540 states, 470 states have (on average 1.5702127659574467) internal successors, (738), 490 states have internal predecessors, (738), 39 states have call successors, (39), 14 states have call predecessors, (39), 14 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-10 01:07:02,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-10 01:07:02,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 01:07:02,686 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 01:07:02,687 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 01:07:02,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 01:07:02,690 INFO L85 PathProgramCache]: Analyzing trace with hash 664377229, now seen corresponding path program 1 times [2024-11-10 01:07:02,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 01:07:02,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [476712059] [2024-11-10 01:07:02,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 01:07:02,702 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 01:07:02,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 01:07:02,705 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-11-10 01:07:02,706 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-11-10 01:07:02,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 01:07:02,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-10 01:07:02,849 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 01:07:02,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 01:07:02,977 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 01:07:02,978 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 01:07:02,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [476712059] [2024-11-10 01:07:02,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [476712059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 01:07:02,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 01:07:02,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 01:07:02,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594320486] [2024-11-10 01:07:02,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 01:07:02,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 01:07:02,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 01:07:03,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 01:07:03,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 01:07:03,005 INFO L87 Difference]: Start difference. First operand has 540 states, 470 states have (on average 1.5702127659574467) internal successors, (738), 490 states have internal predecessors, (738), 39 states have call successors, (39), 14 states have call predecessors, (39), 14 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-10 01:07:03,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 01:07:03,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-10 01:07:03,118 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 46 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 01:07:03,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 208 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 01:07:03,126 INFO L540 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)] Forceful destruction successful, exit code 0 [2024-11-10 01:07:03,321 WARN L453 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-11-10 01:07:03,322 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:65) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:373) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-10 01:07:03,327 INFO L158 Benchmark]: Toolchain (without parser) took 2752.44ms. Allocated memory was 86.0MB in the beginning and 127.9MB in the end (delta: 41.9MB). Free memory was 41.1MB in the beginning and 69.4MB in the end (delta: -28.3MB). Peak memory consumption was 13.5MB. Max. memory is 16.1GB. [2024-11-10 01:07:03,327 INFO L158 Benchmark]: CDTParser took 1.23ms. Allocated memory is still 54.5MB. Free memory was 38.3MB in the beginning and 38.2MB in the end (delta: 106.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 01:07:03,329 INFO L158 Benchmark]: CACSL2BoogieTranslator took 610.39ms. Allocated memory is still 86.0MB. Free memory was 40.9MB in the beginning and 36.6MB in the end (delta: 4.3MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. [2024-11-10 01:07:03,329 INFO L158 Benchmark]: Boogie Procedure Inliner took 95.14ms. Allocated memory is still 86.0MB. Free memory was 36.6MB in the beginning and 63.2MB in the end (delta: -26.6MB). Peak memory consumption was 6.7MB. Max. memory is 16.1GB. [2024-11-10 01:07:03,331 INFO L158 Benchmark]: Boogie Preprocessor took 63.69ms. Allocated memory is still 86.0MB. Free memory was 63.2MB in the beginning and 58.5MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-10 01:07:03,331 INFO L158 Benchmark]: IcfgBuilder took 1211.23ms. Allocated memory was 86.0MB in the beginning and 127.9MB in the end (delta: 41.9MB). Free memory was 58.5MB in the beginning and 67.1MB in the end (delta: -8.5MB). Peak memory consumption was 38.2MB. Max. memory is 16.1GB. [2024-11-10 01:07:03,332 INFO L158 Benchmark]: TraceAbstraction took 765.43ms. Allocated memory is still 127.9MB. Free memory was 66.3MB in the beginning and 69.4MB in the end (delta: -3.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 01:07:03,337 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.23ms. Allocated memory is still 54.5MB. Free memory was 38.3MB in the beginning and 38.2MB in the end (delta: 106.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 610.39ms. Allocated memory is still 86.0MB. Free memory was 40.9MB in the beginning and 36.6MB in the end (delta: 4.3MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 95.14ms. Allocated memory is still 86.0MB. Free memory was 36.6MB in the beginning and 63.2MB in the end (delta: -26.6MB). Peak memory consumption was 6.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 63.69ms. Allocated memory is still 86.0MB. Free memory was 63.2MB in the beginning and 58.5MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * IcfgBuilder took 1211.23ms. Allocated memory was 86.0MB in the beginning and 127.9MB in the end (delta: 41.9MB). Free memory was 58.5MB in the beginning and 67.1MB in the end (delta: -8.5MB). Peak memory consumption was 38.2MB. Max. memory is 16.1GB. * TraceAbstraction took 765.43ms. Allocated memory is still 127.9MB. Free memory was 66.3MB in the beginning and 69.4MB in the end (delta: -3.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-10 01:07:03,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null