/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_spec3_product18.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:38:45,266 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:38:45,332 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:38:45,336 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:38:45,336 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:38:45,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:38:45,363 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:38:45,364 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:38:45,364 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:38:45,367 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:38:45,367 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:38:45,367 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:38:45,368 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:38:45,369 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:38:45,369 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:38:45,369 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:38:45,369 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:38:45,369 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:38:45,369 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:38:45,369 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:38:45,370 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:38:45,370 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:38:45,370 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:38:45,370 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:38:45,370 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:38:45,371 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:38:45,371 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:38:45,371 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:38:45,371 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:38:45,371 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:38:45,372 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:38:45,372 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:38:45,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:38:45,373 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:38:45,373 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:38:45,373 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:38:45,373 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:38:45,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:38:45,373 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:38:45,373 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:38:45,373 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:38:45,374 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:38:45,374 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:38:45,374 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:38:45,580 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:38:45,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:38:45,606 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:38:45,607 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:38:45,607 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:38:45,608 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec3_product18.cil.c [2023-12-15 22:38:46,585 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:38:46,812 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:38:46,812 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_product18.cil.c [2023-12-15 22:38:46,827 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17bd6f4cd/e03a123f11da40f2905c5224bc926854/FLAG9ed8fc535 [2023-12-15 22:38:46,852 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17bd6f4cd/e03a123f11da40f2905c5224bc926854 [2023-12-15 22:38:46,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:38:46,855 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:38:46,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:38:46,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:38:46,860 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:38:46,861 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:38:46" (1/1) ... [2023-12-15 22:38:46,861 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e8c9dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:46, skipping insertion in model container [2023-12-15 22:38:46,861 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:38:46" (1/1) ... [2023-12-15 22:38:46,932 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:38:47,152 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_spec3_product18.cil.c[32398,32411] [2023-12-15 22:38:47,241 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:38:47,251 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:38:47,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-15 22:38:47,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2023-12-15 22:38:47,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [452] [2023-12-15 22:38:47,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1120] [2023-12-15 22:38:47,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1476] [2023-12-15 22:38:47,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1485] [2023-12-15 22:38:47,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2984] [2023-12-15 22:38:47,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3102] [2023-12-15 22:38:47,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3288] [2023-12-15 22:38:47,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3303] [2023-12-15 22:38:47,326 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_spec3_product18.cil.c[32398,32411] [2023-12-15 22:38:47,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:38:47,381 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:38:47,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47 WrapperNode [2023-12-15 22:38:47,382 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:38:47,382 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:38:47,382 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:38:47,382 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:38:47,387 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:38:47" (1/1) ... [2023-12-15 22:38:47,402 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:38:47" (1/1) ... [2023-12-15 22:38:47,450 INFO L138 Inliner]: procedures = 90, calls = 344, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 818 [2023-12-15 22:38:47,450 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:38:47,450 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:38:47,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:38:47,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:38:47,458 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,462 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,478 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-12-15 22:38:47,479 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,479 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,490 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,496 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,500 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,503 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,524 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:38:47,525 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:38:47,525 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:38:47,525 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:38:47,526 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (1/1) ... [2023-12-15 22:38:47,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:38:47,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:38:47,557 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:38:47,569 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:38:47,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:38:47,588 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-12-15 22:38:47,588 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-12-15 22:38:47,588 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-15 22:38:47,588 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-15 22:38:47,589 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-15 22:38:47,589 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-15 22:38:47,589 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-15 22:38:47,589 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-15 22:38:47,589 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-15 22:38:47,589 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-15 22:38:47,589 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-15 22:38:47,589 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-15 22:38:47,590 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:38:47,590 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:38:47,590 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:38:47,590 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:38:47,591 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-15 22:38:47,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-15 22:38:47,592 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-15 22:38:47,592 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-15 22:38:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-15 22:38:47,593 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-15 22:38:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-15 22:38:47,593 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-15 22:38:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-12-15 22:38:47,593 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-12-15 22:38:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-15 22:38:47,593 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-15 22:38:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-15 22:38:47,593 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-15 22:38:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-12-15 22:38:47,593 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-12-15 22:38:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-15 22:38:47,593 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-15 22:38:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-15 22:38:47,593 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-15 22:38:47,593 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-15 22:38:47,593 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-15 22:38:47,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-15 22:38:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-15 22:38:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-15 22:38:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2023-12-15 22:38:47,595 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2023-12-15 22:38:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-15 22:38:47,595 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-15 22:38:47,595 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-15 22:38:47,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-15 22:38:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-15 22:38:47,596 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-15 22:38:47,596 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-15 22:38:47,596 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-15 22:38:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:38:47,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:38:47,597 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-15 22:38:47,597 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-15 22:38:47,763 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:38:47,765 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:38:48,480 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:38:48,548 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:38:48,548 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 22:38:48,548 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:38:48 BoogieIcfgContainer [2023-12-15 22:38:48,548 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:38:48,550 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:38:48,550 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:38:48,553 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:38:48,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:38:46" (1/3) ... [2023-12-15 22:38:48,554 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e81874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:38:48, skipping insertion in model container [2023-12-15 22:38:48,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:47" (2/3) ... [2023-12-15 22:38:48,554 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e81874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:38:48, skipping insertion in model container [2023-12-15 22:38:48,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:38:48" (3/3) ... [2023-12-15 22:38:48,555 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product18.cil.c [2023-12-15 22:38:48,567 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:38:48,567 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:38:48,648 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:38:48,653 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;@1dbd9bfb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:38:48,653 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:38:48,659 INFO L276 IsEmpty]: Start isEmpty. Operand has 547 states, 418 states have (on average 1.7200956937799043) internal successors, (719), 438 states have internal predecessors, (719), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-15 22:38:48,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-15 22:38:48,677 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:38:48,678 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:38:48,678 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:38:48,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:38:48,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1204147582, now seen corresponding path program 1 times [2023-12-15 22:38:48,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:38:48,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681050740] [2023-12-15 22:38:48,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:38:48,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:38:48,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:49,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:38:49,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:49,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:38:49,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:49,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:38:49,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:49,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:38:49,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:49,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:38:49,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:49,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:38:49,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:49,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 22:38:49,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:49,674 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:38:49,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:38:49,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681050740] [2023-12-15 22:38:49,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681050740] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:38:49,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:38:49,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:38:49,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549049946] [2023-12-15 22:38:49,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:38:49,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:38:49,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:38:49,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:38:49,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:38:49,709 INFO L87 Difference]: Start difference. First operand has 547 states, 418 states have (on average 1.7200956937799043) internal successors, (719), 438 states have internal predecessors, (719), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 9 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:38:55,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:38:55,672 INFO L93 Difference]: Finished difference Result 1360 states and 2385 transitions. [2023-12-15 22:38:55,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:38:55,674 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 52 [2023-12-15 22:38:55,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:38:55,688 INFO L225 Difference]: With dead ends: 1360 [2023-12-15 22:38:55,688 INFO L226 Difference]: Without dead ends: 814 [2023-12-15 22:38:55,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:38:55,699 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 883 mSDsluCounter, 1832 mSDsCounter, 0 mSdLazyCounter, 4957 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 2203 SdHoareTripleChecker+Invalid, 5154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 4957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-15 22:38:55,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [986 Valid, 2203 Invalid, 5154 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [197 Valid, 4957 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-15 22:38:55,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2023-12-15 22:38:55,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 553. [2023-12-15 22:38:55,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 424 states have (on average 1.705188679245283) internal successors, (723), 444 states have internal predecessors, (723), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2023-12-15 22:38:55,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 928 transitions. [2023-12-15 22:38:55,893 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 928 transitions. Word has length 52 [2023-12-15 22:38:55,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:38:55,894 INFO L495 AbstractCegarLoop]: Abstraction has 553 states and 928 transitions. [2023-12-15 22:38:55,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:38:55,894 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 928 transitions. [2023-12-15 22:38:55,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-12-15 22:38:55,901 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:38:55,901 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:38:55,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:38:55,902 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:38:55,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:38:55,902 INFO L85 PathProgramCache]: Analyzing trace with hash -915056822, now seen corresponding path program 1 times [2023-12-15 22:38:55,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:38:55,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858324258] [2023-12-15 22:38:55,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:38:55,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:38:55,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:56,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:38:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:56,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:38:56,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:56,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:38:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:56,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:38:56,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:56,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:38:56,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:56,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-15 22:38:56,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:56,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 22:38:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:56,471 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:38:56,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:38:56,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858324258] [2023-12-15 22:38:56,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858324258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:38:56,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:38:56,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:38:56,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037987588] [2023-12-15 22:38:56,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:38:56,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:38:56,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:38:56,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:38:56,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:38:56,474 INFO L87 Difference]: Start difference. First operand 553 states and 928 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:02,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:02,251 INFO L93 Difference]: Finished difference Result 1358 states and 2353 transitions. [2023-12-15 22:39:02,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:39:02,252 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 53 [2023-12-15 22:39:02,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:02,256 INFO L225 Difference]: With dead ends: 1358 [2023-12-15 22:39:02,256 INFO L226 Difference]: Without dead ends: 815 [2023-12-15 22:39:02,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-15 22:39:02,259 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 1408 mSDsluCounter, 1889 mSDsCounter, 0 mSdLazyCounter, 4893 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 5293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 4893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:02,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 2278 Invalid, 5293 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [400 Valid, 4893 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-12-15 22:39:02,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2023-12-15 22:39:02,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 553. [2023-12-15 22:39:02,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 424 states have (on average 1.7028301886792452) internal successors, (722), 444 states have internal predecessors, (722), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2023-12-15 22:39:02,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 927 transitions. [2023-12-15 22:39:02,313 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 927 transitions. Word has length 53 [2023-12-15 22:39:02,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:02,313 INFO L495 AbstractCegarLoop]: Abstraction has 553 states and 927 transitions. [2023-12-15 22:39:02,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:02,314 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 927 transitions. [2023-12-15 22:39:02,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-12-15 22:39:02,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:02,315 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:02,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:39:02,315 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:02,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:02,316 INFO L85 PathProgramCache]: Analyzing trace with hash -2015600743, now seen corresponding path program 1 times [2023-12-15 22:39:02,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:02,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540185824] [2023-12-15 22:39:02,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:02,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:02,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:02,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:02,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:02,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:02,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:02,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:02,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:02,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:02,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:02,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:39:02,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:02,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-15 22:39:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:02,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 22:39:02,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:02,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:02,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:02,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540185824] [2023-12-15 22:39:02,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540185824] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:02,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:02,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:39:02,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198361940] [2023-12-15 22:39:02,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:02,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:39:02,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:02,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:39:02,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:39:02,749 INFO L87 Difference]: Start difference. First operand 553 states and 927 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 22:39:06,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:06,740 INFO L93 Difference]: Finished difference Result 1351 states and 2335 transitions. [2023-12-15 22:39:06,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:39:06,740 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2023-12-15 22:39:06,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:06,749 INFO L225 Difference]: With dead ends: 1351 [2023-12-15 22:39:06,749 INFO L226 Difference]: Without dead ends: 779 [2023-12-15 22:39:06,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:39:06,755 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 779 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 2674 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 1293 SdHoareTripleChecker+Invalid, 2867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 2674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:06,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [881 Valid, 1293 Invalid, 2867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 2674 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-15 22:39:06,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2023-12-15 22:39:06,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 530. [2023-12-15 22:39:06,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.693069306930693) internal successors, (684), 422 states have internal predecessors, (684), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 22:39:06,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 885 transitions. [2023-12-15 22:39:06,818 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 885 transitions. Word has length 53 [2023-12-15 22:39:06,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:06,818 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 885 transitions. [2023-12-15 22:39:06,818 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 22:39:06,818 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 885 transitions. [2023-12-15 22:39:06,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-15 22:39:06,819 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:06,820 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:06,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:39:06,823 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:06,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:06,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1408864074, now seen corresponding path program 1 times [2023-12-15 22:39:06,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:06,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099520963] [2023-12-15 22:39:06,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:06,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:06,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:07,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:07,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:07,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:07,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:07,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:07,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:07,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:07,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:07,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:07,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:39:07,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:07,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-15 22:39:07,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:07,341 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:07,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:07,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099520963] [2023-12-15 22:39:07,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099520963] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:07,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:07,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:07,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269918549] [2023-12-15 22:39:07,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:07,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:07,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:07,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:07,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:07,343 INFO L87 Difference]: Start difference. First operand 530 states and 885 transitions. Second operand has 9 states, 8 states have (on average 4.625) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:12,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:12,538 INFO L93 Difference]: Finished difference Result 1315 states and 2267 transitions. [2023-12-15 22:39:12,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:12,538 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.625) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 54 [2023-12-15 22:39:12,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:12,542 INFO L225 Difference]: With dead ends: 1315 [2023-12-15 22:39:12,542 INFO L226 Difference]: Without dead ends: 773 [2023-12-15 22:39:12,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:12,545 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 1378 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 4709 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 2527 SdHoareTripleChecker+Invalid, 5085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 4709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:12,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 2527 Invalid, 5085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 4709 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-15 22:39:12,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2023-12-15 22:39:12,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 524. [2023-12-15 22:39:12,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 398 states have (on average 1.685929648241206) internal successors, (671), 416 states have internal predecessors, (671), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 22:39:12,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 872 transitions. [2023-12-15 22:39:12,595 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 872 transitions. Word has length 54 [2023-12-15 22:39:12,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:12,595 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 872 transitions. [2023-12-15 22:39:12,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.625) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:12,595 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 872 transitions. [2023-12-15 22:39:12,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-15 22:39:12,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:12,596 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:12,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:39:12,596 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:12,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:12,597 INFO L85 PathProgramCache]: Analyzing trace with hash 226491298, now seen corresponding path program 1 times [2023-12-15 22:39:12,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:12,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202490437] [2023-12-15 22:39:12,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:12,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:12,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:12,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:12,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:12,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:13,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:13,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:13,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:13,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:13,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-15 22:39:13,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:13,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 22:39:13,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:13,051 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:13,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:13,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202490437] [2023-12-15 22:39:13,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202490437] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:13,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:13,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:13,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036468843] [2023-12-15 22:39:13,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:13,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:13,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:13,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:13,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:13,053 INFO L87 Difference]: Start difference. First operand 524 states and 872 transitions. Second operand has 9 states, 8 states have (on average 4.75) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:18,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:18,310 INFO L93 Difference]: Finished difference Result 1287 states and 2218 transitions. [2023-12-15 22:39:18,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:18,312 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.75) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 55 [2023-12-15 22:39:18,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:18,316 INFO L225 Difference]: With dead ends: 1287 [2023-12-15 22:39:18,316 INFO L226 Difference]: Without dead ends: 773 [2023-12-15 22:39:18,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:18,319 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 790 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 4800 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 2500 SdHoareTripleChecker+Invalid, 4984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 4800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:18,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 2500 Invalid, 4984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 4800 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-15 22:39:18,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2023-12-15 22:39:18,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 524. [2023-12-15 22:39:18,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 398 states have (on average 1.6834170854271358) internal successors, (670), 416 states have internal predecessors, (670), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 22:39:18,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 871 transitions. [2023-12-15 22:39:18,369 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 871 transitions. Word has length 55 [2023-12-15 22:39:18,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:18,370 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 871 transitions. [2023-12-15 22:39:18,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.75) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:18,370 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 871 transitions. [2023-12-15 22:39:18,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-15 22:39:18,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:18,371 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:18,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:39:18,371 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:18,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:18,371 INFO L85 PathProgramCache]: Analyzing trace with hash -324030087, now seen corresponding path program 1 times [2023-12-15 22:39:18,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:18,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927848899] [2023-12-15 22:39:18,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:18,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:18,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:18,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:18,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:18,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 22:39:18,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 22:39:18,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,823 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:18,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:18,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927848899] [2023-12-15 22:39:18,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927848899] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:18,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:18,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:18,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611042307] [2023-12-15 22:39:18,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:18,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:18,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:18,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:18,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:18,825 INFO L87 Difference]: Start difference. First operand 524 states and 871 transitions. Second operand has 9 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:23,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:23,781 INFO L93 Difference]: Finished difference Result 1303 states and 2236 transitions. [2023-12-15 22:39:23,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:23,781 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 56 [2023-12-15 22:39:23,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:23,785 INFO L225 Difference]: With dead ends: 1303 [2023-12-15 22:39:23,785 INFO L226 Difference]: Without dead ends: 767 [2023-12-15 22:39:23,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:23,788 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 1363 mSDsluCounter, 1988 mSDsCounter, 0 mSdLazyCounter, 4604 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 2402 SdHoareTripleChecker+Invalid, 4985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 4604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:23,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1465 Valid, 2402 Invalid, 4985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 4604 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-15 22:39:23,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2023-12-15 22:39:23,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 518. [2023-12-15 22:39:23,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 392 states have (on average 1.6760204081632653) internal successors, (657), 410 states have internal predecessors, (657), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 22:39:23,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 858 transitions. [2023-12-15 22:39:23,839 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 858 transitions. Word has length 56 [2023-12-15 22:39:23,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:23,839 INFO L495 AbstractCegarLoop]: Abstraction has 518 states and 858 transitions. [2023-12-15 22:39:23,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:23,840 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 858 transitions. [2023-12-15 22:39:23,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 22:39:23,840 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:23,840 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:23,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:39:23,841 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:23,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:23,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1852425665, now seen corresponding path program 1 times [2023-12-15 22:39:23,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:23,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943765738] [2023-12-15 22:39:23,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:23,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:23,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:24,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:24,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:24,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:24,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:24,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 22:39:24,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-15 22:39:24,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,328 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:24,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:24,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943765738] [2023-12-15 22:39:24,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943765738] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:24,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:24,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:24,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840674331] [2023-12-15 22:39:24,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:24,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:24,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:24,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:24,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:24,330 INFO L87 Difference]: Start difference. First operand 518 states and 858 transitions. Second operand has 9 states, 8 states have (on average 5.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:29,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:29,342 INFO L93 Difference]: Finished difference Result 1275 states and 2189 transitions. [2023-12-15 22:39:29,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:29,342 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-15 22:39:29,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:29,346 INFO L225 Difference]: With dead ends: 1275 [2023-12-15 22:39:29,346 INFO L226 Difference]: Without dead ends: 767 [2023-12-15 22:39:29,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:29,348 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 766 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 4578 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 2077 SdHoareTripleChecker+Invalid, 4776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 4578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:29,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 2077 Invalid, 4776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 4578 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-15 22:39:29,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2023-12-15 22:39:29,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 518. [2023-12-15 22:39:29,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 392 states have (on average 1.6734693877551021) internal successors, (656), 410 states have internal predecessors, (656), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 22:39:29,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 857 transitions. [2023-12-15 22:39:29,402 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 857 transitions. Word has length 57 [2023-12-15 22:39:29,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:29,402 INFO L495 AbstractCegarLoop]: Abstraction has 518 states and 857 transitions. [2023-12-15 22:39:29,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:29,402 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 857 transitions. [2023-12-15 22:39:29,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 22:39:29,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:29,403 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:29,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 22:39:29,403 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:29,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:29,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1403091627, now seen corresponding path program 1 times [2023-12-15 22:39:29,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:29,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701721089] [2023-12-15 22:39:29,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:29,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:29,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:29,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:29,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:29,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:29,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:29,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:29,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:29,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:29,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:29,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:29,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:29,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:39:29,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:29,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 22:39:29,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:29,846 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:29,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:29,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701721089] [2023-12-15 22:39:29,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701721089] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:29,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:29,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:29,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954548150] [2023-12-15 22:39:29,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:29,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:29,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:29,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:29,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:29,848 INFO L87 Difference]: Start difference. First operand 518 states and 857 transitions. Second operand has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:34,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:34,618 INFO L93 Difference]: Finished difference Result 1291 states and 2205 transitions. [2023-12-15 22:39:34,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:34,619 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2023-12-15 22:39:34,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:34,623 INFO L225 Difference]: With dead ends: 1291 [2023-12-15 22:39:34,623 INFO L226 Difference]: Without dead ends: 761 [2023-12-15 22:39:34,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:34,625 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 794 mSDsluCounter, 1706 mSDsCounter, 0 mSdLazyCounter, 4520 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 4722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 4520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:34,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 2055 Invalid, 4722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 4520 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-15 22:39:34,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2023-12-15 22:39:34,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 512. [2023-12-15 22:39:34,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 386 states have (on average 1.66580310880829) internal successors, (643), 404 states have internal predecessors, (643), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 22:39:34,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 844 transitions. [2023-12-15 22:39:34,682 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 844 transitions. Word has length 58 [2023-12-15 22:39:34,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:34,683 INFO L495 AbstractCegarLoop]: Abstraction has 512 states and 844 transitions. [2023-12-15 22:39:34,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:34,683 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 844 transitions. [2023-12-15 22:39:34,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 22:39:34,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:34,687 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:34,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 22:39:34,688 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:34,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:34,688 INFO L85 PathProgramCache]: Analyzing trace with hash 744896854, now seen corresponding path program 1 times [2023-12-15 22:39:34,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:34,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119648203] [2023-12-15 22:39:34,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:34,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:34,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:34,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:34,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:35,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:35,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:35,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:35,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:35,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:35,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:35,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:35,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:35,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:39:35,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:35,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 22:39:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:35,127 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:35,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:35,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119648203] [2023-12-15 22:39:35,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119648203] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:35,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:35,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:35,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394735151] [2023-12-15 22:39:35,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:35,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:35,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:35,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:35,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:35,129 INFO L87 Difference]: Start difference. First operand 512 states and 844 transitions. Second operand has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:39,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:39,760 INFO L93 Difference]: Finished difference Result 1263 states and 2160 transitions. [2023-12-15 22:39:39,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:39,760 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2023-12-15 22:39:39,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:39,763 INFO L225 Difference]: With dead ends: 1263 [2023-12-15 22:39:39,763 INFO L226 Difference]: Without dead ends: 761 [2023-12-15 22:39:39,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:39,765 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 1307 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 4328 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1409 SdHoareTripleChecker+Valid, 2003 SdHoareTripleChecker+Invalid, 4735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 4328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:39,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1409 Valid, 2003 Invalid, 4735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 4328 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-15 22:39:39,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2023-12-15 22:39:39,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 512. [2023-12-15 22:39:39,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 386 states have (on average 1.6632124352331605) internal successors, (642), 404 states have internal predecessors, (642), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 22:39:39,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 843 transitions. [2023-12-15 22:39:39,826 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 843 transitions. Word has length 58 [2023-12-15 22:39:39,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:39,827 INFO L495 AbstractCegarLoop]: Abstraction has 512 states and 843 transitions. [2023-12-15 22:39:39,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:39,827 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 843 transitions. [2023-12-15 22:39:39,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-15 22:39:39,828 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:39,829 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:39,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 22:39:39,829 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:39,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:39,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1320165765, now seen corresponding path program 1 times [2023-12-15 22:39:39,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:39,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405784495] [2023-12-15 22:39:39,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:39,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:39,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:40,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:40,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:40,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:40,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:40,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:40,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:40,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:40,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:40,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:40,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:40,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 22:39:40,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:40,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 22:39:40,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:40,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:40,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:40,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405784495] [2023-12-15 22:39:40,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405784495] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:40,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:40,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:40,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768309724] [2023-12-15 22:39:40,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:40,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:40,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:40,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:40,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:40,232 INFO L87 Difference]: Start difference. First operand 512 states and 843 transitions. Second operand has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:45,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:45,217 INFO L93 Difference]: Finished difference Result 1272 states and 2167 transitions. [2023-12-15 22:39:45,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:45,218 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 59 [2023-12-15 22:39:45,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:45,221 INFO L225 Difference]: With dead ends: 1272 [2023-12-15 22:39:45,222 INFO L226 Difference]: Without dead ends: 770 [2023-12-15 22:39:45,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:45,224 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 735 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 4511 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 837 SdHoareTripleChecker+Valid, 2269 SdHoareTripleChecker+Invalid, 4708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 4511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:45,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [837 Valid, 2269 Invalid, 4708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 4511 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-15 22:39:45,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2023-12-15 22:39:45,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 518. [2023-12-15 22:39:45,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 392 states have (on average 1.653061224489796) internal successors, (648), 410 states have internal predecessors, (648), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 22:39:45,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 849 transitions. [2023-12-15 22:39:45,289 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 849 transitions. Word has length 59 [2023-12-15 22:39:45,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:45,289 INFO L495 AbstractCegarLoop]: Abstraction has 518 states and 849 transitions. [2023-12-15 22:39:45,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-15 22:39:45,289 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 849 transitions. [2023-12-15 22:39:45,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-15 22:39:45,290 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:45,290 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:45,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 22:39:45,290 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:45,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:45,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1297533511, now seen corresponding path program 1 times [2023-12-15 22:39:45,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:45,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291318457] [2023-12-15 22:39:45,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:45,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:45,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:45,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:45,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:45,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:45,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:45,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:45,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:45,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:45,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:45,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:45,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:45,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 22:39:45,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:45,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 22:39:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:45,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:45,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:45,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291318457] [2023-12-15 22:39:45,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291318457] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:45,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:45,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:45,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543019037] [2023-12-15 22:39:45,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:45,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:45,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:45,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:45,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:45,735 INFO L87 Difference]: Start difference. First operand 518 states and 849 transitions. Second operand has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Received shutdown request... [2023-12-15 22:39:49,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 22:39:49,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-12-15 22:39:49,887 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 1193 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 3993 mSolverCounterSat, 345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 4338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 345 IncrementalHoareTripleChecker+Valid, 3993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:49,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 1803 Invalid, 4338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [345 Valid, 3993 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-15 22:39:49,888 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:39:49,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 22:39:49,889 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (518states) and FLOYD_HOARE automaton (currently 11 states, 9 states before enhancement),while ReachableStatesComputation was computing reachable states (1135 states constructed, input type IntersectNwa). [2023-12-15 22:39:49,891 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:49,893 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:39:49,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:39:49 BoogieIcfgContainer [2023-12-15 22:39:49,895 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:39:49,895 INFO L158 Benchmark]: Toolchain (without parser) took 63039.80ms. Allocated memory was 260.0MB in the beginning and 704.6MB in the end (delta: 444.6MB). Free memory was 204.6MB in the beginning and 640.3MB in the end (delta: -435.7MB). Peak memory consumption was 415.7MB. Max. memory is 8.0GB. [2023-12-15 22:39:49,895 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 198.2MB. Free memory was 147.1MB in the beginning and 147.0MB in the end (delta: 151.2kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:39:49,895 INFO L158 Benchmark]: CACSL2BoogieTranslator took 524.68ms. Allocated memory is still 260.0MB. Free memory was 204.3MB in the beginning and 211.5MB in the end (delta: -7.2MB). Peak memory consumption was 36.0MB. Max. memory is 8.0GB. [2023-12-15 22:39:49,895 INFO L158 Benchmark]: Boogie Procedure Inliner took 67.88ms. Allocated memory is still 260.0MB. Free memory was 211.5MB in the beginning and 206.4MB in the end (delta: 5.1MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 22:39:49,896 INFO L158 Benchmark]: Boogie Preprocessor took 73.93ms. Allocated memory is still 260.0MB. Free memory was 206.4MB in the beginning and 198.5MB in the end (delta: 7.9MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 22:39:49,896 INFO L158 Benchmark]: RCFGBuilder took 1023.42ms. Allocated memory is still 260.0MB. Free memory was 198.5MB in the beginning and 101.5MB in the end (delta: 97.0MB). Peak memory consumption was 97.5MB. Max. memory is 8.0GB. [2023-12-15 22:39:49,896 INFO L158 Benchmark]: TraceAbstraction took 61344.32ms. Allocated memory was 260.0MB in the beginning and 704.6MB in the end (delta: 444.6MB). Free memory was 101.0MB in the beginning and 640.3MB in the end (delta: -539.3MB). Peak memory consumption was 311.6MB. Max. memory is 8.0GB. [2023-12-15 22:39:49,898 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 198.2MB. Free memory was 147.1MB in the beginning and 147.0MB in the end (delta: 151.2kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 524.68ms. Allocated memory is still 260.0MB. Free memory was 204.3MB in the beginning and 211.5MB in the end (delta: -7.2MB). Peak memory consumption was 36.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 67.88ms. Allocated memory is still 260.0MB. Free memory was 211.5MB in the beginning and 206.4MB in the end (delta: 5.1MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 73.93ms. Allocated memory is still 260.0MB. Free memory was 206.4MB in the beginning and 198.5MB in the end (delta: 7.9MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1023.42ms. Allocated memory is still 260.0MB. Free memory was 198.5MB in the beginning and 101.5MB in the end (delta: 97.0MB). Peak memory consumption was 97.5MB. Max. memory is 8.0GB. * TraceAbstraction took 61344.32ms. Allocated memory was 260.0MB in the beginning and 704.6MB in the end (delta: 444.6MB). Free memory was 101.0MB in the beginning and 640.3MB in the end (delta: -539.3MB). Peak memory consumption was 311.6MB. 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,"featureselect.i","") [48] - GenericResultAtLocation [Line: 86]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] - GenericResultAtLocation [Line: 452]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [452] - GenericResultAtLocation [Line: 1120]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1120] - GenericResultAtLocation [Line: 1476]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1476] - GenericResultAtLocation [Line: 1485]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1485] - GenericResultAtLocation [Line: 2984]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2984] - GenericResultAtLocation [Line: 3102]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3102] - GenericResultAtLocation [Line: 3288]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3288] - GenericResultAtLocation [Line: 3303]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3303] * 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: 1481]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1481). Cancelled while NwaCegarLoop was constructing difference of abstraction (518states) and FLOYD_HOARE automaton (currently 11 states, 9 states before enhancement),while ReachableStatesComputation was computing reachable states (1135 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 26 procedures, 547 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.3s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 54.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12500 SdHoareTripleChecker+Valid, 42.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11396 mSDsluCounter, 23410 SdHoareTripleChecker+Invalid, 37.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19239 mSDsCounter, 3080 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 48567 IncrementalHoareTripleChecker+Invalid, 51647 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3080 mSolverCounterUnsat, 4171 mSDtfsCounter, 48567 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 300 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 13.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=553occurred in iteration=1, InterpolantAutomatonStates: 116, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 10 MinimizatonAttempts, 2518 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 614 NumberOfCodeBlocks, 614 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 603 ConstructedInterpolants, 0 QuantifiedInterpolants, 5930 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 22/22 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