./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_aso.2.M1-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3a877d22 Calling Ultimate with: /usr/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/seq-mthreaded/rekcba_aso.2.M1-1.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.graphml --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 fa59ed4452a7d9a50756d383eacb845b850d310f41936ec2f7ad520def2e3c6c --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 11:20:06,787 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 11:20:06,792 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 11:20:06,823 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 11:20:06,824 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 11:20:06,824 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 11:20:06,825 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 11:20:06,826 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 11:20:06,846 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 11:20:06,847 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 11:20:06,847 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 11:20:06,848 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 11:20:06,849 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 11:20:06,852 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 11:20:06,853 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 11:20:06,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 11:20:06,857 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 11:20:06,858 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 11:20:06,859 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 11:20:06,863 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 11:20:06,863 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 11:20:06,869 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 11:20:06,870 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 11:20:06,870 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 11:20:06,872 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 11:20:06,872 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 11:20:06,873 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 11:20:06,878 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 11:20:06,878 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 11:20:06,879 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 11:20:06,879 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 11:20:06,880 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 11:20:06,880 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 11:20:06,881 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 11:20:06,881 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 11:20:06,881 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 11:20:06,882 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 11:20:06,882 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 11:20:06,885 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 11:20:06,885 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 11:20:06,886 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 11:20:06,887 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-15 11:20:06,915 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 11:20:06,916 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 11:20:06,916 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 11:20:06,917 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 11:20:06,917 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 11:20:06,917 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 11:20:06,918 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 11:20:06,918 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 11:20:06,918 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 11:20:06,918 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 11:20:06,919 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-15 11:20:06,919 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-15 11:20:06,919 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-15 11:20:06,919 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 11:20:06,919 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 11:20:06,920 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 11:20:06,920 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 11:20:06,920 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-15 11:20:06,920 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 11:20:06,921 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 11:20:06,921 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 11:20:06,922 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 11:20:06,922 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 11:20:06,922 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 11:20:06,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 11:20:06,922 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 11:20:06,923 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 11:20:06,923 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 11:20:06,923 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-15 11:20:06,923 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-15 11:20:06,923 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 11:20:06,923 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 11:20:06,924 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 11:20:06,924 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 11:20:06,924 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.graphml 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 -> fa59ed4452a7d9a50756d383eacb845b850d310f41936ec2f7ad520def2e3c6c [2021-12-15 11:20:07,157 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 11:20:07,178 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 11:20:07,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 11:20:07,181 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 11:20:07,181 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 11:20:07,182 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_aso.2.M1-1.c [2021-12-15 11:20:07,248 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/420db3cc2/79a44fb2bdb14482a882364f4835e60b/FLAGf9f1659d4 [2021-12-15 11:20:07,711 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 11:20:07,711 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.2.M1-1.c [2021-12-15 11:20:07,733 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/420db3cc2/79a44fb2bdb14482a882364f4835e60b/FLAGf9f1659d4 [2021-12-15 11:20:07,746 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/420db3cc2/79a44fb2bdb14482a882364f4835e60b [2021-12-15 11:20:07,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 11:20:07,750 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 11:20:07,751 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 11:20:07,752 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 11:20:07,754 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 11:20:07,754 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:20:07" (1/1) ... [2021-12-15 11:20:07,755 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55595d38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:07, skipping insertion in model container [2021-12-15 11:20:07,755 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:20:07" (1/1) ... [2021-12-15 11:20:07,760 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 11:20:07,814 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 11:20:07,981 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.2.M1-1.c[2062,2075] [2021-12-15 11:20:08,267 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 11:20:08,281 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 11:20:08,303 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.2.M1-1.c[2062,2075] [2021-12-15 11:20:08,478 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 11:20:08,505 INFO L208 MainTranslator]: Completed translation [2021-12-15 11:20:08,505 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08 WrapperNode [2021-12-15 11:20:08,506 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 11:20:08,507 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 11:20:08,507 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 11:20:08,507 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 11:20:08,513 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,560 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,737 INFO L137 Inliner]: procedures = 72, calls = 2681, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 5631 [2021-12-15 11:20:08,738 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 11:20:08,739 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 11:20:08,739 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 11:20:08,739 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 11:20:08,745 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,746 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,795 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,796 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,918 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,938 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,955 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,975 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 11:20:08,977 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 11:20:08,978 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 11:20:08,978 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 11:20:08,979 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (1/1) ... [2021-12-15 11:20:08,984 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 11:20:08,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 11:20:09,013 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-15 11:20:09,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-15 11:20:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 11:20:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_trans [2021-12-15 11:20:09,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_trans [2021-12-15 11:20:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2021-12-15 11:20:09,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2021-12-15 11:20:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2021-12-15 11:20:09,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2021-12-15 11:20:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2021-12-15 11:20:09,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2021-12-15 11:20:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 11:20:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2021-12-15 11:20:09,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2021-12-15 11:20:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2021-12-15 11:20:09,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2021-12-15 11:20:09,055 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2021-12-15 11:20:09,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2021-12-15 11:20:09,055 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2021-12-15 11:20:09,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2021-12-15 11:20:09,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-15 11:20:09,055 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2021-12-15 11:20:09,055 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2021-12-15 11:20:09,055 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2021-12-15 11:20:09,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2021-12-15 11:20:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2021-12-15 11:20:09,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2021-12-15 11:20:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2021-12-15 11:20:09,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2021-12-15 11:20:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2021-12-15 11:20:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2021-12-15 11:20:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2021-12-15 11:20:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2021-12-15 11:20:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2021-12-15 11:20:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2021-12-15 11:20:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 11:20:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-15 11:20:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2021-12-15 11:20:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2021-12-15 11:20:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2021-12-15 11:20:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2021-12-15 11:20:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2021-12-15 11:20:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2021-12-15 11:20:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2021-12-15 11:20:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2021-12-15 11:20:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-15 11:20:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-15 11:20:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-15 11:20:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 11:20:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 11:20:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2021-12-15 11:20:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2021-12-15 11:20:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2021-12-15 11:20:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2021-12-15 11:20:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2021-12-15 11:20:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2021-12-15 11:20:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2021-12-15 11:20:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2021-12-15 11:20:09,556 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 11:20:09,557 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 11:20:17,131 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 11:20:17,143 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 11:20:17,144 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-15 11:20:17,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:20:17 BoogieIcfgContainer [2021-12-15 11:20:17,147 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 11:20:17,148 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 11:20:17,148 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 11:20:17,151 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 11:20:17,151 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:20:07" (1/3) ... [2021-12-15 11:20:17,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21915f35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:20:17, skipping insertion in model container [2021-12-15 11:20:17,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:08" (2/3) ... [2021-12-15 11:20:17,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21915f35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:20:17, skipping insertion in model container [2021-12-15 11:20:17,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:20:17" (3/3) ... [2021-12-15 11:20:17,153 INFO L111 eAbstractionObserver]: Analyzing ICFG rekcba_aso.2.M1-1.c [2021-12-15 11:20:17,157 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 11:20:17,157 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 11:20:17,193 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 11:20:17,197 INFO L339 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 11:20:17,198 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 11:20:17,231 INFO L276 IsEmpty]: Start isEmpty. Operand has 1640 states, 1017 states have (on average 1.2566371681415929) internal successors, (1278), 1049 states have internal predecessors, (1278), 597 states have call successors, (597), 24 states have call predecessors, (597), 24 states have return successors, (597), 595 states have call predecessors, (597), 597 states have call successors, (597) [2021-12-15 11:20:17,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1659 [2021-12-15 11:20:17,293 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 11:20:17,295 INFO L514 BasicCegarLoop]: trace histogram [241, 241, 241, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 11:20:17,295 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 11:20:17,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 11:20:17,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1449643402, now seen corresponding path program 1 times [2021-12-15 11:20:17,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 11:20:17,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104294560] [2021-12-15 11:20:17,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 11:20:17,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 11:20:17,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-15 11:20:17,386 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.removeSuperfluousVars(UnmodifiableTransFormula.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:273) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.constructGlobalVarsAssignment(OldVarsAssignmentCache.java:155) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.getGlobalVarsAssignment(OldVarsAssignmentCache.java:93) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedFormulas.getGlobalVarAssignment(NestedFormulas.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckUtils.decoupleArrayValues(TraceCheckUtils.java:384) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:89) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) 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) [2021-12-15 11:20:17,391 INFO L158 Benchmark]: Toolchain (without parser) took 9640.57ms. Allocated memory was 109.1MB in the beginning and 524.3MB in the end (delta: 415.2MB). Free memory was 70.4MB in the beginning and 287.8MB in the end (delta: -217.4MB). Peak memory consumption was 198.5MB. Max. memory is 16.1GB. [2021-12-15 11:20:17,392 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 73.4MB. Free memory is still 33.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 11:20:17,392 INFO L158 Benchmark]: CACSL2BoogieTranslator took 754.63ms. Allocated memory was 109.1MB in the beginning and 153.1MB in the end (delta: 44.0MB). Free memory was 70.4MB in the beginning and 100.2MB in the end (delta: -29.8MB). Peak memory consumption was 44.8MB. Max. memory is 16.1GB. [2021-12-15 11:20:17,393 INFO L158 Benchmark]: Boogie Procedure Inliner took 231.35ms. Allocated memory is still 153.1MB. Free memory was 100.2MB in the beginning and 100.7MB in the end (delta: -485.3kB). Peak memory consumption was 49.9MB. Max. memory is 16.1GB. [2021-12-15 11:20:17,393 INFO L158 Benchmark]: Boogie Preprocessor took 236.94ms. Allocated memory is still 153.1MB. Free memory was 100.7MB in the beginning and 80.8MB in the end (delta: 19.9MB). Peak memory consumption was 21.3MB. Max. memory is 16.1GB. [2021-12-15 11:20:17,393 INFO L158 Benchmark]: RCFGBuilder took 8170.11ms. Allocated memory was 153.1MB in the beginning and 524.3MB in the end (delta: 371.2MB). Free memory was 80.8MB in the beginning and 353.1MB in the end (delta: -272.3MB). Peak memory consumption was 309.6MB. Max. memory is 16.1GB. [2021-12-15 11:20:17,394 INFO L158 Benchmark]: TraceAbstraction took 241.53ms. Allocated memory is still 524.3MB. Free memory was 353.1MB in the beginning and 287.8MB in the end (delta: 65.3MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. [2021-12-15 11:20:17,396 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 73.4MB. Free memory is still 33.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 754.63ms. Allocated memory was 109.1MB in the beginning and 153.1MB in the end (delta: 44.0MB). Free memory was 70.4MB in the beginning and 100.2MB in the end (delta: -29.8MB). Peak memory consumption was 44.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 231.35ms. Allocated memory is still 153.1MB. Free memory was 100.2MB in the beginning and 100.7MB in the end (delta: -485.3kB). Peak memory consumption was 49.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 236.94ms. Allocated memory is still 153.1MB. Free memory was 100.7MB in the beginning and 80.8MB in the end (delta: 19.9MB). Peak memory consumption was 21.3MB. Max. memory is 16.1GB. * RCFGBuilder took 8170.11ms. Allocated memory was 153.1MB in the beginning and 524.3MB in the end (delta: 371.2MB). Free memory was 80.8MB in the beginning and 353.1MB in the end (delta: -272.3MB). Peak memory consumption was 309.6MB. Max. memory is 16.1GB. * TraceAbstraction took 241.53ms. Allocated memory is still 524.3MB. Free memory was 353.1MB in the beginning and 287.8MB in the end (delta: 65.3MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-15 11:20:17,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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: /usr/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/seq-mthreaded/rekcba_aso.2.M1-1.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.graphml --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 fa59ed4452a7d9a50756d383eacb845b850d310f41936ec2f7ad520def2e3c6c --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 11:20:19,169 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 11:20:19,172 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 11:20:19,203 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 11:20:19,203 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 11:20:19,206 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 11:20:19,207 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 11:20:19,211 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 11:20:19,213 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 11:20:19,217 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 11:20:19,218 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 11:20:19,221 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 11:20:19,222 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 11:20:19,224 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 11:20:19,225 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 11:20:19,228 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 11:20:19,228 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 11:20:19,231 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 11:20:19,232 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 11:20:19,235 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 11:20:19,237 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 11:20:19,238 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 11:20:19,239 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 11:20:19,240 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 11:20:19,244 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 11:20:19,245 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 11:20:19,245 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 11:20:19,246 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 11:20:19,247 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 11:20:19,247 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 11:20:19,247 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 11:20:19,248 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 11:20:19,249 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 11:20:19,249 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 11:20:19,250 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 11:20:19,250 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 11:20:19,251 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 11:20:19,251 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 11:20:19,251 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 11:20:19,253 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 11:20:19,253 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 11:20:19,255 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-12-15 11:20:19,277 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 11:20:19,278 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 11:20:19,279 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 11:20:19,279 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 11:20:19,280 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 11:20:19,280 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 11:20:19,281 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 11:20:19,281 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 11:20:19,281 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 11:20:19,281 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 11:20:19,282 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-15 11:20:19,282 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-15 11:20:19,282 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 11:20:19,282 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 11:20:19,282 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 11:20:19,282 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 11:20:19,283 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-15 11:20:19,283 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-15 11:20:19,283 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-15 11:20:19,283 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-15 11:20:19,283 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 11:20:19,283 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 11:20:19,283 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 11:20:19,288 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 11:20:19,288 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 11:20:19,289 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 11:20:19,289 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 11:20:19,289 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 11:20:19,289 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 11:20:19,290 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 11:20:19,290 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-15 11:20:19,290 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-15 11:20:19,290 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 11:20:19,290 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 11:20:19,290 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 11:20:19,291 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 11:20:19,291 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-15 11:20:19,291 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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.graphml 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 -> fa59ed4452a7d9a50756d383eacb845b850d310f41936ec2f7ad520def2e3c6c [2021-12-15 11:20:19,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 11:20:19,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 11:20:19,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 11:20:19,578 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 11:20:19,580 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 11:20:19,581 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_aso.2.M1-1.c [2021-12-15 11:20:19,633 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4c2d2b93/391cc1a41ed54070b50edf4d30d1a849/FLAGd33d35930 [2021-12-15 11:20:20,144 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 11:20:20,145 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.2.M1-1.c [2021-12-15 11:20:20,166 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4c2d2b93/391cc1a41ed54070b50edf4d30d1a849/FLAGd33d35930 [2021-12-15 11:20:20,657 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4c2d2b93/391cc1a41ed54070b50edf4d30d1a849 [2021-12-15 11:20:20,660 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 11:20:20,662 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 11:20:20,665 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 11:20:20,665 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 11:20:20,667 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 11:20:20,668 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:20:20" (1/1) ... [2021-12-15 11:20:20,669 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70d7b591 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:20, skipping insertion in model container [2021-12-15 11:20:20,670 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:20:20" (1/1) ... [2021-12-15 11:20:20,674 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 11:20:20,730 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 11:20:20,861 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.2.M1-1.c[2062,2075] [2021-12-15 11:20:21,202 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 11:20:21,215 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 11:20:21,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.2.M1-1.c[2062,2075] [2021-12-15 11:20:21,476 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 11:20:21,511 INFO L208 MainTranslator]: Completed translation [2021-12-15 11:20:21,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21 WrapperNode [2021-12-15 11:20:21,512 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 11:20:21,513 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 11:20:21,513 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 11:20:21,513 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 11:20:21,518 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:21,608 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:21,778 INFO L137 Inliner]: procedures = 75, calls = 2681, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 5490 [2021-12-15 11:20:21,779 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 11:20:21,780 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 11:20:21,780 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 11:20:21,781 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 11:20:21,787 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:21,787 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:21,817 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:21,824 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:22,043 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:22,063 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:22,084 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:22,118 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 11:20:22,120 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 11:20:22,120 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 11:20:22,122 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 11:20:22,122 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (1/1) ... [2021-12-15 11:20:22,128 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 11:20:22,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 11:20:22,148 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-15 11:20:22,166 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-15 11:20:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 11:20:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_trans [2021-12-15 11:20:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_trans [2021-12-15 11:20:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2021-12-15 11:20:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2021-12-15 11:20:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2021-12-15 11:20:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2021-12-15 11:20:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-15 11:20:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2021-12-15 11:20:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2021-12-15 11:20:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-15 11:20:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2021-12-15 11:20:22,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2021-12-15 11:20:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2021-12-15 11:20:22,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2021-12-15 11:20:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-15 11:20:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2021-12-15 11:20:22,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2021-12-15 11:20:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2021-12-15 11:20:22,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2021-12-15 11:20:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2021-12-15 11:20:22,197 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2021-12-15 11:20:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2021-12-15 11:20:22,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2021-12-15 11:20:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2021-12-15 11:20:22,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2021-12-15 11:20:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2021-12-15 11:20:22,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2021-12-15 11:20:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2021-12-15 11:20:22,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2021-12-15 11:20:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2021-12-15 11:20:22,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2021-12-15 11:20:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2021-12-15 11:20:22,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2021-12-15 11:20:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-15 11:20:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-15 11:20:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-15 11:20:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-15 11:20:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2021-12-15 11:20:22,199 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2021-12-15 11:20:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2021-12-15 11:20:22,199 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2021-12-15 11:20:22,199 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2021-12-15 11:20:22,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2021-12-15 11:20:22,200 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2021-12-15 11:20:22,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2021-12-15 11:20:22,200 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-15 11:20:22,200 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-15 11:20:22,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 11:20:22,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 11:20:22,200 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2021-12-15 11:20:22,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2021-12-15 11:20:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2021-12-15 11:20:22,201 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2021-12-15 11:20:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2021-12-15 11:20:22,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2021-12-15 11:20:22,201 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2021-12-15 11:20:22,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2021-12-15 11:20:22,723 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 11:20:22,724 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 11:20:50,982 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 11:20:50,995 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 11:20:50,995 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-15 11:20:50,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:20:50 BoogieIcfgContainer [2021-12-15 11:20:50,998 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 11:20:50,999 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 11:20:50,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 11:20:51,001 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 11:20:51,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:20:20" (1/3) ... [2021-12-15 11:20:51,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a7c6b18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:20:51, skipping insertion in model container [2021-12-15 11:20:51,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:20:21" (2/3) ... [2021-12-15 11:20:51,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a7c6b18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:20:51, skipping insertion in model container [2021-12-15 11:20:51,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:20:50" (3/3) ... [2021-12-15 11:20:51,004 INFO L111 eAbstractionObserver]: Analyzing ICFG rekcba_aso.2.M1-1.c [2021-12-15 11:20:51,007 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 11:20:51,007 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 11:20:51,045 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 11:20:51,050 INFO L339 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 11:20:51,050 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 11:20:51,140 INFO L276 IsEmpty]: Start isEmpty. Operand has 1640 states, 1017 states have (on average 1.2566371681415929) internal successors, (1278), 1049 states have internal predecessors, (1278), 597 states have call successors, (597), 24 states have call predecessors, (597), 24 states have return successors, (597), 595 states have call predecessors, (597), 597 states have call successors, (597) [2021-12-15 11:20:51,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1659 [2021-12-15 11:20:51,234 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 11:20:51,236 INFO L514 BasicCegarLoop]: trace histogram [241, 241, 241, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 11:20:51,237 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 11:20:51,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 11:20:51,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1449643402, now seen corresponding path program 1 times [2021-12-15 11:20:51,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-15 11:20:51,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1942553175] [2021-12-15 11:20:51,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 11:20:51,268 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-15 11:20:51,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-15 11:20:51,270 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-15 11:20:51,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-15 11:20:51,547 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-12-15 11:20:51,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-15 11:20:51,745 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.removeSuperfluousVars(UnmodifiableTransFormula.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:273) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.constructGlobalVarsAssignment(OldVarsAssignmentCache.java:155) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.getGlobalVarsAssignment(OldVarsAssignmentCache.java:93) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedFormulas.getGlobalVarAssignment(NestedFormulas.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckUtils.decoupleArrayValues(TraceCheckUtils.java:384) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:132) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) 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) [2021-12-15 11:20:51,749 INFO L158 Benchmark]: Toolchain (without parser) took 31085.82ms. Allocated memory was 54.5MB in the beginning and 289.4MB in the end (delta: 234.9MB). Free memory was 27.4MB in the beginning and 144.6MB in the end (delta: -117.2MB). Peak memory consumption was 116.0MB. Max. memory is 16.1GB. [2021-12-15 11:20:51,749 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 54.5MB. Free memory was 36.8MB in the beginning and 36.7MB in the end (delta: 38.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 11:20:51,750 INFO L158 Benchmark]: CACSL2BoogieTranslator took 847.77ms. Allocated memory was 54.5MB in the beginning and 81.8MB in the end (delta: 27.3MB). Free memory was 27.2MB in the beginning and 35.6MB in the end (delta: -8.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2021-12-15 11:20:51,750 INFO L158 Benchmark]: Boogie Procedure Inliner took 265.95ms. Allocated memory is still 81.8MB. Free memory was 35.6MB in the beginning and 30.2MB in the end (delta: 5.4MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. [2021-12-15 11:20:51,750 INFO L158 Benchmark]: Boogie Preprocessor took 338.91ms. Allocated memory was 81.8MB in the beginning and 140.5MB in the end (delta: 58.7MB). Free memory was 30.2MB in the beginning and 74.2MB in the end (delta: -43.9MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. [2021-12-15 11:20:51,751 INFO L158 Benchmark]: RCFGBuilder took 28878.19ms. Allocated memory was 140.5MB in the beginning and 289.4MB in the end (delta: 148.9MB). Free memory was 74.2MB in the beginning and 68.1MB in the end (delta: 6.1MB). Peak memory consumption was 162.9MB. Max. memory is 16.1GB. [2021-12-15 11:20:51,751 INFO L158 Benchmark]: TraceAbstraction took 748.11ms. Allocated memory is still 289.4MB. Free memory was 67.0MB in the beginning and 144.6MB in the end (delta: -77.5MB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 11:20:51,753 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 54.5MB. Free memory was 36.8MB in the beginning and 36.7MB in the end (delta: 38.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 847.77ms. Allocated memory was 54.5MB in the beginning and 81.8MB in the end (delta: 27.3MB). Free memory was 27.2MB in the beginning and 35.6MB in the end (delta: -8.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 265.95ms. Allocated memory is still 81.8MB. Free memory was 35.6MB in the beginning and 30.2MB in the end (delta: 5.4MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 338.91ms. Allocated memory was 81.8MB in the beginning and 140.5MB in the end (delta: 58.7MB). Free memory was 30.2MB in the beginning and 74.2MB in the end (delta: -43.9MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. * RCFGBuilder took 28878.19ms. Allocated memory was 140.5MB in the beginning and 289.4MB in the end (delta: 148.9MB). Free memory was 74.2MB in the beginning and 68.1MB in the end (delta: 6.1MB). Peak memory consumption was 162.9MB. Max. memory is 16.1GB. * TraceAbstraction took 748.11ms. Allocated memory is still 289.4MB. Free memory was 67.0MB in the beginning and 144.6MB in the end (delta: -77.5MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-12-15 11:20:51,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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: UnsupportedOperationException: Set is immutable