./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec6_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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_product30.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 c6648e04749112dcff3ed26da66b003a84ec072cad34992d8bd41fd0d54f135f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:13:28,465 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:13:28,511 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:13:28,514 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:13:28,515 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:13:28,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:13:28,531 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:13:28,531 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:13:28,532 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:13:28,532 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:13:28,532 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:13:28,532 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:13:28,533 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:13:28,533 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:13:28,534 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:13:28,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:13:28,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:13:28,534 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:13:28,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:13:28,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:13:28,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:13:28,536 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:13:28,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:13:28,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:13:28,537 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:13:28,537 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:13:28,537 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:13:28,537 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:13:28,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:13:28,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:13:28,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:13:28,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:13:28,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:13:28,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:13:28,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:13:28,540 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:13:28,540 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:13:28,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:13:28,540 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:13:28,541 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:13:28,541 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:13:28,541 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:13:28,541 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 -> c6648e04749112dcff3ed26da66b003a84ec072cad34992d8bd41fd0d54f135f [2024-11-18 14:13:28,715 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:13:28,736 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:13:28,738 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:13:28,739 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:13:28,741 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:13:28,742 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec6_product30.cil.c [2024-11-18 14:13:30,056 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:13:30,297 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:13:30,297 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product30.cil.c [2024-11-18 14:13:30,323 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d0ec2a49/b40cb6feae6947389da1466119f45e2a/FLAG4ea0ce74b [2024-11-18 14:13:30,633 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d0ec2a49/b40cb6feae6947389da1466119f45e2a [2024-11-18 14:13:30,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:13:30,636 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:13:30,637 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:13:30,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:13:30,641 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:13:30,642 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:13:30" (1/1) ... [2024-11-18 14:13:30,642 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a9ddba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:30, skipping insertion in model container [2024-11-18 14:13:30,643 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:13:30" (1/1) ... [2024-11-18 14:13:30,691 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:13:31,190 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_product30.cil.c[64728,64741] [2024-11-18 14:13:31,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:13:31,203 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:13:31,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-18 14:13:31,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [273] [2024-11-18 14:13:31,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [322] [2024-11-18 14:13:31,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1402] [2024-11-18 14:13:31,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [1814] [2024-11-18 14:13:31,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1864] [2024-11-18 14:13:31,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1881] [2024-11-18 14:13:31,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2245] [2024-11-18 14:13:31,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2381] [2024-11-18 14:13:31,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2747] [2024-11-18 14:13:31,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3022] [2024-11-18 14:13:31,295 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_product30.cil.c[64728,64741] [2024-11-18 14:13:31,295 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:13:31,324 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:13:31,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31 WrapperNode [2024-11-18 14:13:31,325 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:13:31,326 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:13:31,327 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:13:31,327 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:13:31,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,363 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,422 INFO L138 Inliner]: procedures = 132, calls = 209, calls flagged for inlining = 61, calls inlined = 51, statements flattened = 938 [2024-11-18 14:13:31,425 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:13:31,426 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:13:31,426 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:13:31,426 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:13:31,436 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,445 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,486 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-18 14:13:31,486 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,487 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,509 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,520 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,526 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,547 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:13:31,547 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:13:31,547 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:13:31,548 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:13:31,553 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (1/1) ... [2024-11-18 14:13:31,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:13:31,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:31,605 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-18 14:13:31,608 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-18 14:13:31,661 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:13:31,661 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:13:31,661 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:13:31,662 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:13:31,662 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:13:31,662 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:13:31,662 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:13:31,662 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:13:31,662 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:13:31,662 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:13:31,662 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:13:31,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:13:31,663 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:13:31,663 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:13:31,663 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:13:31,663 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:13:31,663 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:13:31,663 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:13:31,663 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:13:31,663 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:13:31,663 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:13:31,663 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:13:31,664 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:13:31,664 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:13:31,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:13:31,664 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:13:31,664 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:13:31,664 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:13:31,664 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:13:31,664 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:13:31,664 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:13:31,664 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:13:31,665 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:13:31,665 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:13:31,665 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:13:31,665 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:13:31,665 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:13:31,665 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:13:31,665 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:13:31,665 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:13:31,665 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:13:31,665 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:13:31,666 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:13:31,666 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:13:31,666 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:13:31,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:13:31,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:13:31,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:13:31,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:13:31,666 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:13:31,666 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:13:31,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:13:31,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:13:31,817 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:13:31,819 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:13:32,606 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-11-18 14:13:32,607 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:13:32,632 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:13:32,633 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:13:32,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:13:32 BoogieIcfgContainer [2024-11-18 14:13:32,633 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:13:32,635 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:13:32,635 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:13:32,638 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:13:32,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:13:30" (1/3) ... [2024-11-18 14:13:32,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6895c178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:13:32, skipping insertion in model container [2024-11-18 14:13:32,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:31" (2/3) ... [2024-11-18 14:13:32,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6895c178 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:13:32, skipping insertion in model container [2024-11-18 14:13:32,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:13:32" (3/3) ... [2024-11-18 14:13:32,640 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product30.cil.c [2024-11-18 14:13:32,653 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:13:32,654 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:13:32,707 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:13:32,712 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;@4edcda4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:13:32,713 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:13:32,718 INFO L276 IsEmpty]: Start isEmpty. Operand has 352 states, 272 states have (on average 1.5110294117647058) internal successors, (411), 276 states have internal predecessors, (411), 55 states have call successors, (55), 23 states have call predecessors, (55), 23 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 14:13:32,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:13:32,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:32,734 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:13:32,735 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:32,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:32,739 INFO L85 PathProgramCache]: Analyzing trace with hash -770456183, now seen corresponding path program 1 times [2024-11-18 14:13:32,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:32,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760687645] [2024-11-18 14:13:32,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:32,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:32,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:33,263 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:13:33,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:33,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760687645] [2024-11-18 14:13:33,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760687645] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:33,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600135597] [2024-11-18 14:13:33,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:33,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:33,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:33,267 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-18 14:13:33,268 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-18 14:13:33,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:33,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:13:33,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:33,665 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-18 14:13:33,666 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:33,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600135597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:33,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:33,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:13:33,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472664014] [2024-11-18 14:13:33,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:33,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:13:33,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:33,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:13:33,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:33,692 INFO L87 Difference]: Start difference. First operand has 352 states, 272 states have (on average 1.5110294117647058) internal successors, (411), 276 states have internal predecessors, (411), 55 states have call successors, (55), 23 states have call predecessors, (55), 23 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:33,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:33,730 INFO L93 Difference]: Finished difference Result 550 states and 796 transitions. [2024-11-18 14:13:33,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:13:33,736 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 126 [2024-11-18 14:13:33,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:33,752 INFO L225 Difference]: With dead ends: 550 [2024-11-18 14:13:33,753 INFO L226 Difference]: Without dead ends: 345 [2024-11-18 14:13:33,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 127 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-18 14:13:33,763 INFO L432 NwaCegarLoop]: 517 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, 517 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-18 14:13:33,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:33,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2024-11-18 14:13:33,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 345. [2024-11-18 14:13:33,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 266 states have (on average 1.5037593984962405) internal successors, (400), 269 states have internal predecessors, (400), 55 states have call successors, (55), 23 states have call predecessors, (55), 23 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-18 14:13:33,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 509 transitions. [2024-11-18 14:13:33,838 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 509 transitions. Word has length 126 [2024-11-18 14:13:33,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:33,840 INFO L471 AbstractCegarLoop]: Abstraction has 345 states and 509 transitions. [2024-11-18 14:13:33,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:33,841 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 509 transitions. [2024-11-18 14:13:33,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:13:33,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:33,848 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:13:33,865 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:13:34,049 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-18 14:13:34,051 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:34,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:34,052 INFO L85 PathProgramCache]: Analyzing trace with hash -682131900, now seen corresponding path program 1 times [2024-11-18 14:13:34,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:34,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131164824] [2024-11-18 14:13:34,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:34,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:34,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:34,278 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:13:34,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:34,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131164824] [2024-11-18 14:13:34,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131164824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:34,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401968010] [2024-11-18 14:13:34,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:34,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:34,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:34,282 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-18 14:13:34,288 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-18 14:13:34,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:34,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:13:34,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:34,614 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-18 14:13:34,614 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:34,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401968010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:34,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:34,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:13:34,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939775363] [2024-11-18 14:13:34,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:34,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:34,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:34,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:34,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:13:34,617 INFO L87 Difference]: Start difference. First operand 345 states and 509 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:34,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:34,650 INFO L93 Difference]: Finished difference Result 540 states and 777 transitions. [2024-11-18 14:13:34,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:34,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 127 [2024-11-18 14:13:34,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:34,656 INFO L225 Difference]: With dead ends: 540 [2024-11-18 14:13:34,656 INFO L226 Difference]: Without dead ends: 348 [2024-11-18 14:13:34,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 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-18 14:13:34,658 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 1 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1012 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-18 14:13:34,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1012 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:34,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2024-11-18 14:13:34,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 347. [2024-11-18 14:13:34,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 268 states have (on average 1.5) internal successors, (402), 271 states have internal predecessors, (402), 55 states have call successors, (55), 23 states have call predecessors, (55), 23 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-18 14:13:34,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 511 transitions. [2024-11-18 14:13:34,673 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 511 transitions. Word has length 127 [2024-11-18 14:13:34,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:34,674 INFO L471 AbstractCegarLoop]: Abstraction has 347 states and 511 transitions. [2024-11-18 14:13:34,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:34,674 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 511 transitions. [2024-11-18 14:13:34,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:13:34,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:34,676 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1] [2024-11-18 14:13:34,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:13:34,877 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-18 14:13:34,877 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:34,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:34,878 INFO L85 PathProgramCache]: Analyzing trace with hash -744377666, now seen corresponding path program 1 times [2024-11-18 14:13:34,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:34,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993914798] [2024-11-18 14:13:34,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:34,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:34,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:35,102 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:13:35,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:35,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993914798] [2024-11-18 14:13:35,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993914798] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:35,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123275007] [2024-11-18 14:13:35,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:35,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:35,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:35,114 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-18 14:13:35,125 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-18 14:13:35,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:35,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:13:35,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:35,653 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:13:35,658 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:35,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123275007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:35,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:35,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:13:35,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882619345] [2024-11-18 14:13:35,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:35,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:35,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:35,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:35,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:13:35,660 INFO L87 Difference]: Start difference. First operand 347 states and 511 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:35,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:35,727 INFO L93 Difference]: Finished difference Result 724 states and 1081 transitions. [2024-11-18 14:13:35,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:35,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 136 [2024-11-18 14:13:35,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:35,731 INFO L225 Difference]: With dead ends: 724 [2024-11-18 14:13:35,731 INFO L226 Difference]: Without dead ends: 404 [2024-11-18 14:13:35,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 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-18 14:13:35,740 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 107 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 988 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-18 14:13:35,740 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 988 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:35,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2024-11-18 14:13:35,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 396. [2024-11-18 14:13:35,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 306 states have (on average 1.5163398692810457) internal successors, (464), 309 states have internal predecessors, (464), 66 states have call successors, (66), 23 states have call predecessors, (66), 23 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 14:13:35,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 595 transitions. [2024-11-18 14:13:35,789 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 595 transitions. Word has length 136 [2024-11-18 14:13:35,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:35,789 INFO L471 AbstractCegarLoop]: Abstraction has 396 states and 595 transitions. [2024-11-18 14:13:35,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:35,789 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 595 transitions. [2024-11-18 14:13:35,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:13:35,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:35,791 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1] [2024-11-18 14:13:35,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:13:35,996 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-18 14:13:35,997 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:35,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:35,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1790455273, now seen corresponding path program 1 times [2024-11-18 14:13:35,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:35,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987671650] [2024-11-18 14:13:35,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:35,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:36,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:36,149 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:13:36,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:36,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987671650] [2024-11-18 14:13:36,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987671650] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:36,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675365078] [2024-11-18 14:13:36,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:36,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:36,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:36,154 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-18 14:13:36,155 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-18 14:13:36,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:36,404 INFO L255 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:13:36,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:36,451 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:13:36,452 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:36,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675365078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:36,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:36,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:13:36,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107620715] [2024-11-18 14:13:36,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:36,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:36,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:36,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:36,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:13:36,454 INFO L87 Difference]: Start difference. First operand 396 states and 595 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:36,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:36,520 INFO L93 Difference]: Finished difference Result 783 states and 1180 transitions. [2024-11-18 14:13:36,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:36,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 137 [2024-11-18 14:13:36,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:36,523 INFO L225 Difference]: With dead ends: 783 [2024-11-18 14:13:36,524 INFO L226 Difference]: Without dead ends: 398 [2024-11-18 14:13:36,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 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-18 14:13:36,526 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 2 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1993 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-18 14:13:36,527 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1993 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:36,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-18 14:13:36,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2024-11-18 14:13:36,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 307 states have (on average 1.514657980456026) internal successors, (465), 311 states have internal predecessors, (465), 66 states have call successors, (66), 23 states have call predecessors, (66), 24 states have return successors, (67), 65 states have call predecessors, (67), 65 states have call successors, (67) [2024-11-18 14:13:36,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 598 transitions. [2024-11-18 14:13:36,542 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 598 transitions. Word has length 137 [2024-11-18 14:13:36,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:36,542 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 598 transitions. [2024-11-18 14:13:36,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:36,543 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 598 transitions. [2024-11-18 14:13:36,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:13:36,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:36,545 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:36,564 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-18 14:13:36,745 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-18 14:13:36,746 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:36,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:36,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1336008698, now seen corresponding path program 1 times [2024-11-18 14:13:36,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:36,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315095129] [2024-11-18 14:13:36,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:36,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:36,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:36,903 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:13:36,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:36,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315095129] [2024-11-18 14:13:36,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315095129] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:36,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330292582] [2024-11-18 14:13:36,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:36,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:36,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:36,908 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-18 14:13:36,913 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-18 14:13:37,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:37,386 INFO L255 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:13:37,396 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:37,450 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:13:37,450 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:37,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330292582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:37,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:37,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:13:37,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058231202] [2024-11-18 14:13:37,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:37,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:37,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:37,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:37,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:13:37,455 INFO L87 Difference]: Start difference. First operand 398 states and 598 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:37,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:37,516 INFO L93 Difference]: Finished difference Result 785 states and 1185 transitions. [2024-11-18 14:13:37,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:37,517 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 138 [2024-11-18 14:13:37,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:37,520 INFO L225 Difference]: With dead ends: 785 [2024-11-18 14:13:37,521 INFO L226 Difference]: Without dead ends: 400 [2024-11-18 14:13:37,522 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:13:37,523 INFO L432 NwaCegarLoop]: 499 mSDtfsCounter, 2 mSDsluCounter, 1480 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1979 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-18 14:13:37,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1979 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:37,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2024-11-18 14:13:37,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2024-11-18 14:13:37,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 308 states have (on average 1.5129870129870129) internal successors, (466), 313 states have internal predecessors, (466), 66 states have call successors, (66), 23 states have call predecessors, (66), 25 states have return successors, (72), 65 states have call predecessors, (72), 65 states have call successors, (72) [2024-11-18 14:13:37,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 604 transitions. [2024-11-18 14:13:37,542 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 604 transitions. Word has length 138 [2024-11-18 14:13:37,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:37,543 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 604 transitions. [2024-11-18 14:13:37,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:37,543 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 604 transitions. [2024-11-18 14:13:37,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-18 14:13:37,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:37,545 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:37,560 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:13:37,749 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-18 14:13:37,750 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:37,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:37,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1833577272, now seen corresponding path program 1 times [2024-11-18 14:13:37,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:37,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732728267] [2024-11-18 14:13:37,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:37,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:37,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:37,904 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:13:37,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:37,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732728267] [2024-11-18 14:13:37,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732728267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:37,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:37,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:37,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654188977] [2024-11-18 14:13:37,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:37,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:37,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:37,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:37,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:37,907 INFO L87 Difference]: Start difference. First operand 400 states and 604 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:37,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:37,942 INFO L93 Difference]: Finished difference Result 777 states and 1176 transitions. [2024-11-18 14:13:37,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:37,942 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 139 [2024-11-18 14:13:37,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:37,945 INFO L225 Difference]: With dead ends: 777 [2024-11-18 14:13:37,945 INFO L226 Difference]: Without dead ends: 400 [2024-11-18 14:13:37,946 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-18 14:13:37,947 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 2 mSDsluCounter, 1495 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1997 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-18 14:13:37,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1997 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:37,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2024-11-18 14:13:37,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2024-11-18 14:13:37,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 308 states have (on average 1.5129870129870129) internal successors, (466), 313 states have internal predecessors, (466), 66 states have call successors, (66), 23 states have call predecessors, (66), 25 states have return successors, (71), 65 states have call predecessors, (71), 65 states have call successors, (71) [2024-11-18 14:13:37,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 603 transitions. [2024-11-18 14:13:37,975 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 603 transitions. Word has length 139 [2024-11-18 14:13:37,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:37,975 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 603 transitions. [2024-11-18 14:13:37,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:37,975 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 603 transitions. [2024-11-18 14:13:37,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:13:37,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:37,977 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:37,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:13:37,977 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:37,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:37,978 INFO L85 PathProgramCache]: Analyzing trace with hash -292483447, now seen corresponding path program 2 times [2024-11-18 14:13:37,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:37,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984581406] [2024-11-18 14:13:37,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:13:37,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:38,006 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:13:38,006 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:13:38,085 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:13:38,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:38,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984581406] [2024-11-18 14:13:38,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984581406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:38,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:38,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:38,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498528783] [2024-11-18 14:13:38,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:38,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:38,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:38,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:38,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:38,088 INFO L87 Difference]: Start difference. First operand 400 states and 603 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:38,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:38,127 INFO L93 Difference]: Finished difference Result 775 states and 1171 transitions. [2024-11-18 14:13:38,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:38,128 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 140 [2024-11-18 14:13:38,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:38,130 INFO L225 Difference]: With dead ends: 775 [2024-11-18 14:13:38,130 INFO L226 Difference]: Without dead ends: 400 [2024-11-18 14:13:38,131 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-18 14:13:38,132 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 2 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1983 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-18 14:13:38,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1983 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:38,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2024-11-18 14:13:38,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2024-11-18 14:13:38,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 308 states have (on average 1.5129870129870129) internal successors, (466), 313 states have internal predecessors, (466), 66 states have call successors, (66), 23 states have call predecessors, (66), 25 states have return successors, (70), 65 states have call predecessors, (70), 65 states have call successors, (70) [2024-11-18 14:13:38,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 602 transitions. [2024-11-18 14:13:38,143 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 602 transitions. Word has length 140 [2024-11-18 14:13:38,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:38,143 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 602 transitions. [2024-11-18 14:13:38,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:38,144 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 602 transitions. [2024-11-18 14:13:38,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:13:38,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:38,145 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:38,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:13:38,146 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:38,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:38,146 INFO L85 PathProgramCache]: Analyzing trace with hash 734842741, now seen corresponding path program 3 times [2024-11-18 14:13:38,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:38,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580383800] [2024-11-18 14:13:38,146 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:13:38,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:38,171 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:13:38,171 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:13:38,244 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:13:38,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:38,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580383800] [2024-11-18 14:13:38,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580383800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:38,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:38,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:38,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162326870] [2024-11-18 14:13:38,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:38,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:38,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:38,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:38,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:38,246 INFO L87 Difference]: Start difference. First operand 400 states and 602 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:38,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:38,294 INFO L93 Difference]: Finished difference Result 777 states and 1177 transitions. [2024-11-18 14:13:38,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:38,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 141 [2024-11-18 14:13:38,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:38,297 INFO L225 Difference]: With dead ends: 777 [2024-11-18 14:13:38,297 INFO L226 Difference]: Without dead ends: 402 [2024-11-18 14:13:38,299 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-18 14:13:38,299 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 1 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1994 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-18 14:13:38,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1994 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:38,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2024-11-18 14:13:38,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2024-11-18 14:13:38,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 309 states have (on average 1.5113268608414239) internal successors, (467), 315 states have internal predecessors, (467), 66 states have call successors, (66), 23 states have call predecessors, (66), 26 states have return successors, (75), 65 states have call predecessors, (75), 65 states have call successors, (75) [2024-11-18 14:13:38,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 608 transitions. [2024-11-18 14:13:38,313 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 608 transitions. Word has length 141 [2024-11-18 14:13:38,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:38,313 INFO L471 AbstractCegarLoop]: Abstraction has 402 states and 608 transitions. [2024-11-18 14:13:38,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:38,313 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 608 transitions. [2024-11-18 14:13:38,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:13:38,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:38,316 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:38,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:13:38,316 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:38,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:38,316 INFO L85 PathProgramCache]: Analyzing trace with hash 799818446, now seen corresponding path program 1 times [2024-11-18 14:13:38,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:38,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795499113] [2024-11-18 14:13:38,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:38,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:38,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:38,449 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:13:38,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:38,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795499113] [2024-11-18 14:13:38,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795499113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:38,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:38,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:38,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448463199] [2024-11-18 14:13:38,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:38,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:38,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:38,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:38,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:38,451 INFO L87 Difference]: Start difference. First operand 402 states and 608 transitions. Second operand has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:38,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:38,487 INFO L93 Difference]: Finished difference Result 783 states and 1187 transitions. [2024-11-18 14:13:38,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:38,488 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 142 [2024-11-18 14:13:38,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:38,490 INFO L225 Difference]: With dead ends: 783 [2024-11-18 14:13:38,490 INFO L226 Difference]: Without dead ends: 404 [2024-11-18 14:13:38,491 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-18 14:13:38,492 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 1 mSDsluCounter, 1497 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2000 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-18 14:13:38,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2000 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:38,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2024-11-18 14:13:38,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 404. [2024-11-18 14:13:38,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 310 states have (on average 1.5096774193548388) internal successors, (468), 317 states have internal predecessors, (468), 66 states have call successors, (66), 23 states have call predecessors, (66), 27 states have return successors, (77), 65 states have call predecessors, (77), 65 states have call successors, (77) [2024-11-18 14:13:38,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 611 transitions. [2024-11-18 14:13:38,502 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 611 transitions. Word has length 142 [2024-11-18 14:13:38,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:38,502 INFO L471 AbstractCegarLoop]: Abstraction has 404 states and 611 transitions. [2024-11-18 14:13:38,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:38,503 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 611 transitions. [2024-11-18 14:13:38,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:13:38,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:38,504 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:38,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:13:38,505 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:38,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:38,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1566471348, now seen corresponding path program 1 times [2024-11-18 14:13:38,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:38,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619240387] [2024-11-18 14:13:38,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:38,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:38,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:38,611 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:13:38,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:38,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619240387] [2024-11-18 14:13:38,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619240387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:38,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:38,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:38,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323588270] [2024-11-18 14:13:38,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:38,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:38,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:38,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:38,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:38,613 INFO L87 Difference]: Start difference. First operand 404 states and 611 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:38,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:38,650 INFO L93 Difference]: Finished difference Result 785 states and 1190 transitions. [2024-11-18 14:13:38,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:38,651 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 143 [2024-11-18 14:13:38,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:38,654 INFO L225 Difference]: With dead ends: 785 [2024-11-18 14:13:38,654 INFO L226 Difference]: Without dead ends: 406 [2024-11-18 14:13:38,656 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-18 14:13:38,656 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 0 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1993 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-18 14:13:38,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1993 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:38,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2024-11-18 14:13:38,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 404. [2024-11-18 14:13:38,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 310 states have (on average 1.5096774193548388) internal successors, (468), 317 states have internal predecessors, (468), 66 states have call successors, (66), 23 states have call predecessors, (66), 27 states have return successors, (77), 65 states have call predecessors, (77), 65 states have call successors, (77) [2024-11-18 14:13:38,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 611 transitions. [2024-11-18 14:13:38,668 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 611 transitions. Word has length 143 [2024-11-18 14:13:38,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:38,668 INFO L471 AbstractCegarLoop]: Abstraction has 404 states and 611 transitions. [2024-11-18 14:13:38,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:38,668 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 611 transitions. [2024-11-18 14:13:38,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:13:38,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:38,670 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:38,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:13:38,670 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:38,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:38,671 INFO L85 PathProgramCache]: Analyzing trace with hash -586635470, now seen corresponding path program 1 times [2024-11-18 14:13:38,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:38,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328349361] [2024-11-18 14:13:38,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:38,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:38,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:38,796 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:13:38,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:38,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328349361] [2024-11-18 14:13:38,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328349361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:38,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394816049] [2024-11-18 14:13:38,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:38,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:38,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:38,799 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-18 14:13:38,804 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-18 14:13:39,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:39,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:13:39,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:39,120 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:39,121 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:13:39,202 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:39,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394816049] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:13:39,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:13:39,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:13:39,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659046302] [2024-11-18 14:13:39,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:13:39,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:13:39,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:39,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:13:39,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:13:39,205 INFO L87 Difference]: Start difference. First operand 404 states and 611 transitions. Second operand has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-18 14:13:39,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:39,678 INFO L93 Difference]: Finished difference Result 1133 states and 1792 transitions. [2024-11-18 14:13:39,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:13:39,678 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) Word has length 143 [2024-11-18 14:13:39,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:39,682 INFO L225 Difference]: With dead ends: 1133 [2024-11-18 14:13:39,683 INFO L226 Difference]: Without dead ends: 758 [2024-11-18 14:13:39,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:13:39,685 INFO L432 NwaCegarLoop]: 504 mSDtfsCounter, 1216 mSDsluCounter, 3102 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 3606 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:39,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 3606 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:13:39,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 758 states. [2024-11-18 14:13:39,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 758 to 734. [2024-11-18 14:13:39,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 576 states have (on average 1.5642361111111112) internal successors, (901), 582 states have internal predecessors, (901), 130 states have call successors, (130), 24 states have call predecessors, (130), 27 states have return successors, (151), 129 states have call predecessors, (151), 129 states have call successors, (151) [2024-11-18 14:13:39,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1182 transitions. [2024-11-18 14:13:39,709 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1182 transitions. Word has length 143 [2024-11-18 14:13:39,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:39,709 INFO L471 AbstractCegarLoop]: Abstraction has 734 states and 1182 transitions. [2024-11-18 14:13:39,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-18 14:13:39,709 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1182 transitions. [2024-11-18 14:13:39,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:13:39,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:39,712 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:39,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 14:13:39,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:39,913 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:39,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:39,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1282197014, now seen corresponding path program 1 times [2024-11-18 14:13:39,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:39,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359750532] [2024-11-18 14:13:39,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:39,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:39,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:39,960 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:39,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:39,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359750532] [2024-11-18 14:13:39,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359750532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:39,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:39,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:39,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654441754] [2024-11-18 14:13:39,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:39,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:39,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:39,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:39,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:39,962 INFO L87 Difference]: Start difference. First operand 734 states and 1182 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:39,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:39,991 INFO L93 Difference]: Finished difference Result 1696 states and 2780 transitions. [2024-11-18 14:13:39,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:39,992 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 146 [2024-11-18 14:13:39,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:39,997 INFO L225 Difference]: With dead ends: 1696 [2024-11-18 14:13:39,997 INFO L226 Difference]: Without dead ends: 1042 [2024-11-18 14:13:39,999 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-18 14:13:39,999 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 104 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1017 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-18 14:13:39,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1017 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:40,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1042 states. [2024-11-18 14:13:40,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1042 to 1034. [2024-11-18 14:13:40,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1034 states, 812 states have (on average 1.583743842364532) internal successors, (1286), 818 states have internal predecessors, (1286), 194 states have call successors, (194), 24 states have call predecessors, (194), 27 states have return successors, (225), 193 states have call predecessors, (225), 193 states have call successors, (225) [2024-11-18 14:13:40,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034 states to 1034 states and 1705 transitions. [2024-11-18 14:13:40,035 INFO L78 Accepts]: Start accepts. Automaton has 1034 states and 1705 transitions. Word has length 146 [2024-11-18 14:13:40,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:40,035 INFO L471 AbstractCegarLoop]: Abstraction has 1034 states and 1705 transitions. [2024-11-18 14:13:40,035 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:40,036 INFO L276 IsEmpty]: Start isEmpty. Operand 1034 states and 1705 transitions. [2024-11-18 14:13:40,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 14:13:40,041 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:40,041 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:40,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:13:40,041 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:40,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:40,042 INFO L85 PathProgramCache]: Analyzing trace with hash -860530826, now seen corresponding path program 1 times [2024-11-18 14:13:40,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:40,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883020351] [2024-11-18 14:13:40,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:40,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:40,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:40,090 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:40,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:40,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883020351] [2024-11-18 14:13:40,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883020351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:40,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:40,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:40,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543049722] [2024-11-18 14:13:40,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:40,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:40,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:40,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:40,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:40,092 INFO L87 Difference]: Start difference. First operand 1034 states and 1705 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:40,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:40,163 INFO L93 Difference]: Finished difference Result 2436 states and 4044 transitions. [2024-11-18 14:13:40,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:40,163 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2024-11-18 14:13:40,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:40,172 INFO L225 Difference]: With dead ends: 2436 [2024-11-18 14:13:40,172 INFO L226 Difference]: Without dead ends: 1535 [2024-11-18 14:13:40,176 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-18 14:13:40,176 INFO L432 NwaCegarLoop]: 511 mSDtfsCounter, 102 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1012 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-18 14:13:40,177 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1012 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:40,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1535 states. [2024-11-18 14:13:40,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1535 to 1527. [2024-11-18 14:13:40,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1527 states, 1210 states have (on average 1.5933884297520662) internal successors, (1928), 1216 states have internal predecessors, (1928), 289 states have call successors, (289), 24 states have call predecessors, (289), 27 states have return successors, (320), 288 states have call predecessors, (320), 288 states have call successors, (320) [2024-11-18 14:13:40,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1527 states to 1527 states and 2537 transitions. [2024-11-18 14:13:40,256 INFO L78 Accepts]: Start accepts. Automaton has 1527 states and 2537 transitions. Word has length 147 [2024-11-18 14:13:40,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:40,257 INFO L471 AbstractCegarLoop]: Abstraction has 1527 states and 2537 transitions. [2024-11-18 14:13:40,258 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:40,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1527 states and 2537 transitions. [2024-11-18 14:13:40,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:13:40,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:40,266 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:40,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:13:40,266 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:40,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:40,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1641850148, now seen corresponding path program 1 times [2024-11-18 14:13:40,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:40,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119519752] [2024-11-18 14:13:40,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:40,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:40,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:40,326 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:40,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:40,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119519752] [2024-11-18 14:13:40,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119519752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:40,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:40,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:40,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866749473] [2024-11-18 14:13:40,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:40,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:40,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:40,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:40,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:40,328 INFO L87 Difference]: Start difference. First operand 1527 states and 2537 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:40,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:40,393 INFO L93 Difference]: Finished difference Result 3538 states and 5928 transitions. [2024-11-18 14:13:40,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:40,394 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2024-11-18 14:13:40,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:40,405 INFO L225 Difference]: With dead ends: 3538 [2024-11-18 14:13:40,405 INFO L226 Difference]: Without dead ends: 2279 [2024-11-18 14:13:40,410 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-18 14:13:40,410 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 100 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1005 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-18 14:13:40,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1005 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:40,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2279 states. [2024-11-18 14:13:40,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2279 to 2271. [2024-11-18 14:13:40,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2271 states, 1831 states have (on average 1.600764609503004) internal successors, (2931), 1837 states have internal predecessors, (2931), 412 states have call successors, (412), 24 states have call predecessors, (412), 27 states have return successors, (459), 411 states have call predecessors, (459), 411 states have call successors, (459) [2024-11-18 14:13:40,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2271 states to 2271 states and 3802 transitions. [2024-11-18 14:13:40,488 INFO L78 Accepts]: Start accepts. Automaton has 2271 states and 3802 transitions. Word has length 148 [2024-11-18 14:13:40,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:40,488 INFO L471 AbstractCegarLoop]: Abstraction has 2271 states and 3802 transitions. [2024-11-18 14:13:40,488 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:40,488 INFO L276 IsEmpty]: Start isEmpty. Operand 2271 states and 3802 transitions. [2024-11-18 14:13:40,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-18 14:13:40,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:40,499 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:40,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:13:40,499 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:40,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:40,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1267394251, now seen corresponding path program 1 times [2024-11-18 14:13:40,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:40,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465888221] [2024-11-18 14:13:40,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:40,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:40,547 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:40,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:40,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465888221] [2024-11-18 14:13:40,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465888221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:40,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:40,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:40,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619886785] [2024-11-18 14:13:40,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:40,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:40,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:40,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:40,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:40,549 INFO L87 Difference]: Start difference. First operand 2271 states and 3802 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:40,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:40,640 INFO L93 Difference]: Finished difference Result 5247 states and 8851 transitions. [2024-11-18 14:13:40,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:40,640 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 149 [2024-11-18 14:13:40,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:40,653 INFO L225 Difference]: With dead ends: 5247 [2024-11-18 14:13:40,653 INFO L226 Difference]: Without dead ends: 3463 [2024-11-18 14:13:40,658 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-18 14:13:40,658 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 98 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1005 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-18 14:13:40,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1005 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:40,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3463 states. [2024-11-18 14:13:40,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3463 to 3455. [2024-11-18 14:13:40,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3455 states, 2836 states have (on average 1.6054301833568405) internal successors, (4553), 2842 states have internal predecessors, (4553), 591 states have call successors, (591), 24 states have call predecessors, (591), 27 states have return successors, (664), 590 states have call predecessors, (664), 590 states have call successors, (664) [2024-11-18 14:13:40,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3455 states to 3455 states and 5808 transitions. [2024-11-18 14:13:40,760 INFO L78 Accepts]: Start accepts. Automaton has 3455 states and 5808 transitions. Word has length 149 [2024-11-18 14:13:40,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:40,761 INFO L471 AbstractCegarLoop]: Abstraction has 3455 states and 5808 transitions. [2024-11-18 14:13:40,761 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:40,761 INFO L276 IsEmpty]: Start isEmpty. Operand 3455 states and 5808 transitions. [2024-11-18 14:13:40,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-18 14:13:40,773 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:40,773 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, 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-18 14:13:40,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:13:40,773 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:40,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:40,773 INFO L85 PathProgramCache]: Analyzing trace with hash 187518816, now seen corresponding path program 1 times [2024-11-18 14:13:40,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:40,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252561466] [2024-11-18 14:13:40,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:40,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:40,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:40,815 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:40,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:40,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252561466] [2024-11-18 14:13:40,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252561466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:40,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:40,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:40,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325150911] [2024-11-18 14:13:40,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:40,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:40,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:40,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:40,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:40,817 INFO L87 Difference]: Start difference. First operand 3455 states and 5808 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:40,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:40,938 INFO L93 Difference]: Finished difference Result 8320 states and 14067 transitions. [2024-11-18 14:13:40,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:40,939 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2024-11-18 14:13:40,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:40,960 INFO L225 Difference]: With dead ends: 8320 [2024-11-18 14:13:40,960 INFO L226 Difference]: Without dead ends: 5604 [2024-11-18 14:13:40,966 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-18 14:13:40,966 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 96 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1024 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-18 14:13:40,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1024 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:40,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5604 states. [2024-11-18 14:13:41,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5604 to 5596. [2024-11-18 14:13:41,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5596 states, 4601 states have (on average 1.5994349054553358) internal successors, (7359), 4607 states have internal predecessors, (7359), 967 states have call successors, (967), 24 states have call predecessors, (967), 27 states have return successors, (1084), 966 states have call predecessors, (1084), 966 states have call successors, (1084) [2024-11-18 14:13:41,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5596 states to 5596 states and 9410 transitions. [2024-11-18 14:13:41,139 INFO L78 Accepts]: Start accepts. Automaton has 5596 states and 9410 transitions. Word has length 150 [2024-11-18 14:13:41,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:41,139 INFO L471 AbstractCegarLoop]: Abstraction has 5596 states and 9410 transitions. [2024-11-18 14:13:41,140 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:41,140 INFO L276 IsEmpty]: Start isEmpty. Operand 5596 states and 9410 transitions. [2024-11-18 14:13:41,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-18 14:13:41,160 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:41,160 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, 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-18 14:13:41,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:13:41,160 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:41,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:41,160 INFO L85 PathProgramCache]: Analyzing trace with hash -758318927, now seen corresponding path program 1 times [2024-11-18 14:13:41,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:41,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192963140] [2024-11-18 14:13:41,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:41,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:41,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:41,206 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:41,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:41,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192963140] [2024-11-18 14:13:41,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192963140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:41,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:41,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:41,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459116377] [2024-11-18 14:13:41,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:41,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:41,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:41,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:41,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:41,209 INFO L87 Difference]: Start difference. First operand 5596 states and 9410 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:41,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:41,415 INFO L93 Difference]: Finished difference Result 13742 states and 23257 transitions. [2024-11-18 14:13:41,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:41,415 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2024-11-18 14:13:41,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:41,468 INFO L225 Difference]: With dead ends: 13742 [2024-11-18 14:13:41,468 INFO L226 Difference]: Without dead ends: 9287 [2024-11-18 14:13:41,490 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-18 14:13:41,491 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 94 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 1010 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-18 14:13:41,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 1010 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:41,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9287 states. [2024-11-18 14:13:41,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9287 to 9279. [2024-11-18 14:13:41,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9279 states, 7678 states have (on average 1.5975514456889814) internal successors, (12266), 7684 states have internal predecessors, (12266), 1573 states have call successors, (1573), 24 states have call predecessors, (1573), 27 states have return successors, (1768), 1572 states have call predecessors, (1768), 1572 states have call successors, (1768) [2024-11-18 14:13:41,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9279 states to 9279 states and 15607 transitions. [2024-11-18 14:13:41,923 INFO L78 Accepts]: Start accepts. Automaton has 9279 states and 15607 transitions. Word has length 151 [2024-11-18 14:13:41,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:41,924 INFO L471 AbstractCegarLoop]: Abstraction has 9279 states and 15607 transitions. [2024-11-18 14:13:41,924 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:41,924 INFO L276 IsEmpty]: Start isEmpty. Operand 9279 states and 15607 transitions. [2024-11-18 14:13:41,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-18 14:13:41,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:41,957 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, 1, 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-18 14:13:41,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:13:41,957 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:41,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:41,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1404498466, now seen corresponding path program 1 times [2024-11-18 14:13:41,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:41,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116350784] [2024-11-18 14:13:41,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:41,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:41,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:42,008 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:42,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:42,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116350784] [2024-11-18 14:13:42,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116350784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:42,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:42,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:42,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338011666] [2024-11-18 14:13:42,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:42,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:42,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:42,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:42,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:42,010 INFO L87 Difference]: Start difference. First operand 9279 states and 15607 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:42,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:42,371 INFO L93 Difference]: Finished difference Result 23926 states and 40417 transitions. [2024-11-18 14:13:42,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:42,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-11-18 14:13:42,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:42,432 INFO L225 Difference]: With dead ends: 23926 [2024-11-18 14:13:42,432 INFO L226 Difference]: Without dead ends: 16240 [2024-11-18 14:13:42,459 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-18 14:13:42,460 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 92 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 1021 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-18 14:13:42,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 1021 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:42,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16240 states. [2024-11-18 14:13:42,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16240 to 16232. [2024-11-18 14:13:42,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16232 states, 13428 states have (on average 1.5889186773905273) internal successors, (21336), 13434 states have internal predecessors, (21336), 2776 states have call successors, (2776), 24 states have call predecessors, (2776), 27 states have return successors, (3115), 2775 states have call predecessors, (3115), 2775 states have call successors, (3115) [2024-11-18 14:13:43,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16232 states to 16232 states and 27227 transitions. [2024-11-18 14:13:43,023 INFO L78 Accepts]: Start accepts. Automaton has 16232 states and 27227 transitions. Word has length 152 [2024-11-18 14:13:43,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:43,024 INFO L471 AbstractCegarLoop]: Abstraction has 16232 states and 27227 transitions. [2024-11-18 14:13:43,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:43,024 INFO L276 IsEmpty]: Start isEmpty. Operand 16232 states and 27227 transitions. [2024-11-18 14:13:43,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-18 14:13:43,056 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:43,057 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, 1, 1, 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-18 14:13:43,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:13:43,057 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:43,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:43,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1896303312, now seen corresponding path program 1 times [2024-11-18 14:13:43,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:43,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262656061] [2024-11-18 14:13:43,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:43,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:43,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:43,100 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:43,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:43,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262656061] [2024-11-18 14:13:43,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262656061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:43,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:43,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:43,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293496461] [2024-11-18 14:13:43,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:43,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:43,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:43,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:43,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:43,101 INFO L87 Difference]: Start difference. First operand 16232 states and 27227 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:43,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:43,967 INFO L93 Difference]: Finished difference Result 42892 states and 72274 transitions. [2024-11-18 14:13:43,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:43,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-11-18 14:13:43,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:44,072 INFO L225 Difference]: With dead ends: 42892 [2024-11-18 14:13:44,073 INFO L226 Difference]: Without dead ends: 28895 [2024-11-18 14:13:44,106 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-18 14:13:44,106 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 90 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1008 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-18 14:13:44,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1008 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:44,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28895 states. [2024-11-18 14:13:45,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28895 to 28887. [2024-11-18 14:13:45,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28887 states, 24044 states have (on average 1.584719680585593) internal successors, (38103), 24050 states have internal predecessors, (38103), 4815 states have call successors, (4815), 24 states have call predecessors, (4815), 27 states have return successors, (5428), 4814 states have call predecessors, (5428), 4814 states have call successors, (5428) [2024-11-18 14:13:45,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28887 states to 28887 states and 48346 transitions. [2024-11-18 14:13:45,259 INFO L78 Accepts]: Start accepts. Automaton has 28887 states and 48346 transitions. Word has length 153 [2024-11-18 14:13:45,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:45,260 INFO L471 AbstractCegarLoop]: Abstraction has 28887 states and 48346 transitions. [2024-11-18 14:13:45,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:45,260 INFO L276 IsEmpty]: Start isEmpty. Operand 28887 states and 48346 transitions. [2024-11-18 14:13:45,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-18 14:13:45,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:45,312 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, 1, 1, 1, 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-18 14:13:45,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:13:45,312 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:45,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:45,312 INFO L85 PathProgramCache]: Analyzing trace with hash 2012004348, now seen corresponding path program 1 times [2024-11-18 14:13:45,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:45,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899459527] [2024-11-18 14:13:45,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:45,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:45,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:45,365 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:45,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:45,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899459527] [2024-11-18 14:13:45,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899459527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:45,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:45,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:45,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142359194] [2024-11-18 14:13:45,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:45,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:45,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:45,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:45,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:45,368 INFO L87 Difference]: Start difference. First operand 28887 states and 48346 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:46,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:46,855 INFO L93 Difference]: Finished difference Result 78654 states and 132106 transitions. [2024-11-18 14:13:46,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:46,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 154 [2024-11-18 14:13:46,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:47,053 INFO L225 Difference]: With dead ends: 78654 [2024-11-18 14:13:47,054 INFO L226 Difference]: Without dead ends: 52774 [2024-11-18 14:13:47,106 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-18 14:13:47,107 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 88 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 1011 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-18 14:13:47,108 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 1011 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:47,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52774 states. [2024-11-18 14:13:48,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52774 to 52766. [2024-11-18 14:13:49,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52766 states, 44208 states have (on average 1.5790354686934491) internal successors, (69806), 44214 states have internal predecessors, (69806), 8530 states have call successors, (8530), 24 states have call predecessors, (8530), 27 states have return successors, (9675), 8529 states have call predecessors, (9675), 8529 states have call successors, (9675) [2024-11-18 14:13:49,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52766 states to 52766 states and 88011 transitions. [2024-11-18 14:13:49,225 INFO L78 Accepts]: Start accepts. Automaton has 52766 states and 88011 transitions. Word has length 154 [2024-11-18 14:13:49,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:49,227 INFO L471 AbstractCegarLoop]: Abstraction has 52766 states and 88011 transitions. [2024-11-18 14:13:49,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:49,227 INFO L276 IsEmpty]: Start isEmpty. Operand 52766 states and 88011 transitions. [2024-11-18 14:13:49,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-18 14:13:49,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:49,285 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, 1, 1, 1, 1, 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-18 14:13:49,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:13:49,286 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:49,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:49,286 INFO L85 PathProgramCache]: Analyzing trace with hash 897281520, now seen corresponding path program 1 times [2024-11-18 14:13:49,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:49,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426995012] [2024-11-18 14:13:49,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:49,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:49,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:49,353 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:49,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:49,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426995012] [2024-11-18 14:13:49,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426995012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:49,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:49,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:49,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532692301] [2024-11-18 14:13:49,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:49,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:49,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:49,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:49,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:49,355 INFO L87 Difference]: Start difference. First operand 52766 states and 88011 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:51,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:51,865 INFO L93 Difference]: Finished difference Result 98425 states and 164467 transitions. [2024-11-18 14:13:51,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:51,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-18 14:13:51,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:52,240 INFO L225 Difference]: With dead ends: 98425 [2024-11-18 14:13:52,241 INFO L226 Difference]: Without dead ends: 98233 [2024-11-18 14:13:52,277 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-18 14:13:52,277 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 83 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 1022 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-18 14:13:52,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 1022 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:52,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98233 states. [2024-11-18 14:13:55,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98233 to 98225. [2024-11-18 14:13:55,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98225 states, 82868 states have (on average 1.5718130038132934) internal successors, (130253), 82874 states have internal predecessors, (130253), 15329 states have call successors, (15329), 24 states have call predecessors, (15329), 27 states have return successors, (17520), 15328 states have call predecessors, (17520), 15328 states have call successors, (17520) [2024-11-18 14:13:55,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98225 states to 98225 states and 163102 transitions. [2024-11-18 14:13:55,868 INFO L78 Accepts]: Start accepts. Automaton has 98225 states and 163102 transitions. Word has length 155 [2024-11-18 14:13:55,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:55,868 INFO L471 AbstractCegarLoop]: Abstraction has 98225 states and 163102 transitions. [2024-11-18 14:13:55,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:55,869 INFO L276 IsEmpty]: Start isEmpty. Operand 98225 states and 163102 transitions. [2024-11-18 14:13:55,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-18 14:13:55,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:55,941 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, 1, 1, 1, 1, 1, 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-18 14:13:55,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:13:55,942 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:55,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:55,942 INFO L85 PathProgramCache]: Analyzing trace with hash 309541469, now seen corresponding path program 1 times [2024-11-18 14:13:55,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:55,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461824799] [2024-11-18 14:13:55,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:55,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:55,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:57,027 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:13:57,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:57,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461824799] [2024-11-18 14:13:57,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461824799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:57,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099376236] [2024-11-18 14:13:57,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:57,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:57,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:57,033 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-18 14:13:57,035 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-18 14:13:57,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:57,315 INFO L255 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 14:13:57,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:57,514 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-18 14:13:57,515 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:13:57,821 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:13:57,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099376236] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:13:57,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:13:57,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-18 14:13:57,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469298651] [2024-11-18 14:13:57,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:13:57,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-18 14:13:57,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:57,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-18 14:13:57,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-18 14:13:57,824 INFO L87 Difference]: Start difference. First operand 98225 states and 163102 transitions. Second operand has 28 states, 26 states have (on average 9.692307692307692) internal successors, (252), 24 states have internal predecessors, (252), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) [2024-11-18 14:14:14,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:14,079 INFO L93 Difference]: Finished difference Result 391778 states and 674496 transitions. [2024-11-18 14:14:14,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-18 14:14:14,079 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.692307692307692) internal successors, (252), 24 states have internal predecessors, (252), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) Word has length 156 [2024-11-18 14:14:14,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:16,075 INFO L225 Difference]: With dead ends: 391778 [2024-11-18 14:14:16,075 INFO L226 Difference]: Without dead ends: 391590 [2024-11-18 14:14:16,932 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3486 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-11-18 14:14:16,936 INFO L432 NwaCegarLoop]: 233 mSDtfsCounter, 7026 mSDsluCounter, 4432 mSDsCounter, 0 mSdLazyCounter, 10358 mSolverCounterSat, 2142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7079 SdHoareTripleChecker+Valid, 4665 SdHoareTripleChecker+Invalid, 12500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2142 IncrementalHoareTripleChecker+Valid, 10358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:14:16,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7079 Valid, 4665 Invalid, 12500 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2142 Valid, 10358 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-11-18 14:14:17,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391590 states. [2024-11-18 14:14:31,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391590 to 391303. [2024-11-18 14:14:32,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391303 states, 330244 states have (on average 1.5726674822252638) internal successors, (519364), 330052 states have internal predecessors, (519364), 60912 states have call successors, (60912), 126 states have call predecessors, (60912), 146 states have return successors, (84874), 61136 states have call predecessors, (84874), 60906 states have call successors, (84874) [2024-11-18 14:14:34,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391303 states to 391303 states and 665150 transitions. [2024-11-18 14:14:34,659 INFO L78 Accepts]: Start accepts. Automaton has 391303 states and 665150 transitions. Word has length 156 [2024-11-18 14:14:34,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:34,660 INFO L471 AbstractCegarLoop]: Abstraction has 391303 states and 665150 transitions. [2024-11-18 14:14:34,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 9.692307692307692) internal successors, (252), 24 states have internal predecessors, (252), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) [2024-11-18 14:14:34,660 INFO L276 IsEmpty]: Start isEmpty. Operand 391303 states and 665150 transitions. [2024-11-18 14:14:35,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-18 14:14:35,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:35,124 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, 1, 1, 1, 1, 1, 1, 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-18 14:14:35,139 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 14:14:35,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:35,326 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:35,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:35,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1649969346, now seen corresponding path program 1 times [2024-11-18 14:14:35,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:35,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357096614] [2024-11-18 14:14:35,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:35,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:35,426 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:14:35,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:35,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357096614] [2024-11-18 14:14:35,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357096614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:35,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:35,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:14:35,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607290281] [2024-11-18 14:14:35,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:35,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:14:35,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:35,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:14:35,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:14:35,429 INFO L87 Difference]: Start difference. First operand 391303 states and 665150 transitions. Second operand has 5 states, 4 states have (on average 26.0) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17)