/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec6_product26.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:51:55,615 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:51:55,697 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 05:51:55,701 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:51:55,701 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:51:55,747 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:51:55,748 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:51:55,748 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:51:55,748 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:51:55,751 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:51:55,752 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:51:55,752 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:51:55,752 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:51:55,753 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:51:55,753 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:51:55,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:51:55,754 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:51:55,754 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:51:55,754 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:51:55,755 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:51:55,756 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:51:55,756 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:51:55,756 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:51:55,756 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:51:55,756 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:51:55,756 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:51:55,757 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:51:55,757 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:51:55,757 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:51:55,757 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:51:55,758 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:51:55,758 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:51:55,758 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:51:55,758 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:51:55,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:51:55,758 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:51:55,759 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:51:55,759 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:51:55,759 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:51:55,759 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:51:55,759 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:51:55,760 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:51:55,760 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:51:55,760 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:51:55,760 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:51:55,760 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:51:55,760 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 [2023-12-25 05:51:55,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:51:55,997 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:51:56,000 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:51:56,001 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:51:56,001 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:51:56,003 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec6_product26.cil.c [2023-12-25 05:51:57,131 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:51:57,413 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:51:57,413 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product26.cil.c [2023-12-25 05:51:57,427 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36871b64b/e11f124329ae4d0baf65fc2e6200c3b0/FLAG300497770 [2023-12-25 05:51:57,438 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36871b64b/e11f124329ae4d0baf65fc2e6200c3b0 [2023-12-25 05:51:57,440 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:51:57,441 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:51:57,443 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:51:57,443 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:51:57,446 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:51:57,446 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:51:57" (1/1) ... [2023-12-25 05:51:57,447 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a7e8c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:57, skipping insertion in model container [2023-12-25 05:51:57,447 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:51:57" (1/1) ... [2023-12-25 05:51:57,521 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:51:57,909 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product26.cil.c[51398,51411] [2023-12-25 05:51:57,947 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:51:57,968 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:51:57,978 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:51:58,037 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product26.cil.c[51398,51411] [2023-12-25 05:51:58,058 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:51:58,070 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:51:58,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-12-25 05:51:58,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [414] [2023-12-25 05:51:58,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [758] [2023-12-25 05:51:58,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1826] [2023-12-25 05:51:58,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1861] [2023-12-25 05:51:58,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2273] [2023-12-25 05:51:58,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2321] [2023-12-25 05:51:58,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2330] [2023-12-25 05:51:58,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2552] [2023-12-25 05:51:58,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2569] [2023-12-25 05:51:58,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2674] [2023-12-25 05:51:58,219 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product26.cil.c[51398,51411] [2023-12-25 05:51:58,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:51:58,260 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:51:58,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58 WrapperNode [2023-12-25 05:51:58,260 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:51:58,261 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:51:58,261 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:51:58,261 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:51:58,267 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,296 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,336 INFO L138 Inliner]: procedures = 134, calls = 210, calls flagged for inlining = 59, calls inlined = 56, statements flattened = 1014 [2023-12-25 05:51:58,337 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:51:58,337 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:51:58,337 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:51:58,337 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:51:58,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,352 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,392 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-25 05:51:58,392 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,392 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,406 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,426 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,433 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,437 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,443 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:51:58,444 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:51:58,444 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:51:58,444 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:51:58,445 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (1/1) ... [2023-12-25 05:51:58,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:51:58,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:51:58,487 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 05:51:58,529 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:51:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:51:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:51:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:51:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:51:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:51:58,530 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:51:58,530 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:51:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:51:58,531 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:51:58,531 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:51:58,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 05:51:58,533 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:51:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:51:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:51:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:51:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:51:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:51:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:51:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:51:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:51:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:51:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:51:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:51:58,534 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:51:58,534 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-25 05:51:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-25 05:51:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:51:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:51:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:51:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:51:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:51:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:51:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:51:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:51:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:51:58,535 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:51:58,535 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:51:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:51:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:51:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:51:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:51:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:51:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:51:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:51:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:51:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:51:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:51:58,536 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:51:58,536 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:51:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:51:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:51:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:51:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:51:58,537 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:51:58,537 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:51:58,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:51:58,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:51:58,750 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:51:58,752 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:51:59,553 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:51:59,606 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:51:59,606 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:51:59,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:51:59 BoogieIcfgContainer [2023-12-25 05:51:59,607 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:51:59,608 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:51:59,608 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:51:59,611 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:51:59,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:51:57" (1/3) ... [2023-12-25 05:51:59,611 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dde701 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:51:59, skipping insertion in model container [2023-12-25 05:51:59,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:51:58" (2/3) ... [2023-12-25 05:51:59,612 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dde701 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:51:59, skipping insertion in model container [2023-12-25 05:51:59,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:51:59" (3/3) ... [2023-12-25 05:51:59,613 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product26.cil.c [2023-12-25 05:51:59,627 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:51:59,627 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:51:59,665 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:51:59,670 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2e3f117c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:51:59,670 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:51:59,676 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 290 states have (on average 1.606896551724138) internal successors, (466), 295 states have internal predecessors, (466), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-25 05:51:59,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-25 05:51:59,691 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:51:59,692 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:51:59,692 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:51:59,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:51:59,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1525052132, now seen corresponding path program 1 times [2023-12-25 05:51:59,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:51:59,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2089698823] [2023-12-25 05:51:59,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:51:59,712 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:51:59,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:51:59,718 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:51:59,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 05:51:59,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:00,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:52:00,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:00,033 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-25 05:52:00,034 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:00,034 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:00,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2089698823] [2023-12-25 05:52:00,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2089698823] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:00,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:00,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:52:00,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007682622] [2023-12-25 05:52:00,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:00,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:52:00,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:00,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:52:00,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:52:00,067 INFO L87 Difference]: Start difference. First operand has 383 states, 290 states have (on average 1.606896551724138) internal successors, (466), 295 states have internal predecessors, (466), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 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 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:00,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:00,194 INFO L93 Difference]: Finished difference Result 578 states and 888 transitions. [2023-12-25 05:52:00,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:52:00,198 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 116 [2023-12-25 05:52:00,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:00,214 INFO L225 Difference]: With dead ends: 578 [2023-12-25 05:52:00,215 INFO L226 Difference]: Without dead ends: 380 [2023-12-25 05:52:00,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:52:00,224 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 576 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:00,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 576 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:52:00,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2023-12-25 05:52:00,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 380. [2023-12-25 05:52:00,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 288 states have (on average 1.59375) internal successors, (459), 292 states have internal predecessors, (459), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-25 05:52:00,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 590 transitions. [2023-12-25 05:52:00,274 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 590 transitions. Word has length 116 [2023-12-25 05:52:00,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:00,275 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 590 transitions. [2023-12-25 05:52:00,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:00,276 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 590 transitions. [2023-12-25 05:52:00,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-25 05:52:00,279 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:00,279 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:00,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:00,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:00,486 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:00,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:00,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1181536300, now seen corresponding path program 1 times [2023-12-25 05:52:00,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:00,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1421327204] [2023-12-25 05:52:00,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:00,488 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:00,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:00,489 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:00,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 05:52:00,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:00,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:52:00,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:00,829 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-25 05:52:00,829 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:00,829 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:00,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1421327204] [2023-12-25 05:52:00,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1421327204] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:00,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:00,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:52:00,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288885800] [2023-12-25 05:52:00,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:00,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:52:00,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:00,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:52:00,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:52:00,835 INFO L87 Difference]: Start difference. First operand 380 states and 590 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:52:00,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:00,998 INFO L93 Difference]: Finished difference Result 755 states and 1174 transitions. [2023-12-25 05:52:00,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:52:00,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 117 [2023-12-25 05:52:00,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:01,002 INFO L225 Difference]: With dead ends: 755 [2023-12-25 05:52:01,003 INFO L226 Difference]: Without dead ends: 382 [2023-12-25 05:52:01,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:52:01,005 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 8 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2245 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:01,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2245 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:52:01,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-12-25 05:52:01,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 382. [2023-12-25 05:52:01,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 289 states have (on average 1.5916955017301038) internal successors, (460), 294 states have internal predecessors, (460), 66 states have call successors, (66), 25 states have call predecessors, (66), 26 states have return successors, (67), 64 states have call predecessors, (67), 65 states have call successors, (67) [2023-12-25 05:52:01,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 593 transitions. [2023-12-25 05:52:01,042 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 593 transitions. Word has length 117 [2023-12-25 05:52:01,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:01,043 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 593 transitions. [2023-12-25 05:52:01,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:52:01,043 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 593 transitions. [2023-12-25 05:52:01,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-25 05:52:01,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:01,045 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:01,053 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:01,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:01,254 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:01,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:01,254 INFO L85 PathProgramCache]: Analyzing trace with hash 484650816, now seen corresponding path program 1 times [2023-12-25 05:52:01,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:01,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [120113908] [2023-12-25 05:52:01,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:01,255 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:01,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:01,256 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:01,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 05:52:01,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:01,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:52:01,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:01,557 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-25 05:52:01,557 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:01,559 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:01,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [120113908] [2023-12-25 05:52:01,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [120113908] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:01,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:01,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:52:01,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311091084] [2023-12-25 05:52:01,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:01,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:52:01,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:01,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:52:01,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:52:01,564 INFO L87 Difference]: Start difference. First operand 382 states and 593 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-25 05:52:01,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:01,688 INFO L93 Difference]: Finished difference Result 757 states and 1178 transitions. [2023-12-25 05:52:01,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:52:01,688 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 136 [2023-12-25 05:52:01,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:01,693 INFO L225 Difference]: With dead ends: 757 [2023-12-25 05:52:01,693 INFO L226 Difference]: Without dead ends: 384 [2023-12-25 05:52:01,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:52:01,695 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 8 mSDsluCounter, 1669 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:01,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2231 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:52:01,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-12-25 05:52:01,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2023-12-25 05:52:01,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 290 states have (on average 1.589655172413793) internal successors, (461), 296 states have internal predecessors, (461), 66 states have call successors, (66), 25 states have call predecessors, (66), 27 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2023-12-25 05:52:01,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 598 transitions. [2023-12-25 05:52:01,711 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 598 transitions. Word has length 136 [2023-12-25 05:52:01,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:01,711 INFO L495 AbstractCegarLoop]: Abstraction has 384 states and 598 transitions. [2023-12-25 05:52:01,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-25 05:52:01,715 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 598 transitions. [2023-12-25 05:52:01,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-25 05:52:01,717 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:01,717 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:01,726 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:01,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:01,918 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:01,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:01,919 INFO L85 PathProgramCache]: Analyzing trace with hash 324881662, now seen corresponding path program 1 times [2023-12-25 05:52:01,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:01,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1586466444] [2023-12-25 05:52:01,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:01,920 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:01,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:01,923 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:01,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 05:52:02,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:02,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:52:02,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:02,226 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:52:02,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:02,226 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:02,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1586466444] [2023-12-25 05:52:02,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1586466444] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:02,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:02,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:52:02,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545379496] [2023-12-25 05:52:02,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:02,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:52:02,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:02,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:52:02,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:52:02,229 INFO L87 Difference]: Start difference. First operand 384 states and 598 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-25 05:52:02,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:02,330 INFO L93 Difference]: Finished difference Result 749 states and 1168 transitions. [2023-12-25 05:52:02,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:52:02,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 137 [2023-12-25 05:52:02,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:02,333 INFO L225 Difference]: With dead ends: 749 [2023-12-25 05:52:02,333 INFO L226 Difference]: Without dead ends: 384 [2023-12-25 05:52:02,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:52:02,336 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 8 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2245 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:02,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2245 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:52:02,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-12-25 05:52:02,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2023-12-25 05:52:02,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 290 states have (on average 1.589655172413793) internal successors, (461), 296 states have internal predecessors, (461), 66 states have call successors, (66), 25 states have call predecessors, (66), 27 states have return successors, (70), 64 states have call predecessors, (70), 65 states have call successors, (70) [2023-12-25 05:52:02,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 597 transitions. [2023-12-25 05:52:02,351 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 597 transitions. Word has length 137 [2023-12-25 05:52:02,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:02,351 INFO L495 AbstractCegarLoop]: Abstraction has 384 states and 597 transitions. [2023-12-25 05:52:02,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-25 05:52:02,352 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 597 transitions. [2023-12-25 05:52:02,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-25 05:52:02,354 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:02,354 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:02,378 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:02,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:02,579 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:02,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:02,580 INFO L85 PathProgramCache]: Analyzing trace with hash -59672484, now seen corresponding path program 1 times [2023-12-25 05:52:02,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:02,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [522561877] [2023-12-25 05:52:02,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:02,581 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:02,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:02,582 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:02,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 05:52:02,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:02,847 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:52:02,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:02,877 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-25 05:52:02,877 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:02,877 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:02,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [522561877] [2023-12-25 05:52:02,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [522561877] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:02,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:02,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:52:02,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313324512] [2023-12-25 05:52:02,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:02,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:52:02,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:02,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:52:02,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:52:02,880 INFO L87 Difference]: Start difference. First operand 384 states and 597 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:52:03,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:03,021 INFO L93 Difference]: Finished difference Result 751 states and 1171 transitions. [2023-12-25 05:52:03,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:52:03,022 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 120 [2023-12-25 05:52:03,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:03,024 INFO L225 Difference]: With dead ends: 751 [2023-12-25 05:52:03,024 INFO L226 Difference]: Without dead ends: 386 [2023-12-25 05:52:03,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:52:03,026 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 6 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:03,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2247 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:52:03,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-12-25 05:52:03,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2023-12-25 05:52:03,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 291 states have (on average 1.5876288659793814) internal successors, (462), 298 states have internal predecessors, (462), 66 states have call successors, (66), 25 states have call predecessors, (66), 28 states have return successors, (72), 64 states have call predecessors, (72), 65 states have call successors, (72) [2023-12-25 05:52:03,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 600 transitions. [2023-12-25 05:52:03,038 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 600 transitions. Word has length 120 [2023-12-25 05:52:03,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:03,038 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 600 transitions. [2023-12-25 05:52:03,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:52:03,038 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 600 transitions. [2023-12-25 05:52:03,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-25 05:52:03,040 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:03,040 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:03,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:03,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:03,247 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:03,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:03,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1535618835, now seen corresponding path program 1 times [2023-12-25 05:52:03,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:03,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [924946196] [2023-12-25 05:52:03,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:03,248 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:03,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:03,250 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:03,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 05:52:03,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:03,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:52:03,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:03,531 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-25 05:52:03,531 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:03,531 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:03,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [924946196] [2023-12-25 05:52:03,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [924946196] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:03,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:03,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:52:03,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539162819] [2023-12-25 05:52:03,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:03,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:52:03,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:03,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:52:03,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:52:03,533 INFO L87 Difference]: Start difference. First operand 386 states and 600 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:52:03,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:03,646 INFO L93 Difference]: Finished difference Result 749 states and 1166 transitions. [2023-12-25 05:52:03,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:52:03,646 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 121 [2023-12-25 05:52:03,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:03,649 INFO L225 Difference]: With dead ends: 749 [2023-12-25 05:52:03,649 INFO L226 Difference]: Without dead ends: 386 [2023-12-25 05:52:03,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:52:03,650 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 8 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:03,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2232 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:52:03,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-12-25 05:52:03,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2023-12-25 05:52:03,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 291 states have (on average 1.5876288659793814) internal successors, (462), 298 states have internal predecessors, (462), 66 states have call successors, (66), 25 states have call predecessors, (66), 28 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2023-12-25 05:52:03,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 599 transitions. [2023-12-25 05:52:03,678 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 599 transitions. Word has length 121 [2023-12-25 05:52:03,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:03,678 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 599 transitions. [2023-12-25 05:52:03,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:52:03,679 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 599 transitions. [2023-12-25 05:52:03,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-25 05:52:03,680 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:03,680 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:03,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:03,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:03,887 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:03,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:03,887 INFO L85 PathProgramCache]: Analyzing trace with hash 2135945479, now seen corresponding path program 2 times [2023-12-25 05:52:03,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:03,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1832242645] [2023-12-25 05:52:03,888 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:52:03,888 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:03,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:03,893 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:03,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 05:52:04,081 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:52:04,081 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:52:04,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:04,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:04,101 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:52:04,102 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:04,102 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:04,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1832242645] [2023-12-25 05:52:04,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1832242645] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:04,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:04,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:04,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902934531] [2023-12-25 05:52:04,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:04,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:04,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:04,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:04,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:04,103 INFO L87 Difference]: Start difference. First operand 386 states and 599 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:04,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:04,143 INFO L93 Difference]: Finished difference Result 580 states and 881 transitions. [2023-12-25 05:52:04,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:04,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 122 [2023-12-25 05:52:04,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:04,145 INFO L225 Difference]: With dead ends: 580 [2023-12-25 05:52:04,145 INFO L226 Difference]: Without dead ends: 388 [2023-12-25 05:52:04,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:04,147 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 0 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:04,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1145 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:04,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2023-12-25 05:52:04,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 388. [2023-12-25 05:52:04,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 293 states have (on average 1.583617747440273) internal successors, (464), 300 states have internal predecessors, (464), 66 states have call successors, (66), 25 states have call predecessors, (66), 28 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2023-12-25 05:52:04,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 601 transitions. [2023-12-25 05:52:04,158 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 601 transitions. Word has length 122 [2023-12-25 05:52:04,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:04,158 INFO L495 AbstractCegarLoop]: Abstraction has 388 states and 601 transitions. [2023-12-25 05:52:04,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:04,158 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 601 transitions. [2023-12-25 05:52:04,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-25 05:52:04,160 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:04,160 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:04,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:04,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:04,364 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:04,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:04,364 INFO L85 PathProgramCache]: Analyzing trace with hash -590608790, now seen corresponding path program 1 times [2023-12-25 05:52:04,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:04,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1016853962] [2023-12-25 05:52:04,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:04,365 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:04,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:04,367 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:04,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 05:52:04,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:04,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:52:04,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:04,617 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-25 05:52:04,617 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:04,617 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:04,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1016853962] [2023-12-25 05:52:04,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1016853962] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:04,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:04,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:52:04,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214476755] [2023-12-25 05:52:04,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:04,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:52:04,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:04,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:52:04,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:52:04,619 INFO L87 Difference]: Start difference. First operand 388 states and 601 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:52:04,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:04,733 INFO L93 Difference]: Finished difference Result 755 states and 1175 transitions. [2023-12-25 05:52:04,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:52:04,733 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 129 [2023-12-25 05:52:04,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:04,735 INFO L225 Difference]: With dead ends: 755 [2023-12-25 05:52:04,735 INFO L226 Difference]: Without dead ends: 390 [2023-12-25 05:52:04,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:52:04,737 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 6 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2234 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:04,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2234 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:52:04,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-12-25 05:52:04,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 390. [2023-12-25 05:52:04,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 294 states have (on average 1.5816326530612246) internal successors, (465), 302 states have internal predecessors, (465), 66 states have call successors, (66), 25 states have call predecessors, (66), 29 states have return successors, (75), 64 states have call predecessors, (75), 65 states have call successors, (75) [2023-12-25 05:52:04,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 606 transitions. [2023-12-25 05:52:04,749 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 606 transitions. Word has length 129 [2023-12-25 05:52:04,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:04,749 INFO L495 AbstractCegarLoop]: Abstraction has 390 states and 606 transitions. [2023-12-25 05:52:04,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-25 05:52:04,750 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 606 transitions. [2023-12-25 05:52:04,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-25 05:52:04,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:04,751 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:04,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:04,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:04,961 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:04,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:04,961 INFO L85 PathProgramCache]: Analyzing trace with hash -592759777, now seen corresponding path program 1 times [2023-12-25 05:52:04,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:04,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1985997639] [2023-12-25 05:52:04,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:04,962 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:04,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:04,964 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:04,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 05:52:05,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:05,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:05,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:05,209 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:52:05,210 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:05,210 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:05,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1985997639] [2023-12-25 05:52:05,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1985997639] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:05,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:05,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:05,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218479362] [2023-12-25 05:52:05,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:05,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:05,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:05,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:05,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:05,211 INFO L87 Difference]: Start difference. First operand 390 states and 606 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:05,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:05,276 INFO L93 Difference]: Finished difference Result 828 states and 1305 transitions. [2023-12-25 05:52:05,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:05,276 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 130 [2023-12-25 05:52:05,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:05,281 INFO L225 Difference]: With dead ends: 828 [2023-12-25 05:52:05,282 INFO L226 Difference]: Without dead ends: 464 [2023-12-25 05:52:05,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:05,285 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 136 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:05,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 1114 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:05,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2023-12-25 05:52:05,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 459. [2023-12-25 05:52:05,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 349 states have (on average 1.6017191977077363) internal successors, (559), 357 states have internal predecessors, (559), 80 states have call successors, (80), 25 states have call predecessors, (80), 29 states have return successors, (91), 78 states have call predecessors, (91), 79 states have call successors, (91) [2023-12-25 05:52:05,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 730 transitions. [2023-12-25 05:52:05,300 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 730 transitions. Word has length 130 [2023-12-25 05:52:05,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:05,301 INFO L495 AbstractCegarLoop]: Abstraction has 459 states and 730 transitions. [2023-12-25 05:52:05,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:05,301 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 730 transitions. [2023-12-25 05:52:05,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-25 05:52:05,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:05,303 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:05,316 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:05,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:05,510 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:05,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:05,510 INFO L85 PathProgramCache]: Analyzing trace with hash 764781981, now seen corresponding path program 1 times [2023-12-25 05:52:05,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:05,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1619985766] [2023-12-25 05:52:05,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:05,511 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:05,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:05,512 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:05,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 05:52:05,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:05,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:52:05,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:05,861 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:52:05,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:05,862 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:05,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1619985766] [2023-12-25 05:52:05,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1619985766] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:05,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:05,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:52:05,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927454187] [2023-12-25 05:52:05,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:05,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:52:05,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:05,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:52:05,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:52:05,864 INFO L87 Difference]: Start difference. First operand 459 states and 730 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-25 05:52:05,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:05,977 INFO L93 Difference]: Finished difference Result 910 states and 1438 transitions. [2023-12-25 05:52:05,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:52:05,978 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 149 [2023-12-25 05:52:05,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:05,983 INFO L225 Difference]: With dead ends: 910 [2023-12-25 05:52:05,983 INFO L226 Difference]: Without dead ends: 475 [2023-12-25 05:52:05,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:52:05,986 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 551 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:05,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1161 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:52:05,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2023-12-25 05:52:06,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 467. [2023-12-25 05:52:06,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 356 states have (on average 1.5870786516853932) internal successors, (565), 363 states have internal predecessors, (565), 80 states have call successors, (80), 27 states have call predecessors, (80), 30 states have return successors, (87), 78 states have call predecessors, (87), 79 states have call successors, (87) [2023-12-25 05:52:06,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 732 transitions. [2023-12-25 05:52:06,011 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 732 transitions. Word has length 149 [2023-12-25 05:52:06,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:06,012 INFO L495 AbstractCegarLoop]: Abstraction has 467 states and 732 transitions. [2023-12-25 05:52:06,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-25 05:52:06,012 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 732 transitions. [2023-12-25 05:52:06,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-25 05:52:06,015 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:06,016 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:06,024 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:06,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:06,224 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:06,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:06,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1136241544, now seen corresponding path program 1 times [2023-12-25 05:52:06,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:06,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [182673208] [2023-12-25 05:52:06,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:06,225 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:06,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:06,226 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:06,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 05:52:06,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:06,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:52:06,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:06,494 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:52:06,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:52:06,563 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:52:06,563 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:06,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [182673208] [2023-12-25 05:52:06,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [182673208] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:52:06,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:52:06,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:52:06,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214832928] [2023-12-25 05:52:06,564 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:52:06,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:52:06,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:06,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:52:06,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:52:06,566 INFO L87 Difference]: Start difference. First operand 467 states and 732 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-25 05:52:06,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:06,851 INFO L93 Difference]: Finished difference Result 1094 states and 1778 transitions. [2023-12-25 05:52:06,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:52:06,852 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 132 [2023-12-25 05:52:06,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:06,856 INFO L225 Difference]: With dead ends: 1094 [2023-12-25 05:52:06,857 INFO L226 Difference]: Without dead ends: 902 [2023-12-25 05:52:06,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:52:06,858 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 696 mSDsluCounter, 1868 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 2469 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:06,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 2469 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:52:06,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2023-12-25 05:52:06,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 887. [2023-12-25 05:52:06,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 887 states, 697 states have (on average 1.6355810616929698) internal successors, (1140), 704 states have internal predecessors, (1140), 159 states have call successors, (159), 27 states have call predecessors, (159), 30 states have return successors, (176), 157 states have call predecessors, (176), 158 states have call successors, (176) [2023-12-25 05:52:06,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 887 states and 1475 transitions. [2023-12-25 05:52:06,898 INFO L78 Accepts]: Start accepts. Automaton has 887 states and 1475 transitions. Word has length 132 [2023-12-25 05:52:06,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:06,898 INFO L495 AbstractCegarLoop]: Abstraction has 887 states and 1475 transitions. [2023-12-25 05:52:06,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-25 05:52:06,898 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1475 transitions. [2023-12-25 05:52:06,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-25 05:52:06,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:06,903 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:06,914 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:07,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:07,112 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:07,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:07,113 INFO L85 PathProgramCache]: Analyzing trace with hash 986424192, now seen corresponding path program 1 times [2023-12-25 05:52:07,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:07,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [133785760] [2023-12-25 05:52:07,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:07,114 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:07,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:07,115 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:07,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-25 05:52:07,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:07,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:07,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:07,384 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:52:07,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:07,385 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:07,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [133785760] [2023-12-25 05:52:07,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [133785760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:07,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:07,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:07,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803422117] [2023-12-25 05:52:07,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:07,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:07,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:07,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:07,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:07,386 INFO L87 Difference]: Start difference. First operand 887 states and 1475 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:07,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:07,499 INFO L93 Difference]: Finished difference Result 2105 states and 3563 transitions. [2023-12-25 05:52:07,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:07,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 135 [2023-12-25 05:52:07,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:07,507 INFO L225 Difference]: With dead ends: 2105 [2023-12-25 05:52:07,507 INFO L226 Difference]: Without dead ends: 1294 [2023-12-25 05:52:07,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:07,512 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 130 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:07,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1145 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:07,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2023-12-25 05:52:07,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 1289. [2023-12-25 05:52:07,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1289 states, 1020 states have (on average 1.6539215686274509) internal successors, (1687), 1027 states have internal predecessors, (1687), 238 states have call successors, (238), 27 states have call predecessors, (238), 30 states have return successors, (265), 236 states have call predecessors, (265), 237 states have call successors, (265) [2023-12-25 05:52:07,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 2190 transitions. [2023-12-25 05:52:07,572 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 2190 transitions. Word has length 135 [2023-12-25 05:52:07,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:07,572 INFO L495 AbstractCegarLoop]: Abstraction has 1289 states and 2190 transitions. [2023-12-25 05:52:07,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:07,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 2190 transitions. [2023-12-25 05:52:07,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-25 05:52:07,579 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:07,579 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:07,586 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:07,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:07,786 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:07,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:07,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1808044175, now seen corresponding path program 1 times [2023-12-25 05:52:07,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:07,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1307211806] [2023-12-25 05:52:07,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:07,787 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:07,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:07,793 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:07,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 05:52:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:08,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:08,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:08,040 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-25 05:52:08,040 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:08,040 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:08,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1307211806] [2023-12-25 05:52:08,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1307211806] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:08,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:08,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:08,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499739592] [2023-12-25 05:52:08,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:08,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:08,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:08,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:08,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:08,043 INFO L87 Difference]: Start difference. First operand 1289 states and 2190 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:08,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:08,151 INFO L93 Difference]: Finished difference Result 3103 states and 5309 transitions. [2023-12-25 05:52:08,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:08,152 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 154 [2023-12-25 05:52:08,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:08,162 INFO L225 Difference]: With dead ends: 3103 [2023-12-25 05:52:08,162 INFO L226 Difference]: Without dead ends: 1940 [2023-12-25 05:52:08,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:08,169 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 128 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:08,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1131 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:08,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1940 states. [2023-12-25 05:52:08,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1940 to 1935. [2023-12-25 05:52:08,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1935 states, 1547 states have (on average 1.6599870717517777) internal successors, (2568), 1554 states have internal predecessors, (2568), 357 states have call successors, (357), 27 states have call predecessors, (357), 30 states have return successors, (384), 355 states have call predecessors, (384), 356 states have call successors, (384) [2023-12-25 05:52:08,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 3309 transitions. [2023-12-25 05:52:08,265 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 3309 transitions. Word has length 154 [2023-12-25 05:52:08,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:08,265 INFO L495 AbstractCegarLoop]: Abstraction has 1935 states and 3309 transitions. [2023-12-25 05:52:08,266 INFO L496 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:08,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 3309 transitions. [2023-12-25 05:52:08,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-12-25 05:52:08,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:08,277 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:08,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:08,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:08,484 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:08,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:08,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1330674108, now seen corresponding path program 1 times [2023-12-25 05:52:08,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:08,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [396730491] [2023-12-25 05:52:08,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:08,486 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:08,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:08,487 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:08,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-25 05:52:08,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:08,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:08,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:08,755 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-25 05:52:08,755 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:08,755 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:08,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [396730491] [2023-12-25 05:52:08,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [396730491] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:08,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:08,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:08,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067042110] [2023-12-25 05:52:08,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:08,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:08,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:08,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:08,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:08,757 INFO L87 Difference]: Start difference. First operand 1935 states and 3309 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:08,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:08,896 INFO L93 Difference]: Finished difference Result 4616 states and 7960 transitions. [2023-12-25 05:52:08,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:08,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 155 [2023-12-25 05:52:08,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:08,911 INFO L225 Difference]: With dead ends: 4616 [2023-12-25 05:52:08,912 INFO L226 Difference]: Without dead ends: 2933 [2023-12-25 05:52:08,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:08,920 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 126 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:08,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1128 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:08,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2933 states. [2023-12-25 05:52:09,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2933 to 2928. [2023-12-25 05:52:09,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2928 states, 2378 states have (on average 1.665264928511354) internal successors, (3960), 2385 states have internal predecessors, (3960), 519 states have call successors, (519), 27 states have call predecessors, (519), 30 states have return successors, (562), 517 states have call predecessors, (562), 518 states have call successors, (562) [2023-12-25 05:52:09,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2928 states to 2928 states and 5041 transitions. [2023-12-25 05:52:09,063 INFO L78 Accepts]: Start accepts. Automaton has 2928 states and 5041 transitions. Word has length 155 [2023-12-25 05:52:09,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:09,063 INFO L495 AbstractCegarLoop]: Abstraction has 2928 states and 5041 transitions. [2023-12-25 05:52:09,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:09,063 INFO L276 IsEmpty]: Start isEmpty. Operand 2928 states and 5041 transitions. [2023-12-25 05:52:09,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-25 05:52:09,076 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:09,077 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:09,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:09,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:09,301 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:09,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:09,301 INFO L85 PathProgramCache]: Analyzing trace with hash -2124252004, now seen corresponding path program 1 times [2023-12-25 05:52:09,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:09,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1488986273] [2023-12-25 05:52:09,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:09,302 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:09,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:09,303 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:09,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-25 05:52:09,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:09,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:09,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:09,563 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:52:09,563 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:09,563 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:09,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1488986273] [2023-12-25 05:52:09,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1488986273] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:09,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:09,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:09,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336783198] [2023-12-25 05:52:09,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:09,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:09,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:09,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:09,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:09,565 INFO L87 Difference]: Start difference. First operand 2928 states and 5041 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:09,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:09,736 INFO L93 Difference]: Finished difference Result 7010 states and 12162 transitions. [2023-12-25 05:52:09,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:09,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 138 [2023-12-25 05:52:09,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:09,760 INFO L225 Difference]: With dead ends: 7010 [2023-12-25 05:52:09,761 INFO L226 Difference]: Without dead ends: 4540 [2023-12-25 05:52:09,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:09,773 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 124 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:09,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1128 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:09,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4540 states. [2023-12-25 05:52:09,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4540 to 4535. [2023-12-25 05:52:09,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4535 states, 3740 states have (on average 1.6692513368983957) internal successors, (6243), 3747 states have internal predecessors, (6243), 764 states have call successors, (764), 27 states have call predecessors, (764), 30 states have return successors, (833), 762 states have call predecessors, (833), 763 states have call successors, (833) [2023-12-25 05:52:09,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4535 states to 4535 states and 7840 transitions. [2023-12-25 05:52:09,996 INFO L78 Accepts]: Start accepts. Automaton has 4535 states and 7840 transitions. Word has length 138 [2023-12-25 05:52:09,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:09,996 INFO L495 AbstractCegarLoop]: Abstraction has 4535 states and 7840 transitions. [2023-12-25 05:52:09,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:09,997 INFO L276 IsEmpty]: Start isEmpty. Operand 4535 states and 7840 transitions. [2023-12-25 05:52:10,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-12-25 05:52:10,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:10,018 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:10,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:10,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:10,224 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:10,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:10,225 INFO L85 PathProgramCache]: Analyzing trace with hash -2088542944, now seen corresponding path program 1 times [2023-12-25 05:52:10,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:10,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1904713330] [2023-12-25 05:52:10,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:10,226 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:10,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:10,227 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:10,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-25 05:52:10,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:10,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:10,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:10,460 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-25 05:52:10,460 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:10,461 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:10,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1904713330] [2023-12-25 05:52:10,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1904713330] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:10,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:10,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:10,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509437883] [2023-12-25 05:52:10,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:10,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:10,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:10,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:10,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:10,462 INFO L87 Difference]: Start difference. First operand 4535 states and 7840 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:10,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:10,717 INFO L93 Difference]: Finished difference Result 11056 states and 19222 transitions. [2023-12-25 05:52:10,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:10,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 157 [2023-12-25 05:52:10,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:10,765 INFO L225 Difference]: With dead ends: 11056 [2023-12-25 05:52:10,766 INFO L226 Difference]: Without dead ends: 7278 [2023-12-25 05:52:10,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:10,779 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 122 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:10,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1139 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:10,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7278 states. [2023-12-25 05:52:11,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7278 to 7273. [2023-12-25 05:52:11,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7273 states, 5985 states have (on average 1.6629908103592315) internal successors, (9953), 5992 states have internal predecessors, (9953), 1257 states have call successors, (1257), 27 states have call predecessors, (1257), 30 states have return successors, (1370), 1255 states have call predecessors, (1370), 1256 states have call successors, (1370) [2023-12-25 05:52:11,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7273 states to 7273 states and 12580 transitions. [2023-12-25 05:52:11,145 INFO L78 Accepts]: Start accepts. Automaton has 7273 states and 12580 transitions. Word has length 157 [2023-12-25 05:52:11,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:11,146 INFO L495 AbstractCegarLoop]: Abstraction has 7273 states and 12580 transitions. [2023-12-25 05:52:11,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:11,146 INFO L276 IsEmpty]: Start isEmpty. Operand 7273 states and 12580 transitions. [2023-12-25 05:52:11,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-25 05:52:11,176 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:11,176 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:11,186 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:11,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:11,384 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:11,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:11,384 INFO L85 PathProgramCache]: Analyzing trace with hash 172014678, now seen corresponding path program 1 times [2023-12-25 05:52:11,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:11,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [267682956] [2023-12-25 05:52:11,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:11,385 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:11,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:11,386 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:11,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-25 05:52:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:11,626 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:11,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:11,652 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-25 05:52:11,653 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:11,653 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:11,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [267682956] [2023-12-25 05:52:11,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [267682956] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:11,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:11,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:11,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676647080] [2023-12-25 05:52:11,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:11,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:11,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:11,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:11,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:11,655 INFO L87 Difference]: Start difference. First operand 7273 states and 12580 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:12,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:12,036 INFO L93 Difference]: Finished difference Result 18359 states and 31963 transitions. [2023-12-25 05:52:12,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:12,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 158 [2023-12-25 05:52:12,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:12,080 INFO L225 Difference]: With dead ends: 18359 [2023-12-25 05:52:12,080 INFO L226 Difference]: Without dead ends: 12224 [2023-12-25 05:52:12,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:12,103 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 120 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1136 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:12,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1136 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:12,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12224 states. [2023-12-25 05:52:12,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12224 to 12219. [2023-12-25 05:52:12,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12219 states, 10109 states have (on average 1.662874666139084) internal successors, (16810), 10116 states have internal predecessors, (16810), 2079 states have call successors, (2079), 27 states have call predecessors, (2079), 30 states have return successors, (2270), 2077 states have call predecessors, (2270), 2078 states have call successors, (2270) [2023-12-25 05:52:12,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12219 states to 12219 states and 21159 transitions. [2023-12-25 05:52:12,636 INFO L78 Accepts]: Start accepts. Automaton has 12219 states and 21159 transitions. Word has length 158 [2023-12-25 05:52:12,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:12,636 INFO L495 AbstractCegarLoop]: Abstraction has 12219 states and 21159 transitions. [2023-12-25 05:52:12,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:12,636 INFO L276 IsEmpty]: Start isEmpty. Operand 12219 states and 21159 transitions. [2023-12-25 05:52:12,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-25 05:52:12,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:12,676 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:12,685 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:12,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:12,886 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:12,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:12,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1857557224, now seen corresponding path program 1 times [2023-12-25 05:52:12,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:12,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1513289825] [2023-12-25 05:52:12,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:12,890 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:12,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:12,891 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:12,920 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-25 05:52:13,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:13,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:13,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:13,129 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:52:13,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:13,129 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:13,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1513289825] [2023-12-25 05:52:13,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1513289825] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:13,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:13,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:13,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726326538] [2023-12-25 05:52:13,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:13,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:13,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:13,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:13,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:13,133 INFO L87 Difference]: Start difference. First operand 12219 states and 21159 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:13,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:13,848 INFO L93 Difference]: Finished difference Result 29220 states and 50550 transitions. [2023-12-25 05:52:13,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:13,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 141 [2023-12-25 05:52:13,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:13,917 INFO L225 Difference]: With dead ends: 29220 [2023-12-25 05:52:13,918 INFO L226 Difference]: Without dead ends: 19112 [2023-12-25 05:52:13,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:13,954 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 118 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:13,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1105 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:13,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19112 states. [2023-12-25 05:52:14,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19112 to 19107. [2023-12-25 05:52:14,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19107 states, 15794 states have (on average 1.6390401418260099) internal successors, (25887), 15801 states have internal predecessors, (25887), 3282 states have call successors, (3282), 27 states have call predecessors, (3282), 30 states have return successors, (3617), 3280 states have call predecessors, (3617), 3281 states have call successors, (3617) [2023-12-25 05:52:14,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19107 states to 19107 states and 32786 transitions. [2023-12-25 05:52:14,850 INFO L78 Accepts]: Start accepts. Automaton has 19107 states and 32786 transitions. Word has length 141 [2023-12-25 05:52:14,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:14,851 INFO L495 AbstractCegarLoop]: Abstraction has 19107 states and 32786 transitions. [2023-12-25 05:52:14,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-25 05:52:14,851 INFO L276 IsEmpty]: Start isEmpty. Operand 19107 states and 32786 transitions. [2023-12-25 05:52:14,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-25 05:52:14,887 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:14,887 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:14,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:15,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:15,094 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:15,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:15,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1445813961, now seen corresponding path program 1 times [2023-12-25 05:52:15,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:15,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1175797890] [2023-12-25 05:52:15,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:15,095 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:15,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:15,096 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:15,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-25 05:52:15,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:15,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:15,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:15,374 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-25 05:52:15,374 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:15,374 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:15,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1175797890] [2023-12-25 05:52:15,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1175797890] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:15,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:15,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:15,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165082007] [2023-12-25 05:52:15,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:15,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:15,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:15,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:15,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:15,376 INFO L87 Difference]: Start difference. First operand 19107 states and 32786 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:16,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:16,599 INFO L93 Difference]: Finished difference Result 50459 states and 86937 transitions. [2023-12-25 05:52:16,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:16,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 160 [2023-12-25 05:52:16,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:16,760 INFO L225 Difference]: With dead ends: 50459 [2023-12-25 05:52:16,760 INFO L226 Difference]: Without dead ends: 34104 [2023-12-25 05:52:16,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:16,913 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 116 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:16,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1131 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:16,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34104 states. [2023-12-25 05:52:18,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34104 to 34099. [2023-12-25 05:52:18,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34099 states, 28336 states have (on average 1.636116600790514) internal successors, (46361), 28343 states have internal predecessors, (46361), 5732 states have call successors, (5732), 27 states have call predecessors, (5732), 30 states have return successors, (6341), 5730 states have call predecessors, (6341), 5731 states have call successors, (6341) [2023-12-25 05:52:18,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34099 states to 34099 states and 58434 transitions. [2023-12-25 05:52:18,398 INFO L78 Accepts]: Start accepts. Automaton has 34099 states and 58434 transitions. Word has length 160 [2023-12-25 05:52:18,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:18,398 INFO L495 AbstractCegarLoop]: Abstraction has 34099 states and 58434 transitions. [2023-12-25 05:52:18,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:18,399 INFO L276 IsEmpty]: Start isEmpty. Operand 34099 states and 58434 transitions. [2023-12-25 05:52:18,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-25 05:52:18,447 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:18,447 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:18,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:18,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:18,652 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:18,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:18,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1904515736, now seen corresponding path program 1 times [2023-12-25 05:52:18,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:18,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [603902124] [2023-12-25 05:52:18,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:18,654 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:18,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:18,655 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:18,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-25 05:52:18,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:18,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:18,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:18,917 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-25 05:52:18,917 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:18,917 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:18,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [603902124] [2023-12-25 05:52:18,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [603902124] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:18,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:18,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:18,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939274949] [2023-12-25 05:52:18,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:18,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:18,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:18,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:18,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:18,919 INFO L87 Difference]: Start difference. First operand 34099 states and 58434 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:21,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:21,149 INFO L93 Difference]: Finished difference Result 92946 states and 159814 transitions. [2023-12-25 05:52:21,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:21,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 161 [2023-12-25 05:52:21,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:21,485 INFO L225 Difference]: With dead ends: 92946 [2023-12-25 05:52:21,485 INFO L226 Difference]: Without dead ends: 62514 [2023-12-25 05:52:21,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:21,581 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 114 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:21,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1131 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:21,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62514 states. [2023-12-25 05:52:24,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62514 to 62509. [2023-12-25 05:52:24,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62509 states, 52233 states have (on average 1.6322056937185305) internal successors, (85255), 52240 states have internal predecessors, (85255), 10245 states have call successors, (10245), 27 states have call predecessors, (10245), 30 states have return successors, (11386), 10243 states have call predecessors, (11386), 10244 states have call successors, (11386) [2023-12-25 05:52:24,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62509 states to 62509 states and 106886 transitions. [2023-12-25 05:52:24,663 INFO L78 Accepts]: Start accepts. Automaton has 62509 states and 106886 transitions. Word has length 161 [2023-12-25 05:52:24,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:24,663 INFO L495 AbstractCegarLoop]: Abstraction has 62509 states and 106886 transitions. [2023-12-25 05:52:24,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:24,663 INFO L276 IsEmpty]: Start isEmpty. Operand 62509 states and 106886 transitions. [2023-12-25 05:52:24,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-25 05:52:24,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:24,733 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:24,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:24,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:24,940 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:24,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:24,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1431752119, now seen corresponding path program 1 times [2023-12-25 05:52:24,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:24,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [544695057] [2023-12-25 05:52:24,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:24,941 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:24,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:24,942 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:24,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-25 05:52:25,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:25,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:52:25,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:25,478 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-25 05:52:25,478 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:25,478 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:25,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [544695057] [2023-12-25 05:52:25,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [544695057] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:25,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:25,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:52:25,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067869100] [2023-12-25 05:52:25,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:25,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:52:25,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:25,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:52:25,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:25,480 INFO L87 Difference]: Start difference. First operand 62509 states and 106886 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:28,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:28,586 INFO L93 Difference]: Finished difference Result 117069 states and 200626 transitions. [2023-12-25 05:52:28,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:52:28,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 162 [2023-12-25 05:52:28,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:29,171 INFO L225 Difference]: With dead ends: 117069 [2023-12-25 05:52:29,172 INFO L226 Difference]: Without dead ends: 116877 [2023-12-25 05:52:29,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:52:29,211 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 112 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:29,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1131 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:52:29,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116877 states. [2023-12-25 05:52:33,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116877 to 116872. [2023-12-25 05:52:33,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116872 states, 98228 states have (on average 1.6271938754733883) internal successors, (159836), 98235 states have internal predecessors, (159836), 18613 states have call successors, (18613), 27 states have call predecessors, (18613), 30 states have return successors, (20800), 18611 states have call predecessors, (20800), 18612 states have call successors, (20800) [2023-12-25 05:52:34,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116872 states to 116872 states and 199249 transitions. [2023-12-25 05:52:34,215 INFO L78 Accepts]: Start accepts. Automaton has 116872 states and 199249 transitions. Word has length 162 [2023-12-25 05:52:34,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:34,216 INFO L495 AbstractCegarLoop]: Abstraction has 116872 states and 199249 transitions. [2023-12-25 05:52:34,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:34,216 INFO L276 IsEmpty]: Start isEmpty. Operand 116872 states and 199249 transitions. [2023-12-25 05:52:34,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-25 05:52:34,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:34,372 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:34,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:34,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:34,579 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:34,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:34,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1519531769, now seen corresponding path program 1 times [2023-12-25 05:52:34,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:34,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1565377293] [2023-12-25 05:52:34,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:34,580 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:34,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:34,582 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:34,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-25 05:52:34,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:34,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 05:52:34,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:34,908 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:52:34,908 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:34,908 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:34,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1565377293] [2023-12-25 05:52:34,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1565377293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:34,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:34,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:52:34,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320560982] [2023-12-25 05:52:34,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:34,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:52:34,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:34,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:52:34,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:52:34,910 INFO L87 Difference]: Start difference. First operand 116872 states and 199249 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:41,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:52:41,776 INFO L93 Difference]: Finished difference Result 224738 states and 384750 transitions. [2023-12-25 05:52:41,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:52:41,776 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 163 [2023-12-25 05:52:41,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:52:42,818 INFO L225 Difference]: With dead ends: 224738 [2023-12-25 05:52:42,818 INFO L226 Difference]: Without dead ends: 224553 [2023-12-25 05:52:42,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:52:42,921 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 512 mSDsluCounter, 2281 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:52:42,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 2906 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 05:52:43,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224553 states. [2023-12-25 05:52:51,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224553 to 224543. [2023-12-25 05:52:51,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224543 states, 188759 states have (on average 1.6305818530507155) internal successors, (307787), 188714 states have internal predecessors, (307787), 35728 states have call successors, (35728), 51 states have call predecessors, (35728), 55 states have return successors, (39007), 35781 states have call predecessors, (39007), 35726 states have call successors, (39007) [2023-12-25 05:52:53,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224543 states to 224543 states and 382522 transitions. [2023-12-25 05:52:53,254 INFO L78 Accepts]: Start accepts. Automaton has 224543 states and 382522 transitions. Word has length 163 [2023-12-25 05:52:53,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:52:53,255 INFO L495 AbstractCegarLoop]: Abstraction has 224543 states and 382522 transitions. [2023-12-25 05:52:53,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-25 05:52:53,255 INFO L276 IsEmpty]: Start isEmpty. Operand 224543 states and 382522 transitions. [2023-12-25 05:52:53,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-25 05:52:53,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:52:53,353 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:52:53,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-25 05:52:53,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:53,554 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:52:53,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:52:53,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1258342991, now seen corresponding path program 1 times [2023-12-25 05:52:53,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:52:53,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1698369408] [2023-12-25 05:52:53,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:52:53,555 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:52:53,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:52:53,556 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:52:53,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-25 05:52:53,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:52:53,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-25 05:52:53,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:52:54,103 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:52:54,103 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:52:54,103 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:52:54,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1698369408] [2023-12-25 05:52:54,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1698369408] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:52:54,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:52:54,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-25 05:52:54,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167138989] [2023-12-25 05:52:54,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:52:54,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-25 05:52:54,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:52:54,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-25 05:52:54,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-25 05:52:54,105 INFO L87 Difference]: Start difference. First operand 224543 states and 382522 transitions. Second operand has 12 states, 11 states have (on average 9.454545454545455) internal successors, (104), 9 states have internal predecessors, (104), 5 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16)