./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec6_product16.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec6_product16.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 14dde7567748bafe076b052fc50547f9c42c454af1c5c326a7b2a07549e9af32 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:57:42,084 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:57:42,168 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:57:42,173 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:57:42,174 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:57:42,207 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:57:42,209 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:57:42,209 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:57:42,210 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:57:42,211 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:57:42,212 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:57:42,212 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:57:42,213 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:57:42,213 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:57:42,214 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:57:42,214 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:57:42,218 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:57:42,218 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:57:42,218 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:57:42,218 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:57:42,219 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:57:42,219 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:57:42,219 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:57:42,219 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:57:42,220 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:57:42,220 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:57:42,220 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:57:42,220 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:57:42,221 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:57:42,221 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:57:42,221 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:57:42,221 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:57:42,221 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:57:42,222 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:57:42,222 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:57:42,222 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:57:42,224 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:57:42,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:57:42,225 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:57:42,225 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:57:42,225 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:57:42,225 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:57:42,226 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 14dde7567748bafe076b052fc50547f9c42c454af1c5c326a7b2a07549e9af32 [2024-11-22 01:57:42,479 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:57:42,504 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:57:42,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:57:42,509 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:57:42,510 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:57:42,511 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec6_product16.cil.c [2024-11-22 01:57:43,995 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:57:44,322 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:57:44,323 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product16.cil.c [2024-11-22 01:57:44,346 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edd1ae839/37c2baaf83ee4187a2c75804dfec6b62/FLAG8d7e57675 [2024-11-22 01:57:44,359 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edd1ae839/37c2baaf83ee4187a2c75804dfec6b62 [2024-11-22 01:57:44,362 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:57:44,363 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:57:44,364 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:57:44,364 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:57:44,370 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:57:44,371 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:57:44" (1/1) ... [2024-11-22 01:57:44,372 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60b41fb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:44, skipping insertion in model container [2024-11-22 01:57:44,374 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:57:44" (1/1) ... [2024-11-22 01:57:44,452 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:57:44,935 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product16.cil.c[39829,39842] [2024-11-22 01:57:45,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:57:45,146 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:57:45,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-22 01:57:45,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [363] [2024-11-22 01:57:45,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1435] [2024-11-22 01:57:45,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1847] [2024-11-22 01:57:45,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1856] [2024-11-22 01:57:45,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2222] [2024-11-22 01:57:45,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2257] [2024-11-22 01:57:45,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2473] [2024-11-22 01:57:45,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2578] [2024-11-22 01:57:45,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2595] [2024-11-22 01:57:45,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2642] [2024-11-22 01:57:45,237 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product16.cil.c[39829,39842] [2024-11-22 01:57:45,264 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:57:45,306 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:57:45,306 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45 WrapperNode [2024-11-22 01:57:45,307 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:57:45,308 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:57:45,308 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:57:45,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:57:45,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,346 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,408 INFO L138 Inliner]: procedures = 126, calls = 187, calls flagged for inlining = 55, calls inlined = 50, statements flattened = 977 [2024-11-22 01:57:45,408 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:57:45,409 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:57:45,409 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:57:45,410 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:57:45,420 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,420 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,428 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,468 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]. [2024-11-22 01:57:45,471 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,472 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,493 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,506 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,514 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,526 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:57:45,527 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:57:45,527 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:57:45,527 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:57:45,528 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (1/1) ... [2024-11-22 01:57:45,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:57:45,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:45,579 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) [2024-11-22 01:57:45,583 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 [2024-11-22 01:57:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 01:57:45,632 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 01:57:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:57:45,633 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:57:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:57:45,633 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:57:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:57:45,633 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:57:45,634 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:57:45,634 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:57:45,634 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:57:45,634 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:57:45,634 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:57:45,634 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:57:45,635 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:57:45,635 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:57:45,635 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:57:45,636 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:57:45,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:57:45,636 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 01:57:45,636 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 01:57:45,636 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:57:45,636 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:57:45,638 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:57:45,638 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:57:45,638 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:57:45,638 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:57:45,638 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:57:45,638 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:57:45,638 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:57:45,639 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:57:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:57:45,639 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:57:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:57:45,639 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:57:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:57:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:57:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:57:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:57:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:57:45,640 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:57:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:57:45,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:57:45,866 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:57:45,869 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:57:46,726 INFO L? ?]: Removed 412 outVars from TransFormulas that were not future-live. [2024-11-22 01:57:46,727 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:57:46,763 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:57:46,766 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:57:46,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:57:46 BoogieIcfgContainer [2024-11-22 01:57:46,766 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:57:46,769 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:57:46,769 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:57:46,772 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:57:46,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:57:44" (1/3) ... [2024-11-22 01:57:46,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c1e22e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:57:46, skipping insertion in model container [2024-11-22 01:57:46,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:45" (2/3) ... [2024-11-22 01:57:46,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c1e22e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:57:46, skipping insertion in model container [2024-11-22 01:57:46,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:57:46" (3/3) ... [2024-11-22 01:57:46,775 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product16.cil.c [2024-11-22 01:57:46,793 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:57:46,793 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:57:46,876 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:57:46,883 INFO L333 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, 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;@1def718, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:57:46,883 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:57:46,891 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 242 states have (on average 1.5206611570247934) internal successors, (368), 246 states have internal predecessors, (368), 49 states have call successors, (49), 18 states have call predecessors, (49), 18 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-22 01:57:46,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-22 01:57:46,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:46,916 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-22 01:57:46,916 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:46,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:46,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1457342358, now seen corresponding path program 1 times [2024-11-22 01:57:46,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:46,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434936835] [2024-11-22 01:57:46,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:46,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:47,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:47,709 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:57:47,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:47,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434936835] [2024-11-22 01:57:47,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434936835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:47,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230697714] [2024-11-22 01:57:47,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:47,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:47,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:47,716 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) [2024-11-22 01:57:47,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 01:57:48,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:48,083 INFO L255 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:57:48,100 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:48,134 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:57:48,135 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:48,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230697714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:48,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:48,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:57:48,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229707220] [2024-11-22 01:57:48,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:48,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:57:48,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:48,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:57:48,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:48,175 INFO L87 Difference]: Start difference. First operand has 311 states, 242 states have (on average 1.5206611570247934) internal successors, (368), 246 states have internal predecessors, (368), 49 states have call successors, (49), 18 states have call predecessors, (49), 18 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:48,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:48,226 INFO L93 Difference]: Finished difference Result 468 states and 686 transitions. [2024-11-22 01:57:48,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:57:48,230 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 114 [2024-11-22 01:57:48,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:48,244 INFO L225 Difference]: With dead ends: 468 [2024-11-22 01:57:48,244 INFO L226 Difference]: Without dead ends: 304 [2024-11-22 01:57:48,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:48,253 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:48,254 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:48,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2024-11-22 01:57:48,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 304. [2024-11-22 01:57:48,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 236 states have (on average 1.5127118644067796) internal successors, (357), 239 states have internal predecessors, (357), 49 states have call successors, (49), 18 states have call predecessors, (49), 18 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-22 01:57:48,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 454 transitions. [2024-11-22 01:57:48,328 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 454 transitions. Word has length 114 [2024-11-22 01:57:48,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:48,329 INFO L471 AbstractCegarLoop]: Abstraction has 304 states and 454 transitions. [2024-11-22 01:57:48,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:48,330 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 454 transitions. [2024-11-22 01:57:48,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-22 01:57:48,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:48,335 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-22 01:57:48,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 01:57:48,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 01:57:48,540 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:48,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:48,541 INFO L85 PathProgramCache]: Analyzing trace with hash 2099522680, now seen corresponding path program 1 times [2024-11-22 01:57:48,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:48,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500104344] [2024-11-22 01:57:48,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:48,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:48,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:48,858 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:57:48,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:48,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500104344] [2024-11-22 01:57:48,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500104344] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:48,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457753228] [2024-11-22 01:57:48,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:48,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:48,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:48,865 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) [2024-11-22 01:57:48,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 01:57:49,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:49,204 INFO L255 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:57:49,209 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:49,247 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:57:49,248 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:49,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457753228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:49,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:49,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:57:49,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73018236] [2024-11-22 01:57:49,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:49,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:49,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:49,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:49,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:49,251 INFO L87 Difference]: Start difference. First operand 304 states and 454 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:49,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:49,313 INFO L93 Difference]: Finished difference Result 458 states and 667 transitions. [2024-11-22 01:57:49,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:49,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 115 [2024-11-22 01:57:49,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:49,322 INFO L225 Difference]: With dead ends: 458 [2024-11-22 01:57:49,322 INFO L226 Difference]: Without dead ends: 307 [2024-11-22 01:57:49,323 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:49,324 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 1 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:49,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 902 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:49,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2024-11-22 01:57:49,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 306. [2024-11-22 01:57:49,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 238 states have (on average 1.5084033613445378) internal successors, (359), 241 states have internal predecessors, (359), 49 states have call successors, (49), 18 states have call predecessors, (49), 18 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-22 01:57:49,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 456 transitions. [2024-11-22 01:57:49,361 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 456 transitions. Word has length 115 [2024-11-22 01:57:49,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:49,363 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 456 transitions. [2024-11-22 01:57:49,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:49,364 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 456 transitions. [2024-11-22 01:57:49,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 01:57:49,367 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:49,367 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:49,381 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 01:57:49,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-22 01:57:49,568 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:49,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:49,569 INFO L85 PathProgramCache]: Analyzing trace with hash -2071202257, now seen corresponding path program 1 times [2024-11-22 01:57:49,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:49,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604615671] [2024-11-22 01:57:49,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:49,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:49,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:49,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:49,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604615671] [2024-11-22 01:57:49,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604615671] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:49,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236536000] [2024-11-22 01:57:49,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:49,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:49,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:49,816 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) [2024-11-22 01:57:49,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 01:57:50,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:50,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:57:50,113 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:50,136 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:57:50,137 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:50,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236536000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:50,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:50,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:57:50,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419031641] [2024-11-22 01:57:50,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:50,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:50,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:50,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:50,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:50,140 INFO L87 Difference]: Start difference. First operand 306 states and 456 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:50,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:50,173 INFO L93 Difference]: Finished difference Result 642 states and 971 transitions. [2024-11-22 01:57:50,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:50,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 121 [2024-11-22 01:57:50,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:50,177 INFO L225 Difference]: With dead ends: 642 [2024-11-22 01:57:50,179 INFO L226 Difference]: Without dead ends: 363 [2024-11-22 01:57:50,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:50,183 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 107 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:50,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 872 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:50,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2024-11-22 01:57:50,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 355. [2024-11-22 01:57:50,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 276 states have (on average 1.5253623188405796) internal successors, (421), 279 states have internal predecessors, (421), 60 states have call successors, (60), 18 states have call predecessors, (60), 18 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-22 01:57:50,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 540 transitions. [2024-11-22 01:57:50,221 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 540 transitions. Word has length 121 [2024-11-22 01:57:50,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:50,222 INFO L471 AbstractCegarLoop]: Abstraction has 355 states and 540 transitions. [2024-11-22 01:57:50,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:50,223 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 540 transitions. [2024-11-22 01:57:50,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-22 01:57:50,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:50,227 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:50,238 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 01:57:50,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:50,429 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:50,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:50,429 INFO L85 PathProgramCache]: Analyzing trace with hash -562023997, now seen corresponding path program 1 times [2024-11-22 01:57:50,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:50,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603441794] [2024-11-22 01:57:50,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:50,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:50,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:50,605 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:50,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:50,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603441794] [2024-11-22 01:57:50,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603441794] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:50,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217015216] [2024-11-22 01:57:50,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:50,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:50,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:50,609 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) [2024-11-22 01:57:50,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 01:57:50,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:50,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:57:50,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:50,976 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:57:50,977 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:50,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217015216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:50,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:50,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:57:50,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839713818] [2024-11-22 01:57:50,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:50,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:50,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:50,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:50,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:50,980 INFO L87 Difference]: Start difference. First operand 355 states and 540 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:51,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:51,049 INFO L93 Difference]: Finished difference Result 701 states and 1070 transitions. [2024-11-22 01:57:51,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:51,051 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 122 [2024-11-22 01:57:51,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:51,053 INFO L225 Difference]: With dead ends: 701 [2024-11-22 01:57:51,054 INFO L226 Difference]: Without dead ends: 357 [2024-11-22 01:57:51,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:51,058 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 2 mSDsluCounter, 1327 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1773 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:51,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1773 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:51,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-22 01:57:51,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 357. [2024-11-22 01:57:51,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 277 states have (on average 1.523465703971119) internal successors, (422), 281 states have internal predecessors, (422), 60 states have call successors, (60), 18 states have call predecessors, (60), 19 states have return successors, (61), 59 states have call predecessors, (61), 59 states have call successors, (61) [2024-11-22 01:57:51,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 543 transitions. [2024-11-22 01:57:51,083 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 543 transitions. Word has length 122 [2024-11-22 01:57:51,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:51,084 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 543 transitions. [2024-11-22 01:57:51,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:51,084 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 543 transitions. [2024-11-22 01:57:51,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 01:57:51,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:51,090 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:51,101 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 01:57:51,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:51,291 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:51,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:51,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1627432574, now seen corresponding path program 1 times [2024-11-22 01:57:51,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:51,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412884248] [2024-11-22 01:57:51,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:51,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:51,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:51,466 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:57:51,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:51,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412884248] [2024-11-22 01:57:51,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412884248] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:51,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356063569] [2024-11-22 01:57:51,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:51,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:51,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:51,470 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) [2024-11-22 01:57:51,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 01:57:51,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:51,776 INFO L255 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:57:51,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:51,831 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:57:51,831 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:51,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356063569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:51,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:51,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:57:51,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471152014] [2024-11-22 01:57:51,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:51,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:51,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:51,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:51,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:57:51,834 INFO L87 Difference]: Start difference. First operand 357 states and 543 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:51,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:51,894 INFO L93 Difference]: Finished difference Result 703 states and 1075 transitions. [2024-11-22 01:57:51,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:51,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 123 [2024-11-22 01:57:51,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:51,898 INFO L225 Difference]: With dead ends: 703 [2024-11-22 01:57:51,898 INFO L226 Difference]: Without dead ends: 359 [2024-11-22 01:57:51,900 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:57:51,901 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 2 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:51,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1759 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:51,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-22 01:57:51,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-22 01:57:51,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 278 states have (on average 1.5215827338129497) internal successors, (423), 283 states have internal predecessors, (423), 60 states have call successors, (60), 18 states have call predecessors, (60), 20 states have return successors, (66), 59 states have call predecessors, (66), 59 states have call successors, (66) [2024-11-22 01:57:51,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 549 transitions. [2024-11-22 01:57:51,926 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 549 transitions. Word has length 123 [2024-11-22 01:57:51,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:51,927 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 549 transitions. [2024-11-22 01:57:51,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:51,927 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 549 transitions. [2024-11-22 01:57:51,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 01:57:51,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:51,930 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:51,944 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 01:57:52,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:52,132 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:52,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:52,132 INFO L85 PathProgramCache]: Analyzing trace with hash 563223923, now seen corresponding path program 1 times [2024-11-22 01:57:52,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:52,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409685996] [2024-11-22 01:57:52,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:52,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:52,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:52,307 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:52,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:52,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409685996] [2024-11-22 01:57:52,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409685996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:52,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:52,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:52,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500494116] [2024-11-22 01:57:52,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:52,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:52,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:52,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:52,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:52,309 INFO L87 Difference]: Start difference. First operand 359 states and 549 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:52,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:52,351 INFO L93 Difference]: Finished difference Result 695 states and 1066 transitions. [2024-11-22 01:57:52,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:52,352 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2024-11-22 01:57:52,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:52,355 INFO L225 Difference]: With dead ends: 695 [2024-11-22 01:57:52,355 INFO L226 Difference]: Without dead ends: 359 [2024-11-22 01:57:52,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:52,357 INFO L432 NwaCegarLoop]: 447 mSDtfsCounter, 2 mSDsluCounter, 1330 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:52,357 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1777 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:52,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-22 01:57:52,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-22 01:57:52,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 278 states have (on average 1.5215827338129497) internal successors, (423), 283 states have internal predecessors, (423), 60 states have call successors, (60), 18 states have call predecessors, (60), 20 states have return successors, (65), 59 states have call predecessors, (65), 59 states have call successors, (65) [2024-11-22 01:57:52,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 548 transitions. [2024-11-22 01:57:52,373 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 548 transitions. Word has length 124 [2024-11-22 01:57:52,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:52,373 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 548 transitions. [2024-11-22 01:57:52,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:52,374 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 548 transitions. [2024-11-22 01:57:52,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-22 01:57:52,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:52,376 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:52,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:57:52,376 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:52,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:52,377 INFO L85 PathProgramCache]: Analyzing trace with hash 997695056, now seen corresponding path program 2 times [2024-11-22 01:57:52,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:52,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892839132] [2024-11-22 01:57:52,377 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:57:52,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:52,441 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:57:52,442 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:57:52,584 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-22 01:57:52,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:52,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892839132] [2024-11-22 01:57:52,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892839132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:52,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:52,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:52,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235976861] [2024-11-22 01:57:52,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:52,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:52,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:52,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:52,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:52,587 INFO L87 Difference]: Start difference. First operand 359 states and 548 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:52,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:52,646 INFO L93 Difference]: Finished difference Result 693 states and 1061 transitions. [2024-11-22 01:57:52,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:52,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2024-11-22 01:57:52,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:52,652 INFO L225 Difference]: With dead ends: 693 [2024-11-22 01:57:52,652 INFO L226 Difference]: Without dead ends: 359 [2024-11-22 01:57:52,654 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:52,654 INFO L432 NwaCegarLoop]: 445 mSDtfsCounter, 2 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1763 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:52,655 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1763 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:52,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-22 01:57:52,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-22 01:57:52,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 278 states have (on average 1.5215827338129497) internal successors, (423), 283 states have internal predecessors, (423), 60 states have call successors, (60), 18 states have call predecessors, (60), 20 states have return successors, (64), 59 states have call predecessors, (64), 59 states have call successors, (64) [2024-11-22 01:57:52,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 547 transitions. [2024-11-22 01:57:52,680 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 547 transitions. Word has length 125 [2024-11-22 01:57:52,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:52,680 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 547 transitions. [2024-11-22 01:57:52,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:52,680 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 547 transitions. [2024-11-22 01:57:52,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-22 01:57:52,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:52,683 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:52,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:57:52,683 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:52,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:52,683 INFO L85 PathProgramCache]: Analyzing trace with hash 875010599, now seen corresponding path program 3 times [2024-11-22 01:57:52,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:52,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155759418] [2024-11-22 01:57:52,684 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 01:57:52,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:52,720 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 01:57:52,720 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:57:52,947 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:57:52,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:52,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155759418] [2024-11-22 01:57:52,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155759418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:52,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:52,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 01:57:52,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012031468] [2024-11-22 01:57:52,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:52,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 01:57:52,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:52,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 01:57:52,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:57:52,953 INFO L87 Difference]: Start difference. First operand 359 states and 547 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:53,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:53,560 INFO L93 Difference]: Finished difference Result 919 states and 1339 transitions. [2024-11-22 01:57:53,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 01:57:53,560 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 126 [2024-11-22 01:57:53,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:53,566 INFO L225 Difference]: With dead ends: 919 [2024-11-22 01:57:53,566 INFO L226 Difference]: Without dead ends: 775 [2024-11-22 01:57:53,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-22 01:57:53,569 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 1407 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 3109 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:53,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 3109 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:57:53,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2024-11-22 01:57:53,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 767. [2024-11-22 01:57:53,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 595 states have (on average 1.4689075630252102) internal successors, (874), 609 states have internal predecessors, (874), 116 states have call successors, (116), 48 states have call predecessors, (116), 55 states have return successors, (134), 117 states have call predecessors, (134), 112 states have call successors, (134) [2024-11-22 01:57:53,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1124 transitions. [2024-11-22 01:57:53,620 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1124 transitions. Word has length 126 [2024-11-22 01:57:53,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:53,621 INFO L471 AbstractCegarLoop]: Abstraction has 767 states and 1124 transitions. [2024-11-22 01:57:53,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 8 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:53,622 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1124 transitions. [2024-11-22 01:57:53,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-22 01:57:53,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:53,625 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:53,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:57:53,625 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:53,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:53,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1298549874, now seen corresponding path program 1 times [2024-11-22 01:57:53,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:53,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459556822] [2024-11-22 01:57:53,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:53,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:53,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:53,820 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-22 01:57:53,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:53,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459556822] [2024-11-22 01:57:53,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459556822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:53,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:53,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:53,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205389289] [2024-11-22 01:57:53,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:53,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:53,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:53,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:53,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:53,823 INFO L87 Difference]: Start difference. First operand 767 states and 1124 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:53,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:53,891 INFO L93 Difference]: Finished difference Result 1513 states and 2221 transitions. [2024-11-22 01:57:53,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:53,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 127 [2024-11-22 01:57:53,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:53,898 INFO L225 Difference]: With dead ends: 1513 [2024-11-22 01:57:53,898 INFO L226 Difference]: Without dead ends: 769 [2024-11-22 01:57:53,902 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:53,905 INFO L432 NwaCegarLoop]: 448 mSDtfsCounter, 1 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1780 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:53,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1780 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:53,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-11-22 01:57:53,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 769. [2024-11-22 01:57:53,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 596 states have (on average 1.4681208053691275) internal successors, (875), 611 states have internal predecessors, (875), 116 states have call successors, (116), 48 states have call predecessors, (116), 56 states have return successors, (136), 117 states have call predecessors, (136), 112 states have call successors, (136) [2024-11-22 01:57:53,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1127 transitions. [2024-11-22 01:57:53,965 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1127 transitions. Word has length 127 [2024-11-22 01:57:53,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:53,967 INFO L471 AbstractCegarLoop]: Abstraction has 769 states and 1127 transitions. [2024-11-22 01:57:53,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:53,968 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1127 transitions. [2024-11-22 01:57:53,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 01:57:53,970 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:53,970 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:53,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:57:53,973 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:53,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:53,974 INFO L85 PathProgramCache]: Analyzing trace with hash -503108082, now seen corresponding path program 1 times [2024-11-22 01:57:53,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:53,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328279517] [2024-11-22 01:57:53,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:53,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:54,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:54,127 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-22 01:57:54,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:54,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328279517] [2024-11-22 01:57:54,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328279517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:54,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:54,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:54,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392287266] [2024-11-22 01:57:54,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:54,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:54,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:54,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:54,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:54,130 INFO L87 Difference]: Start difference. First operand 769 states and 1127 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:54,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:54,188 INFO L93 Difference]: Finished difference Result 1515 states and 2224 transitions. [2024-11-22 01:57:54,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:54,188 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 128 [2024-11-22 01:57:54,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:54,194 INFO L225 Difference]: With dead ends: 1515 [2024-11-22 01:57:54,195 INFO L226 Difference]: Without dead ends: 771 [2024-11-22 01:57:54,199 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:54,199 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 0 mSDsluCounter, 1327 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1773 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:54,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1773 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:54,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2024-11-22 01:57:54,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 769. [2024-11-22 01:57:54,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 596 states have (on average 1.4681208053691275) internal successors, (875), 611 states have internal predecessors, (875), 116 states have call successors, (116), 48 states have call predecessors, (116), 56 states have return successors, (136), 117 states have call predecessors, (136), 112 states have call successors, (136) [2024-11-22 01:57:54,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1127 transitions. [2024-11-22 01:57:54,238 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1127 transitions. Word has length 128 [2024-11-22 01:57:54,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:54,239 INFO L471 AbstractCegarLoop]: Abstraction has 769 states and 1127 transitions. [2024-11-22 01:57:54,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:54,239 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1127 transitions. [2024-11-22 01:57:54,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 01:57:54,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:54,241 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:54,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:57:54,242 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:54,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:54,243 INFO L85 PathProgramCache]: Analyzing trace with hash -474607792, now seen corresponding path program 1 times [2024-11-22 01:57:54,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:54,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647798226] [2024-11-22 01:57:54,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:54,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:54,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:54,444 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:57:54,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:54,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647798226] [2024-11-22 01:57:54,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647798226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:54,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:54,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:57:54,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221406882] [2024-11-22 01:57:54,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:54,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:57:54,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:54,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:57:54,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:54,447 INFO L87 Difference]: Start difference. First operand 769 states and 1127 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-22 01:57:54,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:54,599 INFO L93 Difference]: Finished difference Result 1520 states and 2233 transitions. [2024-11-22 01:57:54,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:57:54,600 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 128 [2024-11-22 01:57:54,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:54,605 INFO L225 Difference]: With dead ends: 1520 [2024-11-22 01:57:54,606 INFO L226 Difference]: Without dead ends: 776 [2024-11-22 01:57:54,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:57:54,610 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 5 mSDsluCounter, 2611 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3051 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:54,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3051 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:57:54,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 776 states. [2024-11-22 01:57:54,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 776 to 774. [2024-11-22 01:57:54,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 774 states, 600 states have (on average 1.4666666666666666) internal successors, (880), 615 states have internal predecessors, (880), 116 states have call successors, (116), 49 states have call predecessors, (116), 57 states have return successors, (141), 117 states have call predecessors, (141), 112 states have call successors, (141) [2024-11-22 01:57:54,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 1137 transitions. [2024-11-22 01:57:54,645 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 1137 transitions. Word has length 128 [2024-11-22 01:57:54,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:54,645 INFO L471 AbstractCegarLoop]: Abstraction has 774 states and 1137 transitions. [2024-11-22 01:57:54,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-22 01:57:54,646 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1137 transitions. [2024-11-22 01:57:54,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 01:57:54,648 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:54,648 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:54,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 01:57:54,649 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:54,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:54,649 INFO L85 PathProgramCache]: Analyzing trace with hash 354829810, now seen corresponding path program 1 times [2024-11-22 01:57:54,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:54,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595724275] [2024-11-22 01:57:54,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:54,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:54,757 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-22 01:57:54,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:54,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595724275] [2024-11-22 01:57:54,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595724275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:54,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:54,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:54,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400500907] [2024-11-22 01:57:54,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:54,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:54,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:54,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:54,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:54,759 INFO L87 Difference]: Start difference. First operand 774 states and 1137 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:54,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:54,825 INFO L93 Difference]: Finished difference Result 1520 states and 2238 transitions. [2024-11-22 01:57:54,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:54,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 129 [2024-11-22 01:57:54,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:54,831 INFO L225 Difference]: With dead ends: 1520 [2024-11-22 01:57:54,832 INFO L226 Difference]: Without dead ends: 776 [2024-11-22 01:57:54,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:54,836 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 0 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:54,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1759 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:54,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 776 states. [2024-11-22 01:57:54,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 776 to 774. [2024-11-22 01:57:54,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 774 states, 600 states have (on average 1.4666666666666666) internal successors, (880), 615 states have internal predecessors, (880), 116 states have call successors, (116), 49 states have call predecessors, (116), 57 states have return successors, (141), 117 states have call predecessors, (141), 112 states have call successors, (141) [2024-11-22 01:57:54,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 1137 transitions. [2024-11-22 01:57:54,874 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 1137 transitions. Word has length 129 [2024-11-22 01:57:54,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:54,874 INFO L471 AbstractCegarLoop]: Abstraction has 774 states and 1137 transitions. [2024-11-22 01:57:54,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:54,875 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 1137 transitions. [2024-11-22 01:57:54,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 01:57:54,877 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:54,877 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:54,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:57:54,878 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:54,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:54,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1521653008, now seen corresponding path program 1 times [2024-11-22 01:57:54,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:54,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782879785] [2024-11-22 01:57:54,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:54,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:54,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:55,025 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:55,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:55,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782879785] [2024-11-22 01:57:55,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782879785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:55,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473569545] [2024-11-22 01:57:55,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:55,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:55,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:55,030 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) [2024-11-22 01:57:55,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 01:57:55,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:55,379 INFO L255 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:57:55,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:55,417 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:55,418 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:57:55,514 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:55,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473569545] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:57:55,515 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:57:55,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 01:57:55,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319896550] [2024-11-22 01:57:55,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:57:55,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:57:55,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:55,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:57:55,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:57:55,517 INFO L87 Difference]: Start difference. First operand 774 states and 1137 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 01:57:55,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:55,677 INFO L93 Difference]: Finished difference Result 1739 states and 2595 transitions. [2024-11-22 01:57:55,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:57:55,678 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 129 [2024-11-22 01:57:55,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:55,689 INFO L225 Difference]: With dead ends: 1739 [2024-11-22 01:57:55,690 INFO L226 Difference]: Without dead ends: 1180 [2024-11-22 01:57:55,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:57:55,698 INFO L432 NwaCegarLoop]: 486 mSDtfsCounter, 410 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 1727 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:55,698 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 1727 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:57:55,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2024-11-22 01:57:55,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1102. [2024-11-22 01:57:55,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 864 states have (on average 1.525462962962963) internal successors, (1318), 879 states have internal predecessors, (1318), 180 states have call successors, (180), 49 states have call predecessors, (180), 57 states have return successors, (215), 181 states have call predecessors, (215), 176 states have call successors, (215) [2024-11-22 01:57:55,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1713 transitions. [2024-11-22 01:57:55,763 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1713 transitions. Word has length 129 [2024-11-22 01:57:55,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:55,764 INFO L471 AbstractCegarLoop]: Abstraction has 1102 states and 1713 transitions. [2024-11-22 01:57:55,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 01:57:55,764 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1713 transitions. [2024-11-22 01:57:55,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 01:57:55,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:55,770 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:55,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 01:57:55,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:55,971 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:55,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:55,972 INFO L85 PathProgramCache]: Analyzing trace with hash -900131795, now seen corresponding path program 1 times [2024-11-22 01:57:55,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:55,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7477844] [2024-11-22 01:57:55,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:55,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:55,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:56,036 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:56,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:56,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7477844] [2024-11-22 01:57:56,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7477844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:56,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:56,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:56,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275027633] [2024-11-22 01:57:56,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:56,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:56,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:56,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:56,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:56,039 INFO L87 Difference]: Start difference. First operand 1102 states and 1713 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:56,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:56,086 INFO L93 Difference]: Finished difference Result 2484 states and 3915 transitions. [2024-11-22 01:57:56,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:56,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2024-11-22 01:57:56,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:56,096 INFO L225 Difference]: With dead ends: 2484 [2024-11-22 01:57:56,096 INFO L226 Difference]: Without dead ends: 1453 [2024-11-22 01:57:56,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:56,104 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 105 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:56,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 914 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:56,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2024-11-22 01:57:56,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1427. [2024-11-22 01:57:56,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1125 states have (on average 1.5493333333333332) internal successors, (1743), 1140 states have internal predecessors, (1743), 244 states have call successors, (244), 49 states have call predecessors, (244), 57 states have return successors, (289), 245 states have call predecessors, (289), 240 states have call successors, (289) [2024-11-22 01:57:56,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2276 transitions. [2024-11-22 01:57:56,207 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2276 transitions. Word has length 135 [2024-11-22 01:57:56,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:56,207 INFO L471 AbstractCegarLoop]: Abstraction has 1427 states and 2276 transitions. [2024-11-22 01:57:56,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:56,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2276 transitions. [2024-11-22 01:57:56,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 01:57:56,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:56,214 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:56,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:57:56,215 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:56,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:56,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1311560496, now seen corresponding path program 1 times [2024-11-22 01:57:56,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:56,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142780586] [2024-11-22 01:57:56,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:56,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:56,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:56,276 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:56,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:56,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142780586] [2024-11-22 01:57:56,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142780586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:56,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:56,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:56,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601337214] [2024-11-22 01:57:56,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:56,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:56,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:56,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:56,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:56,278 INFO L87 Difference]: Start difference. First operand 1427 states and 2276 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:56,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:56,344 INFO L93 Difference]: Finished difference Result 3264 states and 5248 transitions. [2024-11-22 01:57:56,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:56,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 136 [2024-11-22 01:57:56,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:56,359 INFO L225 Difference]: With dead ends: 3264 [2024-11-22 01:57:56,359 INFO L226 Difference]: Without dead ends: 1961 [2024-11-22 01:57:56,367 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:56,368 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 103 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:56,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 904 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:56,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1961 states. [2024-11-22 01:57:56,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1961 to 1935. [2024-11-22 01:57:56,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1935 states, 1538 states have (on average 1.5695708712613785) internal successors, (2414), 1553 states have internal predecessors, (2414), 339 states have call successors, (339), 49 states have call predecessors, (339), 57 states have return successors, (384), 340 states have call predecessors, (384), 335 states have call successors, (384) [2024-11-22 01:57:56,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 3137 transitions. [2024-11-22 01:57:56,467 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 3137 transitions. Word has length 136 [2024-11-22 01:57:56,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:56,468 INFO L471 AbstractCegarLoop]: Abstraction has 1935 states and 3137 transitions. [2024-11-22 01:57:56,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:56,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 3137 transitions. [2024-11-22 01:57:56,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 01:57:56,479 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:56,479 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:56,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:57:56,479 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:56,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:56,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1197563409, now seen corresponding path program 1 times [2024-11-22 01:57:56,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:56,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065822343] [2024-11-22 01:57:56,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:56,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:56,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:56,551 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:56,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:56,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065822343] [2024-11-22 01:57:56,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065822343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:56,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:56,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:56,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972394410] [2024-11-22 01:57:56,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:56,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:56,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:56,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:56,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:56,553 INFO L87 Difference]: Start difference. First operand 1935 states and 3137 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:56,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:56,671 INFO L93 Difference]: Finished difference Result 4416 states and 7223 transitions. [2024-11-22 01:57:56,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:56,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 137 [2024-11-22 01:57:56,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:56,691 INFO L225 Difference]: With dead ends: 4416 [2024-11-22 01:57:56,692 INFO L226 Difference]: Without dead ends: 2730 [2024-11-22 01:57:56,702 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:56,703 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 101 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:56,703 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 897 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:56,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2730 states. [2024-11-22 01:57:56,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2730 to 2704. [2024-11-22 01:57:56,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2704 states, 2184 states have (on average 1.5865384615384615) internal successors, (3465), 2199 states have internal predecessors, (3465), 462 states have call successors, (462), 49 states have call predecessors, (462), 57 states have return successors, (523), 463 states have call predecessors, (523), 458 states have call successors, (523) [2024-11-22 01:57:56,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2704 states to 2704 states and 4450 transitions. [2024-11-22 01:57:56,839 INFO L78 Accepts]: Start accepts. Automaton has 2704 states and 4450 transitions. Word has length 137 [2024-11-22 01:57:56,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:56,840 INFO L471 AbstractCegarLoop]: Abstraction has 2704 states and 4450 transitions. [2024-11-22 01:57:56,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:56,840 INFO L276 IsEmpty]: Start isEmpty. Operand 2704 states and 4450 transitions. [2024-11-22 01:57:56,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 01:57:56,854 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:56,854 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:56,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:57:56,855 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:56,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:56,855 INFO L85 PathProgramCache]: Analyzing trace with hash 749053201, now seen corresponding path program 1 times [2024-11-22 01:57:56,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:56,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682134450] [2024-11-22 01:57:56,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:56,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:56,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:56,935 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:56,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:56,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682134450] [2024-11-22 01:57:56,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682134450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:56,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:56,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:56,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217307508] [2024-11-22 01:57:56,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:56,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:56,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:56,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:56,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:56,939 INFO L87 Difference]: Start difference. First operand 2704 states and 4450 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:57,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:57,088 INFO L93 Difference]: Finished difference Result 6210 states and 10300 transitions. [2024-11-22 01:57:57,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:57,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 138 [2024-11-22 01:57:57,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:57,111 INFO L225 Difference]: With dead ends: 6210 [2024-11-22 01:57:57,112 INFO L226 Difference]: Without dead ends: 3959 [2024-11-22 01:57:57,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:57,124 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 99 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:57,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 897 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:57,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3959 states. [2024-11-22 01:57:57,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3959 to 3933. [2024-11-22 01:57:57,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3933 states, 3234 states have (on average 1.5992578849721706) internal successors, (5172), 3249 states have internal predecessors, (5172), 641 states have call successors, (641), 49 states have call predecessors, (641), 57 states have return successors, (728), 642 states have call predecessors, (728), 637 states have call successors, (728) [2024-11-22 01:57:57,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3933 states to 3933 states and 6541 transitions. [2024-11-22 01:57:57,335 INFO L78 Accepts]: Start accepts. Automaton has 3933 states and 6541 transitions. Word has length 138 [2024-11-22 01:57:57,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:57,336 INFO L471 AbstractCegarLoop]: Abstraction has 3933 states and 6541 transitions. [2024-11-22 01:57:57,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:57,336 INFO L276 IsEmpty]: Start isEmpty. Operand 3933 states and 6541 transitions. [2024-11-22 01:57:57,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 01:57:57,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:57,355 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:57,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:57:57,356 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:57,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:57,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1139331915, now seen corresponding path program 1 times [2024-11-22 01:57:57,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:57,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97098710] [2024-11-22 01:57:57,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:57,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:57,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:57,427 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:57,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:57,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97098710] [2024-11-22 01:57:57,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97098710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:57,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:57,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:57,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037560826] [2024-11-22 01:57:57,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:57,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:57,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:57,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:57,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:57,430 INFO L87 Difference]: Start difference. First operand 3933 states and 6541 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:57,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:57,695 INFO L93 Difference]: Finished difference Result 9158 states and 15347 transitions. [2024-11-22 01:57:57,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:57,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 139 [2024-11-22 01:57:57,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:57,741 INFO L225 Difference]: With dead ends: 9158 [2024-11-22 01:57:57,741 INFO L226 Difference]: Without dead ends: 5990 [2024-11-22 01:57:57,761 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:57,762 INFO L432 NwaCegarLoop]: 461 mSDtfsCounter, 97 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:57,762 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 903 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:57,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5990 states. [2024-11-22 01:57:58,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5990 to 5964. [2024-11-22 01:57:58,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5964 states, 4889 states have (on average 1.6003272652894251) internal successors, (7824), 4904 states have internal predecessors, (7824), 1017 states have call successors, (1017), 49 states have call predecessors, (1017), 57 states have return successors, (1148), 1018 states have call predecessors, (1148), 1013 states have call successors, (1148) [2024-11-22 01:57:58,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5964 states to 5964 states and 9989 transitions. [2024-11-22 01:57:58,138 INFO L78 Accepts]: Start accepts. Automaton has 5964 states and 9989 transitions. Word has length 139 [2024-11-22 01:57:58,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:58,139 INFO L471 AbstractCegarLoop]: Abstraction has 5964 states and 9989 transitions. [2024-11-22 01:57:58,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:58,140 INFO L276 IsEmpty]: Start isEmpty. Operand 5964 states and 9989 transitions. [2024-11-22 01:57:58,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 01:57:58,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:58,164 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:58,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:57:58,164 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:58,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:58,165 INFO L85 PathProgramCache]: Analyzing trace with hash 635800501, now seen corresponding path program 1 times [2024-11-22 01:57:58,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:58,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248760150] [2024-11-22 01:57:58,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:58,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:58,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:58,224 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:58,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:58,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248760150] [2024-11-22 01:57:58,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248760150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:58,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:58,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:58,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008289527] [2024-11-22 01:57:58,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:58,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:58,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:58,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:58,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:58,227 INFO L87 Difference]: Start difference. First operand 5964 states and 9989 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:58,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:58,575 INFO L93 Difference]: Finished difference Result 14495 states and 24457 transitions. [2024-11-22 01:57:58,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:58,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 140 [2024-11-22 01:57:58,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:58,640 INFO L225 Difference]: With dead ends: 14495 [2024-11-22 01:57:58,641 INFO L226 Difference]: Without dead ends: 9673 [2024-11-22 01:57:58,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:58,663 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 95 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:58,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 900 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:58,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9673 states. [2024-11-22 01:57:59,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9673 to 9647. [2024-11-22 01:57:59,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9647 states, 7966 states have (on average 1.6030630178257594) internal successors, (12770), 7981 states have internal predecessors, (12770), 1623 states have call successors, (1623), 49 states have call predecessors, (1623), 57 states have return successors, (1832), 1624 states have call predecessors, (1832), 1619 states have call successors, (1832) [2024-11-22 01:57:59,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9647 states to 9647 states and 16225 transitions. [2024-11-22 01:57:59,182 INFO L78 Accepts]: Start accepts. Automaton has 9647 states and 16225 transitions. Word has length 140 [2024-11-22 01:57:59,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:59,184 INFO L471 AbstractCegarLoop]: Abstraction has 9647 states and 16225 transitions. [2024-11-22 01:57:59,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:59,184 INFO L276 IsEmpty]: Start isEmpty. Operand 9647 states and 16225 transitions. [2024-11-22 01:57:59,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 01:57:59,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:59,222 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:59,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:57:59,223 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:59,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:59,223 INFO L85 PathProgramCache]: Analyzing trace with hash 2131016537, now seen corresponding path program 1 times [2024-11-22 01:57:59,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:59,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103147207] [2024-11-22 01:57:59,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:59,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:59,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:59,299 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:59,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:59,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103147207] [2024-11-22 01:57:59,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103147207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:59,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:59,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:59,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757898765] [2024-11-22 01:57:59,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:59,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:59,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:59,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:59,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:59,301 INFO L87 Difference]: Start difference. First operand 9647 states and 16225 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:59,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:59,904 INFO L93 Difference]: Finished difference Result 24679 states and 41722 transitions. [2024-11-22 01:57:59,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:59,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 141 [2024-11-22 01:57:59,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:59,988 INFO L225 Difference]: With dead ends: 24679 [2024-11-22 01:57:59,989 INFO L226 Difference]: Without dead ends: 16626 [2024-11-22 01:58:00,026 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:00,027 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 93 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:00,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 912 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:00,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16626 states. [2024-11-22 01:58:00,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16626 to 16600. [2024-11-22 01:58:00,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16600 states, 13716 states have (on average 1.5975503062117236) internal successors, (21912), 13731 states have internal predecessors, (21912), 2826 states have call successors, (2826), 49 states have call predecessors, (2826), 57 states have return successors, (3179), 2827 states have call predecessors, (3179), 2822 states have call successors, (3179) [2024-11-22 01:58:00,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16600 states to 16600 states and 27917 transitions. [2024-11-22 01:58:00,917 INFO L78 Accepts]: Start accepts. Automaton has 16600 states and 27917 transitions. Word has length 141 [2024-11-22 01:58:00,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:00,918 INFO L471 AbstractCegarLoop]: Abstraction has 16600 states and 27917 transitions. [2024-11-22 01:58:00,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:58:00,919 INFO L276 IsEmpty]: Start isEmpty. Operand 16600 states and 27917 transitions. [2024-11-22 01:58:00,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-22 01:58:00,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:00,973 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:00,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:58:00,973 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:00,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:00,974 INFO L85 PathProgramCache]: Analyzing trace with hash -2042450666, now seen corresponding path program 1 times [2024-11-22 01:58:00,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:00,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288212852] [2024-11-22 01:58:00,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:00,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:01,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:01,064 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:01,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:01,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288212852] [2024-11-22 01:58:01,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288212852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:01,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:01,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:01,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388697241] [2024-11-22 01:58:01,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:01,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:01,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:01,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:01,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:01,067 INFO L87 Difference]: Start difference. First operand 16600 states and 27917 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:58:01,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:01,953 INFO L93 Difference]: Finished difference Result 43645 states and 73781 transitions. [2024-11-22 01:58:01,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:01,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 142 [2024-11-22 01:58:01,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:02,247 INFO L225 Difference]: With dead ends: 43645 [2024-11-22 01:58:02,247 INFO L226 Difference]: Without dead ends: 29281 [2024-11-22 01:58:02,289 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:02,290 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 91 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:02,291 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 900 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:02,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29281 states. [2024-11-22 01:58:03,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29281 to 29255. [2024-11-22 01:58:03,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29255 states, 24332 states have (on average 1.5952654939996713) internal successors, (38816), 24347 states have internal predecessors, (38816), 4865 states have call successors, (4865), 49 states have call predecessors, (4865), 57 states have return successors, (5492), 4866 states have call predecessors, (5492), 4861 states have call successors, (5492) [2024-11-22 01:58:03,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29255 states to 29255 states and 49173 transitions. [2024-11-22 01:58:03,978 INFO L78 Accepts]: Start accepts. Automaton has 29255 states and 49173 transitions. Word has length 142 [2024-11-22 01:58:03,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:03,979 INFO L471 AbstractCegarLoop]: Abstraction has 29255 states and 49173 transitions. [2024-11-22 01:58:03,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:58:03,980 INFO L276 IsEmpty]: Start isEmpty. Operand 29255 states and 49173 transitions. [2024-11-22 01:58:04,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-22 01:58:04,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:04,041 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:04,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:58:04,041 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:04,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:04,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1846764069, now seen corresponding path program 1 times [2024-11-22 01:58:04,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:04,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080876041] [2024-11-22 01:58:04,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:04,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:04,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:04,154 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:04,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:04,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080876041] [2024-11-22 01:58:04,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080876041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:04,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:04,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:04,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411606652] [2024-11-22 01:58:04,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:04,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:04,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:04,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:04,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:04,157 INFO L87 Difference]: Start difference. First operand 29255 states and 49173 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:58:06,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:06,144 INFO L93 Difference]: Finished difference Result 79407 states and 134008 transitions. [2024-11-22 01:58:06,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:06,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 143 [2024-11-22 01:58:06,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:06,424 INFO L225 Difference]: With dead ends: 79407 [2024-11-22 01:58:06,424 INFO L226 Difference]: Without dead ends: 53160 [2024-11-22 01:58:06,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:06,509 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 89 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:06,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 900 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:06,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53160 states. [2024-11-22 01:58:09,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53160 to 53134. [2024-11-22 01:58:09,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53134 states, 44496 states have (on average 1.59081715210356) internal successors, (70785), 44511 states have internal predecessors, (70785), 8580 states have call successors, (8580), 49 states have call predecessors, (8580), 57 states have return successors, (9739), 8581 states have call predecessors, (9739), 8576 states have call successors, (9739) [2024-11-22 01:58:09,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53134 states to 53134 states and 89104 transitions. [2024-11-22 01:58:09,683 INFO L78 Accepts]: Start accepts. Automaton has 53134 states and 89104 transitions. Word has length 143 [2024-11-22 01:58:09,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:09,684 INFO L471 AbstractCegarLoop]: Abstraction has 53134 states and 89104 transitions. [2024-11-22 01:58:09,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:58:09,684 INFO L276 IsEmpty]: Start isEmpty. Operand 53134 states and 89104 transitions. [2024-11-22 01:58:09,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-22 01:58:09,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:09,761 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:09,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 01:58:09,762 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:09,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:09,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1682017302, now seen corresponding path program 1 times [2024-11-22 01:58:09,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:09,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674468134] [2024-11-22 01:58:09,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:09,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:09,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:09,871 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:09,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:09,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674468134] [2024-11-22 01:58:09,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674468134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:09,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:09,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:09,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423771411] [2024-11-22 01:58:09,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:09,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:09,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:09,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:09,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:09,876 INFO L87 Difference]: Start difference. First operand 53134 states and 89104 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:58:12,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:12,564 INFO L93 Difference]: Finished difference Result 99178 states and 166626 transitions. [2024-11-22 01:58:12,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:12,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 144 [2024-11-22 01:58:12,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:13,117 INFO L225 Difference]: With dead ends: 99178 [2024-11-22 01:58:13,117 INFO L226 Difference]: Without dead ends: 98619 [2024-11-22 01:58:13,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:13,178 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 84 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:13,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 914 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:13,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98619 states. [2024-11-22 01:58:17,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98619 to 98593. [2024-11-22 01:58:17,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98593 states, 83156 states have (on average 1.5844316705950263) internal successors, (131755), 83171 states have internal predecessors, (131755), 15379 states have call successors, (15379), 49 states have call predecessors, (15379), 57 states have return successors, (17584), 15380 states have call predecessors, (17584), 15375 states have call successors, (17584) [2024-11-22 01:58:17,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98593 states to 98593 states and 164718 transitions. [2024-11-22 01:58:17,730 INFO L78 Accepts]: Start accepts. Automaton has 98593 states and 164718 transitions. Word has length 144 [2024-11-22 01:58:17,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:17,730 INFO L471 AbstractCegarLoop]: Abstraction has 98593 states and 164718 transitions. [2024-11-22 01:58:17,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:58:17,731 INFO L276 IsEmpty]: Start isEmpty. Operand 98593 states and 164718 transitions. [2024-11-22 01:58:17,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 01:58:17,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:17,826 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:17,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-22 01:58:17,827 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:17,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:17,827 INFO L85 PathProgramCache]: Analyzing trace with hash -371700742, now seen corresponding path program 1 times [2024-11-22 01:58:17,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:17,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087972073] [2024-11-22 01:58:17,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:17,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:17,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:18,242 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:58:18,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:18,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087972073] [2024-11-22 01:58:18,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087972073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:58:18,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357641999] [2024-11-22 01:58:18,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:18,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:18,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:58:18,246 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:58:18,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 01:58:18,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:18,620 INFO L255 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-22 01:58:18,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:58:19,100 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-22 01:58:19,101 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:58:19,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357641999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:19,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:58:19,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-11-22 01:58:19,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832356507] [2024-11-22 01:58:19,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:19,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 01:58:19,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:19,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 01:58:19,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-11-22 01:58:19,104 INFO L87 Difference]: Start difference. First operand 98593 states and 164718 transitions. Second operand has 12 states, 11 states have (on average 9.727272727272727) internal successors, (107), 9 states have internal predecessors, (107), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-22 01:58:24,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:24,822 INFO L93 Difference]: Finished difference Result 197383 states and 335038 transitions. [2024-11-22 01:58:24,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 01:58:24,823 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.727272727272727) internal successors, (107), 9 states have internal predecessors, (107), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 145 [2024-11-22 01:58:24,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:26,035 INFO L225 Difference]: With dead ends: 197383 [2024-11-22 01:58:26,036 INFO L226 Difference]: Without dead ends: 196830 [2024-11-22 01:58:26,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2024-11-22 01:58:26,132 INFO L432 NwaCegarLoop]: 548 mSDtfsCounter, 1205 mSDsluCounter, 3121 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 3669 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:26,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 3669 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 01:58:26,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196830 states. [2024-11-22 01:58:33,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196830 to 196766. [2024-11-22 01:58:34,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196766 states, 165995 states have (on average 1.5849091840115666) internal successors, (263087), 165926 states have internal predecessors, (263087), 30606 states have call successors, (30606), 138 states have call predecessors, (30606), 164 states have return successors, (38319), 30725 states have call predecessors, (38319), 30594 states have call successors, (38319) [2024-11-22 01:58:34,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196766 states to 196766 states and 332012 transitions. [2024-11-22 01:58:34,892 INFO L78 Accepts]: Start accepts. Automaton has 196766 states and 332012 transitions. Word has length 145 [2024-11-22 01:58:34,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:34,893 INFO L471 AbstractCegarLoop]: Abstraction has 196766 states and 332012 transitions. [2024-11-22 01:58:34,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.727272727272727) internal successors, (107), 9 states have internal predecessors, (107), 5 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-22 01:58:34,893 INFO L276 IsEmpty]: Start isEmpty. Operand 196766 states and 332012 transitions. [2024-11-22 01:58:35,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 01:58:35,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:35,768 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:35,795 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 01:58:35,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:35,969 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:35,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:35,970 INFO L85 PathProgramCache]: Analyzing trace with hash 571266027, now seen corresponding path program 1 times [2024-11-22 01:58:35,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:35,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859242707] [2024-11-22 01:58:35,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:35,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:36,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:36,139 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:36,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:36,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859242707] [2024-11-22 01:58:36,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859242707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:36,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:36,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:58:36,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078811861] [2024-11-22 01:58:36,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:36,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:58:36,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:36,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:58:36,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:58:36,142 INFO L87 Difference]: Start difference. First operand 196766 states and 332012 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 6 states have internal predecessors, (98), 4 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-22 01:58:41,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:41,104 INFO L93 Difference]: Finished difference Result 199225 states and 335567 transitions. [2024-11-22 01:58:41,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:58:41,105 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 6 states have internal predecessors, (98), 4 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 146 [2024-11-22 01:58:41,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:42,023 INFO L225 Difference]: With dead ends: 199225 [2024-11-22 01:58:42,023 INFO L226 Difference]: Without dead ends: 196921 [2024-11-22 01:58:42,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-11-22 01:58:42,118 INFO L432 NwaCegarLoop]: 419 mSDtfsCounter, 600 mSDsluCounter, 2087 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:42,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 2506 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 01:58:42,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196921 states.