./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.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/product-lines/elevator_spec1_product20.cil.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 3f11976cf57fe8d65e71fe2317840ceb817472b70b756607274947c31f43df4d --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 11:04:10,346 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 11:04:10,347 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 11:04:10,367 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 11:04:10,371 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 11:04:10,373 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 11:04:10,375 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 11:04:10,379 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 11:04:10,381 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 11:04:10,382 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 11:04:10,382 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 11:04:10,383 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 11:04:10,383 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 11:04:10,386 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 11:04:10,388 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 11:04:10,389 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 11:04:10,396 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 11:04:10,396 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 11:04:10,397 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 11:04:10,398 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 11:04:10,399 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 11:04:10,400 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 11:04:10,401 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 11:04:10,402 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 11:04:10,403 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 11:04:10,406 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 11:04:10,406 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 11:04:10,407 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 11:04:10,408 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 11:04:10,408 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 11:04:10,409 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 11:04:10,409 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 11:04:10,410 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 11:04:10,411 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 11:04:10,412 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 11:04:10,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 11:04:10,413 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 11:04:10,413 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 11:04:10,414 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 11:04:10,414 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 11:04:10,415 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 11:04:10,415 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:04:10,434 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 11:04:10,434 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 11:04:10,435 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 11:04:10,435 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 11:04:10,436 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 11:04:10,436 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 11:04:10,436 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 11:04:10,436 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 11:04:10,436 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 11:04:10,437 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 11:04:10,437 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-15 11:04:10,437 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-15 11:04:10,437 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-15 11:04:10,438 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 11:04:10,438 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 11:04:10,438 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 11:04:10,438 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 11:04:10,438 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-15 11:04:10,438 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 11:04:10,438 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 11:04:10,438 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 11:04:10,439 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 11:04:10,439 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 11:04:10,439 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 11:04:10,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 11:04:10,439 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 11:04:10,439 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 11:04:10,439 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 11:04:10,440 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-15 11:04:10,441 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-15 11:04:10,441 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 11:04:10,441 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 11:04:10,441 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 11:04:10,441 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 11:04:10,441 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 -> 3f11976cf57fe8d65e71fe2317840ceb817472b70b756607274947c31f43df4d [2021-12-15 11:04:10,612 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 11:04:10,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 11:04:10,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 11:04:10,643 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 11:04:10,643 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 11:04:10,644 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2021-12-15 11:04:10,702 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5e145c57/63f232f115c74b468bfae0d82d5d391a/FLAG740e830f6 [2021-12-15 11:04:11,178 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 11:04:11,178 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2021-12-15 11:04:11,214 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5e145c57/63f232f115c74b468bfae0d82d5d391a/FLAG740e830f6 [2021-12-15 11:04:11,716 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5e145c57/63f232f115c74b468bfae0d82d5d391a [2021-12-15 11:04:11,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 11:04:11,720 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 11:04:11,724 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 11:04:11,725 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 11:04:11,728 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 11:04:11,728 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:04:11" (1/1) ... [2021-12-15 11:04:11,730 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3efc25f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:11, skipping insertion in model container [2021-12-15 11:04:11,730 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:04:11" (1/1) ... [2021-12-15 11:04:11,736 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 11:04:11,795 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 11:04:12,208 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/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2021-12-15 11:04:12,243 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 11:04:12,250 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 11:04:12,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/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2021-12-15 11:04:12,354 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 11:04:12,380 INFO L208 MainTranslator]: Completed translation [2021-12-15 11:04:12,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12 WrapperNode [2021-12-15 11:04:12,381 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 11:04:12,381 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 11:04:12,382 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 11:04:12,382 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 11:04:12,388 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:04:12" (1/1) ... [2021-12-15 11:04:12,427 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:04:12" (1/1) ... [2021-12-15 11:04:12,506 INFO L137 Inliner]: procedures = 96, calls = 347, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1123 [2021-12-15 11:04:12,507 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 11:04:12,507 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 11:04:12,508 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 11:04:12,508 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 11:04:12,513 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12" (1/1) ... [2021-12-15 11:04:12,514 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12" (1/1) ... [2021-12-15 11:04:12,526 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12" (1/1) ... [2021-12-15 11:04:12,526 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12" (1/1) ... [2021-12-15 11:04:12,540 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12" (1/1) ... [2021-12-15 11:04:12,573 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12" (1/1) ... [2021-12-15 11:04:12,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12" (1/1) ... [2021-12-15 11:04:12,581 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 11:04:12,587 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 11:04:12,588 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 11:04:12,588 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 11:04:12,588 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12" (1/1) ... [2021-12-15 11:04:12,594 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 11:04:12,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 11:04:12,612 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:04:12,631 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:04:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-12-15 11:04:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-12-15 11:04:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 11:04:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-12-15 11:04:12,647 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-12-15 11:04:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-12-15 11:04:12,647 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-12-15 11:04:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-12-15 11:04:12,647 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-12-15 11:04:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-12-15 11:04:12,647 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-12-15 11:04:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-12-15 11:04:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-12-15 11:04:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-12-15 11:04:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-12-15 11:04:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-12-15 11:04:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-12-15 11:04:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-15 11:04:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-15 11:04:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-15 11:04:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-15 11:04:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-12-15 11:04:12,649 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-12-15 11:04:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-12-15 11:04:12,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-12-15 11:04:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-12-15 11:04:12,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-12-15 11:04:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-12-15 11:04:12,649 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-12-15 11:04:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-12-15 11:04:12,650 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-12-15 11:04:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-12-15 11:04:12,650 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-12-15 11:04:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-12-15 11:04:12,650 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-12-15 11:04:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-12-15 11:04:12,650 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-12-15 11:04:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-12-15 11:04:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-12-15 11:04:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-12-15 11:04:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-12-15 11:04:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-12-15 11:04:12,651 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-12-15 11:04:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-15 11:04:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-12-15 11:04:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-12-15 11:04:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-12-15 11:04:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-12-15 11:04:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-12-15 11:04:12,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-12-15 11:04:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 11:04:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 11:04:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-12-15 11:04:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-12-15 11:04:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-12-15 11:04:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-12-15 11:04:12,814 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 11:04:12,815 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 11:04:13,498 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 11:04:13,506 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 11:04:13,506 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-15 11:04:13,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:04:13 BoogieIcfgContainer [2021-12-15 11:04:13,509 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 11:04:13,510 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 11:04:13,510 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 11:04:13,512 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 11:04:13,513 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:04:11" (1/3) ... [2021-12-15 11:04:13,513 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68a5c68b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:04:13, skipping insertion in model container [2021-12-15 11:04:13,513 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:12" (2/3) ... [2021-12-15 11:04:13,513 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68a5c68b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:04:13, skipping insertion in model container [2021-12-15 11:04:13,514 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:04:13" (3/3) ... [2021-12-15 11:04:13,515 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product20.cil.c [2021-12-15 11:04:13,519 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 11:04:13,519 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 11:04:13,553 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 11:04:13,557 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:04:13,558 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 11:04:13,577 INFO L276 IsEmpty]: Start isEmpty. Operand has 576 states, 446 states have (on average 1.6816143497757847) internal successors, (750), 469 states have internal predecessors, (750), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) [2021-12-15 11:04:13,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-15 11:04:13,616 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 11:04:13,617 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 11:04:13,617 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 11:04:13,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 11:04:13,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1248911478, now seen corresponding path program 1 times [2021-12-15 11:04:13,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 11:04:13,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329538271] [2021-12-15 11:04:13,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 11:04:13,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 11:04:13,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-15 11:04:13,684 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:04:13,688 INFO L158 Benchmark]: Toolchain (without parser) took 1967.65ms. Allocated memory was 94.4MB in the beginning and 113.2MB in the end (delta: 18.9MB). Free memory was 59.0MB in the beginning and 76.8MB in the end (delta: -17.9MB). Peak memory consumption was 38.3MB. Max. memory is 16.1GB. [2021-12-15 11:04:13,689 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 77.6MB. Free memory was 50.3MB in the beginning and 50.3MB in the end (delta: 30.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 11:04:13,689 INFO L158 Benchmark]: CACSL2BoogieTranslator took 656.66ms. Allocated memory is still 94.4MB. Free memory was 58.8MB in the beginning and 44.8MB in the end (delta: 14.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-12-15 11:04:13,689 INFO L158 Benchmark]: Boogie Procedure Inliner took 125.45ms. Allocated memory is still 94.4MB. Free memory was 44.8MB in the beginning and 70.6MB in the end (delta: -25.9MB). Peak memory consumption was 12.3MB. Max. memory is 16.1GB. [2021-12-15 11:04:13,690 INFO L158 Benchmark]: Boogie Preprocessor took 79.34ms. Allocated memory is still 94.4MB. Free memory was 70.1MB in the beginning and 65.5MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-15 11:04:13,690 INFO L158 Benchmark]: RCFGBuilder took 921.40ms. Allocated memory was 94.4MB in the beginning and 113.2MB in the end (delta: 18.9MB). Free memory was 65.5MB in the beginning and 54.4MB in the end (delta: 11.1MB). Peak memory consumption was 35.0MB. Max. memory is 16.1GB. [2021-12-15 11:04:13,691 INFO L158 Benchmark]: TraceAbstraction took 177.20ms. Allocated memory is still 113.2MB. Free memory was 53.7MB in the beginning and 76.8MB in the end (delta: -23.1MB). Peak memory consumption was 13.8MB. Max. memory is 16.1GB. [2021-12-15 11:04:13,693 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.18ms. Allocated memory is still 77.6MB. Free memory was 50.3MB in the beginning and 50.3MB in the end (delta: 30.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 656.66ms. Allocated memory is still 94.4MB. Free memory was 58.8MB in the beginning and 44.8MB in the end (delta: 14.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 125.45ms. Allocated memory is still 94.4MB. Free memory was 44.8MB in the beginning and 70.6MB in the end (delta: -25.9MB). Peak memory consumption was 12.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 79.34ms. Allocated memory is still 94.4MB. Free memory was 70.1MB in the beginning and 65.5MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 921.40ms. Allocated memory was 94.4MB in the beginning and 113.2MB in the end (delta: 18.9MB). Free memory was 65.5MB in the beginning and 54.4MB in the end (delta: 11.1MB). Peak memory consumption was 35.0MB. Max. memory is 16.1GB. * TraceAbstraction took 177.20ms. Allocated memory is still 113.2MB. Free memory was 53.7MB in the beginning and 76.8MB in the end (delta: -23.1MB). Peak memory consumption was 13.8MB. 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:04:13,747 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/product-lines/elevator_spec1_product20.cil.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 3f11976cf57fe8d65e71fe2317840ceb817472b70b756607274947c31f43df4d --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 11:04:15,506 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 11:04:15,508 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 11:04:15,539 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 11:04:15,540 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 11:04:15,543 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 11:04:15,544 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 11:04:15,548 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 11:04:15,550 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 11:04:15,553 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 11:04:15,554 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 11:04:15,557 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 11:04:15,557 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 11:04:15,559 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 11:04:15,561 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 11:04:15,563 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 11:04:15,564 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 11:04:15,567 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 11:04:15,569 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 11:04:15,573 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 11:04:15,574 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 11:04:15,575 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 11:04:15,575 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 11:04:15,577 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 11:04:15,582 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 11:04:15,587 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 11:04:15,589 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 11:04:15,590 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 11:04:15,591 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 11:04:15,591 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 11:04:15,591 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 11:04:15,592 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 11:04:15,593 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 11:04:15,593 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 11:04:15,594 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 11:04:15,594 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 11:04:15,595 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 11:04:15,595 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 11:04:15,596 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 11:04:15,598 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 11:04:15,598 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 11:04:15,599 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:04:15,627 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 11:04:15,627 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 11:04:15,628 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 11:04:15,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 11:04:15,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 11:04:15,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 11:04:15,630 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 11:04:15,630 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 11:04:15,630 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 11:04:15,630 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 11:04:15,631 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-15 11:04:15,631 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-15 11:04:15,631 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 11:04:15,632 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 11:04:15,632 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 11:04:15,632 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 11:04:15,632 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-15 11:04:15,632 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-15 11:04:15,632 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-15 11:04:15,632 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-15 11:04:15,633 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 11:04:15,633 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 11:04:15,633 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 11:04:15,633 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 11:04:15,633 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 11:04:15,633 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 11:04:15,633 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 11:04:15,634 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 11:04:15,634 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 11:04:15,634 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 11:04:15,634 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-15 11:04:15,634 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-15 11:04:15,634 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 11:04:15,635 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 11:04:15,635 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 11:04:15,635 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 11:04:15,635 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-15 11:04:15,635 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 -> 3f11976cf57fe8d65e71fe2317840ceb817472b70b756607274947c31f43df4d [2021-12-15 11:04:15,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 11:04:15,925 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 11:04:15,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 11:04:15,927 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 11:04:15,928 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 11:04:15,929 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2021-12-15 11:04:15,975 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8bfa611d/2fc7ace22ea64a5b8203692d27144e6a/FLAG721fd06d2 [2021-12-15 11:04:16,429 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 11:04:16,431 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2021-12-15 11:04:16,450 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8bfa611d/2fc7ace22ea64a5b8203692d27144e6a/FLAG721fd06d2 [2021-12-15 11:04:16,723 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8bfa611d/2fc7ace22ea64a5b8203692d27144e6a [2021-12-15 11:04:16,726 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 11:04:16,727 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 11:04:16,729 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 11:04:16,730 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 11:04:16,732 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 11:04:16,735 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:04:16" (1/1) ... [2021-12-15 11:04:16,737 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@629fe649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:16, skipping insertion in model container [2021-12-15 11:04:16,737 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 11:04:16" (1/1) ... [2021-12-15 11:04:16,742 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 11:04:16,787 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 11:04:17,140 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/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2021-12-15 11:04:17,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 11:04:17,213 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-15 11:04:17,223 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 11:04:17,295 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/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2021-12-15 11:04:17,320 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 11:04:17,325 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 11:04:17,386 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/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2021-12-15 11:04:17,397 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 11:04:17,415 INFO L208 MainTranslator]: Completed translation [2021-12-15 11:04:17,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17 WrapperNode [2021-12-15 11:04:17,416 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 11:04:17,417 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 11:04:17,417 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 11:04:17,417 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 11:04:17,422 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:04:17" (1/1) ... [2021-12-15 11:04:17,451 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:04:17" (1/1) ... [2021-12-15 11:04:17,505 INFO L137 Inliner]: procedures = 98, calls = 347, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1062 [2021-12-15 11:04:17,506 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 11:04:17,506 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 11:04:17,506 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 11:04:17,506 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 11:04:17,519 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17" (1/1) ... [2021-12-15 11:04:17,519 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17" (1/1) ... [2021-12-15 11:04:17,524 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17" (1/1) ... [2021-12-15 11:04:17,525 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17" (1/1) ... [2021-12-15 11:04:17,555 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17" (1/1) ... [2021-12-15 11:04:17,572 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17" (1/1) ... [2021-12-15 11:04:17,575 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17" (1/1) ... [2021-12-15 11:04:17,581 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 11:04:17,581 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 11:04:17,581 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 11:04:17,581 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 11:04:17,582 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17" (1/1) ... [2021-12-15 11:04:17,603 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 11:04:17,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 11:04:17,624 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:04:17,643 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:04:17,651 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-12-15 11:04:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-12-15 11:04:17,652 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-12-15 11:04:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-12-15 11:04:17,652 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-12-15 11:04:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-12-15 11:04:17,652 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-12-15 11:04:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-12-15 11:04:17,652 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-15 11:04:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-15 11:04:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-12-15 11:04:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-12-15 11:04:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-12-15 11:04:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-12-15 11:04:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-12-15 11:04:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-12-15 11:04:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-12-15 11:04:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-12-15 11:04:17,653 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-12-15 11:04:17,654 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-12-15 11:04:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-12-15 11:04:17,654 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-12-15 11:04:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 11:04:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-12-15 11:04:17,654 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-12-15 11:04:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-12-15 11:04:17,654 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-12-15 11:04:17,654 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-12-15 11:04:17,655 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-12-15 11:04:17,655 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-15 11:04:17,655 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-15 11:04:17,655 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-12-15 11:04:17,655 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-12-15 11:04:17,655 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-12-15 11:04:17,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-12-15 11:04:17,655 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-12-15 11:04:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-12-15 11:04:17,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-15 11:04:17,656 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-12-15 11:04:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-12-15 11:04:17,656 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-12-15 11:04:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-12-15 11:04:17,656 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-12-15 11:04:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-12-15 11:04:17,656 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-12-15 11:04:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-12-15 11:04:17,657 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-12-15 11:04:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-12-15 11:04:17,657 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-12-15 11:04:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-12-15 11:04:17,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 11:04:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 11:04:17,657 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-12-15 11:04:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-12-15 11:04:17,658 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-12-15 11:04:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-12-15 11:04:17,860 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 11:04:17,861 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 11:04:18,631 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 11:04:18,645 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 11:04:18,645 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-15 11:04:18,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:04:18 BoogieIcfgContainer [2021-12-15 11:04:18,648 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 11:04:18,649 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 11:04:18,649 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 11:04:18,651 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 11:04:18,651 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 11:04:16" (1/3) ... [2021-12-15 11:04:18,652 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bb2858c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:04:18, skipping insertion in model container [2021-12-15 11:04:18,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 11:04:17" (2/3) ... [2021-12-15 11:04:18,652 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bb2858c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 11:04:18, skipping insertion in model container [2021-12-15 11:04:18,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 11:04:18" (3/3) ... [2021-12-15 11:04:18,654 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product20.cil.c [2021-12-15 11:04:18,657 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 11:04:18,658 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 11:04:18,701 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 11:04:18,706 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:04:18,706 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 11:04:18,728 INFO L276 IsEmpty]: Start isEmpty. Operand has 576 states, 446 states have (on average 1.6816143497757847) internal successors, (750), 469 states have internal predecessors, (750), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) [2021-12-15 11:04:18,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-15 11:04:18,738 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 11:04:18,739 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 11:04:18,739 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 11:04:18,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 11:04:18,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1381610677, now seen corresponding path program 1 times [2021-12-15 11:04:18,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-15 11:04:18,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [140620930] [2021-12-15 11:04:18,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 11:04:18,755 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-15 11:04:18,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-15 11:04:18,757 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:04:18,759 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:04:18,827 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:04:19,015 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:04:19,016 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:04:19,019 INFO L158 Benchmark]: Toolchain (without parser) took 2290.66ms. Allocated memory was 46.1MB in the beginning and 83.9MB in the end (delta: 37.7MB). Free memory was 28.3MB in the beginning and 42.6MB in the end (delta: -14.2MB). Peak memory consumption was 24.1MB. Max. memory is 16.1GB. [2021-12-15 11:04:19,019 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 46.1MB. Free memory was 28.4MB in the beginning and 28.4MB in the end (delta: 28.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 11:04:19,020 INFO L158 Benchmark]: CACSL2BoogieTranslator took 687.08ms. Allocated memory was 46.1MB in the beginning and 69.2MB in the end (delta: 23.1MB). Free memory was 28.1MB in the beginning and 36.2MB in the end (delta: -8.1MB). Peak memory consumption was 17.6MB. Max. memory is 16.1GB. [2021-12-15 11:04:19,020 INFO L158 Benchmark]: Boogie Procedure Inliner took 88.76ms. Allocated memory is still 69.2MB. Free memory was 36.2MB in the beginning and 30.8MB in the end (delta: 5.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-15 11:04:19,021 INFO L158 Benchmark]: Boogie Preprocessor took 74.64ms. Allocated memory is still 69.2MB. Free memory was 30.8MB in the beginning and 40.3MB in the end (delta: -9.5MB). Peak memory consumption was 4.3MB. Max. memory is 16.1GB. [2021-12-15 11:04:19,021 INFO L158 Benchmark]: RCFGBuilder took 1066.46ms. Allocated memory was 69.2MB in the beginning and 83.9MB in the end (delta: 14.7MB). Free memory was 40.3MB in the beginning and 53.3MB in the end (delta: -13.1MB). Peak memory consumption was 23.2MB. Max. memory is 16.1GB. [2021-12-15 11:04:19,021 INFO L158 Benchmark]: TraceAbstraction took 368.64ms. Allocated memory is still 83.9MB. Free memory was 52.8MB in the beginning and 42.6MB in the end (delta: 10.3MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. [2021-12-15 11:04:19,023 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 46.1MB. Free memory was 28.4MB in the beginning and 28.4MB in the end (delta: 28.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 687.08ms. Allocated memory was 46.1MB in the beginning and 69.2MB in the end (delta: 23.1MB). Free memory was 28.1MB in the beginning and 36.2MB in the end (delta: -8.1MB). Peak memory consumption was 17.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 88.76ms. Allocated memory is still 69.2MB. Free memory was 36.2MB in the beginning and 30.8MB in the end (delta: 5.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 74.64ms. Allocated memory is still 69.2MB. Free memory was 30.8MB in the beginning and 40.3MB in the end (delta: -9.5MB). Peak memory consumption was 4.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1066.46ms. Allocated memory was 69.2MB in the beginning and 83.9MB in the end (delta: 14.7MB). Free memory was 40.3MB in the beginning and 53.3MB in the end (delta: -13.1MB). Peak memory consumption was 23.2MB. Max. memory is 16.1GB. * TraceAbstraction took 368.64ms. Allocated memory is still 83.9MB. Free memory was 52.8MB in the beginning and 42.6MB in the end (delta: 10.3MB). Peak memory consumption was 10.8MB. 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:04:19,048 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