/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_product17.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:38:43,044 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:38:43,107 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 22:38:43,112 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:38:43,113 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:38:43,133 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:38:43,133 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:38:43,133 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:38:43,134 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:38:43,137 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:38:43,137 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:38:43,137 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:38:43,138 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:38:43,138 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:38:43,139 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:38:43,139 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:38:43,139 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:38:43,139 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:38:43,139 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:38:43,140 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:38:43,140 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:38:43,140 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:38:43,140 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:38:43,141 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:38:43,141 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:38:43,141 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:38:43,141 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:38:43,141 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:38:43,141 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:38:43,142 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:38:43,142 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:38:43,142 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:38:43,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:38:43,143 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:38:43,143 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:38:43,143 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:38:43,143 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:38:43,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:38:43,143 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:38:43,143 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:38:43,143 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:38:43,143 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:38:43,144 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:38:43,144 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 22:38:43,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:38:43,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:38:43,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:38:43,332 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:38:43,333 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:38:43,333 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec3_product17.cil.c [2023-12-15 22:38:44,274 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:38:44,524 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:38:44,524 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_product17.cil.c [2023-12-15 22:38:44,543 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4789d792/4df1b4af28434c4eacb0b0ed469126d1/FLAG3fc44432e [2023-12-15 22:38:44,553 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4789d792/4df1b4af28434c4eacb0b0ed469126d1 [2023-12-15 22:38:44,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:38:44,556 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:38:44,556 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:38:44,557 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:38:44,560 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:38:44,560 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:38:44" (1/1) ... [2023-12-15 22:38:44,561 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@386fa572 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:44, skipping insertion in model container [2023-12-15 22:38:44,561 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:38:44" (1/1) ... [2023-12-15 22:38:44,612 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:38:44,736 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_product17.cil.c[5770,5783] [2023-12-15 22:38:44,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:38:44,944 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:38:44,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-12-15 22:38:44,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [67] [2023-12-15 22:38:44,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [259] [2023-12-15 22:38:44,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [268] [2023-12-15 22:38:44,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [366] [2023-12-15 22:38:44,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1033] [2023-12-15 22:38:44,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1399] [2023-12-15 22:38:44,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2844] [2023-12-15 22:38:44,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3195] [2023-12-15 22:38:44,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3313] [2023-12-15 22:38:44,968 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_product17.cil.c[5770,5783] [2023-12-15 22:38:45,038 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:38:45,055 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:38:45,055 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45 WrapperNode [2023-12-15 22:38:45,055 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:38:45,056 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:38:45,056 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:38:45,056 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:38:45,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,085 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,121 INFO L138 Inliner]: procedures = 88, calls = 338, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 797 [2023-12-15 22:38:45,122 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:38:45,122 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:38:45,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:38:45,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:38:45,133 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,140 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,164 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-12-15 22:38:45,164 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,164 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,196 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,225 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,230 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:38:45,231 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:38:45,231 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:38:45,231 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:38:45,232 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (1/1) ... [2023-12-15 22:38:45,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:38:45,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:38:45,269 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 22:38:45,294 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 22:38:45,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:38:45,300 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-12-15 22:38:45,300 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-12-15 22:38:45,300 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-15 22:38:45,300 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-15 22:38:45,300 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-15 22:38:45,300 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-15 22:38:45,300 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-15 22:38:45,300 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-15 22:38:45,300 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-15 22:38:45,300 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-15 22:38:45,301 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-15 22:38:45,301 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-15 22:38:45,301 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:38:45,301 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:38:45,301 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:38:45,301 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:38:45,302 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-15 22:38:45,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-15 22:38:45,304 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-15 22:38:45,304 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-15 22:38:45,304 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-15 22:38:45,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-15 22:38:45,304 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-15 22:38:45,304 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-15 22:38:45,304 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-12-15 22:38:45,304 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-12-15 22:38:45,304 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-15 22:38:45,304 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-15 22:38:45,304 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-12-15 22:38:45,304 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-12-15 22:38:45,304 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-15 22:38:45,304 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-15 22:38:45,304 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-15 22:38:45,305 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-15 22:38:45,305 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-15 22:38:45,305 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-15 22:38:45,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-15 22:38:45,306 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-15 22:38:45,307 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-15 22:38:45,307 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-15 22:38:45,307 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-15 22:38:45,307 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-15 22:38:45,307 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-15 22:38:45,307 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-15 22:38:45,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-15 22:38:45,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:38:45,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:38:45,307 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-15 22:38:45,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-15 22:38:45,467 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:38:45,469 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:38:46,245 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:38:46,297 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:38:46,297 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 22:38:46,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:38:46 BoogieIcfgContainer [2023-12-15 22:38:46,297 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:38:46,299 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:38:46,299 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:38:46,301 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:38:46,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:38:44" (1/3) ... [2023-12-15 22:38:46,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36e93ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:38:46, skipping insertion in model container [2023-12-15 22:38:46,302 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:38:45" (2/3) ... [2023-12-15 22:38:46,302 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36e93ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:38:46, skipping insertion in model container [2023-12-15 22:38:46,302 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:38:46" (3/3) ... [2023-12-15 22:38:46,303 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product17.cil.c [2023-12-15 22:38:46,314 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:38:46,314 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:38:46,355 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:38:46,359 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;@208f3d09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:38:46,360 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:38:46,365 INFO L276 IsEmpty]: Start isEmpty. Operand has 540 states, 414 states have (on average 1.7222222222222223) internal successors, (713), 432 states have internal predecessors, (713), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-15 22:38:46,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-15 22:38:46,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:38:46,380 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:38:46,380 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:38:46,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:38:46,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1984493230, now seen corresponding path program 1 times [2023-12-15 22:38:46,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:38:46,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777444848] [2023-12-15 22:38:46,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:38:46,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:38:46,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:38:47,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:38:47,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:38:47,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:38:47,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:38:47,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:38:47,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-15 22:38:47,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 22:38:47,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 22:38:47,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 22:38:47,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:47,371 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:38:47,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:38:47,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777444848] [2023-12-15 22:38:47,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777444848] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:38:47,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:38:47,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:38:47,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073897258] [2023-12-15 22:38:47,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:38:47,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:38:47,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:38:47,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:38:47,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:38:47,399 INFO L87 Difference]: Start difference. First operand has 540 states, 414 states have (on average 1.7222222222222223) internal successors, (713), 432 states have internal predecessors, (713), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:38:54,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:38:54,047 INFO L93 Difference]: Finished difference Result 1418 states and 2501 transitions. [2023-12-15 22:38:54,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:38:54,049 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 75 [2023-12-15 22:38:54,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:38:54,071 INFO L225 Difference]: With dead ends: 1418 [2023-12-15 22:38:54,072 INFO L226 Difference]: Without dead ends: 875 [2023-12-15 22:38:54,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:38:54,086 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 1129 mSDsluCounter, 2515 mSDsCounter, 0 mSdLazyCounter, 5484 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1234 SdHoareTripleChecker+Valid, 2972 SdHoareTripleChecker+Invalid, 5760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 5484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:38:54,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1234 Valid, 2972 Invalid, 5760 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [276 Valid, 5484 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-12-15 22:38:54,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2023-12-15 22:38:54,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 546. [2023-12-15 22:38:54,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 420 states have (on average 1.707142857142857) internal successors, (717), 438 states have internal predecessors, (717), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2023-12-15 22:38:54,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 918 transitions. [2023-12-15 22:38:54,325 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 918 transitions. Word has length 75 [2023-12-15 22:38:54,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:38:54,325 INFO L495 AbstractCegarLoop]: Abstraction has 546 states and 918 transitions. [2023-12-15 22:38:54,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:38:54,325 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 918 transitions. [2023-12-15 22:38:54,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-15 22:38:54,331 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:38:54,331 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:38:54,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:38:54,331 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:38:54,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:38:54,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1486008158, now seen corresponding path program 1 times [2023-12-15 22:38:54,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:38:54,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430727008] [2023-12-15 22:38:54,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:38:54,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:38:54,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:38:54,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:38:54,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:38:54,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:38:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:38:54,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-15 22:38:54,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:38:54,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 22:38:54,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-15 22:38:54,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 22:38:54,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:38:54,852 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:38:54,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:38:54,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430727008] [2023-12-15 22:38:54,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430727008] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:38:54,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:38:54,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:38:54,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56806975] [2023-12-15 22:38:54,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:38:54,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:38:54,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:38:54,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:38:54,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:38:54,855 INFO L87 Difference]: Start difference. First operand 546 states and 918 transitions. Second operand has 10 states, 9 states have (on average 5.888888888888889) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:01,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:01,138 INFO L93 Difference]: Finished difference Result 1412 states and 2451 transitions. [2023-12-15 22:39:01,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 22:39:01,138 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.888888888888889) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 76 [2023-12-15 22:39:01,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:01,143 INFO L225 Difference]: With dead ends: 1412 [2023-12-15 22:39:01,143 INFO L226 Difference]: Without dead ends: 876 [2023-12-15 22:39:01,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2023-12-15 22:39:01,146 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 1076 mSDsluCounter, 2371 mSDsCounter, 0 mSdLazyCounter, 5448 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 2804 SdHoareTripleChecker+Invalid, 5728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 5448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:01,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 2804 Invalid, 5728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [280 Valid, 5448 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-15 22:39:01,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2023-12-15 22:39:01,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 546. [2023-12-15 22:39:01,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 420 states have (on average 1.7047619047619047) internal successors, (716), 438 states have internal predecessors, (716), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2023-12-15 22:39:01,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 917 transitions. [2023-12-15 22:39:01,261 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 917 transitions. Word has length 76 [2023-12-15 22:39:01,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:01,262 INFO L495 AbstractCegarLoop]: Abstraction has 546 states and 917 transitions. [2023-12-15 22:39:01,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.888888888888889) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:01,262 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 917 transitions. [2023-12-15 22:39:01,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-15 22:39:01,264 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:01,265 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:01,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:39:01,265 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:01,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:01,265 INFO L85 PathProgramCache]: Analyzing trace with hash 25252281, now seen corresponding path program 1 times [2023-12-15 22:39:01,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:01,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719469489] [2023-12-15 22:39:01,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:01,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:01,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:01,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:01,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:01,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-15 22:39:01,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-15 22:39:01,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 22:39:01,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-15 22:39:01,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-15 22:39:01,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-15 22:39:01,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:01,677 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:01,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:01,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719469489] [2023-12-15 22:39:01,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719469489] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:01,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:01,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 22:39:01,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005592667] [2023-12-15 22:39:01,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:01,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 22:39:01,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:01,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 22:39:01,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:39:01,679 INFO L87 Difference]: Start difference. First operand 546 states and 917 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-15 22:39:05,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:05,995 INFO L93 Difference]: Finished difference Result 1405 states and 2433 transitions. [2023-12-15 22:39:05,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:39:05,996 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 76 [2023-12-15 22:39:05,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:05,999 INFO L225 Difference]: With dead ends: 1405 [2023-12-15 22:39:06,000 INFO L226 Difference]: Without dead ends: 840 [2023-12-15 22:39:06,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:39:06,002 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 1552 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 2848 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1656 SdHoareTripleChecker+Valid, 1499 SdHoareTripleChecker+Invalid, 3316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 2848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:06,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1656 Valid, 1499 Invalid, 3316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 2848 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-15 22:39:06,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-12-15 22:39:06,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 523. [2023-12-15 22:39:06,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 400 states have (on average 1.695) internal successors, (678), 416 states have internal predecessors, (678), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2023-12-15 22:39:06,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 875 transitions. [2023-12-15 22:39:06,103 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 875 transitions. Word has length 76 [2023-12-15 22:39:06,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:06,103 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 875 transitions. [2023-12-15 22:39:06,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-15 22:39:06,103 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 875 transitions. [2023-12-15 22:39:06,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-15 22:39:06,105 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:06,105 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:06,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:39:06,105 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:06,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:06,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1640512262, now seen corresponding path program 1 times [2023-12-15 22:39:06,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:06,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866271386] [2023-12-15 22:39:06,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:06,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:06,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:06,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:06,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:06,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:06,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:06,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:39:06,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 22:39:06,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-15 22:39:06,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 22:39:06,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-15 22:39:06,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:06,575 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:06,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:06,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866271386] [2023-12-15 22:39:06,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866271386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:06,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:06,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:39:06,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669646729] [2023-12-15 22:39:06,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:06,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:39:06,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:06,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:39:06,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:39:06,577 INFO L87 Difference]: Start difference. First operand 523 states and 875 transitions. Second operand has 10 states, 9 states have (on average 6.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:12,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:12,130 INFO L93 Difference]: Finished difference Result 1369 states and 2365 transitions. [2023-12-15 22:39:12,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:39:12,132 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 77 [2023-12-15 22:39:12,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:12,136 INFO L225 Difference]: With dead ends: 1369 [2023-12-15 22:39:12,136 INFO L226 Difference]: Without dead ends: 834 [2023-12-15 22:39:12,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:39:12,139 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 1078 mSDsluCounter, 2316 mSDsCounter, 0 mSdLazyCounter, 5194 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 2738 SdHoareTripleChecker+Invalid, 5468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 5194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:12,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1183 Valid, 2738 Invalid, 5468 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [274 Valid, 5194 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-15 22:39:12,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2023-12-15 22:39:12,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 517. [2023-12-15 22:39:12,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 394 states have (on average 1.6878172588832487) internal successors, (665), 410 states have internal predecessors, (665), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2023-12-15 22:39:12,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 862 transitions. [2023-12-15 22:39:12,217 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 862 transitions. Word has length 77 [2023-12-15 22:39:12,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:12,217 INFO L495 AbstractCegarLoop]: Abstraction has 517 states and 862 transitions. [2023-12-15 22:39:12,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:12,217 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 862 transitions. [2023-12-15 22:39:12,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-15 22:39:12,218 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:12,218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:12,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:39:12,219 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:12,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:12,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1083816198, now seen corresponding path program 1 times [2023-12-15 22:39:12,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:12,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616589524] [2023-12-15 22:39:12,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:12,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:12,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:12,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:12,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:12,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:12,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:12,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-15 22:39:12,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 22:39:12,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-15 22:39:12,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:39:12,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:39:12,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:12,723 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:12,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:12,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616589524] [2023-12-15 22:39:12,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616589524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:12,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:12,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:39:12,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567730786] [2023-12-15 22:39:12,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:12,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:39:12,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:12,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:39:12,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:39:12,725 INFO L87 Difference]: Start difference. First operand 517 states and 862 transitions. Second operand has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:18,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:18,160 INFO L93 Difference]: Finished difference Result 1341 states and 2316 transitions. [2023-12-15 22:39:18,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:39:18,161 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 78 [2023-12-15 22:39:18,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:18,164 INFO L225 Difference]: With dead ends: 1341 [2023-12-15 22:39:18,165 INFO L226 Difference]: Without dead ends: 834 [2023-12-15 22:39:18,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:39:18,170 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 1525 mSDsluCounter, 2326 mSDsCounter, 0 mSdLazyCounter, 4982 mSolverCounterSat, 467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1630 SdHoareTripleChecker+Valid, 2758 SdHoareTripleChecker+Invalid, 5449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 4982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:18,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1630 Valid, 2758 Invalid, 5449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [467 Valid, 4982 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-15 22:39:18,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2023-12-15 22:39:18,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 517. [2023-12-15 22:39:18,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 394 states have (on average 1.6852791878172588) internal successors, (664), 410 states have internal predecessors, (664), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2023-12-15 22:39:18,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 861 transitions. [2023-12-15 22:39:18,253 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 861 transitions. Word has length 78 [2023-12-15 22:39:18,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:18,253 INFO L495 AbstractCegarLoop]: Abstraction has 517 states and 861 transitions. [2023-12-15 22:39:18,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:18,253 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 861 transitions. [2023-12-15 22:39:18,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-15 22:39:18,257 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:18,258 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:18,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:39:18,258 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:18,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:18,258 INFO L85 PathProgramCache]: Analyzing trace with hash 2033674199, now seen corresponding path program 1 times [2023-12-15 22:39:18,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:18,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824212484] [2023-12-15 22:39:18,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:18,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:18,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:18,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:18,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:18,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:18,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:18,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-15 22:39:18,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-15 22:39:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-15 22:39:18,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-15 22:39:18,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-15 22:39:18,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:18,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:18,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:18,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824212484] [2023-12-15 22:39:18,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824212484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:18,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:18,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:39:18,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291337044] [2023-12-15 22:39:18,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:18,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:39:18,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:18,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:39:18,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:39:18,731 INFO L87 Difference]: Start difference. First operand 517 states and 861 transitions. Second operand has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:24,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:24,012 INFO L93 Difference]: Finished difference Result 1357 states and 2334 transitions. [2023-12-15 22:39:24,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:39:24,013 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 79 [2023-12-15 22:39:24,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:24,016 INFO L225 Difference]: With dead ends: 1357 [2023-12-15 22:39:24,016 INFO L226 Difference]: Without dead ends: 828 [2023-12-15 22:39:24,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:39:24,018 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 2050 mSDsluCounter, 2305 mSDsCounter, 0 mSdLazyCounter, 4984 mSolverCounterSat, 659 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 2738 SdHoareTripleChecker+Invalid, 5643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 659 IncrementalHoareTripleChecker+Valid, 4984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:24,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2155 Valid, 2738 Invalid, 5643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [659 Valid, 4984 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-15 22:39:24,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2023-12-15 22:39:24,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 511. [2023-12-15 22:39:24,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 388 states have (on average 1.6778350515463918) internal successors, (651), 404 states have internal predecessors, (651), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2023-12-15 22:39:24,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 848 transitions. [2023-12-15 22:39:24,115 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 848 transitions. Word has length 79 [2023-12-15 22:39:24,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:24,115 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 848 transitions. [2023-12-15 22:39:24,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:24,115 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 848 transitions. [2023-12-15 22:39:24,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 22:39:24,117 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:24,117 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:24,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:39:24,117 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:24,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:24,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1404947719, now seen corresponding path program 1 times [2023-12-15 22:39:24,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:24,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805885418] [2023-12-15 22:39:24,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:24,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:24,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:24,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:24,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:24,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:24,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:24,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 22:39:24,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 22:39:24,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-15 22:39:24,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-15 22:39:24,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 22:39:24,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:24,563 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-15 22:39:24,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:24,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805885418] [2023-12-15 22:39:24,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805885418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:24,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:24,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:39:24,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112069630] [2023-12-15 22:39:24,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:24,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:39:24,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:24,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:39:24,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:39:24,565 INFO L87 Difference]: Start difference. First operand 511 states and 848 transitions. Second operand has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:29,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:29,817 INFO L93 Difference]: Finished difference Result 1329 states and 2287 transitions. [2023-12-15 22:39:29,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:39:29,818 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 80 [2023-12-15 22:39:29,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:29,835 INFO L225 Difference]: With dead ends: 1329 [2023-12-15 22:39:29,835 INFO L226 Difference]: Without dead ends: 828 [2023-12-15 22:39:29,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:39:29,840 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 1493 mSDsluCounter, 2281 mSDsCounter, 0 mSdLazyCounter, 4884 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1597 SdHoareTripleChecker+Valid, 2703 SdHoareTripleChecker+Invalid, 5356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 4884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:29,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1597 Valid, 2703 Invalid, 5356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 4884 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-15 22:39:29,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2023-12-15 22:39:29,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 511. [2023-12-15 22:39:29,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 388 states have (on average 1.675257731958763) internal successors, (650), 404 states have internal predecessors, (650), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2023-12-15 22:39:29,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 847 transitions. [2023-12-15 22:39:29,929 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 847 transitions. Word has length 80 [2023-12-15 22:39:29,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:29,931 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 847 transitions. [2023-12-15 22:39:29,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:29,931 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 847 transitions. [2023-12-15 22:39:29,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-15 22:39:29,933 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:29,935 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:29,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 22:39:29,935 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:29,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:29,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1933882501, now seen corresponding path program 1 times [2023-12-15 22:39:29,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:29,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826685202] [2023-12-15 22:39:29,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:29,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:29,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:30,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:30,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:30,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:30,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:39:30,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-15 22:39:30,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-15 22:39:30,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-15 22:39:30,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-15 22:39:30,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:30,369 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:30,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:30,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826685202] [2023-12-15 22:39:30,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826685202] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:30,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:30,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:39:30,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495345133] [2023-12-15 22:39:30,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:30,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:39:30,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:30,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:39:30,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:39:30,370 INFO L87 Difference]: Start difference. First operand 511 states and 847 transitions. Second operand has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:35,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:35,694 INFO L93 Difference]: Finished difference Result 1345 states and 2303 transitions. [2023-12-15 22:39:35,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:39:35,695 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 81 [2023-12-15 22:39:35,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:35,698 INFO L225 Difference]: With dead ends: 1345 [2023-12-15 22:39:35,698 INFO L226 Difference]: Without dead ends: 822 [2023-12-15 22:39:35,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:39:35,700 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 1522 mSDsluCounter, 2314 mSDsCounter, 0 mSdLazyCounter, 4948 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1626 SdHoareTripleChecker+Valid, 2743 SdHoareTripleChecker+Invalid, 5414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 4948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:35,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1626 Valid, 2743 Invalid, 5414 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [466 Valid, 4948 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-15 22:39:35,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2023-12-15 22:39:35,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 505. [2023-12-15 22:39:35,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 382 states have (on average 1.6675392670157068) internal successors, (637), 398 states have internal predecessors, (637), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2023-12-15 22:39:35,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 834 transitions. [2023-12-15 22:39:35,791 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 834 transitions. Word has length 81 [2023-12-15 22:39:35,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:35,791 INFO L495 AbstractCegarLoop]: Abstraction has 505 states and 834 transitions. [2023-12-15 22:39:35,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:35,791 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 834 transitions. [2023-12-15 22:39:35,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-15 22:39:35,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:35,793 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:35,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 22:39:35,793 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:35,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:35,793 INFO L85 PathProgramCache]: Analyzing trace with hash 155887194, now seen corresponding path program 1 times [2023-12-15 22:39:35,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:35,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810252477] [2023-12-15 22:39:35,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:35,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:35,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:36,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:36,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:36,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:36,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:36,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 22:39:36,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-15 22:39:36,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-15 22:39:36,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-15 22:39:36,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-15 22:39:36,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:36,295 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:36,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:36,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810252477] [2023-12-15 22:39:36,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810252477] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:36,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:36,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:39:36,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941140525] [2023-12-15 22:39:36,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:36,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:39:36,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:36,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:39:36,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:39:36,296 INFO L87 Difference]: Start difference. First operand 505 states and 834 transitions. Second operand has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:41,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:39:41,843 INFO L93 Difference]: Finished difference Result 1317 states and 2258 transitions. [2023-12-15 22:39:41,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:39:41,843 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 81 [2023-12-15 22:39:41,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:39:41,847 INFO L225 Difference]: With dead ends: 1317 [2023-12-15 22:39:41,847 INFO L226 Difference]: Without dead ends: 822 [2023-12-15 22:39:41,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:39:41,850 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 1438 mSDsluCounter, 2314 mSDsCounter, 0 mSdLazyCounter, 4876 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1542 SdHoareTripleChecker+Valid, 2743 SdHoareTripleChecker+Invalid, 5329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 4876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:41,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1542 Valid, 2743 Invalid, 5329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 4876 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-15 22:39:41,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2023-12-15 22:39:41,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 505. [2023-12-15 22:39:41,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 382 states have (on average 1.6649214659685865) internal successors, (636), 398 states have internal predecessors, (636), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2023-12-15 22:39:41,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 833 transitions. [2023-12-15 22:39:41,971 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 833 transitions. Word has length 81 [2023-12-15 22:39:41,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:39:41,971 INFO L495 AbstractCegarLoop]: Abstraction has 505 states and 833 transitions. [2023-12-15 22:39:41,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-15 22:39:41,972 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 833 transitions. [2023-12-15 22:39:41,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-15 22:39:41,973 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:39:41,973 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:41,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 22:39:41,973 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:39:41,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:39:41,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1257182221, now seen corresponding path program 1 times [2023-12-15 22:39:41,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:39:41,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130522249] [2023-12-15 22:39:41,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:39:41,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:39:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:39:42,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:42,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:39:42,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:39:42,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:39:42,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 22:39:42,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-15 22:39:42,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 22:39:42,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-15 22:39:42,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-15 22:39:42,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:39:42,397 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,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:39:42,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130522249] [2023-12-15 22:39:42,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130522249] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:39:42,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:39:42,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 22:39:42,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511421798] [2023-12-15 22:39:42,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:39:42,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 22:39:42,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:39:42,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 22:39:42,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-15 22:39:42,399 INFO L87 Difference]: Start difference. First operand 505 states and 833 transitions. Second operand has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Received shutdown request... [2023-12-15 22:39:47,486 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:39:47,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 22:39:47,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:39:47,523 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 824 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 4457 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 1900 SdHoareTripleChecker+Invalid, 4695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 4457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-15 22:39:47,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 1900 Invalid, 4695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 4457 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-15 22:39:47,526 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:39:47,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 22:39:47,527 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (505states) and FLOYD_HOARE automaton (currently 14 states, 10 states before enhancement),while ReachableStatesComputation was computing reachable states (1137 states constructed, input type IntersectNwa). [2023-12-15 22:39:47,531 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:39:47,532 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:39:47,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:39:47 BoogieIcfgContainer [2023-12-15 22:39:47,534 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:39:47,534 INFO L158 Benchmark]: Toolchain (without parser) took 62978.54ms. Allocated memory was 253.8MB in the beginning and 616.6MB in the end (delta: 362.8MB). Free memory was 212.1MB in the beginning and 270.8MB in the end (delta: -58.7MB). Peak memory consumption was 368.6MB. Max. memory is 8.0GB. [2023-12-15 22:39:47,534 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 176.2MB. Free memory is still 131.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:39:47,535 INFO L158 Benchmark]: CACSL2BoogieTranslator took 498.87ms. Allocated memory is still 253.8MB. Free memory was 212.1MB in the beginning and 169.1MB in the end (delta: 43.0MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2023-12-15 22:39:47,535 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.93ms. Allocated memory is still 253.8MB. Free memory was 169.1MB in the beginning and 164.4MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-15 22:39:47,535 INFO L158 Benchmark]: Boogie Preprocessor took 108.30ms. Allocated memory is still 253.8MB. Free memory was 164.4MB in the beginning and 156.5MB in the end (delta: 7.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-15 22:39:47,535 INFO L158 Benchmark]: RCFGBuilder took 1066.32ms. Allocated memory is still 253.8MB. Free memory was 156.5MB in the beginning and 174.9MB in the end (delta: -18.3MB). Peak memory consumption was 60.3MB. Max. memory is 8.0GB. [2023-12-15 22:39:47,536 INFO L158 Benchmark]: TraceAbstraction took 61235.30ms. Allocated memory was 253.8MB in the beginning and 616.6MB in the end (delta: 362.8MB). Free memory was 173.8MB in the beginning and 270.8MB in the end (delta: -97.0MB). Peak memory consumption was 329.2MB. Max. memory is 8.0GB. [2023-12-15 22:39:47,537 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.43ms. Allocated memory is still 176.2MB. Free memory is still 131.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 498.87ms. Allocated memory is still 253.8MB. Free memory was 212.1MB in the beginning and 169.1MB in the end (delta: 43.0MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 65.93ms. Allocated memory is still 253.8MB. Free memory was 169.1MB in the beginning and 164.4MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 108.30ms. Allocated memory is still 253.8MB. Free memory was 164.4MB in the beginning and 156.5MB in the end (delta: 7.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1066.32ms. Allocated memory is still 253.8MB. Free memory was 156.5MB in the beginning and 174.9MB in the end (delta: -18.3MB). Peak memory consumption was 60.3MB. Max. memory is 8.0GB. * TraceAbstraction took 61235.30ms. Allocated memory was 253.8MB in the beginning and 616.6MB in the end (delta: 362.8MB). Free memory was 173.8MB in the beginning and 270.8MB in the end (delta: -97.0MB). Peak memory consumption was 329.2MB. 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,"scenario.i","") [48] - GenericResultAtLocation [Line: 67]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [67] - GenericResultAtLocation [Line: 259]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [259] - GenericResultAtLocation [Line: 268]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [268] - GenericResultAtLocation [Line: 366]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [366] - GenericResultAtLocation [Line: 1033]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1033] - GenericResultAtLocation [Line: 1399]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1399] - GenericResultAtLocation [Line: 2844]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2844] - GenericResultAtLocation [Line: 3195]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3195] - GenericResultAtLocation [Line: 3313]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3313] * 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: 264]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 264). Cancelled while NwaCegarLoop was constructing difference of abstraction (505states) and FLOYD_HOARE automaton (currently 14 states, 10 states before enhancement),while ReachableStatesComputation was computing reachable states (1137 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 25 procedures, 540 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.2s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 54.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 14715 SdHoareTripleChecker+Valid, 41.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13687 mSDsluCounter, 25598 SdHoareTripleChecker+Invalid, 36.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21410 mSDsCounter, 4053 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 48105 IncrementalHoareTripleChecker+Invalid, 52158 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4053 mSolverCounterUnsat, 4188 mSDtfsCounter, 48105 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 363 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 425 ImplicationChecksByTransitivity, 13.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=546occurred in iteration=1, InterpolantAutomatonStates: 122, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 2878 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 4.8s InterpolantComputationTime, 785 NumberOfCodeBlocks, 785 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 775 ConstructedInterpolants, 0 QuantifiedInterpolants, 5661 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 20/20 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