/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec1_product33.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:33:38,562 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:33:38,612 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-16 05:33:38,616 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:33:38,616 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:33:38,635 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:33:38,636 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:33:38,636 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:33:38,636 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:33:38,637 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:33:38,637 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:33:38,637 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:33:38,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:33:38,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:33:38,638 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:33:38,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:33:38,639 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:33:38,639 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:33:38,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:33:38,640 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:33:38,640 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:33:38,644 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:33:38,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:33:38,645 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:33:38,645 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:33:38,645 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:33:38,646 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:33:38,646 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:33:38,646 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:33:38,647 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:33:38,647 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:33:38,647 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:33:38,648 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:33:38,648 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:33:38,648 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:33:38,648 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:33:38,649 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:33:38,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:33:38,649 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:33:38,650 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:33:38,650 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:33:38,656 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:33:38,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:33:38,656 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 -> false [2023-12-16 05:33:38,864 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:33:38,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:33:38,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:33:38,893 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:33:38,894 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:33:38,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec1_product33.cil.c [2023-12-16 05:33:40,034 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:33:40,373 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:33:40,374 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product33.cil.c [2023-12-16 05:33:40,398 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d040ca39/4c97fffb35694a8d93377b779d79abb7/FLAGdf653818f [2023-12-16 05:33:40,408 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d040ca39/4c97fffb35694a8d93377b779d79abb7 [2023-12-16 05:33:40,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:33:40,412 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:33:40,413 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:33:40,413 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:33:40,417 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:33:40,418 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:33:40" (1/1) ... [2023-12-16 05:33:40,419 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c19a2d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:40, skipping insertion in model container [2023-12-16 05:33:40,419 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:33:40" (1/1) ... [2023-12-16 05:33:40,480 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:33:40,632 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/email_spec1_product33.cil.c[1542,1555] [2023-12-16 05:33:41,047 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:33:41,059 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:33:41,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-12-16 05:33:41,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [57] [2023-12-16 05:33:41,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [75] [2023-12-16 05:33:41,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [234] [2023-12-16 05:33:41,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [600] [2023-12-16 05:33:41,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [829] [2023-12-16 05:33:41,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [867] [2023-12-16 05:33:41,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [1275] [2023-12-16 05:33:41,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1303] [2023-12-16 05:33:41,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2376] [2023-12-16 05:33:41,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2661] [2023-12-16 05:33:41,072 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/email_spec1_product33.cil.c[1542,1555] [2023-12-16 05:33:41,136 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:33:41,177 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:33:41,178 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41 WrapperNode [2023-12-16 05:33:41,179 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:33:41,180 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:33:41,180 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:33:41,180 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:33:41,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,220 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,293 INFO L138 Inliner]: procedures = 134, calls = 212, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1058 [2023-12-16 05:33:41,293 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:33:41,294 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:33:41,294 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:33:41,294 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:33:41,304 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,310 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,336 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 05:33:41,336 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,336 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,364 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,377 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,382 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,387 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,396 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:33:41,397 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:33:41,397 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:33:41,397 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:33:41,398 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (1/1) ... [2023-12-16 05:33:41,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:33:41,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:33:41,449 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-16 05:33:41,479 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-16 05:33:41,486 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 05:33:41,486 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 05:33:41,487 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 05:33:41,487 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 05:33:41,487 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 05:33:41,487 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 05:33:41,488 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 05:33:41,488 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 05:33:41,488 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 05:33:41,488 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 05:33:41,488 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 05:33:41,488 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 05:33:41,488 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 05:33:41,489 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 05:33:41,489 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 05:33:41,489 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 05:33:41,490 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 05:33:41,492 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 05:33:41,492 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 05:33:41,492 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 05:33:41,492 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 05:33:41,492 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 05:33:41,493 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-16 05:33:41,493 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-16 05:33:41,493 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 05:33:41,493 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 05:33:41,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:33:41,493 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 05:33:41,493 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 05:33:41,493 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 05:33:41,493 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 05:33:41,493 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 05:33:41,494 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 05:33:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 05:33:41,494 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 05:33:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 05:33:41,494 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 05:33:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 05:33:41,494 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 05:33:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 05:33:41,494 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 05:33:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 05:33:41,495 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 05:33:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 05:33:41,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 05:33:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 05:33:41,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 05:33:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:33:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-16 05:33:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-16 05:33:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-16 05:33:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 05:33:41,495 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 05:33:41,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:33:41,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:33:41,723 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:33:41,726 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:33:42,506 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:33:42,573 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:33:42,573 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 05:33:42,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:33:42 BoogieIcfgContainer [2023-12-16 05:33:42,574 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:33:42,576 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:33:42,576 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:33:42,578 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:33:42,579 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:33:40" (1/3) ... [2023-12-16 05:33:42,580 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@747f3f6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:33:42, skipping insertion in model container [2023-12-16 05:33:42,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:33:41" (2/3) ... [2023-12-16 05:33:42,580 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@747f3f6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:33:42, skipping insertion in model container [2023-12-16 05:33:42,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:33:42" (3/3) ... [2023-12-16 05:33:42,581 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product33.cil.c [2023-12-16 05:33:42,598 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:33:42,598 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:33:42,661 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:33:42,667 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;@71b64955, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:33:42,668 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:33:42,675 INFO L276 IsEmpty]: Start isEmpty. Operand has 357 states, 268 states have (on average 1.5597014925373134) internal successors, (418), 272 states have internal predecessors, (418), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-12-16 05:33:42,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-16 05:33:42,703 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:42,705 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:42,705 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:42,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:42,711 INFO L85 PathProgramCache]: Analyzing trace with hash -167455751, now seen corresponding path program 1 times [2023-12-16 05:33:42,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:42,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565075979] [2023-12-16 05:33:42,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:42,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:42,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:43,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:43,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:33:43,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:33:43,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:33:43,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 05:33:43,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-16 05:33:43,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:33:43,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-16 05:33:43,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:33:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:33:43,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 05:33:43,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,362 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:33:43,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:43,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565075979] [2023-12-16 05:33:43,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565075979] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:33:43,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741008560] [2023-12-16 05:33:43,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:43,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:33:43,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:33:43,376 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:33:43,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 05:33:43,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:43,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 05:33:43,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:33:43,776 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 05:33:43,776 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:33:43,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741008560] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:33:43,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:33:43,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2023-12-16 05:33:43,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752661251] [2023-12-16 05:33:43,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:33:43,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 05:33:43,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:33:43,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 05:33:43,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:33:43,818 INFO L87 Difference]: Start difference. First operand has 357 states, 268 states have (on average 1.5597014925373134) internal successors, (418), 272 states have internal predecessors, (418), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:33:43,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:33:43,928 INFO L93 Difference]: Finished difference Result 565 states and 844 transitions. [2023-12-16 05:33:43,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 05:33:43,932 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 95 [2023-12-16 05:33:43,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:33:43,947 INFO L225 Difference]: With dead ends: 565 [2023-12-16 05:33:43,948 INFO L226 Difference]: Without dead ends: 354 [2023-12-16 05:33:43,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:33:43,956 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:33:43,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 522 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:33:43,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2023-12-16 05:33:44,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2023-12-16 05:33:44,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 266 states have (on average 1.5451127819548873) internal successors, (411), 269 states have internal predecessors, (411), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-16 05:33:44,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 536 transitions. [2023-12-16 05:33:44,017 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 536 transitions. Word has length 95 [2023-12-16 05:33:44,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:33:44,019 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 536 transitions. [2023-12-16 05:33:44,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:33:44,019 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 536 transitions. [2023-12-16 05:33:44,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-16 05:33:44,025 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:44,026 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:44,034 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 05:33:44,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 05:33:44,235 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:44,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:44,236 INFO L85 PathProgramCache]: Analyzing trace with hash 400158163, now seen corresponding path program 1 times [2023-12-16 05:33:44,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:44,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097948442] [2023-12-16 05:33:44,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:44,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:44,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:44,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:44,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:33:44,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:33:44,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:33:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 05:33:44,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-16 05:33:44,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-16 05:33:44,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 05:33:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:33:44,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:33:44,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:33:44,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,543 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 05:33:44,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:44,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097948442] [2023-12-16 05:33:44,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097948442] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:33:44,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108931806] [2023-12-16 05:33:44,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:44,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:33:44,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:33:44,550 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:33:44,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 05:33:44,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:44,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 05:33:44,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:33:44,880 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 05:33:44,881 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:33:44,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108931806] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:33:44,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:33:44,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-16 05:33:44,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594979258] [2023-12-16 05:33:44,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:33:44,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:33:44,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:33:44,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:33:44,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:33:44,884 INFO L87 Difference]: Start difference. First operand 354 states and 536 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:33:44,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:33:44,935 INFO L93 Difference]: Finished difference Result 561 states and 831 transitions. [2023-12-16 05:33:44,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:33:44,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 96 [2023-12-16 05:33:44,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:33:44,939 INFO L225 Difference]: With dead ends: 561 [2023-12-16 05:33:44,939 INFO L226 Difference]: Without dead ends: 356 [2023-12-16 05:33:44,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:33:44,942 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 0 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:33:44,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1037 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:33:44,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2023-12-16 05:33:44,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2023-12-16 05:33:44,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 268 states have (on average 1.541044776119403) internal successors, (413), 271 states have internal predecessors, (413), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-16 05:33:44,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 538 transitions. [2023-12-16 05:33:44,968 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 538 transitions. Word has length 96 [2023-12-16 05:33:44,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:33:44,973 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 538 transitions. [2023-12-16 05:33:44,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:33:44,976 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 538 transitions. [2023-12-16 05:33:44,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-16 05:33:44,979 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:44,979 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:44,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 05:33:45,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 05:33:45,187 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:45,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:45,187 INFO L85 PathProgramCache]: Analyzing trace with hash -104131347, now seen corresponding path program 1 times [2023-12-16 05:33:45,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:45,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880357119] [2023-12-16 05:33:45,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:45,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:45,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:45,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:45,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:33:45,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:33:45,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:33:45,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-16 05:33:45,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:33:45,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-16 05:33:45,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:33:45,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:33:45,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:33:45,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-16 05:33:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,479 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:33:45,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:45,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880357119] [2023-12-16 05:33:45,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880357119] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:33:45,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45051522] [2023-12-16 05:33:45,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:45,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:33:45,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:33:45,485 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:33:45,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 05:33:45,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:45,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 1031 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:33:45,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:33:45,808 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 05:33:45,808 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:33:45,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45051522] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:33:45,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:33:45,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-12-16 05:33:45,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714959556] [2023-12-16 05:33:45,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:33:45,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:33:45,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:33:45,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:33:45,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:33:45,812 INFO L87 Difference]: Start difference. First operand 356 states and 538 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:33:45,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:33:45,883 INFO L93 Difference]: Finished difference Result 746 states and 1142 transitions. [2023-12-16 05:33:45,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:33:45,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 103 [2023-12-16 05:33:45,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:33:45,888 INFO L225 Difference]: With dead ends: 746 [2023-12-16 05:33:45,889 INFO L226 Difference]: Without dead ends: 412 [2023-12-16 05:33:45,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-16 05:33:45,893 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 109 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:33:45,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 1011 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:33:45,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2023-12-16 05:33:45,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 407. [2023-12-16 05:33:45,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 308 states have (on average 1.5584415584415585) internal successors, (480), 311 states have internal predecessors, (480), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-16 05:33:45,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 627 transitions. [2023-12-16 05:33:45,929 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 627 transitions. Word has length 103 [2023-12-16 05:33:45,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:33:45,929 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 627 transitions. [2023-12-16 05:33:45,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:33:45,930 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 627 transitions. [2023-12-16 05:33:45,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-16 05:33:45,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:45,932 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:45,939 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 05:33:46,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:33:46,139 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:46,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:46,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1677065383, now seen corresponding path program 1 times [2023-12-16 05:33:46,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:46,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152750655] [2023-12-16 05:33:46,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:46,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:46,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:46,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:46,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:33:46,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:33:46,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-16 05:33:46,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-16 05:33:46,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-16 05:33:46,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 05:33:46,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:33:46,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:33:46,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:33:46,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-16 05:33:46,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,397 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:33:46,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:46,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152750655] [2023-12-16 05:33:46,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152750655] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:33:46,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [114132277] [2023-12-16 05:33:46,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:46,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:33:46,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:33:46,399 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:33:46,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 05:33:46,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:46,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 05:33:46,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:33:46,745 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-16 05:33:46,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:33:46,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [114132277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:33:46,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:33:46,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-12-16 05:33:46,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258803310] [2023-12-16 05:33:46,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:33:46,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:33:46,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:33:46,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:33:46,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:33:46,748 INFO L87 Difference]: Start difference. First operand 407 states and 627 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:33:46,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:33:46,873 INFO L93 Difference]: Finished difference Result 809 states and 1248 transitions. [2023-12-16 05:33:46,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:33:46,873 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 104 [2023-12-16 05:33:46,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:33:46,878 INFO L225 Difference]: With dead ends: 809 [2023-12-16 05:33:46,878 INFO L226 Difference]: Without dead ends: 409 [2023-12-16 05:33:46,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:33:46,882 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 8 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2029 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:33:46,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2029 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:33:46,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-12-16 05:33:46,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2023-12-16 05:33:46,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 309 states have (on average 1.5566343042071198) internal successors, (481), 313 states have internal predecessors, (481), 74 states have call successors, (74), 24 states have call predecessors, (74), 25 states have return successors, (75), 73 states have call predecessors, (75), 73 states have call successors, (75) [2023-12-16 05:33:46,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 630 transitions. [2023-12-16 05:33:46,906 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 630 transitions. Word has length 104 [2023-12-16 05:33:46,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:33:46,907 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 630 transitions. [2023-12-16 05:33:46,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:33:46,907 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 630 transitions. [2023-12-16 05:33:46,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-16 05:33:46,909 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:46,909 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:46,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 05:33:47,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:33:47,118 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:47,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:47,118 INFO L85 PathProgramCache]: Analyzing trace with hash -2091194367, now seen corresponding path program 1 times [2023-12-16 05:33:47,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:47,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325037265] [2023-12-16 05:33:47,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:47,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:47,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:47,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:47,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:47,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:33:47,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-16 05:33:47,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:33:47,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 05:33:47,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:33:47,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-16 05:33:47,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 05:33:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:33:47,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-16 05:33:47,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-16 05:33:47,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,368 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-16 05:33:47,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:47,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325037265] [2023-12-16 05:33:47,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325037265] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:33:47,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639472735] [2023-12-16 05:33:47,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:47,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:33:47,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:33:47,373 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:33:47,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 05:33:47,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:47,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 05:33:47,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:33:47,706 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-16 05:33:47,707 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:33:47,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639472735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:33:47,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:33:47,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2023-12-16 05:33:47,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845688615] [2023-12-16 05:33:47,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:33:47,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:33:47,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:33:47,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:33:47,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:33:47,709 INFO L87 Difference]: Start difference. First operand 409 states and 630 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:33:47,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:33:47,815 INFO L93 Difference]: Finished difference Result 811 states and 1253 transitions. [2023-12-16 05:33:47,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:33:47,815 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 105 [2023-12-16 05:33:47,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:33:47,818 INFO L225 Difference]: With dead ends: 811 [2023-12-16 05:33:47,818 INFO L226 Difference]: Without dead ends: 411 [2023-12-16 05:33:47,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:33:47,821 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 8 mSDsluCounter, 1507 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:33:47,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2015 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:33:47,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-12-16 05:33:47,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2023-12-16 05:33:47,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 310 states have (on average 1.5548387096774194) internal successors, (482), 315 states have internal predecessors, (482), 74 states have call successors, (74), 24 states have call predecessors, (74), 26 states have return successors, (80), 73 states have call predecessors, (80), 73 states have call successors, (80) [2023-12-16 05:33:47,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 636 transitions. [2023-12-16 05:33:47,842 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 636 transitions. Word has length 105 [2023-12-16 05:33:47,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:33:47,843 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 636 transitions. [2023-12-16 05:33:47,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:33:47,843 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 636 transitions. [2023-12-16 05:33:47,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-16 05:33:47,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:47,846 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:47,864 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 05:33:48,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:33:48,054 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:48,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:48,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1851863062, now seen corresponding path program 1 times [2023-12-16 05:33:48,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:48,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470563799] [2023-12-16 05:33:48,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:48,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:48,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:48,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:48,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:48,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:33:48,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:33:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-16 05:33:48,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:33:48,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 05:33:48,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:33:48,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:33:48,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:33:48,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:33:48,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-12-16 05:33:48,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:48,242 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:33:48,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:48,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470563799] [2023-12-16 05:33:48,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470563799] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:33:48,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:33:48,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:33:48,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216517270] [2023-12-16 05:33:48,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:33:48,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:33:48,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:33:48,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:33:48,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:33:48,244 INFO L87 Difference]: Start difference. First operand 411 states and 636 transitions. Second operand has 9 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:33:50,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:33:50,722 INFO L93 Difference]: Finished difference Result 982 states and 1539 transitions. [2023-12-16 05:33:50,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 05:33:50,722 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 106 [2023-12-16 05:33:50,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:33:50,727 INFO L225 Difference]: With dead ends: 982 [2023-12-16 05:33:50,727 INFO L226 Difference]: Without dead ends: 590 [2023-12-16 05:33:50,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:33:50,730 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 1194 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 3008 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 3434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 3008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:33:50,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 1011 Invalid, 3434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 3008 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 05:33:50,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2023-12-16 05:33:50,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 411. [2023-12-16 05:33:50,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 310 states have (on average 1.5548387096774194) internal successors, (482), 315 states have internal predecessors, (482), 74 states have call successors, (74), 24 states have call predecessors, (74), 26 states have return successors, (79), 73 states have call predecessors, (79), 73 states have call successors, (79) [2023-12-16 05:33:50,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 635 transitions. [2023-12-16 05:33:50,763 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 635 transitions. Word has length 106 [2023-12-16 05:33:50,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:33:50,763 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 635 transitions. [2023-12-16 05:33:50,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:33:50,763 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 635 transitions. [2023-12-16 05:33:50,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-16 05:33:50,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:50,765 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:50,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:33:50,766 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:50,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:50,766 INFO L85 PathProgramCache]: Analyzing trace with hash 334139060, now seen corresponding path program 2 times [2023-12-16 05:33:50,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:50,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143771587] [2023-12-16 05:33:50,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:50,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:50,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:50,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:50,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:33:50,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:33:50,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 05:33:50,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-16 05:33:50,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 05:33:50,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:33:50,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:33:50,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:33:50,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-16 05:33:50,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 05:33:50,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:50,961 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-16 05:33:50,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:50,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143771587] [2023-12-16 05:33:50,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143771587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:33:50,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:33:50,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 05:33:50,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828152433] [2023-12-16 05:33:50,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:33:50,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 05:33:50,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:33:50,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 05:33:50,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:33:50,964 INFO L87 Difference]: Start difference. First operand 411 states and 635 transitions. Second operand has 9 states, 8 states have (on average 8.5) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:33:53,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:33:53,233 INFO L93 Difference]: Finished difference Result 984 states and 1542 transitions. [2023-12-16 05:33:53,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 05:33:53,236 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.5) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2023-12-16 05:33:53,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:33:53,240 INFO L225 Difference]: With dead ends: 984 [2023-12-16 05:33:53,240 INFO L226 Difference]: Without dead ends: 592 [2023-12-16 05:33:53,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:33:53,243 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 1189 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 3041 mSolverCounterSat, 421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1190 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 3462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 421 IncrementalHoareTripleChecker+Valid, 3041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:33:53,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1190 Valid, 1011 Invalid, 3462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [421 Valid, 3041 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 05:33:53,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2023-12-16 05:33:53,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 413. [2023-12-16 05:33:53,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 311 states have (on average 1.5530546623794212) internal successors, (483), 317 states have internal predecessors, (483), 74 states have call successors, (74), 24 states have call predecessors, (74), 27 states have return successors, (81), 73 states have call predecessors, (81), 73 states have call successors, (81) [2023-12-16 05:33:53,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 638 transitions. [2023-12-16 05:33:53,275 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 638 transitions. Word has length 107 [2023-12-16 05:33:53,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:33:53,276 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 638 transitions. [2023-12-16 05:33:53,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.5) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 05:33:53,276 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 638 transitions. [2023-12-16 05:33:53,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-16 05:33:53,278 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:53,278 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:53,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:33:53,278 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:53,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:53,278 INFO L85 PathProgramCache]: Analyzing trace with hash 629836805, now seen corresponding path program 1 times [2023-12-16 05:33:53,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:53,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294224740] [2023-12-16 05:33:53,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:53,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:53,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:53,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:53,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:53,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:33:53,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:33:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:33:53,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-12-16 05:33:53,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-16 05:33:53,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:33:53,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-16 05:33:53,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:33:53,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-16 05:33:53,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-16 05:33:53,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:53,487 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-16 05:33:53,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:53,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294224740] [2023-12-16 05:33:53,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294224740] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:33:53,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:33:53,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-16 05:33:53,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840118172] [2023-12-16 05:33:53,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:33:53,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 05:33:53,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:33:53,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 05:33:53,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:33:53,489 INFO L87 Difference]: Start difference. First operand 413 states and 638 transitions. Second operand has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-16 05:33:56,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:33:56,508 INFO L93 Difference]: Finished difference Result 982 states and 1537 transitions. [2023-12-16 05:33:56,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:33:56,509 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 108 [2023-12-16 05:33:56,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:33:56,516 INFO L225 Difference]: With dead ends: 982 [2023-12-16 05:33:56,516 INFO L226 Difference]: Without dead ends: 592 [2023-12-16 05:33:56,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-12-16 05:33:56,520 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 1202 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 4987 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1203 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 5421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 4987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:33:56,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1203 Valid, 1398 Invalid, 5421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 4987 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 05:33:56,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2023-12-16 05:33:56,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 413. [2023-12-16 05:33:56,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 311 states have (on average 1.5530546623794212) internal successors, (483), 317 states have internal predecessors, (483), 74 states have call successors, (74), 24 states have call predecessors, (74), 27 states have return successors, (80), 73 states have call predecessors, (80), 73 states have call successors, (80) [2023-12-16 05:33:56,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 637 transitions. [2023-12-16 05:33:56,552 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 637 transitions. Word has length 108 [2023-12-16 05:33:56,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:33:56,553 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 637 transitions. [2023-12-16 05:33:56,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-16 05:33:56,553 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 637 transitions. [2023-12-16 05:33:56,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-16 05:33:56,556 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:56,556 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:56,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:33:56,556 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:56,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:56,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1354275534, now seen corresponding path program 2 times [2023-12-16 05:33:56,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:56,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040985202] [2023-12-16 05:33:56,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:56,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:56,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:56,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:56,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:56,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:33:56,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:33:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:33:56,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-16 05:33:56,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-16 05:33:56,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:33:56,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:33:56,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:33:56,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-16 05:33:56,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:33:56,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:56,814 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-16 05:33:56,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:56,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040985202] [2023-12-16 05:33:56,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040985202] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:33:56,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:33:56,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-16 05:33:56,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578724755] [2023-12-16 05:33:56,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:33:56,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 05:33:56,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:33:56,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 05:33:56,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-16 05:33:56,817 INFO L87 Difference]: Start difference. First operand 413 states and 637 transitions. Second operand has 12 states, 11 states have (on average 6.636363636363637) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-16 05:33:59,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:33:59,735 INFO L93 Difference]: Finished difference Result 984 states and 1543 transitions. [2023-12-16 05:33:59,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 05:33:59,736 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.636363636363637) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 109 [2023-12-16 05:33:59,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:33:59,739 INFO L225 Difference]: With dead ends: 984 [2023-12-16 05:33:59,739 INFO L226 Difference]: Without dead ends: 594 [2023-12-16 05:33:59,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-12-16 05:33:59,741 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 1194 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 5050 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 5478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 5050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:33:59,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 1398 Invalid, 5478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 5050 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 05:33:59,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2023-12-16 05:33:59,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 415. [2023-12-16 05:33:59,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 312 states have (on average 1.5512820512820513) internal successors, (484), 319 states have internal predecessors, (484), 74 states have call successors, (74), 24 states have call predecessors, (74), 28 states have return successors, (85), 73 states have call predecessors, (85), 73 states have call successors, (85) [2023-12-16 05:33:59,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 643 transitions. [2023-12-16 05:33:59,770 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 643 transitions. Word has length 109 [2023-12-16 05:33:59,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:33:59,771 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 643 transitions. [2023-12-16 05:33:59,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.636363636363637) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-16 05:33:59,771 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 643 transitions. [2023-12-16 05:33:59,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-16 05:33:59,773 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:33:59,773 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:33:59,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:33:59,773 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:33:59,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:33:59,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1481750464, now seen corresponding path program 1 times [2023-12-16 05:33:59,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:33:59,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942304299] [2023-12-16 05:33:59,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:59,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:33:59,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:33:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:33:59,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:33:59,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:33:59,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:33:59,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:33:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:33:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-16 05:33:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:33:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:33:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-16 05:33:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-16 05:33:59,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-16 05:33:59,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:33:59,980 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-16 05:33:59,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:33:59,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942304299] [2023-12-16 05:33:59,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942304299] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:33:59,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711638219] [2023-12-16 05:33:59,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:33:59,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:33:59,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:33:59,985 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:33:59,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 05:34:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:00,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:34:00,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:34:00,300 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:00,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:34:00,375 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:00,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711638219] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:34:00,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-16 05:34:00,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2023-12-16 05:34:00,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816115350] [2023-12-16 05:34:00,376 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-16 05:34:00,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-16 05:34:00,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:00,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-16 05:34:00,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-12-16 05:34:00,378 INFO L87 Difference]: Start difference. First operand 415 states and 643 transitions. Second operand has 15 states, 14 states have (on average 8.714285714285714) internal successors, (122), 11 states have internal predecessors, (122), 4 states have call successors, (31), 6 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2023-12-16 05:34:04,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:04,112 INFO L93 Difference]: Finished difference Result 1333 states and 2189 transitions. [2023-12-16 05:34:04,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-16 05:34:04,121 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 8.714285714285714) internal successors, (122), 11 states have internal predecessors, (122), 4 states have call successors, (31), 6 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 110 [2023-12-16 05:34:04,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:04,129 INFO L225 Difference]: With dead ends: 1333 [2023-12-16 05:34:04,130 INFO L226 Difference]: Without dead ends: 944 [2023-12-16 05:34:04,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=165, Invalid=827, Unknown=0, NotChecked=0, Total=992 [2023-12-16 05:34:04,133 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 2170 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 6823 mSolverCounterSat, 747 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2187 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 7570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 747 IncrementalHoareTripleChecker+Valid, 6823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:04,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2187 Valid, 1801 Invalid, 7570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [747 Valid, 6823 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-16 05:34:04,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 944 states. [2023-12-16 05:34:04,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 944 to 750. [2023-12-16 05:34:04,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 583 states have (on average 1.6072041166380788) internal successors, (937), 590 states have internal predecessors, (937), 138 states have call successors, (138), 24 states have call predecessors, (138), 28 states have return successors, (159), 137 states have call predecessors, (159), 137 states have call successors, (159) [2023-12-16 05:34:04,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1234 transitions. [2023-12-16 05:34:04,183 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1234 transitions. Word has length 110 [2023-12-16 05:34:04,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:04,184 INFO L495 AbstractCegarLoop]: Abstraction has 750 states and 1234 transitions. [2023-12-16 05:34:04,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 8.714285714285714) internal successors, (122), 11 states have internal predecessors, (122), 4 states have call successors, (31), 6 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2023-12-16 05:34:04,184 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1234 transitions. [2023-12-16 05:34:04,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-16 05:34:04,187 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:04,187 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:04,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 05:34:04,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:34:04,395 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:04,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:04,396 INFO L85 PathProgramCache]: Analyzing trace with hash 12331427, now seen corresponding path program 1 times [2023-12-16 05:34:04,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:04,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007007040] [2023-12-16 05:34:04,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:04,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:04,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:04,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:04,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:04,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:04,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:04,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-16 05:34:04,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:34:04,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:34:04,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:34:04,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:34:04,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 05:34:04,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:34:04,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:04,526 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:04,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:04,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007007040] [2023-12-16 05:34:04,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007007040] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:04,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:04,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:04,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500767012] [2023-12-16 05:34:04,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:04,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:04,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:04,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:04,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:04,529 INFO L87 Difference]: Start difference. First operand 750 states and 1234 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:06,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:06,338 INFO L93 Difference]: Finished difference Result 1928 states and 3248 transitions. [2023-12-16 05:34:06,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:06,338 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2023-12-16 05:34:06,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:06,356 INFO L225 Difference]: With dead ends: 1928 [2023-12-16 05:34:06,356 INFO L226 Difference]: Without dead ends: 1246 [2023-12-16 05:34:06,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:06,359 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 1293 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 1723 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 2210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 1723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:06,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 754 Invalid, 2210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 1723 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-16 05:34:06,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1246 states. [2023-12-16 05:34:06,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1246 to 1062. [2023-12-16 05:34:06,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1062 states, 831 states have (on average 1.6233453670276774) internal successors, (1349), 838 states have internal predecessors, (1349), 202 states have call successors, (202), 24 states have call predecessors, (202), 28 states have return successors, (233), 201 states have call predecessors, (233), 201 states have call successors, (233) [2023-12-16 05:34:06,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1784 transitions. [2023-12-16 05:34:06,446 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1784 transitions. Word has length 114 [2023-12-16 05:34:06,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:06,446 INFO L495 AbstractCegarLoop]: Abstraction has 1062 states and 1784 transitions. [2023-12-16 05:34:06,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:06,447 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1784 transitions. [2023-12-16 05:34:06,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-16 05:34:06,451 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:06,452 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:06,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 05:34:06,452 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:06,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:06,452 INFO L85 PathProgramCache]: Analyzing trace with hash 393860902, now seen corresponding path program 1 times [2023-12-16 05:34:06,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:06,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772498788] [2023-12-16 05:34:06,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:06,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:06,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:06,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:06,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:06,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:06,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:06,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-16 05:34:06,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:34:06,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:34:06,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:34:06,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:34:06,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-12-16 05:34:06,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-16 05:34:06,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:06,540 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:06,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:06,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772498788] [2023-12-16 05:34:06,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772498788] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:06,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:06,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:06,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632149413] [2023-12-16 05:34:06,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:06,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:06,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:06,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:06,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:06,542 INFO L87 Difference]: Start difference. First operand 1062 states and 1784 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:08,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:08,270 INFO L93 Difference]: Finished difference Result 2697 states and 4596 transitions. [2023-12-16 05:34:08,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:08,271 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2023-12-16 05:34:08,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:08,283 INFO L225 Difference]: With dead ends: 2697 [2023-12-16 05:34:08,283 INFO L226 Difference]: Without dead ends: 1753 [2023-12-16 05:34:08,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:08,289 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 1287 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 2200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 1718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:08,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 746 Invalid, 2200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 1718 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 05:34:08,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1753 states. [2023-12-16 05:34:08,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1753 to 1569. [2023-12-16 05:34:08,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1569 states, 1243 states have (on average 1.6323411102172165) internal successors, (2029), 1250 states have internal predecessors, (2029), 297 states have call successors, (297), 24 states have call predecessors, (297), 28 states have return successors, (328), 296 states have call predecessors, (328), 296 states have call successors, (328) [2023-12-16 05:34:08,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1569 states to 1569 states and 2654 transitions. [2023-12-16 05:34:08,387 INFO L78 Accepts]: Start accepts. Automaton has 1569 states and 2654 transitions. Word has length 115 [2023-12-16 05:34:08,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:08,387 INFO L495 AbstractCegarLoop]: Abstraction has 1569 states and 2654 transitions. [2023-12-16 05:34:08,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:08,388 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 2654 transitions. [2023-12-16 05:34:08,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-16 05:34:08,400 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:08,401 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:08,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 05:34:08,401 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:08,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:08,401 INFO L85 PathProgramCache]: Analyzing trace with hash -542526475, now seen corresponding path program 1 times [2023-12-16 05:34:08,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:08,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481736762] [2023-12-16 05:34:08,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:08,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:08,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:08,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:08,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-16 05:34:08,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:34:08,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-12-16 05:34:08,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-12-16 05:34:08,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-16 05:34:08,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 05:34:08,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 05:34:08,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:08,502 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:08,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:08,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481736762] [2023-12-16 05:34:08,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481736762] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:08,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:08,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:08,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982163111] [2023-12-16 05:34:08,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:08,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:08,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:08,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:08,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:08,505 INFO L87 Difference]: Start difference. First operand 1569 states and 2654 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:10,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:10,079 INFO L93 Difference]: Finished difference Result 3843 states and 6621 transitions. [2023-12-16 05:34:10,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:10,080 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2023-12-16 05:34:10,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:10,093 INFO L225 Difference]: With dead ends: 3843 [2023-12-16 05:34:10,094 INFO L226 Difference]: Without dead ends: 2520 [2023-12-16 05:34:10,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:10,100 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 1285 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 1717 mSolverCounterSat, 473 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1300 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 2190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 1717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:10,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1300 Valid, 738 Invalid, 2190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [473 Valid, 1717 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 05:34:10,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2520 states. [2023-12-16 05:34:10,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2520 to 2336. [2023-12-16 05:34:10,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2336 states, 1887 states have (on average 1.6396396396396395) internal successors, (3094), 1894 states have internal predecessors, (3094), 420 states have call successors, (420), 24 states have call predecessors, (420), 28 states have return successors, (467), 419 states have call predecessors, (467), 419 states have call successors, (467) [2023-12-16 05:34:10,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 2336 states and 3981 transitions. [2023-12-16 05:34:10,217 INFO L78 Accepts]: Start accepts. Automaton has 2336 states and 3981 transitions. Word has length 116 [2023-12-16 05:34:10,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:10,218 INFO L495 AbstractCegarLoop]: Abstraction has 2336 states and 3981 transitions. [2023-12-16 05:34:10,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:10,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2336 states and 3981 transitions. [2023-12-16 05:34:10,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-16 05:34:10,228 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:10,228 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:10,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 05:34:10,229 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:10,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:10,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1385793221, now seen corresponding path program 1 times [2023-12-16 05:34:10,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:10,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483098707] [2023-12-16 05:34:10,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:10,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:10,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:10,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:10,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:10,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:10,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:10,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:10,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-12-16 05:34:10,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:34:10,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-12-16 05:34:10,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 05:34:10,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:34:10,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-16 05:34:10,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 05:34:10,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:10,317 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:10,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:10,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483098707] [2023-12-16 05:34:10,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483098707] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:10,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:10,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:10,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78220681] [2023-12-16 05:34:10,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:10,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:10,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:10,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:10,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:10,319 INFO L87 Difference]: Start difference. First operand 2336 states and 3981 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:11,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:11,895 INFO L93 Difference]: Finished difference Result 5625 states and 9779 transitions. [2023-12-16 05:34:11,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:11,895 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2023-12-16 05:34:11,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:11,919 INFO L225 Difference]: With dead ends: 5625 [2023-12-16 05:34:11,920 INFO L226 Difference]: Without dead ends: 3744 [2023-12-16 05:34:11,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:11,929 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 1286 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 1703 mSolverCounterSat, 480 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1301 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 2183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 480 IncrementalHoareTripleChecker+Valid, 1703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:11,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1301 Valid, 738 Invalid, 2183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [480 Valid, 1703 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 05:34:11,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3744 states. [2023-12-16 05:34:12,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3744 to 3560. [2023-12-16 05:34:12,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3560 states, 2932 states have (on average 1.644611186903138) internal successors, (4822), 2939 states have internal predecessors, (4822), 599 states have call successors, (599), 24 states have call predecessors, (599), 28 states have return successors, (672), 598 states have call predecessors, (672), 598 states have call successors, (672) [2023-12-16 05:34:12,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3560 states to 3560 states and 6093 transitions. [2023-12-16 05:34:12,121 INFO L78 Accepts]: Start accepts. Automaton has 3560 states and 6093 transitions. Word has length 117 [2023-12-16 05:34:12,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:12,122 INFO L495 AbstractCegarLoop]: Abstraction has 3560 states and 6093 transitions. [2023-12-16 05:34:12,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:12,122 INFO L276 IsEmpty]: Start isEmpty. Operand 3560 states and 6093 transitions. [2023-12-16 05:34:12,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-16 05:34:12,134 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:12,134 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:12,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 05:34:12,134 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:12,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:12,135 INFO L85 PathProgramCache]: Analyzing trace with hash 404040793, now seen corresponding path program 1 times [2023-12-16 05:34:12,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:12,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048912655] [2023-12-16 05:34:12,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:12,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:12,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:12,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:12,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:12,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:12,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:12,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:12,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-16 05:34:12,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:34:12,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 05:34:12,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 05:34:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-12-16 05:34:12,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-12-16 05:34:12,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-12-16 05:34:12,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:12,235 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:12,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:12,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048912655] [2023-12-16 05:34:12,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048912655] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:12,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:12,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:12,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066655980] [2023-12-16 05:34:12,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:12,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:12,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:12,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:12,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:12,237 INFO L87 Difference]: Start difference. First operand 3560 states and 6093 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:14,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:14,023 INFO L93 Difference]: Finished difference Result 8604 states and 15019 transitions. [2023-12-16 05:34:14,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:14,023 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-12-16 05:34:14,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:14,051 INFO L225 Difference]: With dead ends: 8604 [2023-12-16 05:34:14,052 INFO L226 Difference]: Without dead ends: 5802 [2023-12-16 05:34:14,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:14,062 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 1281 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 485 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 2244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 485 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:14,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 765 Invalid, 2244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [485 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 05:34:14,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5802 states. [2023-12-16 05:34:14,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5802 to 5618. [2023-12-16 05:34:14,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5618 states, 4614 states have (on average 1.6352405721716514) internal successors, (7545), 4621 states have internal predecessors, (7545), 975 states have call successors, (975), 24 states have call predecessors, (975), 28 states have return successors, (1092), 974 states have call predecessors, (1092), 974 states have call successors, (1092) [2023-12-16 05:34:14,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5618 states to 5618 states and 9612 transitions. [2023-12-16 05:34:14,321 INFO L78 Accepts]: Start accepts. Automaton has 5618 states and 9612 transitions. Word has length 118 [2023-12-16 05:34:14,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:14,321 INFO L495 AbstractCegarLoop]: Abstraction has 5618 states and 9612 transitions. [2023-12-16 05:34:14,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:14,322 INFO L276 IsEmpty]: Start isEmpty. Operand 5618 states and 9612 transitions. [2023-12-16 05:34:14,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-16 05:34:14,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:14,339 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:14,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 05:34:14,339 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:14,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:14,340 INFO L85 PathProgramCache]: Analyzing trace with hash -678576543, now seen corresponding path program 1 times [2023-12-16 05:34:14,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:14,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959520341] [2023-12-16 05:34:14,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:14,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:14,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:14,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:14,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:14,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:14,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:14,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:14,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-16 05:34:14,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:34:14,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:34:14,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 05:34:14,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-16 05:34:14,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 05:34:14,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-12-16 05:34:14,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:14,447 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:14,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:14,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959520341] [2023-12-16 05:34:14,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959520341] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:14,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:14,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:14,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033935049] [2023-12-16 05:34:14,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:14,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:14,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:14,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:14,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:14,449 INFO L87 Difference]: Start difference. First operand 5618 states and 9612 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:16,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:16,186 INFO L93 Difference]: Finished difference Result 13965 states and 24376 transitions. [2023-12-16 05:34:16,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:16,187 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2023-12-16 05:34:16,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:16,240 INFO L225 Difference]: With dead ends: 13965 [2023-12-16 05:34:16,240 INFO L226 Difference]: Without dead ends: 9491 [2023-12-16 05:34:16,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:16,261 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 1282 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 2200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:16,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 746 Invalid, 2200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [488 Valid, 1712 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 05:34:16,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9491 states. [2023-12-16 05:34:16,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9491 to 9307. [2023-12-16 05:34:16,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9307 states, 7697 states have (on average 1.633753410419644) internal successors, (12575), 7704 states have internal predecessors, (12575), 1581 states have call successors, (1581), 24 states have call predecessors, (1581), 28 states have return successors, (1776), 1580 states have call predecessors, (1776), 1580 states have call successors, (1776) [2023-12-16 05:34:16,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9307 states to 9307 states and 15932 transitions. [2023-12-16 05:34:16,695 INFO L78 Accepts]: Start accepts. Automaton has 9307 states and 15932 transitions. Word has length 119 [2023-12-16 05:34:16,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:16,695 INFO L495 AbstractCegarLoop]: Abstraction has 9307 states and 15932 transitions. [2023-12-16 05:34:16,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:16,696 INFO L276 IsEmpty]: Start isEmpty. Operand 9307 states and 15932 transitions. [2023-12-16 05:34:16,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-16 05:34:16,721 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:16,721 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:16,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 05:34:16,721 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:16,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:16,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1993469877, now seen corresponding path program 1 times [2023-12-16 05:34:16,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:16,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608840041] [2023-12-16 05:34:16,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:16,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:16,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:16,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:16,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:16,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:16,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:16,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:16,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:34:16,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-16 05:34:16,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-12-16 05:34:16,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 05:34:16,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-16 05:34:16,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-12-16 05:34:16,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-16 05:34:16,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:16,820 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:16,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:16,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608840041] [2023-12-16 05:34:16,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608840041] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:16,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:16,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:16,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609602140] [2023-12-16 05:34:16,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:16,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:16,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:16,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:16,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:16,822 INFO L87 Difference]: Start difference. First operand 9307 states and 15932 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:18,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:18,667 INFO L93 Difference]: Finished difference Result 24157 states and 42140 transitions. [2023-12-16 05:34:18,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:18,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2023-12-16 05:34:18,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:18,724 INFO L225 Difference]: With dead ends: 24157 [2023-12-16 05:34:18,724 INFO L226 Difference]: Without dead ends: 16451 [2023-12-16 05:34:18,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:18,747 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 1280 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 1720 mSolverCounterSat, 485 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1295 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 2205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 485 IncrementalHoareTripleChecker+Valid, 1720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:18,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1295 Valid, 764 Invalid, 2205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [485 Valid, 1720 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 05:34:18,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16451 states. [2023-12-16 05:34:19,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16451 to 16267. [2023-12-16 05:34:19,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16267 states, 13454 states have (on average 1.6253902185223725) internal successors, (21868), 13461 states have internal predecessors, (21868), 2784 states have call successors, (2784), 24 states have call predecessors, (2784), 28 states have return successors, (3123), 2783 states have call predecessors, (3123), 2783 states have call successors, (3123) [2023-12-16 05:34:19,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16267 states to 16267 states and 27775 transitions. [2023-12-16 05:34:19,443 INFO L78 Accepts]: Start accepts. Automaton has 16267 states and 27775 transitions. Word has length 120 [2023-12-16 05:34:19,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:19,443 INFO L495 AbstractCegarLoop]: Abstraction has 16267 states and 27775 transitions. [2023-12-16 05:34:19,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:19,443 INFO L276 IsEmpty]: Start isEmpty. Operand 16267 states and 27775 transitions. [2023-12-16 05:34:19,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-16 05:34:19,479 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:19,479 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:19,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 05:34:19,480 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:19,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:19,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1903347936, now seen corresponding path program 1 times [2023-12-16 05:34:19,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:19,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129888638] [2023-12-16 05:34:19,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:19,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:19,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:19,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:19,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:19,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:19,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:19,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:19,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:34:19,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 05:34:19,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:34:19,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-16 05:34:19,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-16 05:34:19,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 05:34:19,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-12-16 05:34:19,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:19,591 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:19,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:19,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129888638] [2023-12-16 05:34:19,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129888638] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:19,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:19,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:19,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306094245] [2023-12-16 05:34:19,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:19,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:19,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:19,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:19,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:19,594 INFO L87 Difference]: Start difference. First operand 16267 states and 27775 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:21,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:21,733 INFO L93 Difference]: Finished difference Result 43132 states and 75152 transitions. [2023-12-16 05:34:21,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:21,733 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2023-12-16 05:34:21,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:21,860 INFO L225 Difference]: With dead ends: 43132 [2023-12-16 05:34:21,860 INFO L226 Difference]: Without dead ends: 29114 [2023-12-16 05:34:21,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:21,904 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 1278 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 1689 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 2182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 1689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:21,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 739 Invalid, 2182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 1689 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 05:34:21,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29114 states. [2023-12-16 05:34:23,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29114 to 28930. [2023-12-16 05:34:23,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28930 states, 24078 states have (on average 1.621978569648642) internal successors, (39054), 24085 states have internal predecessors, (39054), 4823 states have call successors, (4823), 24 states have call predecessors, (4823), 28 states have return successors, (5436), 4822 states have call predecessors, (5436), 4822 states have call successors, (5436) [2023-12-16 05:34:23,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28930 states to 28930 states and 49313 transitions. [2023-12-16 05:34:23,181 INFO L78 Accepts]: Start accepts. Automaton has 28930 states and 49313 transitions. Word has length 121 [2023-12-16 05:34:23,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:23,182 INFO L495 AbstractCegarLoop]: Abstraction has 28930 states and 49313 transitions. [2023-12-16 05:34:23,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:23,182 INFO L276 IsEmpty]: Start isEmpty. Operand 28930 states and 49313 transitions. [2023-12-16 05:34:23,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 05:34:23,213 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:23,213 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:23,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 05:34:23,214 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:23,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:23,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1567313993, now seen corresponding path program 1 times [2023-12-16 05:34:23,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:23,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367910617] [2023-12-16 05:34:23,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:23,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:23,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:23,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:23,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:23,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:23,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:23,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 05:34:23,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:34:23,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-16 05:34:23,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-12-16 05:34:23,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-12-16 05:34:23,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-12-16 05:34:23,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-12-16 05:34:23,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:23,313 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:23,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:23,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367910617] [2023-12-16 05:34:23,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367910617] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:23,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:23,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:23,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485277662] [2023-12-16 05:34:23,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:23,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:23,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:23,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:23,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:23,316 INFO L87 Difference]: Start difference. First operand 28930 states and 49313 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:26,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:34:26,268 INFO L93 Difference]: Finished difference Result 78904 states and 136711 transitions. [2023-12-16 05:34:26,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:26,268 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2023-12-16 05:34:26,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:34:26,497 INFO L225 Difference]: With dead ends: 78904 [2023-12-16 05:34:26,497 INFO L226 Difference]: Without dead ends: 53002 [2023-12-16 05:34:26,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:26,573 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 1277 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 491 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:26,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 743 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [491 Valid, 1702 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 05:34:26,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53002 states. [2023-12-16 05:34:28,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53002 to 52818. [2023-12-16 05:34:28,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52818 states, 44251 states have (on average 1.617228989175386) internal successors, (71564), 44258 states have internal predecessors, (71564), 8538 states have call successors, (8538), 24 states have call predecessors, (8538), 28 states have return successors, (9683), 8537 states have call predecessors, (9683), 8537 states have call successors, (9683) [2023-12-16 05:34:28,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52818 states to 52818 states and 89785 transitions. [2023-12-16 05:34:28,807 INFO L78 Accepts]: Start accepts. Automaton has 52818 states and 89785 transitions. Word has length 122 [2023-12-16 05:34:28,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:34:28,807 INFO L495 AbstractCegarLoop]: Abstraction has 52818 states and 89785 transitions. [2023-12-16 05:34:28,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 05:34:28,808 INFO L276 IsEmpty]: Start isEmpty. Operand 52818 states and 89785 transitions. [2023-12-16 05:34:28,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-16 05:34:28,841 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:34:28,841 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:28,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-16 05:34:28,841 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:34:28,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:34:28,842 INFO L85 PathProgramCache]: Analyzing trace with hash -86312032, now seen corresponding path program 1 times [2023-12-16 05:34:28,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:34:28,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211327015] [2023-12-16 05:34:28,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:34:28,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:34:28,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:34:28,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:34:28,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 05:34:28,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:34:28,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-16 05:34:28,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 05:34:28,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-16 05:34:28,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-16 05:34:28,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:34:28,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-12-16 05:34:28,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-12-16 05:34:28,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 05:34:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-12-16 05:34:28,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:34:28,927 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 05:34:28,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:34:28,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211327015] [2023-12-16 05:34:28,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211327015] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:34:28,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:34:28,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 05:34:28,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523568225] [2023-12-16 05:34:28,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:34:28,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 05:34:28,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:34:28,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 05:34:28,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:34:28,929 INFO L87 Difference]: Start difference. First operand 52818 states and 89785 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Received shutdown request... [2023-12-16 05:34:30,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:34:30,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 05:34:30,679 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 1044 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1059 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:34:30,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1059 Valid, 686 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 946 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 05:34:30,686 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:34:30,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-16 05:34:30,687 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (52818states) and FLOYD_HOARE automaton (currently 9 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (17647 states constructed, input type IntersectNwa). [2023-12-16 05:34:30,690 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:34:30,692 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:34:30,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:34:30 BoogieIcfgContainer [2023-12-16 05:34:30,694 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:34:30,694 INFO L158 Benchmark]: Toolchain (without parser) took 50282.89ms. Allocated memory was 298.8MB in the beginning and 2.6GB in the end (delta: 2.3GB). Free memory was 257.2MB in the beginning and 2.0GB in the end (delta: -1.7GB). Peak memory consumption was 779.2MB. Max. memory is 8.0GB. [2023-12-16 05:34:30,698 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 191.9MB. Free memory is still 137.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:34:30,699 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-16 05:34:30,700 INFO L158 Benchmark]: CACSL2BoogieTranslator took 766.30ms. Allocated memory is still 298.8MB. Free memory was 256.8MB in the beginning and 213.8MB in the end (delta: 43.0MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2023-12-16 05:34:30,700 INFO L158 Benchmark]: Boogie Procedure Inliner took 113.83ms. Allocated memory is still 298.8MB. Free memory was 213.8MB in the beginning and 207.5MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 05:34:30,700 INFO L158 Benchmark]: Boogie Preprocessor took 102.24ms. Allocated memory is still 298.8MB. Free memory was 207.5MB in the beginning and 200.2MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 05:34:30,701 INFO L158 Benchmark]: RCFGBuilder took 1177.01ms. Allocated memory is still 298.8MB. Free memory was 200.2MB in the beginning and 222.5MB in the end (delta: -22.4MB). Peak memory consumption was 54.2MB. Max. memory is 8.0GB. [2023-12-16 05:34:30,701 INFO L158 Benchmark]: TraceAbstraction took 48118.52ms. Allocated memory was 298.8MB in the beginning and 2.6GB in the end (delta: 2.3GB). Free memory was 222.0MB in the beginning and 2.0GB in the end (delta: -1.8GB). Peak memory consumption was 742.8MB. Max. memory is 8.0GB. [2023-12-16 05:34:30,705 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.12ms. Allocated memory is still 191.9MB. Free memory is still 137.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 766.30ms. Allocated memory is still 298.8MB. Free memory was 256.8MB in the beginning and 213.8MB in the end (delta: 43.0MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 113.83ms. Allocated memory is still 298.8MB. Free memory was 213.8MB in the beginning and 207.5MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 102.24ms. Allocated memory is still 298.8MB. Free memory was 207.5MB in the beginning and 200.2MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1177.01ms. Allocated memory is still 298.8MB. Free memory was 200.2MB in the beginning and 222.5MB in the end (delta: -22.4MB). Peak memory consumption was 54.2MB. Max. memory is 8.0GB. * TraceAbstraction took 48118.52ms. Allocated memory was 298.8MB in the beginning and 2.6GB in the end (delta: 2.3GB). Free memory was 222.0MB in the beginning and 2.0GB in the end (delta: -1.8GB). Peak memory consumption was 742.8MB. 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,"wsllib_check.i","") [48] - GenericResultAtLocation [Line: 57]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [57] - GenericResultAtLocation [Line: 75]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [75] - GenericResultAtLocation [Line: 234]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [234] - GenericResultAtLocation [Line: 600]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [600] - GenericResultAtLocation [Line: 829]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [829] - GenericResultAtLocation [Line: 867]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [867] - GenericResultAtLocation [Line: 1275]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [1275] - GenericResultAtLocation [Line: 1303]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1303] - GenericResultAtLocation [Line: 2376]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2376] - GenericResultAtLocation [Line: 2661]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2661] * 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: 53]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 53). Cancelled while NwaCegarLoop was constructing difference of abstraction (52818states) and FLOYD_HOARE automaton (currently 9 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (17647 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 25 procedures, 357 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 48.1s, OverallIterations: 20, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.2s, AutomataDifference: 34.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 19855 SdHoareTripleChecker+Valid, 26.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19667 mSDsluCounter, 20652 SdHoareTripleChecker+Invalid, 22.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15566 mSDsCounter, 7145 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 39608 IncrementalHoareTripleChecker+Invalid, 46753 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7145 mSolverCounterUnsat, 5086 mSDtfsCounter, 39608 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1504 GetRequests, 1242 SyntacticMatches, 0 SemanticMatches, 262 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 508 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=52818occurred in iteration=19, InterpolantAutomatonStates: 171, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.7s AutomataMinimizationTime, 19 MinimizatonAttempts, 2571 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 2841 NumberOfCodeBlocks, 2841 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 2924 ConstructedInterpolants, 0 QuantifiedInterpolants, 4888 SizeOfPredicates, 8 NumberOfNonLiveVariables, 6159 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 27 InterpolantComputations, 19 PerfectInterpolantSequences, 786/812 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