/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_product18.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:36:52,348 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:36:52,405 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:52,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:36:52,407 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:36:52,437 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:36:52,438 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:36:52,439 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:36:52,439 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:36:52,442 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:36:52,442 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:36:52,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:36:52,443 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:36:52,444 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:36:52,444 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:36:52,444 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:36:52,444 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:36:52,445 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:36:52,445 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:36:52,445 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:36:52,445 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:36:52,445 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:36:52,446 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:36:52,446 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:36:52,446 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:36:52,446 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:36:52,446 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:36:52,446 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:36:52,447 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:36:52,447 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:36:52,448 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:36:52,448 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:36:52,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:36:52,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:36:52,448 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:36:52,448 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:36:52,449 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:36:52,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:36:52,449 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:36:52,449 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:36:52,449 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:36:52,449 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:36:52,449 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:36:52,449 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:52,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:36:52,646 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:36:52,648 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:36:52,649 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:36:52,649 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:36:52,650 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec2_product18.cil.c [2023-12-15 22:36:53,807 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:36:54,045 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:36:54,045 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec2_product18.cil.c [2023-12-15 22:36:54,071 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59f3ef171/1adc8cd411154b36a33f840c2e3965cc/FLAGefc399ec7 [2023-12-15 22:36:54,086 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59f3ef171/1adc8cd411154b36a33f840c2e3965cc [2023-12-15 22:36:54,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:36:54,088 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:36:54,090 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:36:54,090 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:36:54,093 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:36:54,094 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:36:54" (1/1) ... [2023-12-15 22:36:54,095 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dea9cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:54, skipping insertion in model container [2023-12-15 22:36:54,095 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:36:54" (1/1) ... [2023-12-15 22:36:54,152 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:36:54,428 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_product18.cil.c[38051,38064] [2023-12-15 22:36:54,530 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:36:54,542 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:36:54,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2023-12-15 22:36:54,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [150] [2023-12-15 22:36:54,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [164] [2023-12-15 22:36:54,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [284] [2023-12-15 22:36:54,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [322] [2023-12-15 22:36:54,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1825] [2023-12-15 22:36:54,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1834] [2023-12-15 22:36:54,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2200] [2023-12-15 22:36:54,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [2552] [2023-12-15 22:36:54,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2733] [2023-12-15 22:36:54,602 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_product18.cil.c[38051,38064] [2023-12-15 22:36:54,621 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:36:54,639 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:36:54,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:54 WrapperNode [2023-12-15 22:36:54,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:36:54,640 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:36:54,640 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:36:54,641 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:36:54,645 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:54" (1/1) ... [2023-12-15 22:36:54,662 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:54" (1/1) ... [2023-12-15 22:36:54,716 INFO L138 Inliner]: procedures = 92, calls = 338, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 816 [2023-12-15 22:36:54,716 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:36:54,717 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:36:54,717 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:36:54,717 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:36:54,731 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:54" (1/1) ... [2023-12-15 22:36:54,732 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:54" (1/1) ... [2023-12-15 22:36:54,736 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:54" (1/1) ... [2023-12-15 22:36:54,754 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:54,754 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:54" (1/1) ... [2023-12-15 22:36:54,754 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:54" (1/1) ... [2023-12-15 22:36:54,792 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:54" (1/1) ... [2023-12-15 22:36:54,801 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:54" (1/1) ... [2023-12-15 22:36:54,804 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:54" (1/1) ... [2023-12-15 22:36:54,807 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:54" (1/1) ... [2023-12-15 22:36:54,813 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:36:54,814 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:36:54,814 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:36:54,814 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:36:54,814 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:54" (1/1) ... [2023-12-15 22:36:54,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:36:54,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:36:54,836 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:54,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:36:54,908 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-15 22:36:54,908 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-15 22:36:54,908 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-15 22:36:54,908 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-15 22:36:54,908 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-15 22:36:54,908 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-15 22:36:54,908 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-15 22:36:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-15 22:36:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-15 22:36:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-15 22:36:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:36:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:36:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:36:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:36:54,909 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-12-15 22:36:54,909 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-12-15 22:36:54,910 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-15 22:36:54,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-15 22:36:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-15 22:36:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-15 22:36:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-15 22:36:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-15 22:36:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-15 22:36:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-15 22:36:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-15 22:36:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-15 22:36:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-15 22:36:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-15 22:36:54,912 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-15 22:36:54,912 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-15 22:36:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-15 22:36:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-15 22:36:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-15 22:36:54,913 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-15 22:36:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:36:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 22:36:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 22:36:54,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-15 22:36:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-15 22:36:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-15 22:36:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2023-12-15 22:36:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2023-12-15 22:36:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-15 22:36:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-15 22:36:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-15 22:36:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-15 22:36:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-15 22:36:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-15 22:36:54,915 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:36:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:36:54,916 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-15 22:36:54,916 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-15 22:36:54,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:55,067 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:36:55,069 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:36:55,783 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:36:55,843 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:36:55,843 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 22:36:55,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:36:55 BoogieIcfgContainer [2023-12-15 22:36:55,843 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:36:55,845 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:36:55,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:36:55,848 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:36:55,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:36:54" (1/3) ... [2023-12-15 22:36:55,848 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64ce234f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:36:55, skipping insertion in model container [2023-12-15 22:36:55,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:36:54" (2/3) ... [2023-12-15 22:36:55,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64ce234f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:36:55, skipping insertion in model container [2023-12-15 22:36:55,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:36:55" (3/3) ... [2023-12-15 22:36:55,849 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product18.cil.c [2023-12-15 22:36:55,860 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:36:55,860 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:36:55,907 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:36:55,912 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;@6b694ae7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:36:55,912 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:36:55,917 INFO L276 IsEmpty]: Start isEmpty. Operand has 520 states, 405 states have (on average 1.7432098765432098) internal successors, (706), 428 states have internal predecessors, (706), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-15 22:36:55,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-15 22:36:55,927 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:36:55,927 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] [2023-12-15 22:36:55,928 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:36:55,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:36:55,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1287879429, now seen corresponding path program 1 times [2023-12-15 22:36:55,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:36:55,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738155175] [2023-12-15 22:36:55,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:36:55,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:36:56,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:56,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:36:56,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:56,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:56,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:36:56,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:56,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 22:36:56,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:56,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:56,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:56,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:36:56,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:36:56,913 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:56,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:36:56,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738155175] [2023-12-15 22:36:56,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738155175] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:36:56,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:36:56,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:36:56,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791041287] [2023-12-15 22:36:56,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:36:56,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:36:56,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:36:56,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:36:56,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:36:56,940 INFO L87 Difference]: Start difference. First operand has 520 states, 405 states have (on average 1.7432098765432098) internal successors, (706), 428 states have internal predecessors, (706), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:01,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:01,112 INFO L93 Difference]: Finished difference Result 1183 states and 2044 transitions. [2023-12-15 22:37:01,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:37:01,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 46 [2023-12-15 22:37:01,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:01,128 INFO L225 Difference]: With dead ends: 1183 [2023-12-15 22:37:01,128 INFO L226 Difference]: Without dead ends: 672 [2023-12-15 22:37:01,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:01,135 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 661 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 2637 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 2756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 2637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:01,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 1082 Invalid, 2756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [119 Valid, 2637 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-15 22:37:01,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-12-15 22:37:01,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 516. [2023-12-15 22:37:01,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 403 states have (on average 1.7320099255583126) internal successors, (698), 424 states have internal predecessors, (698), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:01,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 875 transitions. [2023-12-15 22:37:01,266 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 875 transitions. Word has length 46 [2023-12-15 22:37:01,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:01,266 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 875 transitions. [2023-12-15 22:37:01,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:01,266 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 875 transitions. [2023-12-15 22:37:01,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-12-15 22:37:01,268 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:01,269 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] [2023-12-15 22:37:01,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:37:01,269 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:01,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:01,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1240640742, now seen corresponding path program 1 times [2023-12-15 22:37:01,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:01,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477048362] [2023-12-15 22:37:01,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:01,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:01,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:01,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:01,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:01,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:01,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:01,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:37:01,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:01,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-15 22:37:01,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:01,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:01,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:01,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:01,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:01,714 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:01,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:01,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477048362] [2023-12-15 22:37:01,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477048362] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:01,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:01,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:01,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169911100] [2023-12-15 22:37:01,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:01,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:01,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:01,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:01,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:01,716 INFO L87 Difference]: Start difference. First operand 516 states and 875 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:05,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:05,523 INFO L93 Difference]: Finished difference Result 1176 states and 2017 transitions. [2023-12-15 22:37:05,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:37:05,523 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2023-12-15 22:37:05,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:05,531 INFO L225 Difference]: With dead ends: 1176 [2023-12-15 22:37:05,531 INFO L226 Difference]: Without dead ends: 672 [2023-12-15 22:37:05,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:05,533 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 658 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 2625 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 735 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 2746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 2625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:05,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [735 Valid, 1049 Invalid, 2746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 2625 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-15 22:37:05,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-12-15 22:37:05,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 516. [2023-12-15 22:37:05,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 403 states have (on average 1.7295285359801489) internal successors, (697), 424 states have internal predecessors, (697), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:05,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 874 transitions. [2023-12-15 22:37:05,604 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 874 transitions. Word has length 48 [2023-12-15 22:37:05,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:05,604 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 874 transitions. [2023-12-15 22:37:05,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:05,605 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 874 transitions. [2023-12-15 22:37:05,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-15 22:37:05,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:05,609 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] [2023-12-15 22:37:05,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:37:05,609 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:05,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:05,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1676540694, now seen corresponding path program 1 times [2023-12-15 22:37:05,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:05,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121874704] [2023-12-15 22:37:05,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:05,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:05,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:05,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:05,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:05,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:05,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:05,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:37:05,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:06,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-15 22:37:06,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:06,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:06,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:06,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:06,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:06,147 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:06,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:06,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121874704] [2023-12-15 22:37:06,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121874704] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:06,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:06,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:06,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084960890] [2023-12-15 22:37:06,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:06,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:06,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:06,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:06,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:06,148 INFO L87 Difference]: Start difference. First operand 516 states and 874 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:10,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:10,047 INFO L93 Difference]: Finished difference Result 1176 states and 2016 transitions. [2023-12-15 22:37:10,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:37:10,048 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 49 [2023-12-15 22:37:10,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:10,052 INFO L225 Difference]: With dead ends: 1176 [2023-12-15 22:37:10,052 INFO L226 Difference]: Without dead ends: 672 [2023-12-15 22:37:10,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:10,054 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 655 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 2630 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 2748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:10,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 1064 Invalid, 2748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 2630 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-15 22:37:10,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-12-15 22:37:10,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 516. [2023-12-15 22:37:10,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 403 states have (on average 1.7270471464019852) internal successors, (696), 424 states have internal predecessors, (696), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:10,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 873 transitions. [2023-12-15 22:37:10,096 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 873 transitions. Word has length 49 [2023-12-15 22:37:10,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:10,097 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 873 transitions. [2023-12-15 22:37:10,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:10,097 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 873 transitions. [2023-12-15 22:37:10,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-15 22:37:10,098 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:10,098 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] [2023-12-15 22:37:10,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:37:10,098 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:10,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:10,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1457243874, now seen corresponding path program 1 times [2023-12-15 22:37:10,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:10,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675391485] [2023-12-15 22:37:10,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:10,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:10,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:10,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:10,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:10,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:10,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 22:37:10,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:10,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-15 22:37:10,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:10,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:10,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:10,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:10,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:10,623 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:10,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:10,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675391485] [2023-12-15 22:37:10,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675391485] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:10,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:10,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:10,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427135813] [2023-12-15 22:37:10,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:10,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:10,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:10,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:10,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:10,625 INFO L87 Difference]: Start difference. First operand 516 states and 873 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:14,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:14,279 INFO L93 Difference]: Finished difference Result 1176 states and 2015 transitions. [2023-12-15 22:37:14,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:37:14,280 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 50 [2023-12-15 22:37:14,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:14,283 INFO L225 Difference]: With dead ends: 1176 [2023-12-15 22:37:14,283 INFO L226 Difference]: Without dead ends: 672 [2023-12-15 22:37:14,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:14,285 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 1075 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 2478 mSolverCounterSat, 252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 2730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 2478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:14,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1152 Valid, 1050 Invalid, 2730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [252 Valid, 2478 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-15 22:37:14,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-12-15 22:37:14,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 516. [2023-12-15 22:37:14,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 403 states have (on average 1.7245657568238213) internal successors, (695), 424 states have internal predecessors, (695), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:14,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 872 transitions. [2023-12-15 22:37:14,328 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 872 transitions. Word has length 50 [2023-12-15 22:37:14,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:14,329 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 872 transitions. [2023-12-15 22:37:14,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:14,329 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 872 transitions. [2023-12-15 22:37:14,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-15 22:37:14,330 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:14,330 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] [2023-12-15 22:37:14,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:37:14,330 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:14,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:14,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1893283694, now seen corresponding path program 1 times [2023-12-15 22:37:14,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:14,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678650531] [2023-12-15 22:37:14,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:14,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:14,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:14,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:14,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:14,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:14,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:14,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-15 22:37:14,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:14,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-15 22:37:14,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:14,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:14,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:14,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:14,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:14,918 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:14,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:14,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678650531] [2023-12-15 22:37:14,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678650531] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:14,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:14,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:14,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655322618] [2023-12-15 22:37:14,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:14,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:14,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:14,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:14,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:14,919 INFO L87 Difference]: Start difference. First operand 516 states and 872 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:18,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:18,778 INFO L93 Difference]: Finished difference Result 1176 states and 2014 transitions. [2023-12-15 22:37:18,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:37:18,778 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 51 [2023-12-15 22:37:18,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:18,782 INFO L225 Difference]: With dead ends: 1176 [2023-12-15 22:37:18,782 INFO L226 Difference]: Without dead ends: 672 [2023-12-15 22:37:18,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:18,784 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 649 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 2624 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 1052 SdHoareTripleChecker+Invalid, 2743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 2624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:18,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 1052 Invalid, 2743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 2624 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-15 22:37:18,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-12-15 22:37:18,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 516. [2023-12-15 22:37:18,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 403 states have (on average 1.7220843672456576) internal successors, (694), 424 states have internal predecessors, (694), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:18,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 871 transitions. [2023-12-15 22:37:18,826 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 871 transitions. Word has length 51 [2023-12-15 22:37:18,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:18,827 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 871 transitions. [2023-12-15 22:37:18,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:18,827 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 871 transitions. [2023-12-15 22:37:18,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-15 22:37:18,828 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:18,828 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] [2023-12-15 22:37:18,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:37:18,828 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:18,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:18,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1592056355, now seen corresponding path program 1 times [2023-12-15 22:37:18,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:18,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236459248] [2023-12-15 22:37:18,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:18,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:18,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:19,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:19,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:37:19,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:19,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:19,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:19,346 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,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:19,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236459248] [2023-12-15 22:37:19,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236459248] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:19,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:19,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:19,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206017231] [2023-12-15 22:37:19,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:19,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:19,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:19,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:19,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:19,352 INFO L87 Difference]: Start difference. First operand 516 states and 871 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:22,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:22,653 INFO L93 Difference]: Finished difference Result 1136 states and 1938 transitions. [2023-12-15 22:37:22,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:37:22,654 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-15 22:37:22,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:22,674 INFO L225 Difference]: With dead ends: 1136 [2023-12-15 22:37:22,674 INFO L226 Difference]: Without dead ends: 672 [2023-12-15 22:37:22,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:22,697 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 1162 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 2403 mSolverCounterSat, 251 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1239 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 2654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 251 IncrementalHoareTripleChecker+Valid, 2403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:22,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1239 Valid, 1044 Invalid, 2654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [251 Valid, 2403 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-15 22:37:22,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-12-15 22:37:22,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 516. [2023-12-15 22:37:22,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 403 states have (on average 1.7096774193548387) internal successors, (689), 424 states have internal predecessors, (689), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:22,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 866 transitions. [2023-12-15 22:37:22,801 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 866 transitions. Word has length 52 [2023-12-15 22:37:22,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:22,801 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 866 transitions. [2023-12-15 22:37:22,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:22,801 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 866 transitions. [2023-12-15 22:37:22,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-12-15 22:37:22,807 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:22,807 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] [2023-12-15 22:37:22,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:37:22,807 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:22,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:22,807 INFO L85 PathProgramCache]: Analyzing trace with hash 399917956, now seen corresponding path program 1 times [2023-12-15 22:37:22,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:22,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447546504] [2023-12-15 22:37:22,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:22,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:22,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:22,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:22,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:22,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:22,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:22,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:22,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:23,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:37:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:23,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:23,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:23,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:23,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:23,305 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:23,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:23,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447546504] [2023-12-15 22:37:23,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447546504] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:23,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:23,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:23,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54194019] [2023-12-15 22:37:23,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:23,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:23,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:23,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:23,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:23,306 INFO L87 Difference]: Start difference. First operand 516 states and 866 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:26,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:26,332 INFO L93 Difference]: Finished difference Result 1136 states and 1933 transitions. [2023-12-15 22:37:26,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:37:26,333 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 53 [2023-12-15 22:37:26,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:26,335 INFO L225 Difference]: With dead ends: 1136 [2023-12-15 22:37:26,335 INFO L226 Difference]: Without dead ends: 672 [2023-12-15 22:37:26,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:26,337 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 737 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 2513 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 2640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 2513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:26,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 1025 Invalid, 2640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 2513 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-15 22:37:26,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-12-15 22:37:26,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 516. [2023-12-15 22:37:26,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 403 states have (on average 1.6972704714640199) internal successors, (684), 424 states have internal predecessors, (684), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:26,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 861 transitions. [2023-12-15 22:37:26,381 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 861 transitions. Word has length 53 [2023-12-15 22:37:26,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:26,381 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 861 transitions. [2023-12-15 22:37:26,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:26,381 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 861 transitions. [2023-12-15 22:37:26,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-15 22:37:26,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:26,383 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] [2023-12-15 22:37:26,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 22:37:26,383 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:26,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:26,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1364141346, now seen corresponding path program 1 times [2023-12-15 22:37:26,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:26,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986119320] [2023-12-15 22:37:26,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:26,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:26,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:26,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:26,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:26,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:26,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:26,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-15 22:37:26,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:26,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:26,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:26,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:26,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:26,769 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:26,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:26,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986119320] [2023-12-15 22:37:26,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986119320] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:26,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:26,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:26,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144613182] [2023-12-15 22:37:26,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:26,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:26,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:26,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:26,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:26,771 INFO L87 Difference]: Start difference. First operand 516 states and 861 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:30,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:30,320 INFO L93 Difference]: Finished difference Result 1136 states and 1928 transitions. [2023-12-15 22:37:30,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:37:30,320 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2023-12-15 22:37:30,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:30,323 INFO L225 Difference]: With dead ends: 1136 [2023-12-15 22:37:30,323 INFO L226 Difference]: Without dead ends: 672 [2023-12-15 22:37:30,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:30,325 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 741 mSDsluCounter, 727 mSDsCounter, 0 mSdLazyCounter, 2506 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 2629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:30,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 1044 Invalid, 2629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2506 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-15 22:37:30,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-12-15 22:37:30,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 516. [2023-12-15 22:37:30,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 403 states have (on average 1.684863523573201) internal successors, (679), 424 states have internal predecessors, (679), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:30,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 856 transitions. [2023-12-15 22:37:30,368 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 856 transitions. Word has length 54 [2023-12-15 22:37:30,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:30,369 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 856 transitions. [2023-12-15 22:37:30,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:30,369 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 856 transitions. [2023-12-15 22:37:30,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-15 22:37:30,369 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:30,370 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] [2023-12-15 22:37:30,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 22:37:30,370 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:30,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:30,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1396846494, now seen corresponding path program 1 times [2023-12-15 22:37:30,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:30,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943912878] [2023-12-15 22:37:30,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:30,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:30,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:30,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:30,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:30,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:30,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:30,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:30,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:37:30,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:30,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:30,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:30,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:30,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:30,849 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:30,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:30,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943912878] [2023-12-15 22:37:30,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943912878] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:30,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:30,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:30,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217839307] [2023-12-15 22:37:30,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:30,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:30,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:30,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:30,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:30,850 INFO L87 Difference]: Start difference. First operand 516 states and 856 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:34,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:34,617 INFO L93 Difference]: Finished difference Result 1147 states and 1939 transitions. [2023-12-15 22:37:34,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 22:37:34,618 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 55 [2023-12-15 22:37:34,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:34,621 INFO L225 Difference]: With dead ends: 1147 [2023-12-15 22:37:34,621 INFO L226 Difference]: Without dead ends: 689 [2023-12-15 22:37:34,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:37:34,623 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 1153 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 2390 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 2645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 2390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:34,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 1017 Invalid, 2645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 2390 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-15 22:37:34,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2023-12-15 22:37:34,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 518. [2023-12-15 22:37:34,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 405 states have (on average 1.6814814814814816) internal successors, (681), 426 states have internal predecessors, (681), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:34,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 858 transitions. [2023-12-15 22:37:34,668 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 858 transitions. Word has length 55 [2023-12-15 22:37:34,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:34,668 INFO L495 AbstractCegarLoop]: Abstraction has 518 states and 858 transitions. [2023-12-15 22:37:34,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:34,668 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 858 transitions. [2023-12-15 22:37:34,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-15 22:37:34,670 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:34,670 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] [2023-12-15 22:37:34,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 22:37:34,670 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:34,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:34,671 INFO L85 PathProgramCache]: Analyzing trace with hash 617087839, now seen corresponding path program 1 times [2023-12-15 22:37:34,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:34,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978063502] [2023-12-15 22:37:34,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:34,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:34,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:34,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:34,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:34,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:34,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:34,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:34,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:35,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:37:35,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:35,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:35,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:35,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:35,127 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:35,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:35,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978063502] [2023-12-15 22:37:35,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978063502] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:35,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:35,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:35,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490856398] [2023-12-15 22:37:35,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:35,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:35,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:35,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:35,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:35,128 INFO L87 Difference]: Start difference. First operand 518 states and 858 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:38,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:38,331 INFO L93 Difference]: Finished difference Result 1142 states and 1929 transitions. [2023-12-15 22:37:38,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:37:38,332 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 55 [2023-12-15 22:37:38,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:38,335 INFO L225 Difference]: With dead ends: 1142 [2023-12-15 22:37:38,335 INFO L226 Difference]: Without dead ends: 676 [2023-12-15 22:37:38,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:38,337 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1152 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 2350 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1229 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 2598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 2350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:38,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1229 Valid, 1049 Invalid, 2598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 2350 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-15 22:37:38,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2023-12-15 22:37:38,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 518. [2023-12-15 22:37:38,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 405 states have (on average 1.6691358024691358) internal successors, (676), 426 states have internal predecessors, (676), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:38,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 853 transitions. [2023-12-15 22:37:38,384 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 853 transitions. Word has length 55 [2023-12-15 22:37:38,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:38,384 INFO L495 AbstractCegarLoop]: Abstraction has 518 states and 853 transitions. [2023-12-15 22:37:38,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:38,384 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 853 transitions. [2023-12-15 22:37:38,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-15 22:37:38,385 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:38,385 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] [2023-12-15 22:37:38,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 22:37:38,385 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:38,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:38,386 INFO L85 PathProgramCache]: Analyzing trace with hash -741209604, now seen corresponding path program 1 times [2023-12-15 22:37:38,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:38,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508490317] [2023-12-15 22:37:38,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:38,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:38,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:38,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:38,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:38,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:38,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:38,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:38,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:38,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:37:38,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:38,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:38,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:38,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:38,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:38,858 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:38,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:38,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508490317] [2023-12-15 22:37:38,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508490317] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:38,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:38,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:38,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867038950] [2023-12-15 22:37:38,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:38,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:38,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:38,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:38,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:38,859 INFO L87 Difference]: Start difference. First operand 518 states and 853 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:42,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:42,964 INFO L93 Difference]: Finished difference Result 1151 states and 1936 transitions. [2023-12-15 22:37:42,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 22:37:42,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2023-12-15 22:37:42,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:42,969 INFO L225 Difference]: With dead ends: 1151 [2023-12-15 22:37:42,969 INFO L226 Difference]: Without dead ends: 693 [2023-12-15 22:37:42,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:37:42,986 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 723 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 2620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:42,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 1002 Invalid, 2620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 2495 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-15 22:37:42,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states. [2023-12-15 22:37:43,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 521. [2023-12-15 22:37:43,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 408 states have (on average 1.6642156862745099) internal successors, (679), 429 states have internal predecessors, (679), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:43,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 856 transitions. [2023-12-15 22:37:43,053 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 856 transitions. Word has length 56 [2023-12-15 22:37:43,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:43,053 INFO L495 AbstractCegarLoop]: Abstraction has 521 states and 856 transitions. [2023-12-15 22:37:43,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:43,054 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 856 transitions. [2023-12-15 22:37:43,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-15 22:37:43,054 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:43,054 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] [2023-12-15 22:37:43,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 22:37:43,055 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:43,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:43,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1556824167, now seen corresponding path program 1 times [2023-12-15 22:37:43,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:43,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087876225] [2023-12-15 22:37:43,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:43,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:43,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:43,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:43,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:43,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:43,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:43,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:43,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:43,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-15 22:37:43,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:43,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:43,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:43,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:43,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:43,520 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:43,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:43,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087876225] [2023-12-15 22:37:43,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087876225] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:43,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:43,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:43,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297196209] [2023-12-15 22:37:43,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:43,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:43,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:43,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:43,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:43,522 INFO L87 Difference]: Start difference. First operand 521 states and 856 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:46,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:46,881 INFO L93 Difference]: Finished difference Result 1151 states and 1933 transitions. [2023-12-15 22:37:46,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:37:46,881 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2023-12-15 22:37:46,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:46,885 INFO L225 Difference]: With dead ends: 1151 [2023-12-15 22:37:46,885 INFO L226 Difference]: Without dead ends: 682 [2023-12-15 22:37:46,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:46,887 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 729 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 2463 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 2586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:46,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 1036 Invalid, 2586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2463 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-15 22:37:46,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2023-12-15 22:37:46,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 521. [2023-12-15 22:37:46,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 408 states have (on average 1.6519607843137254) internal successors, (674), 429 states have internal predecessors, (674), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:46,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 851 transitions. [2023-12-15 22:37:46,935 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 851 transitions. Word has length 56 [2023-12-15 22:37:46,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:46,935 INFO L495 AbstractCegarLoop]: Abstraction has 521 states and 851 transitions. [2023-12-15 22:37:46,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:46,935 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 851 transitions. [2023-12-15 22:37:46,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 22:37:46,937 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:46,938 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] [2023-12-15 22:37:46,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 22:37:46,938 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:46,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:46,938 INFO L85 PathProgramCache]: Analyzing trace with hash 237943481, now seen corresponding path program 1 times [2023-12-15 22:37:46,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:46,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404535095] [2023-12-15 22:37:46,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:46,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:46,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:47,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:47,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:47,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:37:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:47,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:47,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:47,406 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:47,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:47,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404535095] [2023-12-15 22:37:47,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404535095] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:47,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:47,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:47,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018079636] [2023-12-15 22:37:47,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:47,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:47,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:47,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:47,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:47,408 INFO L87 Difference]: Start difference. First operand 521 states and 851 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:51,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:51,542 INFO L93 Difference]: Finished difference Result 1157 states and 1935 transitions. [2023-12-15 22:37:51,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 22:37:51,542 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 57 [2023-12-15 22:37:51,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:51,545 INFO L225 Difference]: With dead ends: 1157 [2023-12-15 22:37:51,546 INFO L226 Difference]: Without dead ends: 699 [2023-12-15 22:37:51,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:37:51,547 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 715 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 2473 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 2596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:51,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1024 Invalid, 2596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2473 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-15 22:37:51,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2023-12-15 22:37:51,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 525. [2023-12-15 22:37:51,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 412 states have (on average 1.645631067961165) internal successors, (678), 433 states have internal predecessors, (678), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:51,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 855 transitions. [2023-12-15 22:37:51,616 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 855 transitions. Word has length 57 [2023-12-15 22:37:51,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:51,616 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 855 transitions. [2023-12-15 22:37:51,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:51,616 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 855 transitions. [2023-12-15 22:37:51,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 22:37:51,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:51,617 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] [2023-12-15 22:37:51,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 22:37:51,617 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:51,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:51,618 INFO L85 PathProgramCache]: Analyzing trace with hash 603873082, now seen corresponding path program 1 times [2023-12-15 22:37:51,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:51,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195072273] [2023-12-15 22:37:51,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:51,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:51,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:51,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:51,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:51,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:51,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:51,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:51,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:52,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:37:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:52,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:52,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:52,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:52,078 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:52,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:52,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195072273] [2023-12-15 22:37:52,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195072273] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:52,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:52,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:37:52,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073778579] [2023-12-15 22:37:52,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:52,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:37:52,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:52,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:37:52,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:37:52,079 INFO L87 Difference]: Start difference. First operand 525 states and 855 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:55,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:37:55,487 INFO L93 Difference]: Finished difference Result 1203 states and 1990 transitions. [2023-12-15 22:37:55,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:37:55,487 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 57 [2023-12-15 22:37:55,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:37:55,490 INFO L225 Difference]: With dead ends: 1203 [2023-12-15 22:37:55,490 INFO L226 Difference]: Without dead ends: 690 [2023-12-15 22:37:55,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:37:55,491 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 645 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 2497 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 722 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 2616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 2497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:55,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [722 Valid, 1031 Invalid, 2616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 2497 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-15 22:37:55,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2023-12-15 22:37:55,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 525. [2023-12-15 22:37:55,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 412 states have (on average 1.6432038834951457) internal successors, (677), 433 states have internal predecessors, (677), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 22:37:55,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 854 transitions. [2023-12-15 22:37:55,546 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 854 transitions. Word has length 57 [2023-12-15 22:37:55,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:37:55,547 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 854 transitions. [2023-12-15 22:37:55,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-15 22:37:55,547 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 854 transitions. [2023-12-15 22:37:55,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 22:37:55,547 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:37:55,547 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] [2023-12-15 22:37:55,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 22:37:55,548 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:37:55,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:37:55,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1787220379, now seen corresponding path program 1 times [2023-12-15 22:37:55,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:37:55,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400447389] [2023-12-15 22:37:55,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:37:55,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:37:55,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:55,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:37:55,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:55,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:55,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-15 22:37:55,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:56,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:37:56,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:56,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:56,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:56,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:37:56,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:37:56,065 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:56,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:37:56,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400447389] [2023-12-15 22:37:56,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400447389] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:37:56,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:37:56,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:37:56,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437946237] [2023-12-15 22:37:56,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:37:56,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:37:56,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:37:56,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:37:56,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:37:56,067 INFO L87 Difference]: Start difference. First operand 525 states and 854 transitions. Second operand has 10 states, 9 states have (on average 4.888888888888889) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Received shutdown request... [2023-12-15 22:37:59,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 22:37:59,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-12-15 22:37:59,055 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 623 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 4036 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 4086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 4036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:37:59,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 1093 Invalid, 4086 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 4036 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 22:37:59,059 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:37:59,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 22:37:59,060 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (525states) and FLOYD_HOARE automaton (currently 13 states, 10 states before enhancement),while ReachableStatesComputation was computing reachable states (831 states constructed, input type IntersectNwa). [2023-12-15 22:37:59,063 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:37:59,064 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:37:59,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:37:59 BoogieIcfgContainer [2023-12-15 22:37:59,065 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:37:59,066 INFO L158 Benchmark]: Toolchain (without parser) took 64977.53ms. Allocated memory was 231.7MB in the beginning and 706.7MB in the end (delta: 475.0MB). Free memory was 178.3MB in the beginning and 350.7MB in the end (delta: -172.3MB). Peak memory consumption was 413.8MB. Max. memory is 8.0GB. [2023-12-15 22:37:59,066 INFO L158 Benchmark]: CDTParser took 0.56ms. Allocated memory is still 161.5MB. Free memory is still 112.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:37:59,066 INFO L158 Benchmark]: CACSL2BoogieTranslator took 549.63ms. Allocated memory is still 231.7MB. Free memory was 177.9MB in the beginning and 134.9MB in the end (delta: 43.0MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2023-12-15 22:37:59,066 INFO L158 Benchmark]: Boogie Procedure Inliner took 75.93ms. Allocated memory is still 231.7MB. Free memory was 134.9MB in the beginning and 196.1MB in the end (delta: -61.2MB). Peak memory consumption was 9.0MB. Max. memory is 8.0GB. [2023-12-15 22:37:59,066 INFO L158 Benchmark]: Boogie Preprocessor took 96.20ms. Allocated memory is still 231.7MB. Free memory was 196.1MB in the beginning and 188.3MB in the end (delta: 7.9MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 22:37:59,066 INFO L158 Benchmark]: RCFGBuilder took 1029.86ms. Allocated memory is still 231.7MB. Free memory was 188.3MB in the beginning and 170.4MB in the end (delta: 17.9MB). Peak memory consumption was 81.8MB. Max. memory is 8.0GB. [2023-12-15 22:37:59,067 INFO L158 Benchmark]: TraceAbstraction took 63220.09ms. Allocated memory was 231.7MB in the beginning and 706.7MB in the end (delta: 475.0MB). Free memory was 169.8MB in the beginning and 350.7MB in the end (delta: -180.8MB). Peak memory consumption was 404.3MB. Max. memory is 8.0GB. [2023-12-15 22:37:59,067 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### [2023-12-15 22:37:59,080 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 --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.56ms. Allocated memory is still 161.5MB. Free memory is still 112.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 549.63ms. Allocated memory is still 231.7MB. Free memory was 177.9MB in the beginning and 134.9MB in the end (delta: 43.0MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 75.93ms. Allocated memory is still 231.7MB. Free memory was 134.9MB in the beginning and 196.1MB in the end (delta: -61.2MB). Peak memory consumption was 9.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 96.20ms. Allocated memory is still 231.7MB. Free memory was 196.1MB in the beginning and 188.3MB in the end (delta: 7.9MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1029.86ms. Allocated memory is still 231.7MB. Free memory was 188.3MB in the beginning and 170.4MB in the end (delta: 17.9MB). Peak memory consumption was 81.8MB. Max. memory is 8.0GB. * TraceAbstraction took 63220.09ms. Allocated memory was 231.7MB in the beginning and 706.7MB in the end (delta: 475.0MB). Free memory was 169.8MB in the beginning and 350.7MB in the end (delta: -180.8MB). Peak memory consumption was 404.3MB. 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,"UnitTests.i","") [48] - GenericResultAtLocation [Line: 150]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [150] - GenericResultAtLocation [Line: 164]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [164] - GenericResultAtLocation [Line: 284]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [284] - GenericResultAtLocation [Line: 322]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [322] - GenericResultAtLocation [Line: 1825]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1825] - GenericResultAtLocation [Line: 1834]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1834] - GenericResultAtLocation [Line: 2200]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2200] - GenericResultAtLocation [Line: 2552]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [2552] - GenericResultAtLocation [Line: 2733]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2733] * 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: 1830]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1830). Cancelled while NwaCegarLoop was constructing difference of abstraction (525states) and FLOYD_HOARE automaton (currently 13 states, 10 states before enhancement),while ReachableStatesComputation was computing reachable states (831 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 23 procedures, 520 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 63.2s, OverallIterations: 15, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 54.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 13184 SdHoareTripleChecker+Valid, 43.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12078 mSDsluCounter, 15662 SdHoareTripleChecker+Invalid, 39.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11144 mSDsCounter, 2273 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 39120 IncrementalHoareTripleChecker+Invalid, 41393 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2273 mSolverCounterUnsat, 4518 mSDtfsCounter, 39120 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 291 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 13.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=525occurred in iteration=13, InterpolantAutomatonStates: 101, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 14 MinimizatonAttempts, 2249 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 7.4s InterpolantComputationTime, 796 NumberOfCodeBlocks, 796 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 781 ConstructedInterpolants, 0 QuantifiedInterpolants, 9205 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 15 InterpolantComputations, 15 PerfectInterpolantSequences, 0/0 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