./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu --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 d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:32:59,734 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:32:59,849 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:32:59,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:32:59,859 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:32:59,893 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:32:59,893 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:32:59,894 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:32:59,895 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:32:59,895 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:32:59,896 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:32:59,897 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:32:59,898 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:32:59,898 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:32:59,899 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:32:59,899 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:32:59,900 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:32:59,901 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:32:59,901 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:32:59,902 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:32:59,902 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:32:59,903 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:32:59,904 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:32:59,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:32:59,905 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:32:59,906 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:32:59,906 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:32:59,907 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:32:59,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:32:59,908 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:32:59,908 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:32:59,909 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:32:59,909 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:32:59,910 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:32:59,910 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:32:59,910 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:32:59,911 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:32:59,911 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:32:59,911 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:32:59,911 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_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/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_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu 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 -> d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c [2023-11-19 07:33:00,192 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:33:00,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:33:00,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:33:00,228 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:33:00,229 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:33:00,230 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2023-11-19 07:33:03,418 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:33:03,816 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:33:03,817 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2023-11-19 07:33:03,856 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/data/36632243b/71f908cc63ba45b284323b2ac0faf686/FLAG6cd25094d [2023-11-19 07:33:03,874 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/data/36632243b/71f908cc63ba45b284323b2ac0faf686 [2023-11-19 07:33:03,882 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:33:03,885 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:33:03,887 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:33:03,887 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:33:03,893 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:33:03,895 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:33:03" (1/1) ... [2023-11-19 07:33:03,896 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dae2e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:03, skipping insertion in model container [2023-11-19 07:33:03,897 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:33:03" (1/1) ... [2023-11-19 07:33:03,996 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:33:04,252 WARN L240 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_f9123497-c087-4c64-bdbc-a3165de50bbf/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2023-11-19 07:33:04,616 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:33:04,629 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:33:04,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2023-11-19 07:33:04,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [151] [2023-11-19 07:33:04,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [160] [2023-11-19 07:33:04,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [198] [2023-11-19 07:33:04,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [564] [2023-11-19 07:33:04,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [753] [2023-11-19 07:33:04,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [873] [2023-11-19 07:33:04,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1540] [2023-11-19 07:33:04,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1558] [2023-11-19 07:33:04,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1907] [2023-11-19 07:33:04,651 WARN L240 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_f9123497-c087-4c64-bdbc-a3165de50bbf/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2023-11-19 07:33:04,802 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:33:04,833 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:33:04,834 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04 WrapperNode [2023-11-19 07:33:04,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:33:04,836 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:33:04,836 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:33:04,836 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:33:04,844 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:04,879 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:04,943 INFO L138 Inliner]: procedures = 97, calls = 361, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 1009 [2023-11-19 07:33:04,944 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:33:04,944 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:33:04,944 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:33:04,944 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:33:04,964 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:04,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:04,972 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:04,973 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:05,000 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:05,025 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:05,031 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:05,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:05,065 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:33:05,066 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:33:05,066 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:33:05,066 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:33:05,083 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (1/1) ... [2023-11-19 07:33:05,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:33:05,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:05,129 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:33:05,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9123497-c087-4c64-bdbc-a3165de50bbf/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:33:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-19 07:33:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-19 07:33:05,179 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 07:33:05,179 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 07:33:05,179 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 07:33:05,180 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 07:33:05,180 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 07:33:05,180 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 07:33:05,180 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 07:33:05,180 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 07:33:05,180 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 07:33:05,180 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 07:33:05,180 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 07:33:05,181 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 07:33:05,181 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 07:33:05,181 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 07:33:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 07:33:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 07:33:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 07:33:05,183 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 07:33:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 07:33:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 07:33:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:33:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-19 07:33:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-19 07:33:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 07:33:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 07:33:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 07:33:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 07:33:05,186 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-19 07:33:05,186 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-19 07:33:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 07:33:05,187 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 07:33:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 07:33:05,187 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 07:33:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 07:33:05,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 07:33:05,187 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 07:33:05,187 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 07:33:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-19 07:33:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-19 07:33:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 07:33:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 07:33:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-19 07:33:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-19 07:33:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 07:33:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 07:33:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 07:33:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 07:33:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 07:33:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 07:33:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 07:33:05,189 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 07:33:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:33:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 07:33:05,190 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 07:33:05,190 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:33:05,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:33:05,191 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 07:33:05,192 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 07:33:05,192 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-19 07:33:05,192 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-19 07:33:05,397 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:33:05,400 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:33:06,761 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:33:06,778 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:33:06,778 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:33:06,787 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:33:06 BoogieIcfgContainer [2023-11-19 07:33:06,787 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:33:06,794 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:33:06,794 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:33:06,797 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:33:06,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:33:03" (1/3) ... [2023-11-19 07:33:06,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ee9ae89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:33:06, skipping insertion in model container [2023-11-19 07:33:06,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:33:04" (2/3) ... [2023-11-19 07:33:06,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ee9ae89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:33:06, skipping insertion in model container [2023-11-19 07:33:06,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:33:06" (3/3) ... [2023-11-19 07:33:06,800 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product32.cil.c [2023-11-19 07:33:06,823 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:33:06,824 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:33:06,896 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:33:06,904 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@74755423, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:33:06,904 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:33:06,915 INFO L276 IsEmpty]: Start isEmpty. Operand has 629 states, 483 states have (on average 1.660455486542443) internal successors, (802), 503 states have internal predecessors, (802), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2023-11-19 07:33:06,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 07:33:06,935 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:06,936 INFO L195 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] [2023-11-19 07:33:06,936 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:06,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:06,943 INFO L85 PathProgramCache]: Analyzing trace with hash -699488972, now seen corresponding path program 1 times [2023-11-19 07:33:06,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:06,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116062143] [2023-11-19 07:33:06,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:06,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:07,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:08,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:33:08,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:08,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:08,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:08,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:33:08,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:08,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:08,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:08,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:33:08,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:08,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-19 07:33:08,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:08,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:33:08,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:08,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:33:08,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:08,760 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:33:08,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:08,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116062143] [2023-11-19 07:33:08,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116062143] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:08,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:08,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 07:33:08,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091747711] [2023-11-19 07:33:08,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:08,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:33:08,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:08,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:33:08,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:33:08,828 INFO L87 Difference]: Start difference. First operand has 629 states, 483 states have (on average 1.660455486542443) internal successors, (802), 503 states have internal predecessors, (802), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-19 07:33:18,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:18,971 INFO L93 Difference]: Finished difference Result 1539 states and 2625 transitions. [2023-11-19 07:33:18,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:33:18,974 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2023-11-19 07:33:18,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:19,003 INFO L225 Difference]: With dead ends: 1539 [2023-11-19 07:33:19,004 INFO L226 Difference]: Without dead ends: 914 [2023-11-19 07:33:19,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:33:19,019 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1648 mSDsluCounter, 1924 mSDsCounter, 0 mSdLazyCounter, 5315 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1764 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 5759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 5315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:19,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1764 Valid, 2310 Invalid, 5759 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [444 Valid, 5315 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2023-11-19 07:33:19,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2023-11-19 07:33:19,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 632. [2023-11-19 07:33:19,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 486 states have (on average 1.6522633744855968) internal successors, (803), 506 states have internal predecessors, (803), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2023-11-19 07:33:19,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 1034 transitions. [2023-11-19 07:33:19,310 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 1034 transitions. Word has length 67 [2023-11-19 07:33:19,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:19,312 INFO L495 AbstractCegarLoop]: Abstraction has 632 states and 1034 transitions. [2023-11-19 07:33:19,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-19 07:33:19,313 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 1034 transitions. [2023-11-19 07:33:19,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:33:19,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:19,329 INFO L195 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] [2023-11-19 07:33:19,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:33:19,331 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:19,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:19,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1307471742, now seen corresponding path program 1 times [2023-11-19 07:33:19,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:19,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357208804] [2023-11-19 07:33:19,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:19,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:19,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:19,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:33:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:20,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:20,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:20,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:33:20,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:20,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:20,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:20,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:33:20,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:20,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:33:20,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:20,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-19 07:33:20,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:20,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-19 07:33:20,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:20,118 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:33:20,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:20,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357208804] [2023-11-19 07:33:20,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357208804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:20,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:20,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:33:20,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218103599] [2023-11-19 07:33:20,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:20,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:33:20,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:20,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:33:20,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:20,124 INFO L87 Difference]: Start difference. First operand 632 states and 1034 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:33:27,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:27,289 INFO L93 Difference]: Finished difference Result 1524 states and 2572 transitions. [2023-11-19 07:33:27,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:33:27,290 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2023-11-19 07:33:27,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:27,301 INFO L225 Difference]: With dead ends: 1524 [2023-11-19 07:33:27,301 INFO L226 Difference]: Without dead ends: 877 [2023-11-19 07:33:27,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:33:27,307 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1526 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 2809 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 3241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 2809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:27,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 1261 Invalid, 3241 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [432 Valid, 2809 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-11-19 07:33:27,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-11-19 07:33:27,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 608. [2023-11-19 07:33:27,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 465 states have (on average 1.643010752688172) internal successors, (764), 483 states have internal predecessors, (764), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 07:33:27,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 991 transitions. [2023-11-19 07:33:27,453 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 991 transitions. Word has length 68 [2023-11-19 07:33:27,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:27,454 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 991 transitions. [2023-11-19 07:33:27,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:33:27,454 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 991 transitions. [2023-11-19 07:33:27,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:33:27,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:27,456 INFO L195 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] [2023-11-19 07:33:27,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:33:27,457 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:27,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:27,457 INFO L85 PathProgramCache]: Analyzing trace with hash 235603084, now seen corresponding path program 1 times [2023-11-19 07:33:27,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:27,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690041113] [2023-11-19 07:33:27,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:27,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:27,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:33:28,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:28,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:33:28,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:28,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:33:28,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:33:28,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-19 07:33:28,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-19 07:33:28,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,350 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:33:28,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:28,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690041113] [2023-11-19 07:33:28,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690041113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:28,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:28,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:33:28,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934359400] [2023-11-19 07:33:28,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:28,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:33:28,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:28,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:33:28,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:28,354 INFO L87 Difference]: Start difference. First operand 608 states and 991 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:33:35,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:35,315 INFO L93 Difference]: Finished difference Result 1469 states and 2478 transitions. [2023-11-19 07:33:35,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:33:35,315 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2023-11-19 07:33:35,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:35,325 INFO L225 Difference]: With dead ends: 1469 [2023-11-19 07:33:35,325 INFO L226 Difference]: Without dead ends: 877 [2023-11-19 07:33:35,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:33:35,331 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 918 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 2828 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1033 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 3029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 2828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:35,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1033 Valid, 1243 Invalid, 3029 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [201 Valid, 2828 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-11-19 07:33:35,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2023-11-19 07:33:35,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 608. [2023-11-19 07:33:35,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 465 states have (on average 1.6408602150537634) internal successors, (763), 483 states have internal predecessors, (763), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 07:33:35,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 990 transitions. [2023-11-19 07:33:35,532 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 990 transitions. Word has length 68 [2023-11-19 07:33:35,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:35,534 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 990 transitions. [2023-11-19 07:33:35,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 07:33:35,535 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 990 transitions. [2023-11-19 07:33:35,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 07:33:35,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:35,538 INFO L195 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] [2023-11-19 07:33:35,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:33:35,539 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:35,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:35,541 INFO L85 PathProgramCache]: Analyzing trace with hash -728662656, now seen corresponding path program 1 times [2023-11-19 07:33:35,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:35,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037271471] [2023-11-19 07:33:35,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:35,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:35,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:36,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:33:36,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:36,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:36,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:36,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:33:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:36,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:36,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:36,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:33:36,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:36,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 07:33:36,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:36,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:33:36,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:36,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-19 07:33:36,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:36,335 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:33:36,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:36,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037271471] [2023-11-19 07:33:36,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037271471] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:36,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:36,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 07:33:36,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495798751] [2023-11-19 07:33:36,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:36,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:33:36,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:36,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:33:36,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:33:36,339 INFO L87 Difference]: Start difference. First operand 608 states and 990 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-19 07:33:44,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:44,691 INFO L93 Difference]: Finished difference Result 1487 states and 2500 transitions. [2023-11-19 07:33:44,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:33:44,692 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2023-11-19 07:33:44,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:44,701 INFO L225 Difference]: With dead ends: 1487 [2023-11-19 07:33:44,701 INFO L226 Difference]: Without dead ends: 871 [2023-11-19 07:33:44,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:33:44,706 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 1568 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 5183 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1683 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 5617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 5183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:44,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1683 Valid, 2253 Invalid, 5617 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [434 Valid, 5183 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-11-19 07:33:44,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2023-11-19 07:33:44,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 602. [2023-11-19 07:33:44,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 459 states have (on average 1.6339869281045751) internal successors, (750), 477 states have internal predecessors, (750), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 07:33:44,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 977 transitions. [2023-11-19 07:33:44,841 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 977 transitions. Word has length 69 [2023-11-19 07:33:44,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:44,842 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 977 transitions. [2023-11-19 07:33:44,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-19 07:33:44,842 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 977 transitions. [2023-11-19 07:33:44,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 07:33:44,844 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:44,844 INFO L195 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] [2023-11-19 07:33:44,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:33:44,845 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:44,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:44,845 INFO L85 PathProgramCache]: Analyzing trace with hash 418307892, now seen corresponding path program 1 times [2023-11-19 07:33:44,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:44,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496087868] [2023-11-19 07:33:44,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:44,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:44,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:45,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:33:45,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:45,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:45,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:45,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:33:45,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:45,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:45,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:45,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:33:45,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:45,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-19 07:33:45,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:45,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:33:45,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:45,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-19 07:33:45,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:45,630 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:33:45,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:45,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496087868] [2023-11-19 07:33:45,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496087868] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:45,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:45,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:33:45,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651292184] [2023-11-19 07:33:45,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:45,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:33:45,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:45,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:33:45,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:45,634 INFO L87 Difference]: Start difference. First operand 602 states and 977 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)