/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/elevator_spec2_product09.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:36:44,416 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:36:44,480 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 22:36:44,484 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:36:44,484 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:36:44,505 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:36:44,505 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:36:44,505 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:36:44,506 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:36:44,509 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:36:44,509 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:36:44,509 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:36:44,509 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:36:44,511 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:36:44,511 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:36:44,511 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:36:44,511 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:36:44,511 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:36:44,511 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:36:44,512 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:36:44,512 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:36:44,513 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:36:44,513 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:36:44,513 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:36:44,513 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:36:44,513 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:36:44,513 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:36:44,513 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:36:44,514 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:36:44,514 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:36:44,515 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:36:44,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:36:44,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:36:44,515 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:36:44,515 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:36:44,515 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:36:44,515 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:36:44,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:36:44,515 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:36:44,516 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:36:44,516 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:36:44,516 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:36:44,516 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:36:44,516 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 22:36:44,656 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:36:44,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:36:44,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:36:44,677 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:36:44,677 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:36:44,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec2_product09.cil.c [2023-12-15 22:36:45,589 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:36:45,809 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:36:45,810 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec2_product09.cil.c [2023-12-15 22:36:45,829 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a246a0dab/09364fab9ea342fc8cc2b58204ecc7e6/FLAGc8629316f [2023-12-15 22:36:46,141 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a246a0dab/09364fab9ea342fc8cc2b58204ecc7e6 [2023-12-15 22:36:46,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:36:46,145 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:36:46,145 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:36:46,145 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:36:46,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:36:46,150 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,150 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ff41834 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46, skipping insertion in model container [2023-12-15 22:36:46,150 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,224 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:36:46,463 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2023-12-15 22:36:46,582 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:36:46,606 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:36:46,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-15 22:36:46,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [412] [2023-12-15 22:36:46,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [532] [2023-12-15 22:36:46,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [716] [2023-12-15 22:36:46,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1383] [2023-12-15 22:36:46,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1418] [2023-12-15 22:36:46,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1427] [2023-12-15 22:36:46,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2869] [2023-12-15 22:36:46,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3235] [2023-12-15 22:36:46,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3247] [2023-12-15 22:36:46,651 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2023-12-15 22:36:46,685 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:36:46,721 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:36:46,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46 WrapperNode [2023-12-15 22:36:46,721 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:36:46,722 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:36:46,722 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:36:46,723 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:36:46,728 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,746 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,781 INFO L138 Inliner]: procedures = 89, calls = 330, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 811 [2023-12-15 22:36:46,781 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:36:46,782 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:36:46,784 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:36:46,784 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:36:46,792 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,792 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,796 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,813 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 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]. [2023-12-15 22:36:46,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,813 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,842 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,846 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,849 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,854 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:36:46,855 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:36:46,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:36:46,855 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:36:46,855 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (1/1) ... [2023-12-15 22:36:46,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:36:46,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:36:46,901 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 22:36:46,903 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 22:36:46,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:36:46,923 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-15 22:36:46,923 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-15 22:36:46,923 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-15 22:36:46,923 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-15 22:36:46,924 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-15 22:36:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-15 22:36:46,924 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-15 22:36:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-15 22:36:46,924 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:36:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:36:46,924 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:36:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:36:46,924 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-12-15 22:36:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-12-15 22:36:46,925 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-15 22:36:46,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-15 22:36:46,925 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-15 22:36:46,927 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-15 22:36:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-15 22:36:46,928 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-15 22:36:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-15 22:36:46,928 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-15 22:36:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-15 22:36:46,928 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-15 22:36:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-15 22:36:46,928 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-15 22:36:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-15 22:36:46,928 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-15 22:36:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-15 22:36:46,928 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-15 22:36:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-15 22:36:46,929 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-15 22:36:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:36:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 22:36:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 22:36:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-15 22:36:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-15 22:36:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-15 22:36:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-15 22:36:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-15 22:36:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-15 22:36:46,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-15 22:36:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-15 22:36:46,931 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-15 22:36:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-15 22:36:46,931 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-15 22:36:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:36:46,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:36:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-15 22:36:46,931 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-15 22:36:47,094 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:36:47,096 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:36:47,838 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:36:47,896 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:36:47,896 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 22:36:47,897 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:36:47 BoogieIcfgContainer [2023-12-15 22:36:47,897 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:36:47,898 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:36:47,898 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:36:47,900 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:36:47,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:36:46" (1/3) ... [2023-12-15 22:36:47,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63b04a7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:36:47, skipping insertion in model container [2023-12-15 22:36:47,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:46" (2/3) ... [2023-12-15 22:36:47,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63b04a7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:36:47, skipping insertion in model container [2023-12-15 22:36:47,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:36:47" (3/3) ... [2023-12-15 22:36:47,903 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product09.cil.c [2023-12-15 22:36:47,914 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:36:47,914 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:36:47,964 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:36:47,971 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;@7a861b70, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:36:47,971 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:36:47,977 INFO L276 IsEmpty]: Start isEmpty. Operand has 507 states, 399 states have (on average 1.7518796992481203) internal successors, (699), 420 states have internal predecessors, (699), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:36:48,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-15 22:36:48,004 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:36:48,004 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-15 22:36:48,005 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:36:48,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:36:48,008 INFO L85 PathProgramCache]: Analyzing trace with hash -61166143, now seen corresponding path program 1 times [2023-12-15 22:36:48,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:36:48,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657697474] [2023-12-15 22:36:48,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:36:48,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:36:48,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:48,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:36:48,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:48,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:48,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:48,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:36:48,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:48,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:36:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:48,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:48,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:48,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:48,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:48,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 22:36:48,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:48,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 22:36:48,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:48,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:36:48,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:36:48,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657697474] [2023-12-15 22:36:48,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657697474] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:36:48,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:36:48,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:36:48,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661795439] [2023-12-15 22:36:48,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:36:48,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:36:48,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:36:48,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:36:48,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:36:48,975 INFO L87 Difference]: Start difference. First operand has 507 states, 399 states have (on average 1.7518796992481203) internal successors, (699), 420 states have internal predecessors, (699), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:36:53,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:36:53,620 INFO L93 Difference]: Finished difference Result 1253 states and 2196 transitions. [2023-12-15 22:36:53,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:36:53,626 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2023-12-15 22:36:53,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:36:53,648 INFO L225 Difference]: With dead ends: 1253 [2023-12-15 22:36:53,648 INFO L226 Difference]: Without dead ends: 755 [2023-12-15 22:36:53,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:36:53,658 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 1366 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 2824 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 3150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 2824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:36:53,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 1632 Invalid, 3150 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [326 Valid, 2824 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-15 22:36:53,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2023-12-15 22:36:53,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 503. [2023-12-15 22:36:53,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 397 states have (on average 1.7405541561712847) internal successors, (691), 416 states have internal predecessors, (691), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-15 22:36:53,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 858 transitions. [2023-12-15 22:36:53,806 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 858 transitions. Word has length 65 [2023-12-15 22:36:53,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:36:53,806 INFO L495 AbstractCegarLoop]: Abstraction has 503 states and 858 transitions. [2023-12-15 22:36:53,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:36:53,808 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 858 transitions. [2023-12-15 22:36:53,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-15 22:36:53,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:36:53,819 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-15 22:36:53,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:36:53,820 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:36:53,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:36:53,820 INFO L85 PathProgramCache]: Analyzing trace with hash -830918567, now seen corresponding path program 1 times [2023-12-15 22:36:53,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:36:53,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411140198] [2023-12-15 22:36:53,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:36:53,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:36:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:54,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:36:54,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:54,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:54,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:54,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:36:54,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:54,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:36:54,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:54,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:54,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:54,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:54,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:54,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 22:36:54,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:54,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 22:36:54,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:54,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:36:54,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:36:54,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411140198] [2023-12-15 22:36:54,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411140198] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:36:54,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:36:54,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:36:54,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9661637] [2023-12-15 22:36:54,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:36:54,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:36:54,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:36:54,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:36:54,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:36:54,426 INFO L87 Difference]: Start difference. First operand 503 states and 858 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:36:59,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:36:59,086 INFO L93 Difference]: Finished difference Result 1246 states and 2165 transitions. [2023-12-15 22:36:59,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:36:59,087 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2023-12-15 22:36:59,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:36:59,091 INFO L225 Difference]: With dead ends: 1246 [2023-12-15 22:36:59,091 INFO L226 Difference]: Without dead ends: 755 [2023-12-15 22:36:59,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:36:59,093 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 958 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 3012 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 3204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 3012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-15 22:36:59,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 1677 Invalid, 3204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 3012 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-15 22:36:59,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2023-12-15 22:36:59,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 503. [2023-12-15 22:36:59,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 397 states have (on average 1.7380352644836272) internal successors, (690), 416 states have internal predecessors, (690), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-15 22:36:59,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 857 transitions. [2023-12-15 22:36:59,149 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 857 transitions. Word has length 67 [2023-12-15 22:36:59,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:36:59,149 INFO L495 AbstractCegarLoop]: Abstraction has 503 states and 857 transitions. [2023-12-15 22:36:59,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:36:59,149 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 857 transitions. [2023-12-15 22:36:59,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-15 22:36:59,151 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:36:59,151 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-15 22:36:59,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:36:59,152 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:36:59,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:36:59,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1458797947, now seen corresponding path program 1 times [2023-12-15 22:36:59,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:36:59,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123560683] [2023-12-15 22:36:59,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:36:59,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:36:59,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:59,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:36:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:59,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:59,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:59,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:36:59,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:59,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 22:36:59,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:59,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:59,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:59,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:59,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:59,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 22:36:59,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:59,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 22:36:59,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:59,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:36:59,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:36:59,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123560683] [2023-12-15 22:36:59,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123560683] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:36:59,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:36:59,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:36:59,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101709384] [2023-12-15 22:36:59,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:36:59,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:36:59,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:36:59,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:36:59,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:36:59,672 INFO L87 Difference]: Start difference. First operand 503 states and 857 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:03,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:03,817 INFO L93 Difference]: Finished difference Result 1246 states and 2164 transitions. [2023-12-15 22:37:03,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:37:03,817 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2023-12-15 22:37:03,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:03,821 INFO L225 Difference]: With dead ends: 1246 [2023-12-15 22:37:03,822 INFO L226 Difference]: Without dead ends: 755 [2023-12-15 22:37:03,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:37:03,824 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 1351 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 2915 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 3243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 2915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:03,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1421 Valid, 1620 Invalid, 3243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 2915 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-15 22:37:03,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2023-12-15 22:37:03,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 503. [2023-12-15 22:37:03,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 397 states have (on average 1.7355163727959697) internal successors, (689), 416 states have internal predecessors, (689), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-15 22:37:03,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 856 transitions. [2023-12-15 22:37:03,907 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 856 transitions. Word has length 68 [2023-12-15 22:37:03,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:03,907 INFO L495 AbstractCegarLoop]: Abstraction has 503 states and 856 transitions. [2023-12-15 22:37:03,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:03,907 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 856 transitions. [2023-12-15 22:37:03,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-15 22:37:03,909 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:03,910 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-15 22:37:03,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:37:03,910 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:03,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:03,910 INFO L85 PathProgramCache]: Analyzing trace with hash -170786283, now seen corresponding path program 1 times [2023-12-15 22:37:03,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:03,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566898680] [2023-12-15 22:37:03,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:03,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:03,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:04,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:04,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:04,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:04,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:04,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 22:37:04,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:04,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-15 22:37:04,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:04,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:04,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:04,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:04,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:04,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 22:37:04,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:04,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 22:37:04,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:04,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:37:04,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:04,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566898680] [2023-12-15 22:37:04,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566898680] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:04,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:04,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:37:04,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444824516] [2023-12-15 22:37:04,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:04,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:37:04,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:04,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:37:04,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:37:04,369 INFO L87 Difference]: Start difference. First operand 503 states and 856 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:08,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:08,200 INFO L93 Difference]: Finished difference Result 1246 states and 2163 transitions. [2023-12-15 22:37:08,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:37:08,201 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2023-12-15 22:37:08,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:08,204 INFO L225 Difference]: With dead ends: 1246 [2023-12-15 22:37:08,204 INFO L226 Difference]: Without dead ends: 755 [2023-12-15 22:37:08,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:37:08,207 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 1744 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 2752 mSolverCounterSat, 451 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1814 SdHoareTripleChecker+Valid, 1584 SdHoareTripleChecker+Invalid, 3203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 2752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:08,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1814 Valid, 1584 Invalid, 3203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 2752 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-15 22:37:08,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2023-12-15 22:37:08,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 503. [2023-12-15 22:37:08,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 397 states have (on average 1.7329974811083124) internal successors, (688), 416 states have internal predecessors, (688), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-15 22:37:08,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 855 transitions. [2023-12-15 22:37:08,270 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 855 transitions. Word has length 69 [2023-12-15 22:37:08,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:08,272 INFO L495 AbstractCegarLoop]: Abstraction has 503 states and 855 transitions. [2023-12-15 22:37:08,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:08,272 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 855 transitions. [2023-12-15 22:37:08,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-15 22:37:08,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:08,274 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-15 22:37:08,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:37:08,274 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:08,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:08,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1255358007, now seen corresponding path program 1 times [2023-12-15 22:37:08,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:08,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048775793] [2023-12-15 22:37:08,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:08,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:08,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:08,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:08,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 22:37:08,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:08,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-15 22:37:08,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:08,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:08,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:08,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:08,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 22:37:08,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:08,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 22:37:08,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:08,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:37:08,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:08,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048775793] [2023-12-15 22:37:08,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048775793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:08,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:08,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:37:08,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599719055] [2023-12-15 22:37:08,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:08,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:37:08,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:08,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:37:08,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:37:08,757 INFO L87 Difference]: Start difference. First operand 503 states and 855 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:12,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:12,856 INFO L93 Difference]: Finished difference Result 1246 states and 2162 transitions. [2023-12-15 22:37:12,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:37:12,858 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2023-12-15 22:37:12,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:12,861 INFO L225 Difference]: With dead ends: 1246 [2023-12-15 22:37:12,861 INFO L226 Difference]: Without dead ends: 755 [2023-12-15 22:37:12,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:37:12,863 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 1343 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 2920 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1413 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 3248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 2920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:12,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1413 Valid, 1623 Invalid, 3248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 2920 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-15 22:37:12,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2023-12-15 22:37:12,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 503. [2023-12-15 22:37:12,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 397 states have (on average 1.730478589420655) internal successors, (687), 416 states have internal predecessors, (687), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-15 22:37:12,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 854 transitions. [2023-12-15 22:37:12,921 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 854 transitions. Word has length 70 [2023-12-15 22:37:12,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:12,921 INFO L495 AbstractCegarLoop]: Abstraction has 503 states and 854 transitions. [2023-12-15 22:37:12,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:12,922 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 854 transitions. [2023-12-15 22:37:12,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-15 22:37:12,923 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:12,923 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-15 22:37:12,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:37:12,923 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:12,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:12,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1375161391, now seen corresponding path program 1 times [2023-12-15 22:37:12,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:12,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218272373] [2023-12-15 22:37:12,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:12,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:12,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:13,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:13,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:13,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:13,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:13,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:13,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:13,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:37:13,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:13,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:13,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:13,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:13,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 22:37:13,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:13,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 22:37:13,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:13,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:37:13,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:13,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218272373] [2023-12-15 22:37:13,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218272373] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:13,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:13,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:37:13,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081023139] [2023-12-15 22:37:13,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:13,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:37:13,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:13,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:37:13,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:37:13,439 INFO L87 Difference]: Start difference. First operand 503 states and 854 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:19,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:19,188 INFO L93 Difference]: Finished difference Result 1403 states and 2486 transitions. [2023-12-15 22:37:19,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 22:37:19,188 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2023-12-15 22:37:19,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:19,192 INFO L225 Difference]: With dead ends: 1403 [2023-12-15 22:37:19,193 INFO L226 Difference]: Without dead ends: 952 [2023-12-15 22:37:19,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2023-12-15 22:37:19,195 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 1473 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 4520 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 4992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 4520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:19,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 2514 Invalid, 4992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 4520 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-12-15 22:37:19,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2023-12-15 22:37:19,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 505. [2023-12-15 22:37:19,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 399 states have (on average 1.7142857142857142) internal successors, (684), 418 states have internal predecessors, (684), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-15 22:37:19,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 851 transitions. [2023-12-15 22:37:19,263 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 851 transitions. Word has length 71 [2023-12-15 22:37:19,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:19,263 INFO L495 AbstractCegarLoop]: Abstraction has 505 states and 851 transitions. [2023-12-15 22:37:19,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:19,263 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 851 transitions. [2023-12-15 22:37:19,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-15 22:37:19,265 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:19,265 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-15 22:37:19,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:37:19,266 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:19,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:19,266 INFO L85 PathProgramCache]: Analyzing trace with hash -2046714582, now seen corresponding path program 1 times [2023-12-15 22:37:19,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:19,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257597185] [2023-12-15 22:37:19,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:19,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:19,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:19,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:19,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:19,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:37:19,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:19,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:19,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:37:19,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 22:37:19,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:37:19,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:19,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257597185] [2023-12-15 22:37:19,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257597185] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:19,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:19,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:37:19,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536980934] [2023-12-15 22:37:19,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:19,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:37:19,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:19,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:37:19,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:37:19,782 INFO L87 Difference]: Start difference. First operand 505 states and 851 transitions. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:25,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:25,145 INFO L93 Difference]: Finished difference Result 1244 states and 2154 transitions. [2023-12-15 22:37:25,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 22:37:25,145 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2023-12-15 22:37:25,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:25,149 INFO L225 Difference]: With dead ends: 1244 [2023-12-15 22:37:25,149 INFO L226 Difference]: Without dead ends: 791 [2023-12-15 22:37:25,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2023-12-15 22:37:25,151 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 1498 mSDsluCounter, 2663 mSDsCounter, 0 mSdLazyCounter, 5147 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1566 SdHoareTripleChecker+Valid, 3140 SdHoareTripleChecker+Invalid, 5506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 5147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:25,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1566 Valid, 3140 Invalid, 5506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 5147 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-15 22:37:25,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2023-12-15 22:37:25,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 509. [2023-12-15 22:37:25,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 402 states have (on average 1.6965174129353233) internal successors, (682), 421 states have internal predecessors, (682), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (83), 80 states have call predecessors, (83), 81 states have call successors, (83) [2023-12-15 22:37:25,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 851 transitions. [2023-12-15 22:37:25,233 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 851 transitions. Word has length 75 [2023-12-15 22:37:25,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:25,233 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 851 transitions. [2023-12-15 22:37:25,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:37:25,234 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 851 transitions. [2023-12-15 22:37:25,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 22:37:25,237 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:25,237 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-15 22:37:25,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 22:37:25,238 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:25,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:25,239 INFO L85 PathProgramCache]: Analyzing trace with hash 573844796, now seen corresponding path program 1 times [2023-12-15 22:37:25,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:25,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33277885] [2023-12-15 22:37:25,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:25,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:25,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:25,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:25,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:25,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:25,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:25,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:25,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-15 22:37:25,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:25,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:25,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:25,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:25,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:37:25,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:25,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:37:25,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:25,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:37:25,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:25,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33277885] [2023-12-15 22:37:25,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33277885] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:25,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:25,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-15 22:37:25,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497461252] [2023-12-15 22:37:25,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:25,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 22:37:25,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:25,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 22:37:25,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:37:25,717 INFO L87 Difference]: Start difference. First operand 509 states and 851 transitions. Second operand has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:37:36,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:36,444 INFO L93 Difference]: Finished difference Result 2361 states and 4251 transitions. [2023-12-15 22:37:36,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-15 22:37:36,444 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2023-12-15 22:37:36,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:36,460 INFO L225 Difference]: With dead ends: 2361 [2023-12-15 22:37:36,460 INFO L226 Difference]: Without dead ends: 1904 [2023-12-15 22:37:36,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=260, Invalid=732, Unknown=0, NotChecked=0, Total=992 [2023-12-15 22:37:36,465 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 4943 mSDsluCounter, 3062 mSDsCounter, 0 mSdLazyCounter, 5835 mSolverCounterSat, 1518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5019 SdHoareTripleChecker+Valid, 3609 SdHoareTripleChecker+Invalid, 7353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1518 IncrementalHoareTripleChecker+Valid, 5835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:36,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5019 Valid, 3609 Invalid, 7353 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1518 Valid, 5835 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-12-15 22:37:36,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1904 states. [2023-12-15 22:37:36,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1904 to 1342. [2023-12-15 22:37:36,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1342 states, 1050 states have (on average 1.6676190476190476) internal successors, (1751), 1097 states have internal predecessors, (1751), 235 states have call successors, (235), 53 states have call predecessors, (235), 56 states have return successors, (269), 227 states have call predecessors, (269), 230 states have call successors, (269) [2023-12-15 22:37:36,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1342 states and 2255 transitions. [2023-12-15 22:37:36,692 INFO L78 Accepts]: Start accepts. Automaton has 1342 states and 2255 transitions. Word has length 80 [2023-12-15 22:37:36,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:36,692 INFO L495 AbstractCegarLoop]: Abstraction has 1342 states and 2255 transitions. [2023-12-15 22:37:36,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:37:36,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1342 states and 2255 transitions. [2023-12-15 22:37:36,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-15 22:37:36,695 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:36,695 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-15 22:37:36,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 22:37:36,695 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:36,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:36,695 INFO L85 PathProgramCache]: Analyzing trace with hash 2128905898, now seen corresponding path program 1 times [2023-12-15 22:37:36,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:36,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827920471] [2023-12-15 22:37:36,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:36,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:36,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:36,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:36,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:36,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:36,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:36,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:36,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:37,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:37:37,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:37,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:37,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:37,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:37,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:37,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:37:37,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:37,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:37,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:37,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-15 22:37:37,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:37,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:37:37,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:37,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827920471] [2023-12-15 22:37:37,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827920471] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:37,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:37,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-15 22:37:37,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174753486] [2023-12-15 22:37:37,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:37,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 22:37:37,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:37,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 22:37:37,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-15 22:37:37,384 INFO L87 Difference]: Start difference. First operand 1342 states and 2255 transitions. Second operand has 14 states, 14 states have (on average 4.928571428571429) internal successors, (69), 10 states have internal predecessors, (69), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-12-15 22:37:47,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:47,139 INFO L93 Difference]: Finished difference Result 3441 states and 5998 transitions. [2023-12-15 22:37:47,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-15 22:37:47,139 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.928571428571429) internal successors, (69), 10 states have internal predecessors, (69), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 88 [2023-12-15 22:37:47,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:47,154 INFO L225 Difference]: With dead ends: 3441 [2023-12-15 22:37:47,155 INFO L226 Difference]: Without dead ends: 1977 [2023-12-15 22:37:47,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=208, Invalid=784, Unknown=0, NotChecked=0, Total=992 [2023-12-15 22:37:47,161 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 4131 mSDsluCounter, 3688 mSDsCounter, 0 mSdLazyCounter, 7217 mSolverCounterSat, 971 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4192 SdHoareTripleChecker+Valid, 4133 SdHoareTripleChecker+Invalid, 8188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 971 IncrementalHoareTripleChecker+Valid, 7217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:47,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4192 Valid, 4133 Invalid, 8188 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [971 Valid, 7217 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-12-15 22:37:47,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1977 states. [2023-12-15 22:37:47,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1416. [2023-12-15 22:37:47,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1416 states, 1107 states have (on average 1.6332429990966577) internal successors, (1808), 1156 states have internal predecessors, (1808), 247 states have call successors, (247), 58 states have call predecessors, (247), 61 states have return successors, (290), 237 states have call predecessors, (290), 242 states have call successors, (290) [2023-12-15 22:37:47,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1416 states to 1416 states and 2345 transitions. [2023-12-15 22:37:47,391 INFO L78 Accepts]: Start accepts. Automaton has 1416 states and 2345 transitions. Word has length 88 [2023-12-15 22:37:47,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:47,391 INFO L495 AbstractCegarLoop]: Abstraction has 1416 states and 2345 transitions. [2023-12-15 22:37:47,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.928571428571429) internal successors, (69), 10 states have internal predecessors, (69), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-12-15 22:37:47,392 INFO L276 IsEmpty]: Start isEmpty. Operand 1416 states and 2345 transitions. [2023-12-15 22:37:47,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-15 22:37:47,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:47,394 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-15 22:37:47,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 22:37:47,394 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:47,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:47,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1380429428, now seen corresponding path program 1 times [2023-12-15 22:37:47,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:47,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701665583] [2023-12-15 22:37:47,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:47,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:47,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:47,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:47,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:47,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:37:47,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:47,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:47,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:37:47,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 22:37:47,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:37:47,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:37:47,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:48,000 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-15 22:37:48,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:48,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701665583] [2023-12-15 22:37:48,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701665583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:48,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:48,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-15 22:37:48,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346276774] [2023-12-15 22:37:48,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:48,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 22:37:48,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:48,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 22:37:48,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:37:48,002 INFO L87 Difference]: Start difference. First operand 1416 states and 2345 transitions. Second operand has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Received shutdown request... [2023-12-15 22:37:49,693 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 22:37:49,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:37:49,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2023-12-15 22:37:49,850 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 241 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 1028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:49,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 310 Invalid, 1028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1008 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 22:37:49,854 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:37:49,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 22:37:49,855 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (1416states) and FLOYD_HOARE automaton (currently 12 states, 12 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-56-1 term,while SimplifyDDA2 was simplifying 56 xjuncts wrt. a ATOM-1 context. [2023-12-15 22:37:49,858 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:37:49,859 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:37:49,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:37:49 BoogieIcfgContainer [2023-12-15 22:37:49,861 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:37:49,862 INFO L158 Benchmark]: Toolchain (without parser) took 63717.09ms. Allocated memory was 406.8MB in the beginning and 725.6MB in the end (delta: 318.8MB). Free memory was 359.0MB in the beginning and 532.1MB in the end (delta: -173.1MB). Peak memory consumption was 146.7MB. Max. memory is 8.0GB. [2023-12-15 22:37:49,864 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 255.9MB. Free memory is still 201.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:37:49,864 INFO L158 Benchmark]: CACSL2BoogieTranslator took 576.35ms. Allocated memory is still 406.8MB. Free memory was 358.5MB in the beginning and 316.0MB in the end (delta: 42.5MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2023-12-15 22:37:49,864 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.78ms. Allocated memory is still 406.8MB. Free memory was 316.0MB in the beginning and 311.3MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 22:37:49,864 INFO L158 Benchmark]: Boogie Preprocessor took 72.67ms. Allocated memory is still 406.8MB. Free memory was 311.3MB in the beginning and 303.9MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 22:37:49,865 INFO L158 Benchmark]: RCFGBuilder took 1042.34ms. Allocated memory is still 406.8MB. Free memory was 303.4MB in the beginning and 324.8MB in the end (delta: -21.4MB). Peak memory consumption was 67.2MB. Max. memory is 8.0GB. [2023-12-15 22:37:49,865 INFO L158 Benchmark]: TraceAbstraction took 61963.10ms. Allocated memory was 406.8MB in the beginning and 725.6MB in the end (delta: 318.8MB). Free memory was 324.3MB in the beginning and 532.1MB in the end (delta: -207.8MB). Peak memory consumption was 111.0MB. Max. memory is 8.0GB. [2023-12-15 22:37:49,867 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.46ms. Allocated memory is still 255.9MB. Free memory is still 201.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 576.35ms. Allocated memory is still 406.8MB. Free memory was 358.5MB in the beginning and 316.0MB in the end (delta: 42.5MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 58.78ms. Allocated memory is still 406.8MB. Free memory was 316.0MB in the beginning and 311.3MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 72.67ms. Allocated memory is still 406.8MB. Free memory was 311.3MB in the beginning and 303.9MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1042.34ms. Allocated memory is still 406.8MB. Free memory was 303.4MB in the beginning and 324.8MB in the end (delta: -21.4MB). Peak memory consumption was 67.2MB. Max. memory is 8.0GB. * TraceAbstraction took 61963.10ms. Allocated memory was 406.8MB in the beginning and 725.6MB in the end (delta: 318.8MB). Free memory was 324.3MB in the beginning and 532.1MB in the end (delta: -207.8MB). Peak memory consumption was 111.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] - GenericResultAtLocation [Line: 412]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [412] - GenericResultAtLocation [Line: 532]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [532] - GenericResultAtLocation [Line: 716]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [716] - GenericResultAtLocation [Line: 1383]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1383] - GenericResultAtLocation [Line: 1418]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1418] - GenericResultAtLocation [Line: 1427]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1427] - GenericResultAtLocation [Line: 2869]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2869] - GenericResultAtLocation [Line: 3235]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3235] - GenericResultAtLocation [Line: 3247]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3247] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 1423]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1423). Cancelled while NwaCegarLoop was constructing difference of abstraction (1416states) and FLOYD_HOARE automaton (currently 12 states, 12 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-56-1 term,while SimplifyDDA2 was simplifying 56 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 21 procedures, 507 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.9s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 55.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 19675 SdHoareTripleChecker+Valid, 38.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19048 mSDsluCounter, 21842 SdHoareTripleChecker+Invalid, 35.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17699 mSDsCounter, 4965 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 38150 IncrementalHoareTripleChecker+Invalid, 43115 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4965 mSolverCounterUnsat, 4143 mSDtfsCounter, 38150 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 336 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 571 ImplicationChecksByTransitivity, 16.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1416occurred in iteration=9, InterpolantAutomatonStates: 120, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 3112 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 744 NumberOfCodeBlocks, 744 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 734 ConstructedInterpolants, 0 QuantifiedInterpolants, 6384 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 5/5 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown