/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_product22.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:39:03,684 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:39:03,747 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:39:03,750 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:39:03,751 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:39:03,769 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:39:03,769 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:39:03,770 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:39:03,770 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:39:03,770 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:39:03,771 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:39:03,771 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:39:03,771 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:39:03,771 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:39:03,772 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:39:03,772 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:39:03,772 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:39:03,772 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:39:03,773 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:39:03,773 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:39:03,773 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:39:03,774 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:39:03,774 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:39:03,774 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:39:03,774 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:39:03,774 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:39:03,774 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:39:03,775 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:39:03,775 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:39:03,775 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:39:03,775 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:39:03,775 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:39:03,776 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:39:03,776 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:39:03,776 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:39:03,776 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:39:03,776 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:39:03,776 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:39:03,777 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:39:03,777 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:39:03,777 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:39:03,777 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:39:03,777 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:39:03,777 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:39:03,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:39:03,922 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:39:03,924 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:39:03,925 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:39:03,925 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:39:03,925 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec3_product22.cil.c [2023-12-15 22:39:05,060 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:39:05,309 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:39:05,310 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_product22.cil.c [2023-12-15 22:39:05,330 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c6768969/27afc8a09fc54131a46f31fdc0dff6f3/FLAG2b6ce06e9 [2023-12-15 22:39:05,344 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c6768969/27afc8a09fc54131a46f31fdc0dff6f3 [2023-12-15 22:39:05,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:39:05,348 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:39:05,349 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:39:05,349 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:39:05,352 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:39:05,352 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:05,353 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76b6e61f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05, skipping insertion in model container [2023-12-15 22:39:05,353 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:05,415 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:39:05,574 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_product22.cil.c[3205,3218] [2023-12-15 22:39:05,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:39:05,825 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:39:05,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2023-12-15 22:39:05,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [150] [2023-12-15 22:39:05,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [159] [2023-12-15 22:39:05,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [525] [2023-12-15 22:39:05,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [563] [2023-12-15 22:39:05,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [752] [2023-12-15 22:39:05,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1102] [2023-12-15 22:39:05,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1769] [2023-12-15 22:39:05,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1784] [2023-12-15 22:39:05,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1904] [2023-12-15 22:39:05,843 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_product22.cil.c[3205,3218] [2023-12-15 22:39:05,938 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:39:05,958 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:39:05,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05 WrapperNode [2023-12-15 22:39:05,958 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:39:05,959 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:39:05,959 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:39:05,959 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:39:05,963 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:39:05" (1/1) ... [2023-12-15 22:39:06,002 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:39:05" (1/1) ... [2023-12-15 22:39:06,050 INFO L138 Inliner]: procedures = 92, calls = 351, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 904 [2023-12-15 22:39:06,050 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:39:06,051 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:39:06,051 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:39:06,051 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:39:06,072 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,105 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,138 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:39:06,138 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,138 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,151 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,189 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,193 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,196 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:39:06,203 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:39:06,203 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:39:06,203 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:39:06,220 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (1/1) ... [2023-12-15 22:39:06,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:39:06,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:39:06,272 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:39:06,277 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:39:06,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:39:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-12-15 22:39:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-12-15 22:39:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-15 22:39:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-15 22:39:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-15 22:39:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-15 22:39:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-15 22:39:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-15 22:39:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-15 22:39:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-15 22:39:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-15 22:39:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-15 22:39:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:39:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:39:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:39:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:39:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-15 22:39:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-15 22:39:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-15 22:39:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-15 22:39:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-15 22:39:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-15 22:39:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-15 22:39:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-15 22:39:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-15 22:39:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-15 22:39:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-12-15 22:39:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-12-15 22:39:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-15 22:39:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-15 22:39:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-12-15 22:39:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-12-15 22:39:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-15 22:39:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-15 22:39:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-15 22:39:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-15 22:39:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-15 22:39:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-15 22:39:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-15 22:39:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-15 22:39:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:39:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 22:39:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 22:39:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-15 22:39:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-15 22:39:06,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-15 22:39:06,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-15 22:39:06,298 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-15 22:39:06,298 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-15 22:39:06,298 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-15 22:39:06,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-15 22:39:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-15 22:39:06,299 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-15 22:39:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-15 22:39:06,299 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-15 22:39:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-12-15 22:39:06,299 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-12-15 22:39:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-12-15 22:39:06,299 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-12-15 22:39:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:39:06,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:39:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-15 22:39:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-15 22:39:06,456 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:39:06,458 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:39:07,338 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:39:07,400 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:39:07,400 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 22:39:07,400 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:39:07 BoogieIcfgContainer [2023-12-15 22:39:07,400 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:39:07,402 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:39:07,402 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:39:07,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:39:07,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:39:05" (1/3) ... [2023-12-15 22:39:07,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8ceb88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:39:07, skipping insertion in model container [2023-12-15 22:39:07,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:39:05" (2/3) ... [2023-12-15 22:39:07,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8ceb88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:39:07, skipping insertion in model container [2023-12-15 22:39:07,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:39:07" (3/3) ... [2023-12-15 22:39:07,406 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product22.cil.c [2023-12-15 22:39:07,418 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:39:07,418 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:39:07,468 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:39:07,473 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;@1df432f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:39:07,473 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:39:07,480 INFO L276 IsEmpty]: Start isEmpty. Operand has 574 states, 437 states have (on average 1.7070938215102975) internal successors, (746), 457 states have internal predecessors, (746), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-15 22:39:07,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-15 22:39:07,499 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:07,500 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:07,500 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:07,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:07,504 INFO L85 PathProgramCache]: Analyzing trace with hash 482654503, now seen corresponding path program 1 times [2023-12-15 22:39:07,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:07,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081421745] [2023-12-15 22:39:07,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:07,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:07,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:08,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:08,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:08,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:08,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:08,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:08,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:08,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:08,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:08,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:08,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:39:08,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:08,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 22:39:08,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:08,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 22:39:08,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:08,549 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:08,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:08,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081421745] [2023-12-15 22:39:08,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081421745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:08,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:08,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:08,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716805888] [2023-12-15 22:39:08,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:08,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:08,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:08,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:08,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:08,606 INFO L87 Difference]: Start difference. First operand has 574 states, 437 states have (on average 1.7070938215102975) internal successors, (746), 457 states have internal predecessors, (746), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) 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, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:14,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:14,844 INFO L93 Difference]: Finished difference Result 1414 states and 2463 transitions. [2023-12-15 22:39:14,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:14,847 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, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 56 [2023-12-15 22:39:14,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:14,870 INFO L225 Difference]: With dead ends: 1414 [2023-12-15 22:39:14,871 INFO L226 Difference]: Without dead ends: 841 [2023-12-15 22:39:14,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:14,885 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 913 mSDsluCounter, 2049 mSDsCounter, 0 mSdLazyCounter, 5199 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 5395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 5199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:14,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 2464 Invalid, 5395 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [196 Valid, 5199 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-15 22:39:14,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2023-12-15 22:39:15,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 580. [2023-12-15 22:39:15,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 443 states have (on average 1.693002257336343) internal successors, (750), 463 states have internal predecessors, (750), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2023-12-15 22:39:15,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 967 transitions. [2023-12-15 22:39:15,068 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 967 transitions. Word has length 56 [2023-12-15 22:39:15,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:15,068 INFO L495 AbstractCegarLoop]: Abstraction has 580 states and 967 transitions. [2023-12-15 22:39:15,068 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, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:15,069 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 967 transitions. [2023-12-15 22:39:15,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 22:39:15,072 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:15,072 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:15,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:39:15,073 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:15,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:15,073 INFO L85 PathProgramCache]: Analyzing trace with hash -385066209, now seen corresponding path program 1 times [2023-12-15 22:39:15,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:15,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173791197] [2023-12-15 22:39:15,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:15,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:15,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:15,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:15,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:15,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:15,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:15,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:15,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:15,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:15,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:15,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:15,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-15 22:39:15,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:15,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 22:39:15,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:15,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-15 22:39:15,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:15,646 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:15,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:15,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173791197] [2023-12-15 22:39:15,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173791197] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:15,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:15,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:15,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245017988] [2023-12-15 22:39:15,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:15,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:15,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:15,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:15,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:15,649 INFO L87 Difference]: Start difference. First operand 580 states and 967 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, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:21,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:21,175 INFO L93 Difference]: Finished difference Result 1412 states and 2431 transitions. [2023-12-15 22:39:21,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:39:21,176 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, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 57 [2023-12-15 22:39:21,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:21,182 INFO L225 Difference]: With dead ends: 1412 [2023-12-15 22:39:21,182 INFO L226 Difference]: Without dead ends: 842 [2023-12-15 22:39:21,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-12-15 22:39:21,185 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 1458 mSDsluCounter, 1963 mSDsCounter, 0 mSdLazyCounter, 5103 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1567 SdHoareTripleChecker+Valid, 2369 SdHoareTripleChecker+Invalid, 5511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 5103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:21,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1567 Valid, 2369 Invalid, 5511 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [408 Valid, 5103 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-15 22:39:21,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2023-12-15 22:39:21,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 580. [2023-12-15 22:39:21,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 443 states have (on average 1.690744920993228) internal successors, (749), 463 states have internal predecessors, (749), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2023-12-15 22:39:21,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 966 transitions. [2023-12-15 22:39:21,247 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 966 transitions. Word has length 57 [2023-12-15 22:39:21,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:21,248 INFO L495 AbstractCegarLoop]: Abstraction has 580 states and 966 transitions. [2023-12-15 22:39:21,248 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, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:21,248 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 966 transitions. [2023-12-15 22:39:21,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 22:39:21,249 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:21,249 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:21,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:39:21,249 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:21,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:21,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1690840347, now seen corresponding path program 1 times [2023-12-15 22:39:21,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:21,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684705596] [2023-12-15 22:39:21,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:21,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:21,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:21,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:21,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:21,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:21,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:21,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:21,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:21,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:21,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:21,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:39:21,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:21,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-15 22:39:21,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:21,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 22:39:21,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:21,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-15 22:39:21,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:21,724 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:21,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:21,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684705596] [2023-12-15 22:39:21,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684705596] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:21,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:21,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:39:21,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851926318] [2023-12-15 22:39:21,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:21,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:39:21,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:21,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:39:21,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:39:21,726 INFO L87 Difference]: Start difference. First operand 580 states and 966 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:39:26,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:26,142 INFO L93 Difference]: Finished difference Result 1405 states and 2413 transitions. [2023-12-15 22:39:26,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:39:26,143 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2023-12-15 22:39:26,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:26,150 INFO L225 Difference]: With dead ends: 1405 [2023-12-15 22:39:26,150 INFO L226 Difference]: Without dead ends: 806 [2023-12-15 22:39:26,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:39:26,155 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 809 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 2740 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 2941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 2740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:26,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 1233 Invalid, 2941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 2740 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-15 22:39:26,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2023-12-15 22:39:26,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 557. [2023-12-15 22:39:26,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.6808510638297873) internal successors, (711), 441 states have internal predecessors, (711), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-15 22:39:26,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 924 transitions. [2023-12-15 22:39:26,216 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 924 transitions. Word has length 57 [2023-12-15 22:39:26,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:26,216 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 924 transitions. [2023-12-15 22:39:26,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 22:39:26,216 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 924 transitions. [2023-12-15 22:39:26,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 22:39:26,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:26,217 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:26,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:39:26,217 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:26,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:26,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1474161499, now seen corresponding path program 1 times [2023-12-15 22:39:26,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:26,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919599226] [2023-12-15 22:39:26,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:26,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:26,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:26,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:26,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:26,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:26,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:26,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:26,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:26,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:26,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:26,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:26,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:26,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:39:26,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:26,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:39:26,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:26,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 22:39:26,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:26,798 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:26,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:26,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919599226] [2023-12-15 22:39:26,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919599226] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:26,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:26,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:26,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482052044] [2023-12-15 22:39:26,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:26,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:26,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:26,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:26,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:26,800 INFO L87 Difference]: Start difference. First operand 557 states and 924 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, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:32,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:32,049 INFO L93 Difference]: Finished difference Result 1369 states and 2345 transitions. [2023-12-15 22:39:32,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:32,050 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, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 58 [2023-12-15 22:39:32,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:32,054 INFO L225 Difference]: With dead ends: 1369 [2023-12-15 22:39:32,054 INFO L226 Difference]: Without dead ends: 800 [2023-12-15 22:39:32,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 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:32,057 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 1449 mSDsluCounter, 2066 mSDsCounter, 0 mSdLazyCounter, 4859 mSolverCounterSat, 392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 2497 SdHoareTripleChecker+Invalid, 5251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 4859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:32,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 2497 Invalid, 5251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [392 Valid, 4859 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-15 22:39:32,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2023-12-15 22:39:32,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 551. [2023-12-15 22:39:32,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 417 states have (on average 1.6738609112709832) internal successors, (698), 435 states have internal predecessors, (698), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-15 22:39:32,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 911 transitions. [2023-12-15 22:39:32,108 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 911 transitions. Word has length 58 [2023-12-15 22:39:32,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:32,108 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 911 transitions. [2023-12-15 22:39:32,108 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, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:32,108 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 911 transitions. [2023-12-15 22:39:32,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-15 22:39:32,110 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:32,110 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:32,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:39:32,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:32,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:32,111 INFO L85 PathProgramCache]: Analyzing trace with hash -195121801, now seen corresponding path program 1 times [2023-12-15 22:39:32,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:32,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579227791] [2023-12-15 22:39:32,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:32,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:32,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:32,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:32,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:32,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:32,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:32,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:32,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:32,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:32,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:32,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:32,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-15 22:39:32,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:32,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 22:39:32,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:32,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 22:39:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:32,634 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:32,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:32,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579227791] [2023-12-15 22:39:32,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579227791] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:32,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:32,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:32,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721056941] [2023-12-15 22:39:32,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:32,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:32,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:32,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:32,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:32,637 INFO L87 Difference]: Start difference. First operand 551 states and 911 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, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:37,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:37,083 INFO L93 Difference]: Finished difference Result 1341 states and 2296 transitions. [2023-12-15 22:39:37,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:37,083 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, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 59 [2023-12-15 22:39:37,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:37,088 INFO L225 Difference]: With dead ends: 1341 [2023-12-15 22:39:37,088 INFO L226 Difference]: Without dead ends: 800 [2023-12-15 22:39:37,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 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:37,092 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 820 mSDsluCounter, 2183 mSDsCounter, 0 mSdLazyCounter, 4946 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 2630 SdHoareTripleChecker+Invalid, 5133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 4946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:37,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 2630 Invalid, 5133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 4946 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-15 22:39:37,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2023-12-15 22:39:37,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 551. [2023-12-15 22:39:37,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 417 states have (on average 1.671462829736211) internal successors, (697), 435 states have internal predecessors, (697), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-15 22:39:37,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 910 transitions. [2023-12-15 22:39:37,150 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 910 transitions. Word has length 59 [2023-12-15 22:39:37,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:37,150 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 910 transitions. [2023-12-15 22:39:37,150 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, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:37,150 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 910 transitions. [2023-12-15 22:39:37,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-15 22:39:37,150 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:37,151 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, 1] [2023-12-15 22:39:37,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:39:37,151 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:37,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:37,151 INFO L85 PathProgramCache]: Analyzing trace with hash -395003746, now seen corresponding path program 1 times [2023-12-15 22:39:37,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:37,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485493308] [2023-12-15 22:39:37,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:37,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:37,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:37,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:37,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:37,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:37,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:37,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:37,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:37,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:37,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:37,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 22:39:37,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:37,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-15 22:39:37,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:37,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-15 22:39:37,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:37,592 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:37,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:37,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485493308] [2023-12-15 22:39:37,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485493308] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:37,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:37,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:37,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118061971] [2023-12-15 22:39:37,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:37,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:37,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:37,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:37,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:37,596 INFO L87 Difference]: Start difference. First operand 551 states and 910 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, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:42,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:42,008 INFO L93 Difference]: Finished difference Result 1357 states and 2314 transitions. [2023-12-15 22:39:42,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:42,009 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, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 60 [2023-12-15 22:39:42,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:42,034 INFO L225 Difference]: With dead ends: 1357 [2023-12-15 22:39:42,034 INFO L226 Difference]: Without dead ends: 794 [2023-12-15 22:39:42,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:42,038 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 1400 mSDsluCounter, 1951 mSDsCounter, 0 mSdLazyCounter, 4760 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1508 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 5166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 4760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:42,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1508 Valid, 2352 Invalid, 5166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 4760 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-15 22:39:42,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-12-15 22:39:42,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 545. [2023-12-15 22:39:42,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 411 states have (on average 1.6642335766423357) internal successors, (684), 429 states have internal predecessors, (684), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-15 22:39:42,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 897 transitions. [2023-12-15 22:39:42,152 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 897 transitions. Word has length 60 [2023-12-15 22:39:42,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:42,153 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 897 transitions. [2023-12-15 22:39:42,153 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, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:42,153 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 897 transitions. [2023-12-15 22:39:42,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-15 22:39:42,153 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:42,153 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, 1, 1] [2023-12-15 22:39:42,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:39:42,154 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:42,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:42,154 INFO L85 PathProgramCache]: Analyzing trace with hash 392915478, now seen corresponding path program 1 times [2023-12-15 22:39:42,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:42,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320387078] [2023-12-15 22:39:42,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:42,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:42,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:42,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:42,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:42,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:42,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:42,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 22:39:42,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-15 22:39:42,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-15 22:39:42,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,624 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:42,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:42,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320387078] [2023-12-15 22:39:42,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320387078] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:42,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:42,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:42,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322232699] [2023-12-15 22:39:42,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:42,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:42,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:42,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:42,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:42,626 INFO L87 Difference]: Start difference. First operand 545 states and 897 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, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:47,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:47,941 INFO L93 Difference]: Finished difference Result 1329 states and 2267 transitions. [2023-12-15 22:39:47,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:47,941 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, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 61 [2023-12-15 22:39:47,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:47,945 INFO L225 Difference]: With dead ends: 1329 [2023-12-15 22:39:47,945 INFO L226 Difference]: Without dead ends: 794 [2023-12-15 22:39:47,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:47,947 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 796 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 4734 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 2173 SdHoareTripleChecker+Invalid, 4936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 4734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:47,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 2173 Invalid, 4936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 4734 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-12-15 22:39:47,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-12-15 22:39:47,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 545. [2023-12-15 22:39:48,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 411 states have (on average 1.661800486618005) internal successors, (683), 429 states have internal predecessors, (683), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-15 22:39:48,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 896 transitions. [2023-12-15 22:39:48,002 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 896 transitions. Word has length 61 [2023-12-15 22:39:48,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:48,002 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 896 transitions. [2023-12-15 22:39:48,003 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, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:48,003 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 896 transitions. [2023-12-15 22:39:48,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-15 22:39:48,003 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:48,003 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, 1, 1, 1] [2023-12-15 22:39:48,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 22:39:48,004 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:48,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:48,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1486775418, now seen corresponding path program 1 times [2023-12-15 22:39:48,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:48,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544396429] [2023-12-15 22:39:48,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:48,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:48,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:48,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:48,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:48,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:48,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:48,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:48,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:48,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:48,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:48,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:48,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:48,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:39:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:48,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-15 22:39:48,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:48,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:39:48,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:48,465 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:48,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:48,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544396429] [2023-12-15 22:39:48,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544396429] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:48,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:48,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:48,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400554151] [2023-12-15 22:39:48,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:48,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:48,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:48,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:48,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:48,466 INFO L87 Difference]: Start difference. First operand 545 states and 896 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:53,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:53,401 INFO L93 Difference]: Finished difference Result 1345 states and 2283 transitions. [2023-12-15 22:39:53,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:53,402 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 62 [2023-12-15 22:39:53,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:53,405 INFO L225 Difference]: With dead ends: 1345 [2023-12-15 22:39:53,405 INFO L226 Difference]: Without dead ends: 788 [2023-12-15 22:39:53,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:53,407 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 824 mSDsluCounter, 1784 mSDsCounter, 0 mSdLazyCounter, 4746 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 2149 SdHoareTripleChecker+Invalid, 4948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 4746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:53,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 2149 Invalid, 4948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 4746 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-15 22:39:53,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-12-15 22:39:53,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 539. [2023-12-15 22:39:53,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 405 states have (on average 1.654320987654321) internal successors, (670), 423 states have internal predecessors, (670), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-15 22:39:53,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 883 transitions. [2023-12-15 22:39:53,463 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 883 transitions. Word has length 62 [2023-12-15 22:39:53,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:53,464 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 883 transitions. [2023-12-15 22:39:53,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:53,464 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 883 transitions. [2023-12-15 22:39:53,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-15 22:39:53,465 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:53,465 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, 1, 1, 1] [2023-12-15 22:39:53,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 22:39:53,465 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:53,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:53,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1706700795, now seen corresponding path program 1 times [2023-12-15 22:39:53,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:53,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226193416] [2023-12-15 22:39:53,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:53,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:53,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:53,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:53,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:53,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:53,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:53,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:53,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:53,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:53,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:53,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:53,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:53,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:39:53,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:53,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-12-15 22:39:53,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:53,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:39:53,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:53,875 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:53,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:53,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226193416] [2023-12-15 22:39:53,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226193416] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:53,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:53,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:53,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851483583] [2023-12-15 22:39:53,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:53,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:53,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:53,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:53,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:53,877 INFO L87 Difference]: Start difference. First operand 539 states and 883 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:58,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:58,695 INFO L93 Difference]: Finished difference Result 1317 states and 2238 transitions. [2023-12-15 22:39:58,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:39:58,695 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 62 [2023-12-15 22:39:58,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:58,699 INFO L225 Difference]: With dead ends: 1317 [2023-12-15 22:39:58,699 INFO L226 Difference]: Without dead ends: 788 [2023-12-15 22:39:58,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:39:58,701 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 1345 mSDsluCounter, 2015 mSDsCounter, 0 mSdLazyCounter, 4565 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 2436 SdHoareTripleChecker+Invalid, 4962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 4565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:58,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1453 Valid, 2436 Invalid, 4962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 4565 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-15 22:39:58,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-12-15 22:39:58,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 539. [2023-12-15 22:39:58,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 405 states have (on average 1.651851851851852) internal successors, (669), 423 states have internal predecessors, (669), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-15 22:39:58,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 882 transitions. [2023-12-15 22:39:58,772 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 882 transitions. Word has length 62 [2023-12-15 22:39:58,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:58,772 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 882 transitions. [2023-12-15 22:39:58,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:39:58,773 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 882 transitions. [2023-12-15 22:39:58,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-15 22:39:58,773 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:58,773 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, 1, 1, 1, 1] [2023-12-15 22:39:58,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 22:39:58,773 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:58,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:58,774 INFO L85 PathProgramCache]: Analyzing trace with hash 96939984, now seen corresponding path program 1 times [2023-12-15 22:39:58,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:58,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74969588] [2023-12-15 22:39:58,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:58,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:58,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:59,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:59,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:59,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:59,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:59,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:59,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:59,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:59,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:59,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:59,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:59,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 22:39:59,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:59,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-15 22:39:59,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:59,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-15 22:39:59,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:59,213 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:59,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:59,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74969588] [2023-12-15 22:39:59,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74969588] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:59,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:59,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:39:59,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767220856] [2023-12-15 22:39:59,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:59,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:39:59,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:59,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:39:59,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:39:59,214 INFO L87 Difference]: Start difference. First operand 539 states and 882 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:40:04,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:40:04,952 INFO L93 Difference]: Finished difference Result 1326 states and 2245 transitions. [2023-12-15 22:40:04,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 22:40:04,953 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 63 [2023-12-15 22:40:04,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:40:04,957 INFO L225 Difference]: With dead ends: 1326 [2023-12-15 22:40:04,957 INFO L226 Difference]: Without dead ends: 797 [2023-12-15 22:40:04,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2023-12-15 22:40:04,959 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 765 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 4673 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 2154 SdHoareTripleChecker+Invalid, 4876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 4673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:40:04,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 2154 Invalid, 4876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 4673 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-15 22:40:04,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2023-12-15 22:40:05,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 545. [2023-12-15 22:40:05,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 411 states have (on average 1.6423357664233578) internal successors, (675), 429 states have internal predecessors, (675), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-15 22:40:05,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 888 transitions. [2023-12-15 22:40:05,067 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 888 transitions. Word has length 63 [2023-12-15 22:40:05,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:40:05,067 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 888 transitions. [2023-12-15 22:40:05,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-15 22:40:05,068 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 888 transitions. [2023-12-15 22:40:05,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-15 22:40:05,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:40:05,068 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, 1, 1, 1, 1] [2023-12-15 22:40:05,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 22:40:05,068 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:40:05,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:40:05,069 INFO L85 PathProgramCache]: Analyzing trace with hash -2147043314, now seen corresponding path program 1 times [2023-12-15 22:40:05,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:40:05,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17024003] [2023-12-15 22:40:05,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:40:05,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:40:05,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:40:05,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:40:05,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:40:05,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:40:05,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:40:05,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:40:05,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:40:05,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:40:05,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:40:05,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:40:05,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:40:05,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 22:40:05,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:40:05,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-15 22:40:05,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:40:05,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-15 22:40:05,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:40:05,559 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:40:05,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:40:05,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17024003] [2023-12-15 22:40:05,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17024003] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:40:05,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:40:05,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 22:40:05,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391291952] [2023-12-15 22:40:05,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:40:05,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 22:40:05,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:40:05,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 22:40:05,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:40:05,561 INFO L87 Difference]: Start difference. First operand 545 states and 888 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Received shutdown request... [2023-12-15 22:40:09,340 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 22:40:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 22:40:09,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-12-15 22:40:09,349 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 1229 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 3986 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 4312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 3986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 22:40:09,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1312 Valid, 1606 Invalid, 4312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 3986 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 22:40:09,350 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:40:09,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 22:40:09,351 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (545states) and FLOYD_HOARE automaton (currently 11 states, 9 states before enhancement),while ReachableStatesComputation was computing reachable states (1105 states constructed, input type IntersectNwa). [2023-12-15 22:40:09,361 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:40:09,363 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:40:09,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:40:09 BoogieIcfgContainer [2023-12-15 22:40:09,385 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:40:09,385 INFO L158 Benchmark]: Toolchain (without parser) took 64037.36ms. Allocated memory was 297.8MB in the beginning and 722.5MB in the end (delta: 424.7MB). Free memory was 248.8MB in the beginning and 481.8MB in the end (delta: -233.0MB). Peak memory consumption was 440.1MB. Max. memory is 8.0GB. [2023-12-15 22:40:09,385 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 209.7MB. Free memory is still 156.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:40:09,385 INFO L158 Benchmark]: CACSL2BoogieTranslator took 609.58ms. Allocated memory is still 297.8MB. Free memory was 248.2MB in the beginning and 204.7MB in the end (delta: 43.5MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2023-12-15 22:40:09,385 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.23ms. Allocated memory is still 297.8MB. Free memory was 204.7MB in the beginning and 199.5MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 22:40:09,386 INFO L158 Benchmark]: Boogie Preprocessor took 152.01ms. Allocated memory is still 297.8MB. Free memory was 199.0MB in the beginning and 252.5MB in the end (delta: -53.5MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 22:40:09,387 INFO L158 Benchmark]: RCFGBuilder took 1197.39ms. Allocated memory is still 297.8MB. Free memory was 252.0MB in the beginning and 152.3MB in the end (delta: 99.6MB). Peak memory consumption was 99.6MB. Max. memory is 8.0GB. [2023-12-15 22:40:09,387 INFO L158 Benchmark]: TraceAbstraction took 61982.54ms. Allocated memory was 297.8MB in the beginning and 722.5MB in the end (delta: 424.7MB). Free memory was 151.3MB in the beginning and 481.8MB in the end (delta: -330.5MB). Peak memory consumption was 341.6MB. Max. memory is 8.0GB. [2023-12-15 22:40:09,388 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.10ms. Allocated memory is still 209.7MB. Free memory is still 156.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 609.58ms. Allocated memory is still 297.8MB. Free memory was 248.2MB in the beginning and 204.7MB in the end (delta: 43.5MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 91.23ms. Allocated memory is still 297.8MB. Free memory was 204.7MB in the beginning and 199.5MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 152.01ms. Allocated memory is still 297.8MB. Free memory was 199.0MB in the beginning and 252.5MB in the end (delta: -53.5MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1197.39ms. Allocated memory is still 297.8MB. Free memory was 252.0MB in the beginning and 152.3MB in the end (delta: 99.6MB). Peak memory consumption was 99.6MB. Max. memory is 8.0GB. * TraceAbstraction took 61982.54ms. Allocated memory was 297.8MB in the beginning and 722.5MB in the end (delta: 424.7MB). Free memory was 151.3MB in the beginning and 481.8MB in the end (delta: -330.5MB). Peak memory consumption was 341.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,"UnitTests.i","") [48] - GenericResultAtLocation [Line: 150]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [150] - GenericResultAtLocation [Line: 159]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [159] - GenericResultAtLocation [Line: 525]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [525] - GenericResultAtLocation [Line: 563]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [563] - GenericResultAtLocation [Line: 752]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [752] - GenericResultAtLocation [Line: 1102]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1102] - GenericResultAtLocation [Line: 1769]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1769] - GenericResultAtLocation [Line: 1784]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1784] - GenericResultAtLocation [Line: 1904]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1904] * 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: 155]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 155). Cancelled while NwaCegarLoop was constructing difference of abstraction (545states) and FLOYD_HOARE automaton (currently 11 states, 9 states before enhancement),while ReachableStatesComputation was computing reachable states (1105 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 28 procedures, 574 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.9s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 55.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12973 SdHoareTripleChecker+Valid, 42.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11808 mSDsluCounter, 24063 SdHoareTripleChecker+Invalid, 37.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19798 mSDsCounter, 3120 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 50311 IncrementalHoareTripleChecker+Invalid, 53431 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3120 mSolverCounterUnsat, 4265 mSDtfsCounter, 50311 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 322 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 13.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=580occurred 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.8s AutomataMinimizationTime, 10 MinimizatonAttempts, 2518 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 658 NumberOfCodeBlocks, 658 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 647 ConstructedInterpolants, 0 QuantifiedInterpolants, 5974 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