./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU --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 11bb1f05736dca729c358ce9b340534ff3d0ef3cd2b5d7b8f4dea43dade9112f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:05:09,709 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:05:09,816 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-31 22:05:09,821 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:05:09,823 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:05:09,861 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:05:09,863 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:05:09,864 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:05:09,865 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:05:09,866 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:05:09,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:05:09,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:05:09,868 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:05:09,868 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:05:09,869 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:05:09,872 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:05:09,872 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:05:09,873 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:05:09,873 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:05:09,873 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:05:09,873 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:05:09,876 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:05:09,876 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:05:09,877 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:05:09,878 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:05:09,878 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:05:09,879 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:05:09,879 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:05:09,879 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:05:09,879 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:05:09,880 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:05:09,880 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:05:09,880 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:05:09,881 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:05:09,881 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:05:09,881 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:05:09,882 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:05:09,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:05:09,884 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:05:09,884 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:05:09,885 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:05:09,885 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:05:09,885 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU 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 -> 11bb1f05736dca729c358ce9b340534ff3d0ef3cd2b5d7b8f4dea43dade9112f [2024-10-31 22:05:10,179 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:05:10,210 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:05:10,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:05:10,215 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:05:10,216 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:05:10,217 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c Unable to find full path for "g++" [2024-10-31 22:05:12,555 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:05:12,976 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:05:12,978 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c [2024-10-31 22:05:13,009 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/data/3412e0deb/29621f03e35f48a7a2ecbbd35f3b9ba6/FLAG9b8b1b75e [2024-10-31 22:05:13,126 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/data/3412e0deb/29621f03e35f48a7a2ecbbd35f3b9ba6 [2024-10-31 22:05:13,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:05:13,131 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:05:13,133 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:05:13,133 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:05:13,141 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:05:13,142 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:05:13" (1/1) ... [2024-10-31 22:05:13,145 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a670073 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:13, skipping insertion in model container [2024-10-31 22:05:13,146 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:05:13" (1/1) ... [2024-10-31 22:05:13,218 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:05:13,989 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2024-10-31 22:05:14,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:05:14,053 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:05:14,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-10-31 22:05:14,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [414] [2024-10-31 22:05:14,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [516] [2024-10-31 22:05:14,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [873] [2024-10-31 22:05:14,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2432] [2024-10-31 22:05:14,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3093] [2024-10-31 22:05:14,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3105] [2024-10-31 22:05:14,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [3114] [2024-10-31 22:05:14,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3273] [2024-10-31 22:05:14,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3308] [2024-10-31 22:05:14,285 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2024-10-31 22:05:14,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:05:14,374 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:05:14,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14 WrapperNode [2024-10-31 22:05:14,375 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:05:14,376 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:05:14,376 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:05:14,376 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:05:14,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,462 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,543 INFO L138 Inliner]: procedures = 95, calls = 339, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1121 [2024-10-31 22:05:14,543 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:05:14,547 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:05:14,547 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:05:14,548 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:05:14,560 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,561 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,566 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,594 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-10-31 22:05:14,595 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,595 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,616 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,641 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,650 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,661 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,674 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:05:14,679 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:05:14,679 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:05:14,679 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:05:14,680 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (1/1) ... [2024-10-31 22:05:14,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:05:14,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:14,719 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:14,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24bc7fca-2299-4d37-9230-4ef90d098daf/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:05:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:05:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-10-31 22:05:14,760 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-10-31 22:05:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-10-31 22:05:14,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-10-31 22:05:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-10-31 22:05:14,761 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-10-31 22:05:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-10-31 22:05:14,761 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-10-31 22:05:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-10-31 22:05:14,761 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-10-31 22:05:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-10-31 22:05:14,762 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-10-31 22:05:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-10-31 22:05:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-10-31 22:05:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-10-31 22:05:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-10-31 22:05:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-10-31 22:05:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-10-31 22:05:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-10-31 22:05:14,766 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-10-31 22:05:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-10-31 22:05:14,767 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-10-31 22:05:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-10-31 22:05:14,767 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-10-31 22:05:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-10-31 22:05:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-10-31 22:05:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-10-31 22:05:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-10-31 22:05:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-10-31 22:05:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-10-31 22:05:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-10-31 22:05:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-10-31 22:05:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-10-31 22:05:14,769 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-10-31 22:05:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-10-31 22:05:14,769 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-10-31 22:05:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-10-31 22:05:14,769 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-10-31 22:05:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-10-31 22:05:14,769 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-10-31 22:05:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:05:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:05:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-31 22:05:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-31 22:05:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-31 22:05:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-31 22:05:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-31 22:05:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-31 22:05:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-31 22:05:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-31 22:05:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-31 22:05:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-31 22:05:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-31 22:05:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-31 22:05:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-31 22:05:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-31 22:05:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-31 22:05:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-31 22:05:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-31 22:05:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-31 22:05:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-10-31 22:05:14,776 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-10-31 22:05:14,776 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-10-31 22:05:14,776 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-10-31 22:05:14,776 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-10-31 22:05:14,776 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-10-31 22:05:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:05:14,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:05:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-10-31 22:05:14,777 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-10-31 22:05:15,026 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:05:15,028 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:05:16,755 INFO L? ?]: Removed 455 outVars from TransFormulas that were not future-live. [2024-10-31 22:05:16,756 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:05:16,796 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:05:16,796 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-31 22:05:16,797 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:05:16 BoogieIcfgContainer [2024-10-31 22:05:16,797 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:05:16,804 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:05:16,806 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:05:16,810 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:05:16,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:05:13" (1/3) ... [2024-10-31 22:05:16,811 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19243b1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:05:16, skipping insertion in model container [2024-10-31 22:05:16,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:14" (2/3) ... [2024-10-31 22:05:16,811 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19243b1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:05:16, skipping insertion in model container [2024-10-31 22:05:16,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:05:16" (3/3) ... [2024-10-31 22:05:16,813 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product27.cil.c [2024-10-31 22:05:16,832 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:05:16,833 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-31 22:05:16,942 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:05:16,949 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;@7afee201, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:05:16,950 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-31 22:05:16,957 INFO L276 IsEmpty]: Start isEmpty. Operand has 560 states, 441 states have (on average 1.6938775510204083) internal successors, (747), 462 states have internal predecessors, (747), 93 states have call successors, (93), 24 states have call predecessors, (93), 24 states have return successors, (93), 87 states have call predecessors, (93), 93 states have call successors, (93) [2024-10-31 22:05:16,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-10-31 22:05:16,985 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:05:16,986 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-31 22:05:16,986 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 22:05:16,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:16,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1552478491, now seen corresponding path program 1 times [2024-10-31 22:05:17,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:17,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636638730] [2024-10-31 22:05:17,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:17,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:17,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:17,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-31 22:05:17,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:17,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:17,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:17,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-31 22:05:17,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-31 22:05:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:18,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:18,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:18,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-31 22:05:18,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-31 22:05:18,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:18,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-31 22:05:18,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-31 22:05:18,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-31 22:05:18,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:18,824 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-31 22:05:18,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:18,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636638730] [2024-10-31 22:05:18,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636638730] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:18,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:18,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:05:18,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118529603] [2024-10-31 22:05:18,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:18,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:05:18,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:18,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:05:18,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:05:18,899 INFO L87 Difference]: Start difference. First operand has 560 states, 441 states have (on average 1.6938775510204083) internal successors, (747), 462 states have internal predecessors, (747), 93 states have call successors, (93), 24 states have call predecessors, (93), 24 states have return successors, (93), 87 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-31 22:05:26,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:05:26,883 INFO L93 Difference]: Finished difference Result 1341 states and 2269 transitions. [2024-10-31 22:05:26,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:05:26,886 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 104 [2024-10-31 22:05:26,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:05:26,913 INFO L225 Difference]: With dead ends: 1341 [2024-10-31 22:05:26,913 INFO L226 Difference]: Without dead ends: 793 [2024-10-31 22:05:26,927 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:05:26,932 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 1430 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 2763 mSolverCounterSat, 351 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1503 SdHoareTripleChecker+Valid, 1673 SdHoareTripleChecker+Invalid, 3114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 2763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-10-31 22:05:26,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1503 Valid, 1673 Invalid, 3114 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [351 Valid, 2763 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-10-31 22:05:26,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2024-10-31 22:05:27,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 552. [2024-10-31 22:05:27,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 435 states have (on average 1.6896551724137931) internal successors, (735), 454 states have internal predecessors, (735), 93 states have call successors, (93), 24 states have call predecessors, (93), 23 states have return successors, (88), 86 states have call predecessors, (88), 88 states have call successors, (88) [2024-10-31 22:05:27,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 916 transitions. [2024-10-31 22:05:27,219 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 916 transitions. Word has length 104 [2024-10-31 22:05:27,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:05:27,222 INFO L471 AbstractCegarLoop]: Abstraction has 552 states and 916 transitions. [2024-10-31 22:05:27,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-31 22:05:27,222 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 916 transitions. [2024-10-31 22:05:27,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-10-31 22:05:27,233 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:05:27,234 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-31 22:05:27,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:05:27,235 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 22:05:27,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:27,235 INFO L85 PathProgramCache]: Analyzing trace with hash -203426835, now seen corresponding path program 1 times [2024-10-31 22:05:27,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:27,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522560397] [2024-10-31 22:05:27,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:27,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:27,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:27,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-31 22:05:27,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:27,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:27,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:27,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-31 22:05:27,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:27,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-31 22:05:27,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:28,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:28,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-31 22:05:28,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-31 22:05:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:28,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:28,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-31 22:05:28,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-31 22:05:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-31 22:05:28,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:28,118 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-31 22:05:28,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:28,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522560397] [2024-10-31 22:05:28,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522560397] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:28,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:28,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:05:28,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347631635] [2024-10-31 22:05:28,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:28,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:05:28,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:28,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:05:28,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:05:28,127 INFO L87 Difference]: Start difference. First operand 552 states and 916 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-31 22:05:35,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:05:35,229 INFO L93 Difference]: Finished difference Result 1327 states and 2231 transitions. [2024-10-31 22:05:35,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:05:35,230 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 107 [2024-10-31 22:05:35,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:05:35,246 INFO L225 Difference]: With dead ends: 1327 [2024-10-31 22:05:35,246 INFO L226 Difference]: Without dead ends: 793 [2024-10-31 22:05:35,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:05:35,251 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 1871 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 2711 mSolverCounterSat, 495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1944 SdHoareTripleChecker+Valid, 1598 SdHoareTripleChecker+Invalid, 3206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 495 IncrementalHoareTripleChecker+Valid, 2711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-10-31 22:05:35,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1944 Valid, 1598 Invalid, 3206 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [495 Valid, 2711 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-10-31 22:05:35,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2024-10-31 22:05:35,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 552. [2024-10-31 22:05:35,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 435 states have (on average 1.6873563218390804) internal successors, (734), 454 states have internal predecessors, (734), 93 states have call successors, (93), 24 states have call predecessors, (93), 23 states have return successors, (88), 86 states have call predecessors, (88), 88 states have call successors, (88) [2024-10-31 22:05:35,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 915 transitions. [2024-10-31 22:05:35,396 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 915 transitions. Word has length 107 [2024-10-31 22:05:35,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:05:35,397 INFO L471 AbstractCegarLoop]: Abstraction has 552 states and 915 transitions. [2024-10-31 22:05:35,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-10-31 22:05:35,397 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 915 transitions. [2024-10-31 22:05:35,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-10-31 22:05:35,402 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:05:35,402 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-31 22:05:35,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:05:35,402 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 22:05:35,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:35,403 INFO L85 PathProgramCache]: Analyzing trace with hash 717422571, now seen corresponding path program 1 times [2024-10-31 22:05:35,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:35,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895631737] [2024-10-31 22:05:35,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:35,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:35,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:35,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-31 22:05:35,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:35,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:35,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:35,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-31 22:05:35,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-31 22:05:36,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:36,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:36,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-31 22:05:36,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-31 22:05:36,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:36,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-31 22:05:36,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-31 22:05:36,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-31 22:05:36,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-31 22:05:36,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:36,348 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-31 22:05:36,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:36,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895631737] [2024-10-31 22:05:36,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895631737] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:36,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:36,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:05:36,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804661765] [2024-10-31 22:05:36,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:36,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:05:36,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:36,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:05:36,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:05:36,352 INFO L87 Difference]: Start difference. First operand 552 states and 915 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)