./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product29.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 --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 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-09 22:57:57,375 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 22:57:57,431 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 22:57:57,434 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 22:57:57,436 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 22:57:57,462 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 22:57:57,463 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 22:57:57,463 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 22:57:57,464 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 22:57:57,464 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 22:57:57,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 22:57:57,465 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 22:57:57,466 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 22:57:57,467 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 22:57:57,467 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 22:57:57,468 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 22:57:57,468 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 22:57:57,468 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 22:57:57,468 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 22:57:57,468 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 22:57:57,469 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 22:57:57,472 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 22:57:57,473 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 22:57:57,473 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 22:57:57,473 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 22:57:57,473 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 22:57:57,474 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 22:57:57,474 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 22:57:57,474 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-09 22:57:57,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 22:57:57,474 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 22:57:57,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 22:57:57,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 22:57:57,475 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 22:57:57,475 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 22:57:57,475 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 22:57:57,475 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 22:57:57,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 22:57:57,476 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 22:57:57,476 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 22:57:57,476 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 22:57:57,476 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 22:57:57,477 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 [2024-11-09 22:57:57,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 22:57:57,703 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 22:57:57,707 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 22:57:57,708 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 22:57:57,709 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 22:57:57,710 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2024-11-09 22:57:59,045 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 22:57:59,301 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 22:57:59,301 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2024-11-09 22:57:59,326 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/675f70d11/6ea3b6d4ad4c4a61973c10ae95c4992d/FLAG06092fc4e [2024-11-09 22:57:59,340 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/675f70d11/6ea3b6d4ad4c4a61973c10ae95c4992d [2024-11-09 22:57:59,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 22:57:59,345 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 22:57:59,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 22:57:59,348 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 22:57:59,352 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 22:57:59,353 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:57:59" (1/1) ... [2024-11-09 22:57:59,353 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cecde34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59, skipping insertion in model container [2024-11-09 22:57:59,354 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:57:59" (1/1) ... [2024-11-09 22:57:59,396 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 22:57:59,885 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2024-11-09 22:57:59,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 22:57:59,989 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 22:57:59,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-09 22:57:59,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [716] [2024-11-09 22:57:59,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [754] [2024-11-09 22:57:59,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2024-11-09 22:57:59,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1220] [2024-11-09 22:57:59,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1340] [2024-11-09 22:57:59,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1358] [2024-11-09 22:57:59,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1548] [2024-11-09 22:57:59,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1897] [2024-11-09 22:57:59,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1906] [2024-11-09 22:58:00,031 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2024-11-09 22:58:00,055 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 22:58:00,081 INFO L204 MainTranslator]: Completed translation [2024-11-09 22:58:00,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00 WrapperNode [2024-11-09 22:58:00,081 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 22:58:00,082 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 22:58:00,082 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 22:58:00,082 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 22:58:00,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,110 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,143 INFO L138 Inliner]: procedures = 91, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 926 [2024-11-09 22:58:00,144 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 22:58:00,144 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 22:58:00,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 22:58:00,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 22:58:00,153 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,158 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,175 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-09 22:58:00,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,176 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,188 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,190 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,193 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,195 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 22:58:00,201 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-09 22:58:00,201 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-09 22:58:00,201 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-09 22:58:00,202 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (1/1) ... [2024-11-09 22:58:00,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 22:58:00,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 22:58:00,228 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 22:58:00,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 22:58:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 22:58:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-09 22:58:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-09 22:58:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 22:58:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 22:58:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 22:58:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 22:58:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 22:58:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 22:58:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-09 22:58:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-09 22:58:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 22:58:00,269 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 22:58:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 22:58:00,269 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 22:58:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 22:58:00,269 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 22:58:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 22:58:00,269 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 22:58:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 22:58:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 22:58:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 22:58:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 22:58:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 22:58:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 22:58:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 22:58:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 22:58:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 22:58:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 22:58:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-09 22:58:00,271 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-09 22:58:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 22:58:00,271 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 22:58:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 22:58:00,271 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 22:58:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-09 22:58:00,271 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-09 22:58:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 22:58:00,271 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 22:58:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 22:58:00,272 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 22:58:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 22:58:00,272 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 22:58:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 22:58:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 22:58:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 22:58:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 22:58:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 22:58:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 22:58:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 22:58:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 22:58:00,273 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 22:58:00,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 22:58:00,273 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 22:58:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 22:58:00,274 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 22:58:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 22:58:00,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 22:58:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 22:58:00,274 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 22:58:00,397 INFO L256 CfgBuilder]: Building ICFG [2024-11-09 22:58:00,399 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 22:58:00,427 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2203: #res := ~retValue_acc~17; [2024-11-09 22:58:00,444 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1337: #res := ~retValue_acc~10; [2024-11-09 22:58:00,459 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1259: #res := ~retValue_acc~8; [2024-11-09 22:58:00,461 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1978: #res := ~retValue_acc~13; [2024-11-09 22:58:00,464 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2151: #res := ~retValue_acc~14; [2024-11-09 22:58:00,627 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2761-1: isAnyLiftButtonPressed_#res#1 := isAnyLiftButtonPressed_~retValue_acc~23#1; [2024-11-09 22:58:00,627 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2727: #res#1 := ~retValue_acc~22#1; [2024-11-09 22:58:00,735 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2859: #res := ~retValue_acc~26; [2024-11-09 22:58:00,752 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1298: #res := ~retValue_acc~9; [2024-11-09 22:58:00,886 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2688: #res := ~retValue_acc~21; [2024-11-09 22:58:00,898 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2194: #res := ~retValue_acc~16; [2024-11-09 22:58:00,942 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2243-1: isEmpty_#res#1 := isEmpty_~retValue_acc~18#1; [2024-11-09 22:58:01,000 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2323-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~19#1; [2024-11-09 22:58:01,000 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2336-1: isIdle_#res#1 := isIdle_~retValue_acc~20#1; [2024-11-09 22:58:01,156 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2845-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~25#1; [2024-11-09 22:58:01,156 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2817-1: stopRequestedAtCurrentFloor__wrappee__empty_#res#1 := stopRequestedAtCurrentFloor__wrappee__empty_~retValue_acc~24#1; [2024-11-09 22:58:01,213 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L402: #res := ~retValue_acc~1; [2024-11-09 22:58:01,309 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1894-1: main_#res#1 := main_~retValue_acc~12#1; [2024-11-09 22:58:01,309 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L751-1: valid_product_#res#1 := valid_product_~retValue_acc~4#1; [2024-11-09 22:58:01,331 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L166: #res := ~retValue_acc~0; [2024-11-09 22:58:01,335 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L713: #res := ~retValue_acc~2; [2024-11-09 22:58:01,436 INFO L? ?]: Removed 498 outVars from TransFormulas that were not future-live. [2024-11-09 22:58:01,437 INFO L307 CfgBuilder]: Performing block encoding [2024-11-09 22:58:01,455 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 22:58:01,456 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 22:58:01,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 10:58:01 BoogieIcfgContainer [2024-11-09 22:58:01,456 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-09 22:58:01,458 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 22:58:01,458 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 22:58:01,460 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 22:58:01,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:57:59" (1/3) ... [2024-11-09 22:58:01,461 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a9d3f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:58:01, skipping insertion in model container [2024-11-09 22:58:01,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:00" (2/3) ... [2024-11-09 22:58:01,461 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a9d3f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:58:01, skipping insertion in model container [2024-11-09 22:58:01,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 10:58:01" (3/3) ... [2024-11-09 22:58:01,462 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product29.cil.c [2024-11-09 22:58:01,474 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 22:58:01,474 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 22:58:01,526 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 22:58:01,531 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@57a163aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 22:58:01,531 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 22:58:01,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 626 states, 492 states have (on average 1.6869918699186992) internal successors, (830), 510 states have internal predecessors, (830), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-09 22:58:01,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 22:58:01,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 22:58:01,567 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 22:58:01,568 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 22:58:01,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 22:58:01,572 INFO L85 PathProgramCache]: Analyzing trace with hash -304849793, now seen corresponding path program 1 times [2024-11-09 22:58:01,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 22:58:01,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585936713] [2024-11-09 22:58:01,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 22:58:01,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 22:58:01,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 22:58:02,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 22:58:02,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-09 22:58:02,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 22:58:02,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 22:58:02,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-09 22:58:02,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-09 22:58:02,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-09 22:58:02,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-09 22:58:02,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-09 22:58:02,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 22:58:02,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-09 22:58:02,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-09 22:58:02,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:02,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 22:58:02,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 22:58:02,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585936713] [2024-11-09 22:58:02,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585936713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 22:58:02,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 22:58:02,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-09 22:58:02,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164232462] [2024-11-09 22:58:02,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 22:58:02,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 22:58:02,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 22:58:02,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 22:58:02,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-09 22:58:02,952 INFO L87 Difference]: Start difference. First operand has 626 states, 492 states have (on average 1.6869918699186992) internal successors, (830), 510 states have internal predecessors, (830), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 22:58:05,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 22:58:05,723 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-09 22:58:05,726 INFO L432 NwaCegarLoop]: 101 mSDtfsCounter, 448 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 1958 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 1992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 22:58:05,730 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 615 Invalid, 1992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1958 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 22:58:05,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 22:58:05,732 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:65) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:373) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-09 22:58:05,737 INFO L158 Benchmark]: Toolchain (without parser) took 6391.07ms. Allocated memory was 151.0MB in the beginning and 312.5MB in the end (delta: 161.5MB). Free memory was 79.0MB in the beginning and 120.7MB in the end (delta: -41.7MB). Peak memory consumption was 121.4MB. Max. memory is 16.1GB. [2024-11-09 22:58:05,737 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 151.0MB. Free memory is still 100.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 22:58:05,737 INFO L158 Benchmark]: CACSL2BoogieTranslator took 734.03ms. Allocated memory is still 151.0MB. Free memory was 78.8MB in the beginning and 90.2MB in the end (delta: -11.4MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. [2024-11-09 22:58:05,737 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.79ms. Allocated memory is still 151.0MB. Free memory was 90.2MB in the beginning and 84.5MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 22:58:05,738 INFO L158 Benchmark]: Boogie Preprocessor took 56.08ms. Allocated memory is still 151.0MB. Free memory was 84.5MB in the beginning and 77.7MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 22:58:05,738 INFO L158 Benchmark]: IcfgBuilder took 1255.22ms. Allocated memory was 151.0MB in the beginning and 230.7MB in the end (delta: 79.7MB). Free memory was 77.7MB in the beginning and 102.4MB in the end (delta: -24.7MB). Peak memory consumption was 64.9MB. Max. memory is 16.1GB. [2024-11-09 22:58:05,741 INFO L158 Benchmark]: TraceAbstraction took 4277.91ms. Allocated memory was 230.7MB in the beginning and 312.5MB in the end (delta: 81.8MB). Free memory was 101.3MB in the beginning and 120.7MB in the end (delta: -19.3MB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. [2024-11-09 22:58:05,744 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 151.0MB. Free memory is still 100.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 734.03ms. Allocated memory is still 151.0MB. Free memory was 78.8MB in the beginning and 90.2MB in the end (delta: -11.4MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 61.79ms. Allocated memory is still 151.0MB. Free memory was 90.2MB in the beginning and 84.5MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 56.08ms. Allocated memory is still 151.0MB. Free memory was 84.5MB in the beginning and 77.7MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * IcfgBuilder took 1255.22ms. Allocated memory was 151.0MB in the beginning and 230.7MB in the end (delta: 79.7MB). Free memory was 77.7MB in the beginning and 102.4MB in the end (delta: -24.7MB). Peak memory consumption was 64.9MB. Max. memory is 16.1GB. * TraceAbstraction took 4277.91ms. Allocated memory was 230.7MB in the beginning and 312.5MB in the end (delta: 81.8MB). Free memory was 101.3MB in the beginning and 120.7MB in the end (delta: -19.3MB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] - GenericResultAtLocation [Line: 716]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [716] - GenericResultAtLocation [Line: 754]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [754] - GenericResultAtLocation [Line: 1120]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] - GenericResultAtLocation [Line: 1220]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1220] - GenericResultAtLocation [Line: 1340]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1340] - GenericResultAtLocation [Line: 1358]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1358] - GenericResultAtLocation [Line: 1548]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1548] - GenericResultAtLocation [Line: 1897]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1897] - GenericResultAtLocation [Line: 1906]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1906] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-09 22:58:05,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product29.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 --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 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-09 22:58:07,801 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 22:58:07,867 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-09 22:58:07,870 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 22:58:07,871 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 22:58:07,895 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 22:58:07,896 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 22:58:07,896 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 22:58:07,896 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 22:58:07,897 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 22:58:07,897 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 22:58:07,897 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 22:58:07,897 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 22:58:07,898 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 22:58:07,898 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 22:58:07,898 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 22:58:07,898 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 22:58:07,898 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 22:58:07,899 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 22:58:07,899 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 22:58:07,901 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 22:58:07,903 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 22:58:07,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 22:58:07,904 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 22:58:07,904 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 22:58:07,904 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 22:58:07,904 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 22:58:07,904 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 22:58:07,905 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 22:58:07,905 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 22:58:07,905 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-09 22:58:07,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 22:58:07,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 22:58:07,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 22:58:07,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 22:58:07,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 22:58:07,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 22:58:07,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 22:58:07,906 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-09 22:58:07,906 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 22:58:07,907 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 22:58:07,908 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 22:58:07,908 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 22:58:07,909 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 22:58:07,909 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 [2024-11-09 22:58:08,153 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 22:58:08,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 22:58:08,172 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 22:58:08,174 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 22:58:08,174 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 22:58:08,175 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2024-11-09 22:58:09,558 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 22:58:09,856 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 22:58:09,857 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2024-11-09 22:58:09,881 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e18d7d87d/2f341fe2ba554876968e357c49d25219/FLAGee7704c9d [2024-11-09 22:58:09,895 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e18d7d87d/2f341fe2ba554876968e357c49d25219 [2024-11-09 22:58:09,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 22:58:09,900 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 22:58:09,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 22:58:09,903 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 22:58:09,907 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 22:58:09,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:58:09" (1/1) ... [2024-11-09 22:58:09,908 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6187bc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:09, skipping insertion in model container [2024-11-09 22:58:09,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:58:09" (1/1) ... [2024-11-09 22:58:09,975 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 22:58:10,242 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 22:58:10,244 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 22:58:10,255 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 22:58:10,263 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 22:58:10,268 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 22:58:10,277 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 22:58:10,278 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 22:58:10,279 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 22:58:10,280 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 22:58:10,357 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2024-11-09 22:58:10,443 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 22:58:10,454 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 22:58:10,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-09 22:58:10,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [716] [2024-11-09 22:58:10,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [754] [2024-11-09 22:58:10,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2024-11-09 22:58:10,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1220] [2024-11-09 22:58:10,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1340] [2024-11-09 22:58:10,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1358] [2024-11-09 22:58:10,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1548] [2024-11-09 22:58:10,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1897] [2024-11-09 22:58:10,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1906] [2024-11-09 22:58:10,540 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2024-11-09 22:58:10,572 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 22:58:10,602 INFO L204 MainTranslator]: Completed translation [2024-11-09 22:58:10,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10 WrapperNode [2024-11-09 22:58:10,603 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 22:58:10,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 22:58:10,604 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 22:58:10,604 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 22:58:10,609 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,649 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,691 INFO L138 Inliner]: procedures = 93, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 868 [2024-11-09 22:58:10,691 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 22:58:10,692 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 22:58:10,692 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 22:58:10,692 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 22:58:10,704 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,710 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,737 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-09 22:58:10,737 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,738 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,753 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,755 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,760 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,763 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,770 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 22:58:10,771 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-09 22:58:10,771 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-09 22:58:10,771 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-09 22:58:10,772 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (1/1) ... [2024-11-09 22:58:10,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 22:58:10,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 22:58:10,813 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 22:58:10,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 22:58:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 22:58:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-09 22:58:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-09 22:58:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 22:58:10,855 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 22:58:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 22:58:10,855 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 22:58:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 22:58:10,856 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 22:58:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-09 22:58:10,856 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-09 22:58:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 22:58:10,857 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 22:58:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 22:58:10,857 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 22:58:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 22:58:10,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 22:58:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 22:58:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 22:58:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 22:58:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 22:58:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 22:58:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 22:58:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 22:58:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 22:58:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 22:58:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 22:58:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-09 22:58:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-09 22:58:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-09 22:58:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-09 22:58:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-09 22:58:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-09 22:58:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-09 22:58:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-09 22:58:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-09 22:58:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-09 22:58:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-09 22:58:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 22:58:10,861 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 22:58:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-09 22:58:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-09 22:58:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 22:58:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 22:58:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 22:58:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 22:58:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-09 22:58:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-09 22:58:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 22:58:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 22:58:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 22:58:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 22:58:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 22:58:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 22:58:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 22:58:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 22:58:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 22:58:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 22:58:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 22:58:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 22:58:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 22:58:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 22:58:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 22:58:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 22:58:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 22:58:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 22:58:11,082 INFO L256 CfgBuilder]: Building ICFG [2024-11-09 22:58:11,084 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 22:58:11,133 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2203: #res := ~retValue_acc~17; [2024-11-09 22:58:11,168 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1337: #res := ~retValue_acc~10; [2024-11-09 22:58:11,194 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1259: #res := ~retValue_acc~8; [2024-11-09 22:58:11,199 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1978: #res := ~retValue_acc~13; [2024-11-09 22:58:11,204 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2151: #res := ~retValue_acc~14; [2024-11-09 22:58:11,440 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2761-1: isAnyLiftButtonPressed_#res#1 := isAnyLiftButtonPressed_~retValue_acc~23#1; [2024-11-09 22:58:11,440 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2727: #res#1 := ~retValue_acc~22#1; [2024-11-09 22:58:11,517 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2859: #res := ~retValue_acc~26; [2024-11-09 22:58:11,530 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1298: #res := ~retValue_acc~9; [2024-11-09 22:58:11,686 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2688: #res := ~retValue_acc~21; [2024-11-09 22:58:11,697 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2194: #res := ~retValue_acc~16; [2024-11-09 22:58:11,748 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2243-1: isEmpty_#res#1 := isEmpty_~retValue_acc~18#1; [2024-11-09 22:58:11,807 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2323-1: anyStopRequested_#res#1 := anyStopRequested_~retValue_acc~19#1; [2024-11-09 22:58:11,808 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2336-1: isIdle_#res#1 := isIdle_~retValue_acc~20#1; [2024-11-09 22:58:11,947 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2845-1: stopRequestedAtCurrentFloor_#res#1 := stopRequestedAtCurrentFloor_~retValue_acc~25#1; [2024-11-09 22:58:11,948 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2817-1: stopRequestedAtCurrentFloor__wrappee__empty_#res#1 := stopRequestedAtCurrentFloor__wrappee__empty_~retValue_acc~24#1; [2024-11-09 22:58:12,017 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L402: #res := ~retValue_acc~1; [2024-11-09 22:58:12,078 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L1894-1: main_#res#1 := main_~retValue_acc~12#1; [2024-11-09 22:58:12,078 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L751-1: valid_product_#res#1 := valid_product_~retValue_acc~4#1; [2024-11-09 22:58:12,091 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L166: #res := ~retValue_acc~0; [2024-11-09 22:58:12,096 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L713: #res := ~retValue_acc~2; [2024-11-09 22:58:12,205 INFO L? ?]: Removed 498 outVars from TransFormulas that were not future-live. [2024-11-09 22:58:12,205 INFO L307 CfgBuilder]: Performing block encoding [2024-11-09 22:58:12,225 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 22:58:12,226 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 22:58:12,226 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 10:58:12 BoogieIcfgContainer [2024-11-09 22:58:12,226 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-09 22:58:12,227 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 22:58:12,227 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 22:58:12,234 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 22:58:12,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:58:09" (1/3) ... [2024-11-09 22:58:12,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e9c0dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:58:12, skipping insertion in model container [2024-11-09 22:58:12,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:10" (2/3) ... [2024-11-09 22:58:12,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e9c0dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:58:12, skipping insertion in model container [2024-11-09 22:58:12,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 10:58:12" (3/3) ... [2024-11-09 22:58:12,239 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product29.cil.c [2024-11-09 22:58:12,253 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 22:58:12,253 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 22:58:12,320 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 22:58:12,333 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@73453661, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 22:58:12,334 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 22:58:12,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 626 states, 492 states have (on average 1.6869918699186992) internal successors, (830), 510 states have internal predecessors, (830), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-09 22:58:12,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 22:58:12,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 22:58:12,383 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 22:58:12,383 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 22:58:12,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 22:58:12,391 INFO L85 PathProgramCache]: Analyzing trace with hash -304849793, now seen corresponding path program 1 times [2024-11-09 22:58:12,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 22:58:12,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [955268267] [2024-11-09 22:58:12,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 22:58:12,413 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 22:58:12,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 22:58:12,414 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 22:58:12,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-09 22:58:12,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 22:58:12,788 INFO L255 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 22:58:12,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 22:58:13,051 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 22:58:13,051 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 22:58:13,052 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 22:58:13,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [955268267] [2024-11-09 22:58:13,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [955268267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 22:58:13,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 22:58:13,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 22:58:13,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936473214] [2024-11-09 22:58:13,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 22:58:13,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 22:58:13,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 22:58:13,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 22:58:13,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 22:58:13,091 INFO L87 Difference]: Start difference. First operand has 626 states, 492 states have (on average 1.6869918699186992) internal successors, (830), 510 states have internal predecessors, (830), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 22:58:13,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 22:58:13,198 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 22:58:13,200 INFO L432 NwaCegarLoop]: 376 mSDtfsCounter, 91 mSDsluCounter, 1794 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 2170 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 22:58:13,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 2170 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 22:58:13,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-09 22:58:13,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 22:58:13,406 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:65) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:373) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-09 22:58:13,409 INFO L158 Benchmark]: Toolchain (without parser) took 3508.65ms. Allocated memory was 83.9MB in the beginning and 180.4MB in the end (delta: 96.5MB). Free memory was 41.5MB in the beginning and 121.0MB in the end (delta: -79.5MB). Peak memory consumption was 17.2MB. Max. memory is 16.1GB. [2024-11-09 22:58:13,409 INFO L158 Benchmark]: CDTParser took 0.74ms. Allocated memory is still 83.9MB. Free memory was 64.9MB in the beginning and 64.8MB in the end (delta: 105.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 22:58:13,410 INFO L158 Benchmark]: CACSL2BoogieTranslator took 701.65ms. Allocated memory was 83.9MB in the beginning and 125.8MB in the end (delta: 41.9MB). Free memory was 41.2MB in the beginning and 90.9MB in the end (delta: -49.7MB). Peak memory consumption was 14.4MB. Max. memory is 16.1GB. [2024-11-09 22:58:13,410 INFO L158 Benchmark]: Boogie Procedure Inliner took 87.96ms. Allocated memory is still 125.8MB. Free memory was 90.9MB in the beginning and 85.9MB in the end (delta: 5.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 22:58:13,410 INFO L158 Benchmark]: Boogie Preprocessor took 78.52ms. Allocated memory is still 125.8MB. Free memory was 85.9MB in the beginning and 79.0MB in the end (delta: 6.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 22:58:13,410 INFO L158 Benchmark]: IcfgBuilder took 1455.12ms. Allocated memory is still 125.8MB. Free memory was 79.0MB in the beginning and 85.4MB in the end (delta: -6.4MB). Peak memory consumption was 43.1MB. Max. memory is 16.1GB. [2024-11-09 22:58:13,411 INFO L158 Benchmark]: TraceAbstraction took 1180.97ms. Allocated memory was 125.8MB in the beginning and 180.4MB in the end (delta: 54.5MB). Free memory was 85.4MB in the beginning and 121.0MB in the end (delta: -35.7MB). Peak memory consumption was 20.5MB. Max. memory is 16.1GB. [2024-11-09 22:58:13,413 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.74ms. Allocated memory is still 83.9MB. Free memory was 64.9MB in the beginning and 64.8MB in the end (delta: 105.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 701.65ms. Allocated memory was 83.9MB in the beginning and 125.8MB in the end (delta: 41.9MB). Free memory was 41.2MB in the beginning and 90.9MB in the end (delta: -49.7MB). Peak memory consumption was 14.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 87.96ms. Allocated memory is still 125.8MB. Free memory was 90.9MB in the beginning and 85.9MB in the end (delta: 5.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 78.52ms. Allocated memory is still 125.8MB. Free memory was 85.9MB in the beginning and 79.0MB in the end (delta: 6.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * IcfgBuilder took 1455.12ms. Allocated memory is still 125.8MB. Free memory was 79.0MB in the beginning and 85.4MB in the end (delta: -6.4MB). Peak memory consumption was 43.1MB. Max. memory is 16.1GB. * TraceAbstraction took 1180.97ms. Allocated memory was 125.8MB in the beginning and 180.4MB in the end (delta: 54.5MB). Free memory was 85.4MB in the beginning and 121.0MB in the end (delta: -35.7MB). Peak memory consumption was 20.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] - GenericResultAtLocation [Line: 716]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [716] - GenericResultAtLocation [Line: 754]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [754] - GenericResultAtLocation [Line: 1120]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] - GenericResultAtLocation [Line: 1220]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1220] - GenericResultAtLocation [Line: 1340]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1340] - GenericResultAtLocation [Line: 1358]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1358] - GenericResultAtLocation [Line: 1548]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1548] - GenericResultAtLocation [Line: 1897]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1897] - GenericResultAtLocation [Line: 1906]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1906] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-09 22:58:13,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null