./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec27_product32.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_spec27_product32.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 6b54f48e5606af61de5b12570bc2e15a173e4036917e2e3bdec28cef1386724b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:09:33,405 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:09:33,477 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:09:33,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:09:33,503 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:09:33,541 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:09:33,543 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:09:33,544 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:09:33,544 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:09:33,546 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:09:33,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:09:33,547 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:09:33,548 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:09:33,548 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:09:33,550 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:09:33,550 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:09:33,550 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:09:33,551 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:09:33,551 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:09:33,551 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:09:33,552 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:09:33,553 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:09:33,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:09:33,553 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:09:33,553 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:09:33,554 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:09:33,554 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:09:33,554 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:09:33,555 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:09:33,555 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:09:33,555 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:09:33,556 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:09:33,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:09:33,556 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:09:33,557 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:09:33,557 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:09:33,558 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:09:33,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:09:33,558 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:09:33,558 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:09:33,559 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:09:33,559 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:09:33,559 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 -> 6b54f48e5606af61de5b12570bc2e15a173e4036917e2e3bdec28cef1386724b [2024-11-18 14:09:33,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:09:33,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:09:33,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:09:33,853 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:09:33,854 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:09:33,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec27_product32.cil.c [2024-11-18 14:09:35,384 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:09:35,735 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:09:35,737 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product32.cil.c [2024-11-18 14:09:35,764 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2832cfd0/36b12bc4d33849d083e9fc4a37b772c0/FLAG9f7756efa [2024-11-18 14:09:35,782 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2832cfd0/36b12bc4d33849d083e9fc4a37b772c0 [2024-11-18 14:09:35,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:09:35,788 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:09:35,791 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:09:35,791 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:09:35,796 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:09:35,797 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:09:35" (1/1) ... [2024-11-18 14:09:35,798 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ed425f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:35, skipping insertion in model container [2024-11-18 14:09:35,800 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:09:35" (1/1) ... [2024-11-18 14:09:35,871 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:09:36,216 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_spec27_product32.cil.c[27975,27988] [2024-11-18 14:09:36,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:09:36,479 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:09:36,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-18 14:09:36,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1128] [2024-11-18 14:09:36,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1174] [2024-11-18 14:09:36,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1183] [2024-11-18 14:09:36,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1201] [2024-11-18 14:09:36,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1567] [2024-11-18 14:09:36,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1875] [2024-11-18 14:09:36,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2287] [2024-11-18 14:09:36,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2685] [2024-11-18 14:09:36,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2720] [2024-11-18 14:09:36,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2856] [2024-11-18 14:09:36,543 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_spec27_product32.cil.c[27975,27988] [2024-11-18 14:09:36,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:09:36,644 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:09:36,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36 WrapperNode [2024-11-18 14:09:36,645 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:09:36,646 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:09:36,646 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:09:36,646 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:09:36,654 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:09:36" (1/1) ... [2024-11-18 14:09:36,699 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:09:36" (1/1) ... [2024-11-18 14:09:36,775 INFO L138 Inliner]: procedures = 134, calls = 220, calls flagged for inlining = 60, calls inlined = 53, statements flattened = 992 [2024-11-18 14:09:36,776 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:09:36,776 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:09:36,776 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:09:36,776 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:09:36,798 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,813 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,856 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:09:36,860 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,861 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,916 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,920 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,928 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,941 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:09:36,943 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:09:36,943 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:09:36,943 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:09:36,945 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (1/1) ... [2024-11-18 14:09:36,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:09:36,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:36,981 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:09:36,985 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:09:37,033 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:09:37,033 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:09:37,034 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-18 14:09:37,034 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-18 14:09:37,034 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:09:37,034 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:09:37,034 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-18 14:09:37,035 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-18 14:09:37,035 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:09:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:09:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:09:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:09:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:09:37,036 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:09:37,036 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:09:37,037 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:09:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:09:37,037 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:09:37,037 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:09:37,038 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:09:37,038 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:09:37,038 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:09:37,038 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:09:37,038 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:09:37,039 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:09:37,039 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:09:37,039 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:09:37,039 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:09:37,039 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:09:37,039 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:09:37,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:09:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:09:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:09:37,042 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:09:37,042 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:09:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-18 14:09:37,043 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-18 14:09:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:09:37,043 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:09:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:09:37,043 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:09:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:09:37,043 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:09:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-18 14:09:37,043 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-18 14:09:37,043 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:09:37,044 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:09:37,044 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:09:37,044 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:09:37,044 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:09:37,044 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:09:37,044 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:09:37,044 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:09:37,044 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:09:37,044 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:09:37,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:09:37,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:09:37,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:09:37,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:09:37,045 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:09:37,045 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:09:37,047 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-18 14:09:37,047 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-18 14:09:37,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:09:37,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:09:37,296 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:09:37,298 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:09:38,441 INFO L? ?]: Removed 544 outVars from TransFormulas that were not future-live. [2024-11-18 14:09:38,441 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:09:38,468 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:09:38,471 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:09:38,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:09:38 BoogieIcfgContainer [2024-11-18 14:09:38,472 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:09:38,474 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:09:38,474 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:09:38,479 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:09:38,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:09:35" (1/3) ... [2024-11-18 14:09:38,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ffb4339 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:09:38, skipping insertion in model container [2024-11-18 14:09:38,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:36" (2/3) ... [2024-11-18 14:09:38,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ffb4339 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:09:38, skipping insertion in model container [2024-11-18 14:09:38,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:09:38" (3/3) ... [2024-11-18 14:09:38,481 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product32.cil.c [2024-11-18 14:09:38,498 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:09:38,498 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:09:38,591 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:09:38,599 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;@7417b136, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:09:38,599 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:09:38,609 INFO L276 IsEmpty]: Start isEmpty. Operand has 432 states, 335 states have (on average 1.5492537313432835) internal successors, (519), 340 states have internal predecessors, (519), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-18 14:09:38,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 14:09:38,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:38,645 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:38,646 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:38,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:38,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1947516226, now seen corresponding path program 1 times [2024-11-18 14:09:38,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:38,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676678702] [2024-11-18 14:09:38,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:38,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:38,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:39,488 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-18 14:09:39,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:39,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676678702] [2024-11-18 14:09:39,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676678702] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:39,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033715805] [2024-11-18 14:09:39,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:39,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:39,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:39,494 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:09:39,496 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:09:39,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:39,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:09:39,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:39,966 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-18 14:09:39,969 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:39,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033715805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:39,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:39,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:09:39,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419867410] [2024-11-18 14:09:39,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:39,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:09:39,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:40,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:09:40,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:09:40,011 INFO L87 Difference]: Start difference. First operand has 432 states, 335 states have (on average 1.5492537313432835) internal successors, (519), 340 states have internal predecessors, (519), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:09:40,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:40,079 INFO L93 Difference]: Finished difference Result 671 states and 992 transitions. [2024-11-18 14:09:40,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:09:40,085 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 170 [2024-11-18 14:09:40,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:40,099 INFO L225 Difference]: With dead ends: 671 [2024-11-18 14:09:40,099 INFO L226 Difference]: Without dead ends: 425 [2024-11-18 14:09:40,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 171 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:09:40,108 INFO L432 NwaCegarLoop]: 647 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, 647 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:09:40,109 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:40,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-18 14:09:40,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 425. [2024-11-18 14:09:40,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 329 states have (on average 1.5440729483282676) internal successors, (508), 333 states have internal predecessors, (508), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 14:09:40,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 639 transitions. [2024-11-18 14:09:40,210 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 639 transitions. Word has length 170 [2024-11-18 14:09:40,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:40,214 INFO L471 AbstractCegarLoop]: Abstraction has 425 states and 639 transitions. [2024-11-18 14:09:40,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:09:40,214 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 639 transitions. [2024-11-18 14:09:40,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-18 14:09:40,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:40,221 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:40,238 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:09:40,425 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:09:40,426 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:40,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:40,427 INFO L85 PathProgramCache]: Analyzing trace with hash -550753848, now seen corresponding path program 1 times [2024-11-18 14:09:40,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:40,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014463846] [2024-11-18 14:09:40,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:40,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:40,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:40,779 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-18 14:09:40,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:40,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014463846] [2024-11-18 14:09:40,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014463846] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:40,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431349568] [2024-11-18 14:09:40,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:40,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:40,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:40,785 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:09:40,788 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:09:41,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:41,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:09:41,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:41,226 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-18 14:09:41,227 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:41,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431349568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:41,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:41,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:09:41,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053411504] [2024-11-18 14:09:41,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:41,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:41,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:41,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:41,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:09:41,234 INFO L87 Difference]: Start difference. First operand 425 states and 639 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, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:09:41,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:41,300 INFO L93 Difference]: Finished difference Result 661 states and 970 transitions. [2024-11-18 14:09:41,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:41,301 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, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 171 [2024-11-18 14:09:41,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:41,306 INFO L225 Difference]: With dead ends: 661 [2024-11-18 14:09:41,307 INFO L226 Difference]: Without dead ends: 428 [2024-11-18 14:09:41,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 171 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:09:41,310 INFO L432 NwaCegarLoop]: 637 mSDtfsCounter, 1 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1272 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:09:41,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1272 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:41,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2024-11-18 14:09:41,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 427. [2024-11-18 14:09:41,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 331 states have (on average 1.540785498489426) internal successors, (510), 335 states have internal predecessors, (510), 66 states have call successors, (66), 29 states have call predecessors, (66), 29 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 14:09:41,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 641 transitions. [2024-11-18 14:09:41,358 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 641 transitions. Word has length 171 [2024-11-18 14:09:41,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:41,359 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 641 transitions. [2024-11-18 14:09:41,359 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, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:09:41,360 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 641 transitions. [2024-11-18 14:09:41,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-18 14:09:41,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:41,364 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:41,387 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:09:41,565 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:09:41,566 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:41,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:41,567 INFO L85 PathProgramCache]: Analyzing trace with hash -177514462, now seen corresponding path program 1 times [2024-11-18 14:09:41,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:41,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262615701] [2024-11-18 14:09:41,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:41,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:41,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:41,822 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:09:41,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:41,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262615701] [2024-11-18 14:09:41,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262615701] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:41,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126478319] [2024-11-18 14:09:41,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:41,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:41,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:41,827 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:09:41,828 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:09:42,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:42,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:42,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:42,256 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:09:42,260 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:42,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126478319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:42,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:42,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:09:42,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036919174] [2024-11-18 14:09:42,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:42,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:42,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:42,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:42,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:09:42,262 INFO L87 Difference]: Start difference. First operand 427 states and 641 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 14:09:42,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:42,298 INFO L93 Difference]: Finished difference Result 902 states and 1374 transitions. [2024-11-18 14:09:42,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:42,299 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 161 [2024-11-18 14:09:42,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:42,303 INFO L225 Difference]: With dead ends: 902 [2024-11-18 14:09:42,303 INFO L226 Difference]: Without dead ends: 502 [2024-11-18 14:09:42,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 161 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:09:42,306 INFO L432 NwaCegarLoop]: 651 mSDtfsCounter, 134 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1242 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:09:42,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1242 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:42,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-18 14:09:42,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 494. [2024-11-18 14:09:42,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 384 states have (on average 1.5598958333333333) internal successors, (599), 388 states have internal predecessors, (599), 80 states have call successors, (80), 29 states have call predecessors, (80), 29 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-18 14:09:42,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 758 transitions. [2024-11-18 14:09:42,331 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 758 transitions. Word has length 161 [2024-11-18 14:09:42,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:42,332 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 758 transitions. [2024-11-18 14:09:42,333 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 14:09:42,333 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 758 transitions. [2024-11-18 14:09:42,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-18 14:09:42,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:42,338 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 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:09:42,362 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:09:42,538 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:09:42,539 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:42,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:42,540 INFO L85 PathProgramCache]: Analyzing trace with hash -2063769605, now seen corresponding path program 1 times [2024-11-18 14:09:42,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:42,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294687786] [2024-11-18 14:09:42,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:42,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:42,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:42,816 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 14:09:42,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:42,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294687786] [2024-11-18 14:09:42,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294687786] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:42,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35906454] [2024-11-18 14:09:42,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:42,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:42,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:42,824 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:09:42,826 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:09:43,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:43,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 1374 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:09:43,192 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:43,257 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:09:43,257 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:43,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35906454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:43,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:43,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:09:43,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444238214] [2024-11-18 14:09:43,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:43,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:43,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:43,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:43,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:43,262 INFO L87 Difference]: Start difference. First operand 494 states and 758 transitions. Second operand has 5 states, 4 states have (on average 27.25) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-18 14:09:43,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:43,335 INFO L93 Difference]: Finished difference Result 979 states and 1506 transitions. [2024-11-18 14:09:43,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:43,336 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 27.25) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 181 [2024-11-18 14:09:43,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:43,341 INFO L225 Difference]: With dead ends: 979 [2024-11-18 14:09:43,341 INFO L226 Difference]: Without dead ends: 496 [2024-11-18 14:09:43,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 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:09:43,343 INFO L432 NwaCegarLoop]: 631 mSDtfsCounter, 2 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2513 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:09:43,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2513 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:43,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-18 14:09:43,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-11-18 14:09:43,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 385 states have (on average 1.5584415584415585) internal successors, (600), 390 states have internal predecessors, (600), 80 states have call successors, (80), 29 states have call predecessors, (80), 30 states have return successors, (81), 78 states have call predecessors, (81), 79 states have call successors, (81) [2024-11-18 14:09:43,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 761 transitions. [2024-11-18 14:09:43,373 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 761 transitions. Word has length 181 [2024-11-18 14:09:43,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:43,374 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 761 transitions. [2024-11-18 14:09:43,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 27.25) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-18 14:09:43,375 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 761 transitions. [2024-11-18 14:09:43,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 14:09:43,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:43,378 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:43,400 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:09:43,579 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:09:43,580 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:43,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:43,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1450561962, now seen corresponding path program 1 times [2024-11-18 14:09:43,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:43,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273246846] [2024-11-18 14:09:43,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:43,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:43,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:43,848 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:09:43,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:43,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273246846] [2024-11-18 14:09:43,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273246846] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:43,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794009306] [2024-11-18 14:09:43,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:43,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:43,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:43,851 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:09:43,853 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:09:44,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:44,226 INFO L255 TraceCheckSpWp]: Trace formula consists of 1297 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:09:44,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:44,284 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:09:44,284 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:44,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794009306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:44,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:44,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:09:44,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735449059] [2024-11-18 14:09:44,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:44,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:44,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:44,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:44,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:09:44,288 INFO L87 Difference]: Start difference. First operand 496 states and 761 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:44,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:44,360 INFO L93 Difference]: Finished difference Result 981 states and 1511 transitions. [2024-11-18 14:09:44,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:44,361 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 163 [2024-11-18 14:09:44,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:44,365 INFO L225 Difference]: With dead ends: 981 [2024-11-18 14:09:44,365 INFO L226 Difference]: Without dead ends: 498 [2024-11-18 14:09:44,367 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:09:44,369 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 2 mSDsluCounter, 1870 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2499 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:09:44,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2499 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:44,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-18 14:09:44,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-18 14:09:44,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 386 states have (on average 1.5569948186528497) internal successors, (601), 392 states have internal predecessors, (601), 80 states have call successors, (80), 29 states have call predecessors, (80), 31 states have return successors, (86), 78 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-18 14:09:44,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 767 transitions. [2024-11-18 14:09:44,394 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 767 transitions. Word has length 163 [2024-11-18 14:09:44,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:44,394 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 767 transitions. [2024-11-18 14:09:44,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:44,395 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 767 transitions. [2024-11-18 14:09:44,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 14:09:44,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:44,398 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:44,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:09:44,602 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:09:44,603 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:44,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:44,604 INFO L85 PathProgramCache]: Analyzing trace with hash -911483783, now seen corresponding path program 1 times [2024-11-18 14:09:44,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:44,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141117347] [2024-11-18 14:09:44,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:44,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:44,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:44,835 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:09:44,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:44,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141117347] [2024-11-18 14:09:44,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141117347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:44,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:44,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:09:44,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834734318] [2024-11-18 14:09:44,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:44,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:44,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:44,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:44,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:09:44,839 INFO L87 Difference]: Start difference. First operand 498 states and 767 transitions. Second operand has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:44,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:44,898 INFO L93 Difference]: Finished difference Result 973 states and 1502 transitions. [2024-11-18 14:09:44,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:44,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) Word has length 164 [2024-11-18 14:09:44,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:44,902 INFO L225 Difference]: With dead ends: 973 [2024-11-18 14:09:44,903 INFO L226 Difference]: Without dead ends: 498 [2024-11-18 14:09:44,905 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:09:44,906 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 2 mSDsluCounter, 1885 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2517 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:09:44,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2517 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:44,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-18 14:09:44,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-18 14:09:44,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 386 states have (on average 1.5569948186528497) internal successors, (601), 392 states have internal predecessors, (601), 80 states have call successors, (80), 29 states have call predecessors, (80), 31 states have return successors, (85), 78 states have call predecessors, (85), 79 states have call successors, (85) [2024-11-18 14:09:44,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 766 transitions. [2024-11-18 14:09:44,932 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 766 transitions. Word has length 164 [2024-11-18 14:09:44,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:44,933 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 766 transitions. [2024-11-18 14:09:44,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:44,933 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 766 transitions. [2024-11-18 14:09:44,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-18 14:09:44,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:44,937 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:44,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:09:44,938 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:44,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:44,938 INFO L85 PathProgramCache]: Analyzing trace with hash -432917155, now seen corresponding path program 2 times [2024-11-18 14:09:44,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:44,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728255553] [2024-11-18 14:09:44,939 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:09:44,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:44,993 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:09:44,993 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:09:45,205 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:09:45,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:45,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728255553] [2024-11-18 14:09:45,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728255553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:45,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:45,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:09:45,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243138789] [2024-11-18 14:09:45,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:45,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:09:45,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:45,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:09:45,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:45,208 INFO L87 Difference]: Start difference. First operand 498 states and 766 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 7 states have internal predecessors, (102), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:45,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:45,743 INFO L93 Difference]: Finished difference Result 1151 states and 1781 transitions. [2024-11-18 14:09:45,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 14:09:45,744 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 7 states have internal predecessors, (102), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) Word has length 165 [2024-11-18 14:09:45,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:45,752 INFO L225 Difference]: With dead ends: 1151 [2024-11-18 14:09:45,752 INFO L226 Difference]: Without dead ends: 924 [2024-11-18 14:09:45,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:09:45,755 INFO L432 NwaCegarLoop]: 700 mSDtfsCounter, 1165 mSDsluCounter, 3047 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 3747 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:45,755 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1168 Valid, 3747 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:09:45,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2024-11-18 14:09:45,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 868. [2024-11-18 14:09:45,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 868 states, 681 states have (on average 1.5903083700440528) internal successors, (1083), 689 states have internal predecessors, (1083), 135 states have call successors, (135), 51 states have call predecessors, (135), 51 states have return successors, (150), 130 states have call predecessors, (150), 134 states have call successors, (150) [2024-11-18 14:09:45,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1368 transitions. [2024-11-18 14:09:45,843 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1368 transitions. Word has length 165 [2024-11-18 14:09:45,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:45,844 INFO L471 AbstractCegarLoop]: Abstraction has 868 states and 1368 transitions. [2024-11-18 14:09:45,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 7 states have internal predecessors, (102), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:45,844 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1368 transitions. [2024-11-18 14:09:45,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:09:45,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:45,849 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:45,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:09:45,850 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:45,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:45,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1918954442, now seen corresponding path program 1 times [2024-11-18 14:09:45,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:45,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671212] [2024-11-18 14:09:45,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:45,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:45,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:45,985 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-18 14:09:45,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:45,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671212] [2024-11-18 14:09:45,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:45,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817996322] [2024-11-18 14:09:45,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:45,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:45,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:45,988 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:09:45,990 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:09:46,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:46,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:09:46,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:46,404 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-18 14:09:46,404 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:46,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817996322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:46,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:46,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:09:46,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452158694] [2024-11-18 14:09:46,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:46,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:46,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:46,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:46,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:46,407 INFO L87 Difference]: Start difference. First operand 868 states and 1368 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 14:09:46,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:46,485 INFO L93 Difference]: Finished difference Result 1719 states and 2717 transitions. [2024-11-18 14:09:46,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:46,486 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 168 [2024-11-18 14:09:46,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:46,492 INFO L225 Difference]: With dead ends: 1719 [2024-11-18 14:09:46,492 INFO L226 Difference]: Without dead ends: 874 [2024-11-18 14:09:46,495 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 166 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:09:46,496 INFO L432 NwaCegarLoop]: 633 mSDtfsCounter, 1 mSDsluCounter, 1881 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:46,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2514 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:46,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2024-11-18 14:09:46,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 870. [2024-11-18 14:09:46,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 682 states have (on average 1.5894428152492668) internal successors, (1084), 691 states have internal predecessors, (1084), 135 states have call successors, (135), 51 states have call predecessors, (135), 52 states have return successors, (153), 130 states have call predecessors, (153), 134 states have call successors, (153) [2024-11-18 14:09:46,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1372 transitions. [2024-11-18 14:09:46,536 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1372 transitions. Word has length 168 [2024-11-18 14:09:46,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:46,536 INFO L471 AbstractCegarLoop]: Abstraction has 870 states and 1372 transitions. [2024-11-18 14:09:46,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 14:09:46,537 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1372 transitions. [2024-11-18 14:09:46,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 14:09:46,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:46,541 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 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, 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:09:46,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:09:46,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:46,746 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:46,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:46,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1052497812, now seen corresponding path program 1 times [2024-11-18 14:09:46,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:46,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683301636] [2024-11-18 14:09:46,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:46,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:46,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:46,978 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 14:09:46,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:46,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683301636] [2024-11-18 14:09:46,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683301636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:46,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:46,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:09:46,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147759807] [2024-11-18 14:09:46,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:46,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:46,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:46,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:46,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:09:46,982 INFO L87 Difference]: Start difference. First operand 870 states and 1372 transitions. Second operand has 5 states, 4 states have (on average 25.5) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:09:47,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:47,041 INFO L93 Difference]: Finished difference Result 1709 states and 2703 transitions. [2024-11-18 14:09:47,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:47,042 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.5) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 170 [2024-11-18 14:09:47,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:47,048 INFO L225 Difference]: With dead ends: 1709 [2024-11-18 14:09:47,048 INFO L226 Difference]: Without dead ends: 874 [2024-11-18 14:09:47,051 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:09:47,052 INFO L432 NwaCegarLoop]: 633 mSDtfsCounter, 1 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2520 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:09:47,052 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2520 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:47,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2024-11-18 14:09:47,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 874. [2024-11-18 14:09:47,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 684 states have (on average 1.587719298245614) internal successors, (1086), 695 states have internal predecessors, (1086), 135 states have call successors, (135), 51 states have call predecessors, (135), 54 states have return successors, (156), 130 states have call predecessors, (156), 134 states have call successors, (156) [2024-11-18 14:09:47,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1377 transitions. [2024-11-18 14:09:47,090 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1377 transitions. Word has length 170 [2024-11-18 14:09:47,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:47,090 INFO L471 AbstractCegarLoop]: Abstraction has 874 states and 1377 transitions. [2024-11-18 14:09:47,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.5) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:09:47,091 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1377 transitions. [2024-11-18 14:09:47,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-18 14:09:47,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:47,096 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 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:09:47,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:09:47,096 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:47,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:47,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1705913027, now seen corresponding path program 1 times [2024-11-18 14:09:47,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:47,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133750584] [2024-11-18 14:09:47,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:47,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:47,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:47,293 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:09:47,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:47,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133750584] [2024-11-18 14:09:47,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133750584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:47,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:47,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:09:47,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860341717] [2024-11-18 14:09:47,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:47,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:09:47,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:47,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:09:47,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:47,298 INFO L87 Difference]: Start difference. First operand 874 states and 1377 transitions. Second operand has 8 states, 7 states have (on average 15.285714285714286) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-18 14:09:47,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:47,467 INFO L93 Difference]: Finished difference Result 1707 states and 2694 transitions. [2024-11-18 14:09:47,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:09:47,468 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.285714285714286) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 167 [2024-11-18 14:09:47,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:47,474 INFO L225 Difference]: With dead ends: 1707 [2024-11-18 14:09:47,474 INFO L226 Difference]: Without dead ends: 878 [2024-11-18 14:09:47,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:09:47,478 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 7 mSDsluCounter, 3709 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4332 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:47,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4332 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:09:47,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2024-11-18 14:09:47,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 876. [2024-11-18 14:09:47,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 876 states, 686 states have (on average 1.58600583090379) internal successors, (1088), 696 states have internal predecessors, (1088), 135 states have call successors, (135), 52 states have call predecessors, (135), 54 states have return successors, (154), 130 states have call predecessors, (154), 134 states have call successors, (154) [2024-11-18 14:09:47,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1377 transitions. [2024-11-18 14:09:47,517 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1377 transitions. Word has length 167 [2024-11-18 14:09:47,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:47,517 INFO L471 AbstractCegarLoop]: Abstraction has 876 states and 1377 transitions. [2024-11-18 14:09:47,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.285714285714286) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-18 14:09:47,518 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1377 transitions. [2024-11-18 14:09:47,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:09:47,522 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:47,522 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 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:09:47,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:09:47,523 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:47,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:47,524 INFO L85 PathProgramCache]: Analyzing trace with hash -257401300, now seen corresponding path program 2 times [2024-11-18 14:09:47,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:47,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273782952] [2024-11-18 14:09:47,524 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:09:47,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:47,564 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:09:47,564 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:09:47,734 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:09:47,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:47,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273782952] [2024-11-18 14:09:47,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273782952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:47,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:47,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 14:09:47,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904014236] [2024-11-18 14:09:47,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:47,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 14:09:47,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:47,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 14:09:47,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:47,738 INFO L87 Difference]: Start difference. First operand 876 states and 1377 transitions. Second operand has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 3 states have call successors, (23), 1 states have call predecessors, (23), 3 states have return successors, (20), 5 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:47,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:47,887 INFO L93 Difference]: Finished difference Result 1153 states and 1781 transitions. [2024-11-18 14:09:47,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:09:47,888 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 3 states have call successors, (23), 1 states have call predecessors, (23), 3 states have return successors, (20), 5 states have call predecessors, (20), 3 states have call successors, (20) Word has length 168 [2024-11-18 14:09:47,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:47,894 INFO L225 Difference]: With dead ends: 1153 [2024-11-18 14:09:47,895 INFO L226 Difference]: Without dead ends: 924 [2024-11-18 14:09:47,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:09:47,897 INFO L432 NwaCegarLoop]: 658 mSDtfsCounter, 40 mSDsluCounter, 4552 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 5210 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:47,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 5210 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:09:47,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2024-11-18 14:09:47,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 915. [2024-11-18 14:09:47,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 710 states have (on average 1.5788732394366196) internal successors, (1121), 723 states have internal predecessors, (1121), 149 states have call successors, (149), 52 states have call predecessors, (149), 55 states have return successors, (172), 143 states have call predecessors, (172), 148 states have call successors, (172) [2024-11-18 14:09:47,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1442 transitions. [2024-11-18 14:09:47,936 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1442 transitions. Word has length 168 [2024-11-18 14:09:47,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:47,937 INFO L471 AbstractCegarLoop]: Abstraction has 915 states and 1442 transitions. [2024-11-18 14:09:47,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 3 states have call successors, (23), 1 states have call predecessors, (23), 3 states have return successors, (20), 5 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:47,938 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1442 transitions. [2024-11-18 14:09:47,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-18 14:09:47,942 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:47,942 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 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:09:47,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:09:47,943 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:47,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:47,943 INFO L85 PathProgramCache]: Analyzing trace with hash -717430688, now seen corresponding path program 1 times [2024-11-18 14:09:47,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:47,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709566244] [2024-11-18 14:09:47,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:47,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:47,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:48,100 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:09:48,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:48,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709566244] [2024-11-18 14:09:48,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709566244] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:48,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153879676] [2024-11-18 14:09:48,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:48,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:48,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:48,104 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:09:48,105 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:09:48,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:48,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:09:48,489 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:48,536 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:09:48,537 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:48,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153879676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:48,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:48,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:09:48,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4154724] [2024-11-18 14:09:48,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:48,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:48,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:48,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:48,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:48,539 INFO L87 Difference]: Start difference. First operand 915 states and 1442 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:48,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:48,617 INFO L93 Difference]: Finished difference Result 1791 states and 2835 transitions. [2024-11-18 14:09:48,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:48,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 171 [2024-11-18 14:09:48,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:48,626 INFO L225 Difference]: With dead ends: 1791 [2024-11-18 14:09:48,626 INFO L226 Difference]: Without dead ends: 921 [2024-11-18 14:09:48,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:48,631 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 1 mSDsluCounter, 1870 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2499 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:48,631 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2499 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:48,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2024-11-18 14:09:48,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 919. [2024-11-18 14:09:48,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 919 states, 712 states have (on average 1.577247191011236) internal successors, (1123), 727 states have internal predecessors, (1123), 149 states have call successors, (149), 52 states have call predecessors, (149), 57 states have return successors, (178), 143 states have call predecessors, (178), 148 states have call successors, (178) [2024-11-18 14:09:48,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1450 transitions. [2024-11-18 14:09:48,675 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1450 transitions. Word has length 171 [2024-11-18 14:09:48,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:48,675 INFO L471 AbstractCegarLoop]: Abstraction has 919 states and 1450 transitions. [2024-11-18 14:09:48,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-18 14:09:48,676 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1450 transitions. [2024-11-18 14:09:48,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-18 14:09:48,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:48,682 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 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:09:48,704 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-18 14:09:48,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:48,883 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:48,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:48,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1970518602, now seen corresponding path program 1 times [2024-11-18 14:09:48,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:48,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736216023] [2024-11-18 14:09:48,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:48,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:48,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:49,041 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:09:49,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:49,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736216023] [2024-11-18 14:09:49,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736216023] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:49,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936657931] [2024-11-18 14:09:49,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:49,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:49,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:49,045 INFO L229 MonitoredProcess]: Starting monitored process 9 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:09:49,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 14:09:49,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:49,433 INFO L255 TraceCheckSpWp]: Trace formula consists of 1303 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:49,440 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:49,474 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-18 14:09:49,476 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:09:49,592 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-18 14:09:49,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936657931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:09:49,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:09:49,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-18 14:09:49,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237169975] [2024-11-18 14:09:49,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:09:49,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 14:09:49,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:49,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 14:09:49,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:49,596 INFO L87 Difference]: Start difference. First operand 919 states and 1450 transitions. Second operand has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 9 states have internal predecessors, (181), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-18 14:09:49,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:49,826 INFO L93 Difference]: Finished difference Result 2270 states and 3686 transitions. [2024-11-18 14:09:49,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:09:49,827 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 9 states have internal predecessors, (181), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 172 [2024-11-18 14:09:49,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:49,838 INFO L225 Difference]: With dead ends: 2270 [2024-11-18 14:09:49,838 INFO L226 Difference]: Without dead ends: 1616 [2024-11-18 14:09:49,842 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:09:49,843 INFO L432 NwaCegarLoop]: 653 mSDtfsCounter, 396 mSDsluCounter, 4061 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 4714 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:49,843 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 4714 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:09:49,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1616 states. [2024-11-18 14:09:49,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1616 to 1580. [2024-11-18 14:09:49,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1580 states, 1254 states have (on average 1.6291866028708133) internal successors, (2043), 1261 states have internal predecessors, (2043), 272 states have call successors, (272), 51 states have call predecessors, (272), 53 states have return successors, (315), 271 states have call predecessors, (315), 271 states have call successors, (315) [2024-11-18 14:09:49,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1580 states to 1580 states and 2630 transitions. [2024-11-18 14:09:49,911 INFO L78 Accepts]: Start accepts. Automaton has 1580 states and 2630 transitions. Word has length 172 [2024-11-18 14:09:49,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:49,911 INFO L471 AbstractCegarLoop]: Abstraction has 1580 states and 2630 transitions. [2024-11-18 14:09:49,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.11111111111111) internal successors, (181), 9 states have internal predecessors, (181), 3 states have call successors, (43), 2 states have call predecessors, (43), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-18 14:09:49,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1580 states and 2630 transitions. [2024-11-18 14:09:49,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-18 14:09:49,921 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:49,922 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:49,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-18 14:09:50,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-18 14:09:50,127 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:50,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:50,128 INFO L85 PathProgramCache]: Analyzing trace with hash 2113680499, now seen corresponding path program 1 times [2024-11-18 14:09:50,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:50,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056820183] [2024-11-18 14:09:50,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:50,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:50,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:50,212 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-18 14:09:50,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:50,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056820183] [2024-11-18 14:09:50,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056820183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:50,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:50,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:50,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575235456] [2024-11-18 14:09:50,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:50,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:50,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:50,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:50,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:50,215 INFO L87 Difference]: Start difference. First operand 1580 states and 2630 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:09:50,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:50,272 INFO L93 Difference]: Finished difference Result 3725 states and 6284 transitions. [2024-11-18 14:09:50,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:50,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 187 [2024-11-18 14:09:50,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:50,287 INFO L225 Difference]: With dead ends: 3725 [2024-11-18 14:09:50,287 INFO L226 Difference]: Without dead ends: 2227 [2024-11-18 14:09:50,294 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:09:50,295 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 132 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1292 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:09:50,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1292 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:50,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2227 states. [2024-11-18 14:09:50,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2227 to 2217. [2024-11-18 14:09:50,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2217 states, 1764 states have (on average 1.6388888888888888) internal successors, (2891), 1765 states have internal predecessors, (2891), 399 states have call successors, (399), 51 states have call predecessors, (399), 53 states have return successors, (465), 404 states have call predecessors, (465), 398 states have call successors, (465) [2024-11-18 14:09:50,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2217 states to 2217 states and 3755 transitions. [2024-11-18 14:09:50,438 INFO L78 Accepts]: Start accepts. Automaton has 2217 states and 3755 transitions. Word has length 187 [2024-11-18 14:09:50,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:50,438 INFO L471 AbstractCegarLoop]: Abstraction has 2217 states and 3755 transitions. [2024-11-18 14:09:50,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-18 14:09:50,439 INFO L276 IsEmpty]: Start isEmpty. Operand 2217 states and 3755 transitions. [2024-11-18 14:09:50,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-18 14:09:50,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:50,455 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:50,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:09:50,455 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:50,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:50,456 INFO L85 PathProgramCache]: Analyzing trace with hash -830900702, now seen corresponding path program 1 times [2024-11-18 14:09:50,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:50,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229573349] [2024-11-18 14:09:50,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:50,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:50,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:50,716 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:09:50,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:50,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229573349] [2024-11-18 14:09:50,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229573349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:50,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499908506] [2024-11-18 14:09:50,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:50,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:50,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:50,733 INFO L229 MonitoredProcess]: Starting monitored process 10 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:09:50,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 14:09:51,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:51,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 1424 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:51,141 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:51,178 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-18 14:09:51,179 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:51,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499908506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:51,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:51,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:09:51,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447232841] [2024-11-18 14:09:51,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:51,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:51,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:51,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:51,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:51,185 INFO L87 Difference]: Start difference. First operand 2217 states and 3755 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-18 14:09:51,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:51,299 INFO L93 Difference]: Finished difference Result 5279 states and 9034 transitions. [2024-11-18 14:09:51,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:51,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 208 [2024-11-18 14:09:51,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:51,321 INFO L225 Difference]: With dead ends: 5279 [2024-11-18 14:09:51,321 INFO L226 Difference]: Without dead ends: 3229 [2024-11-18 14:09:51,332 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:51,333 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 126 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1267 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:09:51,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1267 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:51,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3229 states. [2024-11-18 14:09:51,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3229 to 3219. [2024-11-18 14:09:51,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3219 states, 2599 states have (on average 1.6487110427087341) internal successors, (4285), 2591 states have internal predecessors, (4285), 566 states have call successors, (566), 51 states have call predecessors, (566), 53 states have return successors, (669), 580 states have call predecessors, (669), 565 states have call successors, (669) [2024-11-18 14:09:51,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3219 states to 3219 states and 5520 transitions. [2024-11-18 14:09:51,493 INFO L78 Accepts]: Start accepts. Automaton has 3219 states and 5520 transitions. Word has length 208 [2024-11-18 14:09:51,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:51,493 INFO L471 AbstractCegarLoop]: Abstraction has 3219 states and 5520 transitions. [2024-11-18 14:09:51,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-18 14:09:51,494 INFO L276 IsEmpty]: Start isEmpty. Operand 3219 states and 5520 transitions. [2024-11-18 14:09:51,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-18 14:09:51,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:51,513 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:51,534 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-18 14:09:51,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-18 14:09:51,714 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:51,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:51,715 INFO L85 PathProgramCache]: Analyzing trace with hash -688554483, now seen corresponding path program 1 times [2024-11-18 14:09:51,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:51,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485453222] [2024-11-18 14:09:51,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:51,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:51,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:51,974 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:09:51,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:51,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485453222] [2024-11-18 14:09:51,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485453222] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:51,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862784420] [2024-11-18 14:09:51,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:51,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:51,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:51,977 INFO L229 MonitoredProcess]: Starting monitored process 11 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:09:51,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-18 14:09:52,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:52,328 INFO L255 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:52,333 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:52,378 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-18 14:09:52,378 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:52,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862784420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:52,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:52,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:09:52,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755904225] [2024-11-18 14:09:52,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:52,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:52,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:52,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:52,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:52,381 INFO L87 Difference]: Start difference. First operand 3219 states and 5520 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:09:52,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:52,524 INFO L93 Difference]: Finished difference Result 7750 states and 13409 transitions. [2024-11-18 14:09:52,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:52,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 190 [2024-11-18 14:09:52,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:52,558 INFO L225 Difference]: With dead ends: 7750 [2024-11-18 14:09:52,559 INFO L226 Difference]: Without dead ends: 4848 [2024-11-18 14:09:52,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:52,574 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 124 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1267 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:09:52,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1267 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:52,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4848 states. [2024-11-18 14:09:52,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4848 to 4838. [2024-11-18 14:09:52,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4838 states, 3964 states have (on average 1.6564076690211906) internal successors, (6566), 3944 states have internal predecessors, (6566), 820 states have call successors, (820), 51 states have call predecessors, (820), 53 states have return successors, (984), 846 states have call predecessors, (984), 819 states have call successors, (984) [2024-11-18 14:09:52,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4838 states to 4838 states and 8370 transitions. [2024-11-18 14:09:52,783 INFO L78 Accepts]: Start accepts. Automaton has 4838 states and 8370 transitions. Word has length 190 [2024-11-18 14:09:52,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:52,784 INFO L471 AbstractCegarLoop]: Abstraction has 4838 states and 8370 transitions. [2024-11-18 14:09:52,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:09:52,784 INFO L276 IsEmpty]: Start isEmpty. Operand 4838 states and 8370 transitions. [2024-11-18 14:09:52,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-18 14:09:52,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:52,811 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:52,832 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-18 14:09:53,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-18 14:09:53,012 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:53,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:53,013 INFO L85 PathProgramCache]: Analyzing trace with hash -252038794, now seen corresponding path program 1 times [2024-11-18 14:09:53,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:53,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488735778] [2024-11-18 14:09:53,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:53,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:53,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:53,089 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-18 14:09:53,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:53,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488735778] [2024-11-18 14:09:53,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488735778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:53,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:53,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:53,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905417456] [2024-11-18 14:09:53,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:53,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:53,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:53,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:53,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:53,092 INFO L87 Difference]: Start difference. First operand 4838 states and 8370 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:09:53,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:53,295 INFO L93 Difference]: Finished difference Result 12785 states and 22205 transitions. [2024-11-18 14:09:53,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:53,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 195 [2024-11-18 14:09:53,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:53,357 INFO L225 Difference]: With dead ends: 12785 [2024-11-18 14:09:53,358 INFO L226 Difference]: Without dead ends: 8086 [2024-11-18 14:09:53,383 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:09:53,384 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 130 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1270 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:09:53,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1270 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:53,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8086 states. [2024-11-18 14:09:53,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8086 to 8076. [2024-11-18 14:09:53,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8076 states, 6660 states have (on average 1.6608108108108108) internal successors, (11061), 6640 states have internal predecessors, (11061), 1362 states have call successors, (1362), 51 states have call predecessors, (1362), 53 states have return successors, (1570), 1388 states have call predecessors, (1570), 1361 states have call successors, (1570) [2024-11-18 14:09:53,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8076 states to 8076 states and 13993 transitions. [2024-11-18 14:09:53,853 INFO L78 Accepts]: Start accepts. Automaton has 8076 states and 13993 transitions. Word has length 195 [2024-11-18 14:09:53,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:53,854 INFO L471 AbstractCegarLoop]: Abstraction has 8076 states and 13993 transitions. [2024-11-18 14:09:53,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:09:53,855 INFO L276 IsEmpty]: Start isEmpty. Operand 8076 states and 13993 transitions. [2024-11-18 14:09:53,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-18 14:09:53,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:53,905 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:53,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:09:53,905 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:53,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:53,906 INFO L85 PathProgramCache]: Analyzing trace with hash -508847821, now seen corresponding path program 1 times [2024-11-18 14:09:53,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:53,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71294521] [2024-11-18 14:09:53,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:53,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:53,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:53,993 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-18 14:09:53,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:53,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71294521] [2024-11-18 14:09:53,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71294521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:53,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:53,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:53,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690979860] [2024-11-18 14:09:53,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:53,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:53,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:53,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:53,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:53,995 INFO L87 Difference]: Start difference. First operand 8076 states and 13993 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:09:54,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:54,299 INFO L93 Difference]: Finished difference Result 20437 states and 35630 transitions. [2024-11-18 14:09:54,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:54,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 196 [2024-11-18 14:09:54,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:54,357 INFO L225 Difference]: With dead ends: 20437 [2024-11-18 14:09:54,357 INFO L226 Difference]: Without dead ends: 13355 [2024-11-18 14:09:54,388 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:09:54,389 INFO L432 NwaCegarLoop]: 645 mSDtfsCounter, 124 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1280 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:09:54,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1280 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:54,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13355 states. [2024-11-18 14:09:54,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13355 to 13345. [2024-11-18 14:09:54,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13345 states, 11019 states have (on average 1.65795444232689) internal successors, (18269), 10984 states have internal predecessors, (18269), 2272 states have call successors, (2272), 51 states have call predecessors, (2272), 53 states have return successors, (2619), 2313 states have call predecessors, (2619), 2271 states have call successors, (2619) [2024-11-18 14:09:54,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13345 states to 13345 states and 23160 transitions. [2024-11-18 14:09:55,006 INFO L78 Accepts]: Start accepts. Automaton has 13345 states and 23160 transitions. Word has length 196 [2024-11-18 14:09:55,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:55,007 INFO L471 AbstractCegarLoop]: Abstraction has 13345 states and 23160 transitions. [2024-11-18 14:09:55,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:09:55,008 INFO L276 IsEmpty]: Start isEmpty. Operand 13345 states and 23160 transitions. [2024-11-18 14:09:55,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-18 14:09:55,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:55,090 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:55,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:09:55,090 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:55,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:55,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1200445071, now seen corresponding path program 1 times [2024-11-18 14:09:55,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:55,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619234809] [2024-11-18 14:09:55,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:55,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:55,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:55,322 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:09:55,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:55,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619234809] [2024-11-18 14:09:55,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619234809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:55,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025900912] [2024-11-18 14:09:55,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:55,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:55,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:55,325 INFO L229 MonitoredProcess]: Starting monitored process 12 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:09:55,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-18 14:09:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:55,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:55,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:55,889 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-18 14:09:55,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:55,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025900912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:55,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:55,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:09:55,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494294231] [2024-11-18 14:09:55,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:55,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:55,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:55,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:55,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:55,894 INFO L87 Difference]: Start difference. First operand 13345 states and 23160 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:09:56,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:56,506 INFO L93 Difference]: Finished difference Result 35155 states and 61312 transitions. [2024-11-18 14:09:56,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:56,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 192 [2024-11-18 14:09:56,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:56,632 INFO L225 Difference]: With dead ends: 35155 [2024-11-18 14:09:56,633 INFO L226 Difference]: Without dead ends: 23313 [2024-11-18 14:09:56,681 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:56,683 INFO L432 NwaCegarLoop]: 645 mSDtfsCounter, 120 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1278 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:09:56,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1278 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:56,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23313 states. [2024-11-18 14:09:57,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23313 to 23303. [2024-11-18 14:09:57,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23303 states, 19333 states have (on average 1.6585630786737702) internal successors, (32065), 19298 states have internal predecessors, (32065), 3916 states have call successors, (3916), 51 states have call predecessors, (3916), 53 states have return successors, (4452), 3957 states have call predecessors, (4452), 3915 states have call successors, (4452) [2024-11-18 14:09:57,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23303 states to 23303 states and 40433 transitions. [2024-11-18 14:09:57,902 INFO L78 Accepts]: Start accepts. Automaton has 23303 states and 40433 transitions. Word has length 192 [2024-11-18 14:09:57,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:57,904 INFO L471 AbstractCegarLoop]: Abstraction has 23303 states and 40433 transitions. [2024-11-18 14:09:57,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:09:57,905 INFO L276 IsEmpty]: Start isEmpty. Operand 23303 states and 40433 transitions. [2024-11-18 14:09:57,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-18 14:09:57,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:57,987 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:58,010 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-18 14:09:58,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:58,189 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:58,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:58,190 INFO L85 PathProgramCache]: Analyzing trace with hash 58891876, now seen corresponding path program 1 times [2024-11-18 14:09:58,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:58,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154244450] [2024-11-18 14:09:58,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:58,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:58,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:58,378 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:09:58,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:58,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154244450] [2024-11-18 14:09:58,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154244450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:58,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802300847] [2024-11-18 14:09:58,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:58,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:58,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:58,381 INFO L229 MonitoredProcess]: Starting monitored process 13 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:09:58,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-18 14:09:58,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:58,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 1444 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:58,785 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:58,831 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-18 14:09:58,833 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:58,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802300847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:58,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:58,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:09:58,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232523733] [2024-11-18 14:09:58,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:58,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:58,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:58,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:58,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:58,836 INFO L87 Difference]: Start difference. First operand 23303 states and 40433 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-18 14:09:59,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:59,865 INFO L93 Difference]: Finished difference Result 56985 states and 98788 transitions. [2024-11-18 14:09:59,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:59,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 212 [2024-11-18 14:09:59,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:00,063 INFO L225 Difference]: With dead ends: 56985 [2024-11-18 14:10:00,063 INFO L226 Difference]: Without dead ends: 36813 [2024-11-18 14:10:00,147 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:10:00,148 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 118 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1242 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:10:00,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1242 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:00,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36813 states. [2024-11-18 14:10:01,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36813 to 36803. [2024-11-18 14:10:01,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36803 states, 30502 states have (on average 1.6341551373680414) internal successors, (49845), 30449 states have internal predecessors, (49845), 6247 states have call successors, (6247), 51 states have call predecessors, (6247), 53 states have return successors, (7202), 6306 states have call predecessors, (7202), 6246 states have call successors, (7202) [2024-11-18 14:10:01,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36803 states to 36803 states and 63294 transitions. [2024-11-18 14:10:01,786 INFO L78 Accepts]: Start accepts. Automaton has 36803 states and 63294 transitions. Word has length 212 [2024-11-18 14:10:01,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:01,788 INFO L471 AbstractCegarLoop]: Abstraction has 36803 states and 63294 transitions. [2024-11-18 14:10:01,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-18 14:10:01,789 INFO L276 IsEmpty]: Start isEmpty. Operand 36803 states and 63294 transitions. [2024-11-18 14:10:01,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-18 14:10:01,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:01,902 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:01,922 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-18 14:10:02,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:02,104 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:02,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:02,104 INFO L85 PathProgramCache]: Analyzing trace with hash -396805038, now seen corresponding path program 1 times [2024-11-18 14:10:02,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:02,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092702598] [2024-11-18 14:10:02,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:02,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:02,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:02,598 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:10:02,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:02,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092702598] [2024-11-18 14:10:02,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092702598] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:02,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16509036] [2024-11-18 14:10:02,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:02,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:02,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:02,601 INFO L229 MonitoredProcess]: Starting monitored process 14 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:10:02,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-18 14:10:03,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:03,043 INFO L255 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:03,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:03,100 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-18 14:10:03,100 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:03,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16509036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:03,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:03,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:10:03,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823646623] [2024-11-18 14:10:03,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:03,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:03,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:03,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:03,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:10:03,104 INFO L87 Difference]: Start difference. First operand 36803 states and 63294 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:10:04,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:04,680 INFO L93 Difference]: Finished difference Result 99290 states and 171424 transitions. [2024-11-18 14:10:04,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:04,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 194 [2024-11-18 14:10:04,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:04,983 INFO L225 Difference]: With dead ends: 99290 [2024-11-18 14:10:04,984 INFO L226 Difference]: Without dead ends: 66474 [2024-11-18 14:10:05,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:10:05,093 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 116 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1270 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:10:05,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1270 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:05,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66474 states. [2024-11-18 14:10:07,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66474 to 66464. [2024-11-18 14:10:07,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66464 states, 55363 states have (on average 1.631107418311869) internal successors, (90303), 55289 states have internal predecessors, (90303), 11047 states have call successors, (11047), 51 states have call predecessors, (11047), 53 states have return successors, (12809), 11127 states have call predecessors, (12809), 11046 states have call successors, (12809) [2024-11-18 14:10:07,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66464 states to 66464 states and 114159 transitions. [2024-11-18 14:10:07,979 INFO L78 Accepts]: Start accepts. Automaton has 66464 states and 114159 transitions. Word has length 194 [2024-11-18 14:10:07,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:07,982 INFO L471 AbstractCegarLoop]: Abstraction has 66464 states and 114159 transitions. [2024-11-18 14:10:07,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-18 14:10:07,983 INFO L276 IsEmpty]: Start isEmpty. Operand 66464 states and 114159 transitions. [2024-11-18 14:10:08,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-18 14:10:08,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:08,160 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:08,181 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-18 14:10:08,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-18 14:10:08,365 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:08,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:08,366 INFO L85 PathProgramCache]: Analyzing trace with hash 472993623, now seen corresponding path program 1 times [2024-11-18 14:10:08,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:08,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182188584] [2024-11-18 14:10:08,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:08,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:08,439 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-18 14:10:08,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:08,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182188584] [2024-11-18 14:10:08,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182188584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:08,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:08,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:08,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519963581] [2024-11-18 14:10:08,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:08,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:08,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:08,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:08,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:08,443 INFO L87 Difference]: Start difference. First operand 66464 states and 114159 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:10:11,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:11,269 INFO L93 Difference]: Finished difference Result 184316 states and 317021 transitions. [2024-11-18 14:10:11,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:11,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 200 [2024-11-18 14:10:11,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:11,863 INFO L225 Difference]: With dead ends: 184316 [2024-11-18 14:10:11,863 INFO L226 Difference]: Without dead ends: 123722 [2024-11-18 14:10:12,002 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:10:12,003 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 116 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1272 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:10:12,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1272 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:12,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123722 states. [2024-11-18 14:10:16,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123722 to 123712. [2024-11-18 14:10:16,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123712 states, 103591 states have (on average 1.6266471025475187) internal successors, (168506), 103517 states have internal predecessors, (168506), 20067 states have call successors, (20067), 51 states have call predecessors, (20067), 53 states have return successors, (22893), 20147 states have call predecessors, (22893), 20066 states have call successors, (22893) [2024-11-18 14:10:17,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123712 states to 123712 states and 211466 transitions. [2024-11-18 14:10:17,433 INFO L78 Accepts]: Start accepts. Automaton has 123712 states and 211466 transitions. Word has length 200 [2024-11-18 14:10:17,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:17,434 INFO L471 AbstractCegarLoop]: Abstraction has 123712 states and 211466 transitions. [2024-11-18 14:10:17,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-18 14:10:17,435 INFO L276 IsEmpty]: Start isEmpty. Operand 123712 states and 211466 transitions. [2024-11-18 14:10:18,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-18 14:10:18,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:18,447 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:18,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:10:18,448 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:18,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:18,448 INFO L85 PathProgramCache]: Analyzing trace with hash 181171737, now seen corresponding path program 1 times [2024-11-18 14:10:18,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:18,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909840794] [2024-11-18 14:10:18,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:18,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:18,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:18,691 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:10:18,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:18,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909840794] [2024-11-18 14:10:18,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909840794] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:18,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612814397] [2024-11-18 14:10:18,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:18,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:18,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:18,695 INFO L229 MonitoredProcess]: Starting monitored process 15 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:10:18,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-18 14:10:19,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:19,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:19,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:19,187 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-18 14:10:19,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:19,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612814397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:19,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:19,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:10:19,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586879416] [2024-11-18 14:10:19,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:19,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:19,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:19,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:19,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:10:19,191 INFO L87 Difference]: Start difference. First operand 123712 states and 211466 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-18 14:10:23,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:23,783 INFO L93 Difference]: Finished difference Result 233053 states and 399164 transitions. [2024-11-18 14:10:23,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:23,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 215 [2024-11-18 14:10:23,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:24,763 INFO L225 Difference]: With dead ends: 233053 [2024-11-18 14:10:24,763 INFO L226 Difference]: Without dead ends: 232669 [2024-11-18 14:10:25,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:10:25,238 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 109 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1276 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:10:25,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1276 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:25,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232669 states. [2024-11-18 14:10:32,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232669 to 232659. [2024-11-18 14:10:32,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232659 states, 195926 states have (on average 1.621260067576534) internal successors, (317647), 195828 states have internal predecessors, (317647), 36679 states have call successors, (36679), 51 states have call predecessors, (36679), 53 states have return successors, (42112), 36783 states have call predecessors, (42112), 36678 states have call successors, (42112) [2024-11-18 14:10:34,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232659 states to 232659 states and 396438 transitions. [2024-11-18 14:10:34,254 INFO L78 Accepts]: Start accepts. Automaton has 232659 states and 396438 transitions. Word has length 215 [2024-11-18 14:10:34,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:34,254 INFO L471 AbstractCegarLoop]: Abstraction has 232659 states and 396438 transitions. [2024-11-18 14:10:34,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-18 14:10:34,255 INFO L276 IsEmpty]: Start isEmpty. Operand 232659 states and 396438 transitions. [2024-11-18 14:10:34,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-18 14:10:34,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:34,576 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:34,593 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-18 14:10:34,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:34,778 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:34,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:34,778 INFO L85 PathProgramCache]: Analyzing trace with hash -981565269, now seen corresponding path program 1 times [2024-11-18 14:10:34,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:34,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159451994] [2024-11-18 14:10:34,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:34,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:34,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:34,991 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-18 14:10:34,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:34,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159451994] [2024-11-18 14:10:34,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159451994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:34,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155373443] [2024-11-18 14:10:34,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:34,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:34,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:34,994 INFO L229 MonitoredProcess]: Starting monitored process 16 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:10:34,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-18 14:10:35,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:35,412 INFO L255 TraceCheckSpWp]: Trace formula consists of 1464 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 14:10:35,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:35,516 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:10:35,516 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:35,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155373443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:35,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:35,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:10:35,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672988165] [2024-11-18 14:10:35,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:35,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:35,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:35,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:35,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:35,518 INFO L87 Difference]: Start difference. First operand 232659 states and 396438 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 3 states have call successors, (27), 3 states have call predecessors, (27), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24)